672206633280

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{179}}^1$

素因数の和:341

約数の個数: 2016

約数和(自身を含む): 3073459334400

約数和(自身を除く): 2401252701120

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 98, 104, 105, 112, 115, 117, 120, 126, 130, 138, 140, 144, 147, 156, 160, 161, 168, 178, 179, 180, 182, 184, 192, 195, 196, 207, 208, 210, 224, 230, 234, 240, 245, 252, 260, 267, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 336, 345, 356, 358, 360, 364, 368, 390, 392, 414, 416, 420, 441, 445, 448, 455, 460, 468, 480, 483, 490, 504, 520, 534, 537, 546, 552, 560, 576, 585, 588, 598, 623, 624, 630, 637, 644, 672, 690, 712, 716, 720, 728, 735, 736, 780, 784, 801, 805, 819, 828, 832, 840, 882, 890, 895, 897, 910, 920, 936, 960, 966, 980, 1008, 1035, 1040, 1068, 1074, 1092, 1104, 1120, 1127, 1157, 1170, 1176, 1196, 1246, 1248, 1253, 1260, 1274, 1288, 1335, 1344, 1365, 1380, 1424, 1432, 1440, 1449, 1456, 1470, 1472, 1495, 1560, 1568, 1602, 1610, 1611, 1638, 1656, 1680, 1764, 1780, 1790, 1794, 1820, 1840, 1869, 1872, 1911, 1932, 1960, 2016, 2047, 2070, 2080, 2093, 2136, 2148, 2184, 2205, 2208, 2240, 2254, 2314, 2327, 2340, 2352, 2392, 2415, 2492, 2496, 2506, 2520, 2548, 2576, 2670, 2685, 2691, 2730, 2760, 2848, 2864, 2880, 2898, 2912, 2940, 2990, 3115, 3120, 3136, 3185, 3204, 3220, 3222, 3276, 3312, 3360, 3381, 3471, 3528, 3560, 3580, 3588, 3640, 3680, 3738, 3744, 3759, 3822, 3864, 3920, 4005, 4032, 4094, 4095, 4117, 4140, 4160, 4186, 4272, 4296, 4361, 4368, 4410, 4416, 4485, 4508, 4628, 4654, 4680, 4704, 4784, 4830, 4984, 5012, 5040, 5096, 5152, 5340, 5370, 5382, 5460, 5520, 5607, 5635, 5696, 5728, 5733, 5785, 5796, 5824, 5880, 5980, 6141, 6230, 6240, 6265, 6279, 6370, 6408, 6440, 6444, 6552, 6624, 6720, 6762, 6942, 6981, 7056, 7120, 7160, 7176, 7245, 7280, 7360, 7476, 7488, 7518, 7644, 7728, 7840, 8010, 8055, 8099, 8188, 8190, 8234, 8280, 8372, 8544, 8592, 8722, 8736, 8771, 8820, 8970, 9016, 9256, 9308, 9345, 9360, 9408, 9555, 9568, 9660, 9968, 10024, 10080, 10143, 10192, 10235, 10304, 10413, 10465, 10680, 10740, 10764, 10920, 11040, 11214, 11270, 11277, 11456, 11466, 11570, 11592, 11635, 11760, 11960, 12282, 12351, 12460, 12480, 12530, 12558, 12740, 12816, 12880, 12888, 13083, 13104, 13248, 13455, 13524, 13884, 13962, 14112, 14240, 14320, 14329, 14352, 14490, 14560, 14651, 14952, 15036, 15288, 15456, 15680, 15931, 16020, 16110, 16198, 16289, 16376, 16380, 16468, 16560, 16744, 16905, 17088, 17184, 17355, 17444, 17472, 17542, 17640, 17940, 18032, 18423, 18512, 18616, 18690, 18720, 18795, 18837, 19110, 19136, 19320, 19936, 20048, 20160, 20286, 20384, 20470, 20585, 20826, 20930, 20943, 21360, 21480, 21528, 21805, 21840, 22080, 22428, 22540, 22554, 22932, 23140, 23184, 23270, 23520, 23920, 24297, 24564, 24702, 24920, 25060, 25116, 25480, 25632, 25760, 25776, 26166, 26208, 26313, 26611, 26910, 27048, 27768, 27924, 28035, 28224, 28480, 28640, 28658, 28665, 28704, 28819, 28980, 29120, 29302, 29904, 30072, 30576, 30705, 30912, 31395, 31862, 32040, 32220, 32396, 32578, 32752, 32760, 32936, 33120, 33488, 33810, 34368, 34710, 34888, 34905, 35084, 35280, 35880, 36064, 36846, 37024, 37053, 37232, 37380, 37440, 37590, 37674, 38220, 38640, 39249, 39872, 40096, 40495, 40572, 40768, 40940, 41170, 41652, 41860, 41886, 42720, 42960, 42987, 43056, 43610, 43680, 43855, 43953, 44856, 45080, 45108, 45864, 46280, 46368, 46540, 47040, 47793, 47840, 48594, 48867, 49128, 49404, 49840, 50120, 50232, 50715, 50960, 51264, 51520, 51552, 52065, 52332, 52416, 52626, 53222, 53521, 53820, 54096, 55536, 55848, 56070, 56385, 56693, 57280, 57316, 57330, 57408, 57638, 57960, 58604, 59808, 60144, 61152, 61410, 61755, 62790, 63724, 64080, 64440, 64792, 65156, 65415, 65504, 65520, 65872, 66240, 66976, 67620, 69420, 69776, 69810, 70168, 70560, 71645, 71760, 72128, 72891, 73255, 73692, 74048, 74106, 74464, 74760, 75180, 75348, 76440, 77280, 78498, 78939, 79655, 79833, 80192, 80990, 81144, 81445, 81880, 82340, 83304, 83720, 83772, 85440, 85920, 85974, 86112, 86457, 87220, 87360, 87710, 87906, 89712, 90160, 90216, 91728, 92115, 92560, 92736, 93080, 94185, 95586, 95680, 97188, 97734, 98256, 98808, 99680, 100240, 100303, 100464, 101430, 101920, 103104, 104130, 104664, 104715, 105252, 106444, 107042, 107640, 108192, 111072, 111517, 111696, 112140, 112770, 113386, 114023, 114632, 114660, 115276, 115920, 117208, 119616, 120288, 121485, 122304, 122820, 123510, 125580, 127448, 128160, 128880, 128961, 129584, 130312, 130830, 131008, 131040, 131565, 131744, 131859, 133055, 133952, 135240, 138840, 139552, 139620, 140336, 141120, 143290, 143379, 143520, 144095, 145782, 146510, 146601, 147384, 148212, 148928, 149520, 150360, 150696, 152880, 154560, 156996, 157878, 159310, 159666, 160563, 161980, 162288, 162890, 163760, 164680, 166608, 167440, 167544, 170079, 171840, 171948, 172224, 172914, 174440, 175420, 175812, 179424, 180320, 180432, 183456, 184230, 185120, 185265, 186160, 186277, 188370, 191172, 194376, 195468, 196245, 196512, 197616, 199360, 200480, 200606, 200928, 201733, 202860, 203840, 207103, 208260, 209328, 209430, 210504, 212888, 214084, 214935, 215280, 216384, 219765, 222144, 223034, 223392, 224280, 225540, 226772, 228046, 229264, 229320, 230552, 231840, 234416, 238965, 239499, 240576, 242970, 244335, 245640, 247020, 251160, 254896, 256320, 257760, 257922, 259168, 259371, 260624, 261660, 262080, 263130, 263488, 263718, 266110, 267605, 270480, 277680, 279104, 279240, 280672, 283465, 286580, 286758, 287040, 288190, 291564, 293020, 293202, 294768, 296424, 299040, 300720, 300909, 301392, 305760, 313992, 315756, 318620, 319332, 321126, 323960, 324576, 325780, 327520, 329360, 333216, 334551, 334880, 335088, 340158, 342069, 343896, 345828, 348880, 350840, 351624, 358848, 360640, 360864, 364455, 366413, 366912, 368460, 370240, 370530, 372320, 372554, 374647, 376740, 382344, 388752, 390936, 392490, 393024, 394695, 395232, 399165, 400960, 401212, 401856, 403466, 405720, 414206, 416520, 418656, 418860, 421008, 425776, 428168, 429870, 430560, 432285, 439530, 446068, 446784, 448560, 451080, 453544, 456092, 458528, 458640, 461104, 463680, 468832, 477930, 478998, 481689, 485940, 488670, 491280, 494040, 501515, 502320, 509792, 510237, 515520, 515844, 518336, 518742, 521248, 523320, 526260, 527436, 532220, 535210, 540960, 555360, 557585, 558480, 558831, 561344, 566930, 570115, 573160, 573516, 576380, 583128, 586040, 586404, 589536, 592848, 598080, 601440, 601818, 602784, 605199, 611520, 621309, 627984, 631512, 637240, 638664, 642252, 644805, 647920, 649152, 651560, 655040, 658720, 659295, 666432, 669102, 669760, 670176, 680316, 684138, 687792, 691656, 697760, 701680, 703248, 716895, 721728, 728910, 732826, 733005, 736920, 741060, 744640, 745108, 749294, 753480, 764688, 777504, 780619, 781872, 784980, 789390, 790464, 798330, 802424, 802815, 806932, 811440, 828412, 833040, 837312, 837720, 842016, 850395, 851552, 856336, 859740, 861120, 864570, 879060, 892136, 897120, 902160, 902727, 907088, 912184, 917056, 917280, 922208, 931385, 937664, 955860, 957996, 963378, 971880, 977340, 982560, 988080, 1003030, 1003653, 1004640, 1008665, 1019584, 1020474, 1026207, 1031688, 1035515, 1037484, 1042496, 1046640, 1052520, 1054872, 1064440, 1070420, 1081920, 1099239, 1110720, 1115170, 1116960, 1117662, 1123941, 1133860, 1140230, 1146320, 1147032, 1152760, 1166256, 1172080, 1172808, 1179072, 1185696, 1197495, 1202880, 1203636, 1205568, 1210398, 1242618, 1255968, 1263024, 1274480, 1277328, 1284504, 1289610, 1295840, 1296855, 1303120, 1303939, 1317440, 1318590, 1338204, 1340352, 1360632, 1368276, 1375584, 1383312, 1395520, 1403360, 1406496, 1433790, 1449721, 1457820, 1465652, 1466010, 1473840, 1482120, 1490216, 1498588, 1504545, 1506960, 1529376, 1555008, 1561238, 1563744, 1569960, 1578780, 1596660, 1604848, 1605630, 1613864, 1622880, 1656824, 1666080, 1672755, 1675440, 1676493, 1684032, 1700790, 1703104, 1710345, 1712672, 1719480, 1729140, 1758120, 1784272, 1794240, 1804320, 1805454, 1814176, 1815597, 1824368, 1832065, 1834560, 1844416, 1862770, 1863927, 1873235, 1911720, 1915992, 1926756, 1943760, 1954680, 1965120, 1976160, 2006060, 2007306, 2009280, 2017330, 2040948, 2052414, 2063376, 2071030, 2074968, 2093280, 2105040, 2109744, 2128880, 2140840, 2198478, 2230340, 2233920, 2235324, 2247882, 2267720, 2280460, 2292640, 2294064, 2305520, 2332512, 2341857, 2344160, 2345616, 2371392, 2394990, 2407272, 2408445, 2420796, 2485236, 2511936, 2526048, 2548960, 2551185, 2554656, 2564891, 2569008, 2579220, 2591680, 2593710, 2606240, 2607878, 2622529, 2637180, 2676408, 2721264, 2736552, 2751168, 2766624, 2794155, 2806720, 2812992, 2867580, 2899442, 2915640, 2931304, 2932020, 2947680, 2964240, 2980432, 2997176, 3009090, 3013920, 3025995, 3058752, 3106545, 3122476, 3127488, 3139920, 3157560, 3193320, 3209696, 3211260, 3227728, 3245760, 3297717, 3313648, 3332160, 3345510, 3350880, 3352986, 3371823, 3401580, 3420690, 3425344, 3438960, 3458280, 3516240, 3568544, 3608640, 3610908, 3628352, 3631194, 3648736, 3664130, 3725540, 3727854, 3746470, 3823440, 3831984, 3853512, 3887520, 3903095, 3909360, 3911817, 3952320, 4012120, 4014612, 4034660, 4081896, 4104828, 4126752, 4142060, 4149936, 4186560, 4210080, 4219488, 4257760, 4281680, 4349163, 4396956, 4460680, 4470648, 4495764, 4513635, 4535440, 4560920, 4585280, 4588128, 4611040, 4665024, 4683714, 4688320, 4691232, 4763369, 4789980, 4814544, 4816890, 4841592, 4970472, 5018265, 5052096, 5097920, 5102370, 5109312, 5129782, 5131035, 5138016, 5158440, 5187420, 5212480, 5215756, 5245058, 5274360, 5352816, 5442528, 5473104, 5496195, 5533248, 5588310, 5619705, 5735160, 5798884, 5831280, 5862608, 5864040, 5895360, 5928480, 5960864, 5994352, 6018180, 6027840, 6051990, 6213090, 6244952, 6279840, 6315120, 6386640, 6419392, 6422520, 6455456, 6519695, 6595434, 6627296, 6691020, 6701760, 6705972, 6743646, 6803160, 6841380, 6877920, 6916560, 7025571, 7032480, 7137088, 7221816, 7248605, 7262388, 7297472, 7328260, 7451080, 7455708, 7492940, 7646880, 7663968, 7694673, 7707024, 7775040, 7806190, 7818720, 7823634, 7867587, 8024240, 8029224, 8069320, 8163792, 8209656, 8253504, 8284120, 8299872, 8382465, 8420160, 8438976, 8515520, 8563360, 8698326, 8793912, 8921360, 8941296, 8991528, 9027270, 9070880, 9077985, 9121840, 9176256, 9222080, 9319635, 9367428, 9382464, 9526738, 9579960, 9629088, 9633780, 9683184, 9940944, 10036530, 10148047, 10204740, 10259564, 10262070, 10276032, 10316880, 10374840, 10431512, 10490116, 10548720, 10705632, 10885056, 10946208, 10992390, 11176620, 11239410, 11470320, 11597768, 11662560, 11709285, 11725216, 11728080, 11735451, 11856960, 11921728, 11988704, 12036360, 12103980, 12426180, 12489904, 12559680, 12630240, 12773280, 12824455, 12845040, 12910912, 13039390, 13047489, 13112645, 13190868, 13254592, 13382040, 13411944, 13487292, 13606320, 13682760, 13755840, 13833120, 14051142, 14064960, 14290107, 14443632, 14497210, 14524776, 14656520, 14902160, 14911416, 14985880, 15293760, 15327936, 15389346, 15414048, 15612380, 15637440, 15647268, 15735174, 16048480, 16058448, 16138640, 16327584, 16419312, 16488585, 16568240, 16599744, 16764930, 16859115, 17126720, 17396652, 17587824, 17842720, 17882592, 17954237, 17983056, 18054540, 18141760, 18155970, 18243680, 18639270, 18734856, 19053476, 19159920, 19258176, 19267560, 19366368, 19559085, 19881888, 20073060, 20296094, 20409480, 20519128, 20524140, 20633760, 20749680, 20863024, 20980232, 21097440, 21411264, 21745815, 21892416, 21984780, 22353240, 22478820, 22940640, 23084019, 23195536, 23325120, 23418570, 23450432, 23456160, 23470902, 23602761, 23816845, 23977408, 24072720, 24207960, 24852360, 24979808, 25260480, 25546560, 25648910, 25690080, 26078780, 26094978, 26225290, 26381736, 26764080, 26823888, 26974584, 27212640, 27365520, 27666240, 28102284, 28580214, 28887264, 28994420, 29049552, 29313040, 29804320, 29822832, 29971760, 30444141, 30778692, 30828096, 31224760, 31294536, 31470348, 32096960, 32116896, 32277280, 32655168, 32838624, 32977170, 33136480, 33343583, 33529860, 33718230, 34793304, 35127855, 35175648, 35685440, 35765184, 35908474, 35966112, 36109080, 36311940, 36487360, 37278540, 37469712, 38106952, 38319840, 38473365, 38535120, 38732736, 39118170, 39337935, 39763776, 40146120, 40592188, 40818960, 41038256, 41048280, 41267520, 41499360, 41726048, 41960464, 42194880, 42870321, 43491630, 43969560, 44706480, 44957640, 45881280, 46168038, 46391072, 46837140, 46912320, 46941804, 47205522, 47633690, 48145440, 48415920, 49704720, 49959616, 50740235, 51297820, 51380160, 52157560, 52189956, 52450580, 52763472, 53528160, 53647776, 53862711, 53949168, 54425280, 54731040, 56204568, 57160428, 57774528, 57988840, 58099104, 58626080, 58677255, 59608640, 59645664, 59943520, 60888282, 61557384, 62449520, 62589072, 62940696, 64233792, 64554560, 65237445, 65677248, 65954340, 66272960, 66687166, 67059720, 67436460, 69586608, 70255710, 70351296, 71450535, 71816948, 71932224, 72218160, 72623880, 74557080, 74939424, 76213904, 76639680, 76946730, 77070240, 78236340, 78675870, 80292240, 81184376, 81637920, 82076512, 82096560, 82998720, 83452096, 83920928, 85740642, 86983260, 87939120, 89412960, 89771185, 89915280, 91332423, 92336076, 92782144, 93674280, 93883608, 94411044, 95267380, 96290880, 96831840, 99409440, 100030749, 101480470, 102595640, 104315120, 104379912, 104901160, 105526944, 107056320, 107295552, 107725422, 107898336, 109462080, 112409136, 114320856, 115420095, 115977680, 116198208, 117252160, 117354510, 118013805, 119291328, 119887040, 121776564, 123114768, 124899040, 125178144, 125881392, 130474890, 131908680, 133374332, 134119440, 134872920, 139173216, 140511420, 142901070, 143633896, 144436320, 145247760, 149114160, 149878848, 152220705, 152427808, 153893460, 154140480, 156472680, 157351740, 160584480, 161588133, 162368752, 163275840, 164153024, 164193120, 166717915, 167841856, 171481284, 173966520, 175878240, 178825920, 179542370, 179830560, 182664846, 184672152, 187348560, 187767216, 188822088, 190534760, 193663680, 198818880, 200061498, 202960940, 205191280, 208630240, 208759824, 209802320, 211053888, 214351605, 215450844, 215796672, 224818272, 228641712, 230840190, 231955360, 233405081, 234709020, 236027610, 243553128, 246229536, 249798080, 250356288, 251762784, 260949780, 263817360, 266748664, 268238880, 269313555, 269745840, 278346432, 281022840, 285802140, 287267792, 288872640, 290495520, 298228320, 300092247, 304441410, 304855616, 307786920, 312945360, 314703480, 321168960, 323176266, 324737504, 328386240, 333435830, 342962568, 347933040, 351756480, 359084740, 359661120, 365329692, 369344304, 374697120, 375534432, 377644176, 381069520, 400122996, 405921880, 410382560, 417260480, 417519648, 419604640, 428703210, 430901688, 449636544, 456662115, 457283424, 461680380, 463910720, 466810162, 469418040, 472055220, 487106256, 492459072, 500153745, 503525568, 521899560, 527634720, 533497328, 536477760, 538627110, 539491680, 562045680, 571604280, 574535584, 580991040, 596456640, 600184494, 608882820, 615573840, 625890720, 629406960, 646352532, 649475008, 666871660, 685925136, 695866080, 700215243, 718169480, 730659384, 738688608, 749394240, 751068864, 755288352, 762139040, 800245992, 807940665, 811843760, 820765120, 835039296, 839209280, 857406420, 861803376, 913324230, 914566848, 923360760, 933620324, 938836080, 944110440, 974212512, 1000307490, 1043799120, 1055269440, 1066994656, 1077254220, 1078983360, 1124091360, 1143208560, 1149071168, 1167025405, 1200368988, 1217765640, 1231147680, 1251781440, 1258813920, 1292705064, 1333743320, 1371850272, 1391732160, 1400430486, 1436338960, 1461318768, 1477377216, 1500461235, 1510576704, 1524278080, 1600491984, 1615881330, 1623687520, 1714812840, 1723606752, 1826648460, 1846721520, 1867240648, 1877672160, 1888220880, 1948425024, 2000614980, 2087598240, 2100645729, 2133989312, 2154508440, 2248182720, 2286417120, 2334050810, 2400737976, 2435531280, 2462295360, 2517627840, 2585410128, 2667486640, 2743700544, 2800860972, 2872677920, 2922637536, 3000922470, 3200983968, 3231762660, 3247375040, 3429625680, 3447213504, 3501076215, 3653296920, 3693443040, 3734481296, 3755344320, 3776441760, 4001229960, 4175196480, 4201291458, 4309016880, 4572834240, 4668101620, 4801475952, 4871062560, 5170820256, 5334973280, 5601721944, 5745355840, 5845275072, 6001844940, 6401967936, 6463525320, 6859251360, 7002152430, 7306593840, 7386886080, 7468962592, 7552883520, 8002459920, 8402582916, 8618033760, 9336203240, 9602951904, 9742125120, 10341640512, 10503228645, 10669946560, 11203443888, 12003689880, 12927050640, 13718502720, 14004304860, 14613187680, 14937925184, 16004919840, 16805165832, 17236067520, 18672406480, 19205903808, 21006457290, 22406887776, 24007379760, 25854101280, 28008609720, 29226375360, 32009839680, 33610331664, 37344812960, 42012914580, 44813775552, 48014759520, 51708202560, 56017219440, 67220663328, 74689625920, 84025829160, 96029519040, 112034438880, 134441326656, 168051658320, 224068877760, 336103316640, 672206633280]

約数ペア:

[(1, 672206633280), (2, 336103316640), (3, 224068877760), (4, 168051658320), (5, 134441326656), (6, 112034438880), (7, 96029519040), (8, 84025829160), (9, 74689625920), (10, 67220663328), (12, 56017219440), (13, 51708202560), (14, 48014759520), (15, 44813775552), (16, 42012914580), (18, 37344812960), (20, 33610331664), (21, 32009839680), (23, 29226375360), (24, 28008609720), (26, 25854101280), (28, 24007379760), (30, 22406887776), (32, 21006457290), (35, 19205903808), (36, 18672406480), (39, 17236067520), (40, 16805165832), (42, 16004919840), (45, 14937925184), (46, 14613187680), (48, 14004304860), (49, 13718502720), (52, 12927050640), (56, 12003689880), (60, 11203443888), (63, 10669946560), (64, 10503228645), (65, 10341640512), (69, 9742125120), (70, 9602951904), (72, 9336203240), (78, 8618033760), (80, 8402582916), (84, 8002459920), (89, 7552883520), (90, 7468962592), (91, 7386886080), (92, 7306593840), (96, 7002152430), (98, 6859251360), (104, 6463525320), (105, 6401967936), (112, 6001844940), (115, 5845275072), (117, 5745355840), (120, 5601721944), (126, 5334973280), (130, 5170820256), (138, 4871062560), (140, 4801475952), (144, 4668101620), (147, 4572834240), (156, 4309016880), (160, 4201291458), (161, 4175196480), (168, 4001229960), (178, 3776441760), (179, 3755344320), (180, 3734481296), (182, 3693443040), (184, 3653296920), (192, 3501076215), (195, 3447213504), (196, 3429625680), (207, 3247375040), (208, 3231762660), (210, 3200983968), (224, 3000922470), (230, 2922637536), (234, 2872677920), (240, 2800860972), (245, 2743700544), (252, 2667486640), (260, 2585410128), (267, 2517627840), (273, 2462295360), (276, 2435531280), (280, 2400737976), (288, 2334050810), (294, 2286417120), (299, 2248182720), (312, 2154508440), (315, 2133989312), (320, 2100645729), (322, 2087598240), (336, 2000614980), (345, 1948425024), (356, 1888220880), (358, 1877672160), (360, 1867240648), (364, 1846721520), (368, 1826648460), (390, 1723606752), (392, 1714812840), (414, 1623687520), (416, 1615881330), (420, 1600491984), (441, 1524278080), (445, 1510576704), (448, 1500461235), (455, 1477377216), (460, 1461318768), (468, 1436338960), (480, 1400430486), (483, 1391732160), (490, 1371850272), (504, 1333743320), (520, 1292705064), (534, 1258813920), (537, 1251781440), (546, 1231147680), (552, 1217765640), (560, 1200368988), (576, 1167025405), (585, 1149071168), (588, 1143208560), (598, 1124091360), (623, 1078983360), (624, 1077254220), (630, 1066994656), (637, 1055269440), (644, 1043799120), (672, 1000307490), (690, 974212512), (712, 944110440), (716, 938836080), (720, 933620324), (728, 923360760), (735, 914566848), (736, 913324230), (780, 861803376), (784, 857406420), (801, 839209280), (805, 835039296), (819, 820765120), (828, 811843760), (832, 807940665), (840, 800245992), (882, 762139040), (890, 755288352), (895, 751068864), (897, 749394240), (910, 738688608), (920, 730659384), (936, 718169480), (960, 700215243), (966, 695866080), (980, 685925136), (1008, 666871660), (1035, 649475008), (1040, 646352532), (1068, 629406960), (1074, 625890720), (1092, 615573840), (1104, 608882820), (1120, 600184494), (1127, 596456640), (1157, 580991040), (1170, 574535584), (1176, 571604280), (1196, 562045680), (1246, 539491680), (1248, 538627110), (1253, 536477760), (1260, 533497328), (1274, 527634720), (1288, 521899560), (1335, 503525568), (1344, 500153745), (1365, 492459072), (1380, 487106256), (1424, 472055220), (1432, 469418040), (1440, 466810162), (1449, 463910720), (1456, 461680380), (1470, 457283424), (1472, 456662115), (1495, 449636544), (1560, 430901688), (1568, 428703210), (1602, 419604640), (1610, 417519648), (1611, 417260480), (1638, 410382560), (1656, 405921880), (1680, 400122996), (1764, 381069520), (1780, 377644176), (1790, 375534432), (1794, 374697120), (1820, 369344304), (1840, 365329692), (1869, 359661120), (1872, 359084740), (1911, 351756480), (1932, 347933040), (1960, 342962568), (2016, 333435830), (2047, 328386240), (2070, 324737504), (2080, 323176266), (2093, 321168960), (2136, 314703480), (2148, 312945360), (2184, 307786920), (2205, 304855616), (2208, 304441410), (2240, 300092247), (2254, 298228320), (2314, 290495520), (2327, 288872640), (2340, 287267792), (2352, 285802140), (2392, 281022840), (2415, 278346432), (2492, 269745840), (2496, 269313555), (2506, 268238880), (2520, 266748664), (2548, 263817360), (2576, 260949780), (2670, 251762784), (2685, 250356288), (2691, 249798080), (2730, 246229536), (2760, 243553128), (2848, 236027610), (2864, 234709020), (2880, 233405081), (2898, 231955360), (2912, 230840190), (2940, 228641712), (2990, 224818272), (3115, 215796672), (3120, 215450844), (3136, 214351605), (3185, 211053888), (3204, 209802320), (3220, 208759824), (3222, 208630240), (3276, 205191280), (3312, 202960940), (3360, 200061498), (3381, 198818880), (3471, 193663680), (3528, 190534760), (3560, 188822088), (3580, 187767216), (3588, 187348560), (3640, 184672152), (3680, 182664846), (3738, 179830560), (3744, 179542370), (3759, 178825920), (3822, 175878240), (3864, 173966520), (3920, 171481284), (4005, 167841856), (4032, 166717915), (4094, 164193120), (4095, 164153024), (4117, 163275840), (4140, 162368752), (4160, 161588133), (4186, 160584480), (4272, 157351740), (4296, 156472680), (4361, 154140480), (4368, 153893460), (4410, 152427808), (4416, 152220705), (4485, 149878848), (4508, 149114160), (4628, 145247760), (4654, 144436320), (4680, 143633896), (4704, 142901070), (4784, 140511420), (4830, 139173216), (4984, 134872920), (5012, 134119440), (5040, 133374332), (5096, 131908680), (5152, 130474890), (5340, 125881392), (5370, 125178144), (5382, 124899040), (5460, 123114768), (5520, 121776564), (5607, 119887040), (5635, 119291328), (5696, 118013805), (5728, 117354510), (5733, 117252160), (5785, 116198208), (5796, 115977680), (5824, 115420095), (5880, 114320856), (5980, 112409136), (6141, 109462080), (6230, 107898336), (6240, 107725422), (6265, 107295552), (6279, 107056320), (6370, 105526944), (6408, 104901160), (6440, 104379912), (6444, 104315120), (6552, 102595640), (6624, 101480470), (6720, 100030749), (6762, 99409440), (6942, 96831840), (6981, 96290880), (7056, 95267380), (7120, 94411044), (7160, 93883608), (7176, 93674280), (7245, 92782144), (7280, 92336076), (7360, 91332423), (7476, 89915280), (7488, 89771185), (7518, 89412960), (7644, 87939120), (7728, 86983260), (7840, 85740642), (8010, 83920928), (8055, 83452096), (8099, 82998720), (8188, 82096560), (8190, 82076512), (8234, 81637920), (8280, 81184376), (8372, 80292240), (8544, 78675870), (8592, 78236340), (8722, 77070240), (8736, 76946730), (8771, 76639680), (8820, 76213904), (8970, 74939424), (9016, 74557080), (9256, 72623880), (9308, 72218160), (9345, 71932224), (9360, 71816948), (9408, 71450535), (9555, 70351296), (9568, 70255710), (9660, 69586608), (9968, 67436460), (10024, 67059720), (10080, 66687166), (10143, 66272960), (10192, 65954340), (10235, 65677248), (10304, 65237445), (10413, 64554560), (10465, 64233792), (10680, 62940696), (10740, 62589072), (10764, 62449520), (10920, 61557384), (11040, 60888282), (11214, 59943520), (11270, 59645664), (11277, 59608640), (11456, 58677255), (11466, 58626080), (11570, 58099104), (11592, 57988840), (11635, 57774528), (11760, 57160428), (11960, 56204568), (12282, 54731040), (12351, 54425280), (12460, 53949168), (12480, 53862711), (12530, 53647776), (12558, 53528160), (12740, 52763472), (12816, 52450580), (12880, 52189956), (12888, 52157560), (13083, 51380160), (13104, 51297820), (13248, 50740235), (13455, 49959616), (13524, 49704720), (13884, 48415920), (13962, 48145440), (14112, 47633690), (14240, 47205522), (14320, 46941804), (14329, 46912320), (14352, 46837140), (14490, 46391072), (14560, 46168038), (14651, 45881280), (14952, 44957640), (15036, 44706480), (15288, 43969560), (15456, 43491630), (15680, 42870321), (15931, 42194880), (16020, 41960464), (16110, 41726048), (16198, 41499360), (16289, 41267520), (16376, 41048280), (16380, 41038256), (16468, 40818960), (16560, 40592188), (16744, 40146120), (16905, 39763776), (17088, 39337935), (17184, 39118170), (17355, 38732736), (17444, 38535120), (17472, 38473365), (17542, 38319840), (17640, 38106952), (17940, 37469712), (18032, 37278540), (18423, 36487360), (18512, 36311940), (18616, 36109080), (18690, 35966112), (18720, 35908474), (18795, 35765184), (18837, 35685440), (19110, 35175648), (19136, 35127855), (19320, 34793304), (19936, 33718230), (20048, 33529860), (20160, 33343583), (20286, 33136480), (20384, 32977170), (20470, 32838624), (20585, 32655168), (20826, 32277280), (20930, 32116896), (20943, 32096960), (21360, 31470348), (21480, 31294536), (21528, 31224760), (21805, 30828096), (21840, 30778692), (22080, 30444141), (22428, 29971760), (22540, 29822832), (22554, 29804320), (22932, 29313040), (23140, 29049552), (23184, 28994420), (23270, 28887264), (23520, 28580214), (23920, 28102284), (24297, 27666240), (24564, 27365520), (24702, 27212640), (24920, 26974584), (25060, 26823888), (25116, 26764080), (25480, 26381736), (25632, 26225290), (25760, 26094978), (25776, 26078780), (26166, 25690080), (26208, 25648910), (26313, 25546560), (26611, 25260480), (26910, 24979808), (27048, 24852360), (27768, 24207960), (27924, 24072720), (28035, 23977408), (28224, 23816845), (28480, 23602761), (28640, 23470902), (28658, 23456160), (28665, 23450432), (28704, 23418570), (28819, 23325120), (28980, 23195536), (29120, 23084019), (29302, 22940640), (29904, 22478820), (30072, 22353240), (30576, 21984780), (30705, 21892416), (30912, 21745815), (31395, 21411264), (31862, 21097440), (32040, 20980232), (32220, 20863024), (32396, 20749680), (32578, 20633760), (32752, 20524140), (32760, 20519128), (32936, 20409480), (33120, 20296094), (33488, 20073060), (33810, 19881888), (34368, 19559085), (34710, 19366368), (34888, 19267560), (34905, 19258176), (35084, 19159920), (35280, 19053476), (35880, 18734856), (36064, 18639270), (36846, 18243680), (37024, 18155970), (37053, 18141760), (37232, 18054540), (37380, 17983056), (37440, 17954237), (37590, 17882592), (37674, 17842720), (38220, 17587824), (38640, 17396652), (39249, 17126720), (39872, 16859115), (40096, 16764930), (40495, 16599744), (40572, 16568240), (40768, 16488585), (40940, 16419312), (41170, 16327584), (41652, 16138640), (41860, 16058448), (41886, 16048480), (42720, 15735174), (42960, 15647268), (42987, 15637440), (43056, 15612380), (43610, 15414048), (43680, 15389346), (43855, 15327936), (43953, 15293760), (44856, 14985880), (45080, 14911416), (45108, 14902160), (45864, 14656520), (46280, 14524776), (46368, 14497210), (46540, 14443632), (47040, 14290107), (47793, 14064960), (47840, 14051142), (48594, 13833120), (48867, 13755840), (49128, 13682760), (49404, 13606320), (49840, 13487292), (50120, 13411944), (50232, 13382040), (50715, 13254592), (50960, 13190868), (51264, 13112645), (51520, 13047489), (51552, 13039390), (52065, 12910912), (52332, 12845040), (52416, 12824455), (52626, 12773280), (53222, 12630240), (53521, 12559680), (53820, 12489904), (54096, 12426180), (55536, 12103980), (55848, 12036360), (56070, 11988704), (56385, 11921728), (56693, 11856960), (57280, 11735451), (57316, 11728080), (57330, 11725216), (57408, 11709285), (57638, 11662560), (57960, 11597768), (58604, 11470320), (59808, 11239410), (60144, 11176620), (61152, 10992390), (61410, 10946208), (61755, 10885056), (62790, 10705632), (63724, 10548720), (64080, 10490116), (64440, 10431512), (64792, 10374840), (65156, 10316880), (65415, 10276032), (65504, 10262070), (65520, 10259564), (65872, 10204740), (66240, 10148047), (66976, 10036530), (67620, 9940944), (69420, 9683184), (69776, 9633780), (69810, 9629088), (70168, 9579960), (70560, 9526738), (71645, 9382464), (71760, 9367428), (72128, 9319635), (72891, 9222080), (73255, 9176256), (73692, 9121840), (74048, 9077985), (74106, 9070880), (74464, 9027270), (74760, 8991528), (75180, 8941296), (75348, 8921360), (76440, 8793912), (77280, 8698326), (78498, 8563360), (78939, 8515520), (79655, 8438976), (79833, 8420160), (80192, 8382465), (80990, 8299872), (81144, 8284120), (81445, 8253504), (81880, 8209656), (82340, 8163792), (83304, 8069320), (83720, 8029224), (83772, 8024240), (85440, 7867587), (85920, 7823634), (85974, 7818720), (86112, 7806190), (86457, 7775040), (87220, 7707024), (87360, 7694673), (87710, 7663968), (87906, 7646880), (89712, 7492940), (90160, 7455708), (90216, 7451080), (91728, 7328260), (92115, 7297472), (92560, 7262388), (92736, 7248605), (93080, 7221816), (94185, 7137088), (95586, 7032480), (95680, 7025571), (97188, 6916560), (97734, 6877920), (98256, 6841380), (98808, 6803160), (99680, 6743646), (100240, 6705972), (100303, 6701760), (100464, 6691020), (101430, 6627296), (101920, 6595434), (103104, 6519695), (104130, 6455456), (104664, 6422520), (104715, 6419392), (105252, 6386640), (106444, 6315120), (107042, 6279840), (107640, 6244952), (108192, 6213090), (111072, 6051990), (111517, 6027840), (111696, 6018180), (112140, 5994352), (112770, 5960864), (113386, 5928480), (114023, 5895360), (114632, 5864040), (114660, 5862608), (115276, 5831280), (115920, 5798884), (117208, 5735160), (119616, 5619705), (120288, 5588310), (121485, 5533248), (122304, 5496195), (122820, 5473104), (123510, 5442528), (125580, 5352816), (127448, 5274360), (128160, 5245058), (128880, 5215756), (128961, 5212480), (129584, 5187420), (130312, 5158440), (130830, 5138016), (131008, 5131035), (131040, 5129782), (131565, 5109312), (131744, 5102370), (131859, 5097920), (133055, 5052096), (133952, 5018265), (135240, 4970472), (138840, 4841592), (139552, 4816890), (139620, 4814544), (140336, 4789980), (141120, 4763369), (143290, 4691232), (143379, 4688320), (143520, 4683714), (144095, 4665024), (145782, 4611040), (146510, 4588128), (146601, 4585280), (147384, 4560920), (148212, 4535440), (148928, 4513635), (149520, 4495764), (150360, 4470648), (150696, 4460680), (152880, 4396956), (154560, 4349163), (156996, 4281680), (157878, 4257760), (159310, 4219488), (159666, 4210080), (160563, 4186560), (161980, 4149936), (162288, 4142060), (162890, 4126752), (163760, 4104828), (164680, 4081896), (166608, 4034660), (167440, 4014612), (167544, 4012120), (170079, 3952320), (171840, 3911817), (171948, 3909360), (172224, 3903095), (172914, 3887520), (174440, 3853512), (175420, 3831984), (175812, 3823440), (179424, 3746470), (180320, 3727854), (180432, 3725540), (183456, 3664130), (184230, 3648736), (185120, 3631194), (185265, 3628352), (186160, 3610908), (186277, 3608640), (188370, 3568544), (191172, 3516240), (194376, 3458280), (195468, 3438960), (196245, 3425344), (196512, 3420690), (197616, 3401580), (199360, 3371823), (200480, 3352986), (200606, 3350880), (200928, 3345510), (201733, 3332160), (202860, 3313648), (203840, 3297717), (207103, 3245760), (208260, 3227728), (209328, 3211260), (209430, 3209696), (210504, 3193320), (212888, 3157560), (214084, 3139920), (214935, 3127488), (215280, 3122476), (216384, 3106545), (219765, 3058752), (222144, 3025995), (223034, 3013920), (223392, 3009090), (224280, 2997176), (225540, 2980432), (226772, 2964240), (228046, 2947680), (229264, 2932020), (229320, 2931304), (230552, 2915640), (231840, 2899442), (234416, 2867580), (238965, 2812992), (239499, 2806720), (240576, 2794155), (242970, 2766624), (244335, 2751168), (245640, 2736552), (247020, 2721264), (251160, 2676408), (254896, 2637180), (256320, 2622529), (257760, 2607878), (257922, 2606240), (259168, 2593710), (259371, 2591680), (260624, 2579220), (261660, 2569008), (262080, 2564891), (263130, 2554656), (263488, 2551185), (263718, 2548960), (266110, 2526048), (267605, 2511936), (270480, 2485236), (277680, 2420796), (279104, 2408445), (279240, 2407272), (280672, 2394990), (283465, 2371392), (286580, 2345616), (286758, 2344160), (287040, 2341857), (288190, 2332512), (291564, 2305520), (293020, 2294064), (293202, 2292640), (294768, 2280460), (296424, 2267720), (299040, 2247882), (300720, 2235324), (300909, 2233920), (301392, 2230340), (305760, 2198478), (313992, 2140840), (315756, 2128880), (318620, 2109744), (319332, 2105040), (321126, 2093280), (323960, 2074968), (324576, 2071030), (325780, 2063376), (327520, 2052414), (329360, 2040948), (333216, 2017330), (334551, 2009280), (334880, 2007306), (335088, 2006060), (340158, 1976160), (342069, 1965120), (343896, 1954680), (345828, 1943760), (348880, 1926756), (350840, 1915992), (351624, 1911720), (358848, 1873235), (360640, 1863927), (360864, 1862770), (364455, 1844416), (366413, 1834560), (366912, 1832065), (368460, 1824368), (370240, 1815597), (370530, 1814176), (372320, 1805454), (372554, 1804320), (374647, 1794240), (376740, 1784272), (382344, 1758120), (388752, 1729140), (390936, 1719480), (392490, 1712672), (393024, 1710345), (394695, 1703104), (395232, 1700790), (399165, 1684032), (400960, 1676493), (401212, 1675440), (401856, 1672755), (403466, 1666080), (405720, 1656824), (414206, 1622880), (416520, 1613864), (418656, 1605630), (418860, 1604848), (421008, 1596660), (425776, 1578780), (428168, 1569960), (429870, 1563744), (430560, 1561238), (432285, 1555008), (439530, 1529376), (446068, 1506960), (446784, 1504545), (448560, 1498588), (451080, 1490216), (453544, 1482120), (456092, 1473840), (458528, 1466010), (458640, 1465652), (461104, 1457820), (463680, 1449721), (468832, 1433790), (477930, 1406496), (478998, 1403360), (481689, 1395520), (485940, 1383312), (488670, 1375584), (491280, 1368276), (494040, 1360632), (501515, 1340352), (502320, 1338204), (509792, 1318590), (510237, 1317440), (515520, 1303939), (515844, 1303120), (518336, 1296855), (518742, 1295840), (521248, 1289610), (523320, 1284504), (526260, 1277328), (527436, 1274480), (532220, 1263024), (535210, 1255968), (540960, 1242618), (555360, 1210398), (557585, 1205568), (558480, 1203636), (558831, 1202880), (561344, 1197495), (566930, 1185696), (570115, 1179072), (573160, 1172808), (573516, 1172080), (576380, 1166256), (583128, 1152760), (586040, 1147032), (586404, 1146320), (589536, 1140230), (592848, 1133860), (598080, 1123941), (601440, 1117662), (601818, 1116960), (602784, 1115170), (605199, 1110720), (611520, 1099239), (621309, 1081920), (627984, 1070420), (631512, 1064440), (637240, 1054872), (638664, 1052520), (642252, 1046640), (644805, 1042496), (647920, 1037484), (649152, 1035515), (651560, 1031688), (655040, 1026207), (658720, 1020474), (659295, 1019584), (666432, 1008665), (669102, 1004640), (669760, 1003653), (670176, 1003030), (680316, 988080), (684138, 982560), (687792, 977340), (691656, 971880), (697760, 963378), (701680, 957996), (703248, 955860), (716895, 937664), (721728, 931385), (728910, 922208), (732826, 917280), (733005, 917056), (736920, 912184), (741060, 907088), (744640, 902727), (745108, 902160), (749294, 897120), (753480, 892136), (764688, 879060), (777504, 864570), (780619, 861120), (781872, 859740), (784980, 856336), (789390, 851552), (790464, 850395), (798330, 842016), (802424, 837720), (802815, 837312), (806932, 833040), (811440, 828412)]