589169206080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:241

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 63, 64, 65, 67, 70, 72, 78, 80, 84, 87, 89, 90, 91, 96, 104, 105, 112, 116, 117, 120, 126, 130, 134, 140, 144, 145, 156, 160, 168, 169, 174, 178, 180, 182, 192, 195, 201, 203, 208, 210, 224, 232, 234, 240, 252, 260, 261, 267, 268, 273, 280, 288, 290, 312, 315, 320, 335, 336, 338, 348, 356, 360, 364, 377, 390, 402, 406, 416, 420, 435, 445, 448, 455, 464, 468, 469, 480, 504, 507, 520, 522, 534, 536, 546, 560, 576, 580, 585, 603, 609, 623, 624, 630, 670, 672, 676, 696, 712, 720, 728, 754, 780, 801, 804, 812, 819, 832, 840, 845, 870, 871, 890, 910, 928, 936, 938, 960, 1005, 1008, 1014, 1015, 1040, 1044, 1068, 1072, 1092, 1120, 1131, 1157, 1160, 1170, 1183, 1206, 1218, 1246, 1248, 1260, 1305, 1335, 1340, 1344, 1352, 1365, 1392, 1407, 1424, 1440, 1456, 1508, 1521, 1560, 1602, 1608, 1624, 1638, 1680, 1690, 1740, 1742, 1780, 1820, 1827, 1856, 1869, 1872, 1876, 1885, 1943, 2010, 2016, 2028, 2030, 2080, 2088, 2136, 2144, 2184, 2240, 2262, 2314, 2320, 2340, 2345, 2366, 2412, 2436, 2492, 2496, 2520, 2535, 2581, 2610, 2613, 2639, 2670, 2680, 2704, 2730, 2784, 2814, 2848, 2880, 2912, 3015, 3016, 3042, 3045, 3115, 3120, 3204, 3216, 3248, 3276, 3360, 3380, 3393, 3471, 3480, 3484, 3549, 3560, 3640, 3654, 3738, 3744, 3752, 3770, 3886, 4005, 4020, 4032, 4056, 4060, 4095, 4160, 4176, 4221, 4272, 4288, 4355, 4368, 4524, 4628, 4640, 4680, 4690, 4732, 4824, 4872, 4901, 4984, 5040, 5070, 5162, 5220, 5226, 5278, 5340, 5360, 5408, 5460, 5568, 5607, 5628, 5655, 5696, 5785, 5824, 5829, 5915, 5963, 6030, 6032, 6084, 6090, 6097, 6230, 6240, 6408, 6432, 6496, 6552, 6720, 6760, 6786, 6942, 6960, 6968, 7035, 7098, 7120, 7280, 7308, 7476, 7488, 7504, 7540, 7605, 7743, 7772, 7839, 7917, 8010, 8040, 8099, 8112, 8120, 8190, 8352, 8442, 8544, 8710, 8736, 9048, 9135, 9256, 9280, 9345, 9360, 9380, 9464, 9648, 9715, 9744, 9802, 9968, 10080, 10140, 10324, 10413, 10440, 10452, 10556, 10647, 10680, 10720, 10816, 10920, 11214, 11256, 11310, 11323, 11570, 11658, 11830, 11926, 12060, 12064, 12168, 12180, 12194, 12460, 12480, 12816, 12864, 12905, 12992, 13065, 13104, 13195, 13520, 13572, 13601, 13884, 13920, 13936, 14070, 14196, 14240, 14560, 14616, 14703, 14952, 15008, 15041, 15080, 15210, 15486, 15544, 15678, 15834, 16020, 16080, 16198, 16224, 16240, 16380, 16704, 16884, 16965, 17088, 17355, 17420, 17472, 17487, 17745, 17889, 18067, 18096, 18270, 18291, 18512, 18690, 18720, 18760, 18928, 19296, 19430, 19488, 19604, 19936, 20160, 20280, 20648, 20826, 20880, 20904, 21105, 21112, 21294, 21360, 21440, 21840, 22428, 22512, 22620, 22646, 23140, 23229, 23316, 23660, 23751, 23852, 24120, 24128, 24297, 24336, 24360, 24388, 24505, 24920, 25259, 25632, 25810, 26130, 26208, 26390, 27040, 27144, 27202, 27768, 27840, 27872, 28035, 28140, 28392, 28480, 29120, 29145, 29232, 29406, 29815, 29904, 30016, 30082, 30160, 30420, 30485, 30972, 31088, 31356, 31668, 32040, 32160, 32396, 32448, 32480, 32760, 33553, 33768, 33930, 33969, 34307, 34710, 34840, 34974, 35490, 35778, 36134, 36192, 36540, 36582, 37024, 37380, 37440, 37520, 37856, 38592, 38715, 38860, 38976, 39195, 39208, 39585, 39872, 40495, 40560, 40803, 41296, 41652, 41741, 41760, 41808, 42210, 42224, 42588, 42720, 43680, 44109, 44856, 45024, 45123, 45240, 45292, 46280, 46458, 46632, 47320, 47502, 47704, 48240, 48594, 48672, 48720, 48776, 49010, 49840, 50518, 51264, 51620, 52065, 52260, 52416, 52780, 53235, 53667, 54080, 54201, 54288, 54404, 54873, 55536, 55744, 56070, 56280, 56615, 56784, 58290, 58464, 58812, 59630, 59808, 60164, 60320, 60840, 60970, 61944, 62176, 62712, 63336, 64080, 64320, 64792, 64960, 65520, 67106, 67536, 67860, 67938, 68005, 68614, 69420, 69680, 69948, 70980, 71556, 72268, 72384, 72891, 73080, 73164, 73515, 74048, 74760, 75040, 75205, 75712, 75777, 77430, 77519, 77720, 78390, 78416, 79170, 79261, 80990, 81120, 81606, 82592, 83304, 83482, 83520, 83616, 84420, 84448, 85176, 85440, 87360, 87435, 88218, 89445, 89712, 90048, 90246, 90335, 90480, 90584, 91455, 92560, 92916, 93264, 94640, 95004, 95408, 96480, 97188, 97344, 97440, 97552, 98020, 99680, 100659, 101036, 101907, 102921, 103240, 104130, 104520, 105287, 105560, 106470, 107334, 108402, 108576, 108808, 109746, 111072, 112140, 112560, 113230, 113568, 116145, 116580, 116928, 117624, 118755, 119260, 119616, 120328, 120640, 121485, 121680, 121940, 122409, 123888, 124352, 125223, 125424, 126295, 126672, 128160, 129584, 131040, 134212, 135072, 135369, 135720, 135876, 136010, 137228, 138840, 139360, 139896, 141960, 143112, 144536, 145782, 146160, 146328, 147030, 149520, 150080, 150410, 151554, 154860, 155038, 155440, 156780, 156832, 158340, 158522, 161980, 162240, 162603, 163212, 165184, 166608, 166964, 167232, 167765, 168840, 168896, 169845, 170352, 171535, 172927, 174870, 176436, 176813, 178890, 179424, 180492, 180670, 180960, 181168, 182910, 185120, 185832, 186528, 189280, 190008, 190816, 192960, 194376, 194880, 195104, 196040, 199360, 201318, 202072, 203814, 204015, 205842, 206480, 208260, 208705, 209040, 210574, 211120, 212940, 214668, 216804, 217152, 217616, 219492, 220545, 222144, 224280, 225120, 225615, 226460, 227136, 227331, 232290, 232557, 233160, 234871, 235248, 237510, 237783, 238520, 240656, 242970, 243360, 243880, 244818, 247776, 250446, 250848, 252590, 253344, 256320, 259168, 262080, 268335, 268424, 270144, 270738, 271005, 271440, 271752, 272020, 274365, 274456, 277680, 278720, 279792, 283920, 286224, 289072, 291564, 292320, 292656, 294060, 299040, 300820, 301977, 303108, 308763, 309720, 310076, 310880, 313560, 313664, 315861, 316680, 317044, 323960, 325206, 326424, 328367, 333216, 333928, 335530, 337680, 339690, 340704, 343070, 345854, 349740, 352872, 353626, 357780, 358848, 360984, 361340, 361920, 362336, 364455, 365820, 370240, 371664, 373056, 375669, 378560, 378885, 380016, 381632, 387595, 388752, 390208, 392080, 396305, 402636, 404144, 407628, 408030, 411684, 412960, 416520, 417410, 418080, 421148, 422240, 425880, 429336, 433608, 435232, 436189, 438984, 441090, 448560, 450240, 451230, 452920, 454662, 464580, 465114, 466320, 469742, 470496, 475020, 475566, 477040, 481312, 485940, 486720, 487760, 489636, 495552, 500892, 501696, 503295, 505180, 506688, 509535, 514605, 518336, 518781, 526435, 530439, 536670, 536848, 541476, 542010, 542633, 542880, 543504, 544040, 548730, 548912, 555360, 559584, 567840, 572448, 578144, 583128, 584640, 585312, 588120, 598080, 601640, 603954, 606216, 612045, 617526, 619440, 620152, 621760, 626115, 627120, 631722, 633360, 634088, 647920, 650412, 652848, 656734, 666432, 667856, 671060, 675360, 676845, 679380, 681408, 686140, 691708, 697671, 699480, 704613, 705744, 707252, 713349, 715560, 721968, 722680, 724672, 728910, 731640, 743328, 751338, 757770, 760032, 775190, 777504, 784160, 792610, 805272, 808288, 813015, 815256, 816060, 823368, 825920, 833040, 834820, 836160, 842296, 844480, 851760, 858672, 864635, 867216, 870464, 872378, 877968, 882180, 884065, 897120, 902460, 905840, 909324, 929160, 930228, 932640, 939484, 940992, 947583, 950040, 951132, 954080, 962624, 971880, 975520, 979272, 985101, 1001784, 1006590, 1007747, 1010360, 1019070, 1029210, 1037562, 1052870, 1060878, 1073340, 1073696, 1082952, 1084020, 1085266, 1085760, 1087008, 1088080, 1097460, 1097824, 1110720, 1119168, 1135680, 1136655, 1144896, 1156288, 1162785, 1166256, 1170624, 1174355, 1176240, 1188915, 1203280, 1207908, 1210489, 1212432, 1224090, 1235052, 1238880, 1240304, 1252230, 1254240, 1263444, 1266720, 1268176, 1295840, 1300824, 1305696, 1308567, 1313468, 1335712, 1342120, 1350720, 1353690, 1358760, 1372280, 1383416, 1395342, 1398960, 1409226, 1411488, 1414504, 1426698, 1431120, 1443936, 1445360, 1457820, 1463280, 1486656, 1502676, 1509885, 1515540, 1520064, 1543815, 1550380, 1555008, 1556343, 1568320, 1579305, 1585220, 1591317, 1610544, 1616576, 1626030, 1627899, 1630512, 1632120, 1641835, 1646736, 1666080, 1669640, 1684592, 1703520, 1717344, 1729270, 1734432, 1744756, 1755936, 1764360, 1768130, 1794240, 1804920, 1811680, 1818648, 1858320, 1860456, 1865280, 1878345, 1878968, 1895166, 1900080, 1902264, 1908160, 1943760, 1951040, 1958544, 1970202, 2003568, 2013180, 2015494, 2020720, 2038140, 2058420, 2075124, 2105740, 2113839, 2121756, 2146680, 2147392, 2165904, 2168040, 2170532, 2174016, 2176160, 2180945, 2194920, 2195648, 2248051, 2273310, 2298569, 2325570, 2332512, 2348710, 2352480, 2377830, 2406560, 2415816, 2420978, 2424864, 2448180, 2470104, 2477760, 2480608, 2504460, 2508480, 2526888, 2533440, 2536352, 2591680, 2593905, 2601648, 2611392, 2617134, 2626936, 2652195, 2671424, 2684240, 2707380, 2713165, 2717520, 2744560, 2766832, 2790684, 2797920, 2818452, 2822976, 2829008, 2853396, 2862240, 2887872, 2890720, 2915640, 2926560, 2955303, 3005352, 3019770, 3023241, 3031080, 3053323, 3087630, 3100760, 3112686, 3158610, 3170440, 3182634, 3221088, 3252060, 3255798, 3261024, 3264240, 3283670, 3293472, 3332160, 3339280, 3369184, 3407040, 3434688, 3458540, 3468864, 3488355, 3489512, 3511872, 3523065, 3528720, 3536260, 3566745, 3609840, 3623360, 3631467, 3637296, 3716640, 3720912, 3756690, 3757936, 3790332, 3800160, 3804528, 3887520, 3917088, 3925701, 3940404, 4007136, 4026360, 4030988, 4041440, 4076280, 4116840, 4150248, 4211480, 4227678, 4243512, 4293360, 4331808, 4336080, 4341064, 4352320, 4361890, 4389840, 4496102, 4546620, 4597138, 4651140, 4665024, 4697420, 4704960, 4737915, 4755660, 4813120, 4831632, 4841956, 4849728, 4883697, 4896360, 4925505, 4940208, 4961216, 5008920, 5038735, 5053776, 5072704, 5187810, 5203296, 5234268, 5253872, 5304390, 5368480, 5414760, 5426330, 5435040, 5489120, 5533664, 5581368, 5595840, 5636904, 5658016, 5706792, 5724480, 5781440, 5831280, 5853120, 5910606, 6010704, 6039540, 6046482, 6052445, 6062160, 6106646, 6175260, 6201520, 6225372, 6317220, 6340880, 6365268, 6442176, 6504120, 6511596, 6522048, 6528480, 6542835, 6567340, 6586944, 6678560, 6738368, 6744153, 6895707, 6917080, 6976710, 6979024, 7046130, 7054229, 7057440, 7072520, 7133490, 7219680, 7262934, 7274592, 7433280, 7441824, 7513380, 7515872, 7580664, 7600320, 7609056, 7775040, 7781715, 7834176, 7851402, 7880808, 7956585, 8014272, 8052720, 8061976, 8082880, 8139495, 8152560, 8233680, 8300496, 8422960, 8455356, 8487024, 8586720, 8663616, 8672160, 8682128, 8723780, 8779680, 8992204, 9069723, 9093240, 9159969, 9194276, 9302280, 9394840, 9475830, 9511320, 9663264, 9683912, 9767394, 9792720, 9851010, 9880416, 10017840, 10077470, 10107552, 10375620, 10406592, 10468536, 10507744, 10569195, 10608780, 10736960, 10829520, 10852660, 10870080, 10894401, 10978240, 11067328, 11162736, 11240255, 11273808, 11316032, 11413584, 11492845, 11662560, 11821212, 12021408, 12079080, 12092964, 12104890, 12124320, 12213292, 12350520, 12403040, 12450744, 12634440, 12681760, 12730536, 13008240, 13023192, 13056960, 13085670, 13134680, 13357120, 13488306, 13791414, 13834160, 13953420, 13958048, 14092260, 14108458, 14114880, 14145040, 14266980, 14439360, 14525868, 14549184, 14776515, 14883648, 15026760, 15031744, 15116205, 15161328, 15218112, 15266615, 15563430, 15702804, 15736357, 15761616, 15913170, 16105440, 16123952, 16278990, 16305120, 16467360, 16600992, 16845920, 16910712, 16974048, 17173440, 17344320, 17364256, 17447560, 17559360, 17984408, 18139446, 18157335, 18186480, 18319938, 18388552, 18604560, 18789680, 18951660, 19022640, 19326528, 19367824, 19534788, 19585440, 19628505, 19702020, 19760832, 20035680, 20154940, 20215104, 20232459, 20687121, 20751240, 20937072, 21015488, 21138390, 21162687, 21217560, 21659040, 21705320, 21788802, 22325472, 22480510, 22547616, 22827168, 22985690, 23325120, 23642424, 24042816, 24158160, 24185928, 24209780, 24248640, 24418485, 24426584, 24701040, 24806080, 24901488, 25268880, 25363520, 25461072, 26016480, 26046384, 26171340, 26269360, 26976612, 27479907, 27582828, 27668320, 27906840, 27916096, 28184520, 28216916, 28290080, 28533960, 29051736, 29224663, 29553030, 30053520, 30232410, 30322656, 30533230, 31126860, 31405608, 31472714, 31523232, 31826340, 32210880, 32247904, 32557980, 32610240, 32934720, 33201984, 33691840, 33720765, 33821424, 33948096, 34478535, 34728512, 34895120, 35271145, 35968816, 36278892, 36314670, 36372960, 36639876, 36777104, 37209120, 37579360, 37903320, 38045280, 38735648, 39069576, 39170880, 39257010, 39404040, 40071360, 40309880, 40464918, 41374242, 41502480, 41874144, 42276780, 42325374, 42435120, 43318080, 43410640, 43577604, 44650944, 44961020, 45095232, 45348615, 45654336, 45799845, 45971380, 47209071, 47284848, 48316320, 48371856, 48419560, 48836970, 48853168, 49402080, 49802976, 50537760, 50922144, 52032960, 52092768, 52342680, 52538720, 53953224, 54472005, 54959814, 55165656, 55336640, 55813680, 56369040, 56433832, 56580160, 57067920, 58103472, 58449326, 59106060, 60107040, 60464820, 60645312, 61066460, 62253720, 62811216, 62945428, 63046464, 63488061, 63652680, 64495808, 65115960, 67441530, 67642848, 68957070, 69790240, 70542290, 71937632, 72557784, 72629340, 72745920, 73279752, 73554208, 74418240, 75158720, 75806640, 76090560, 77471296, 78139152, 78514020, 78681785, 78808080, 80619760, 80929836, 82748484, 83004960, 83748288, 84553560, 84650748, 84870240, 86821280, 87155208, 87673989, 89922040, 90697230, 91599690, 91942760, 94418142, 94569696, 96632640, 96743712, 96839120, 97673940, 97706336, 98804160, 99605952, 101075520, 101162295, 101844288, 103435605, 104185536, 104685360, 105077440, 105813435, 107906448, 108944010, 109919628, 110331312, 111627360, 112738080, 112867664, 114135840, 116206944, 116898652, 118212120, 120214080, 120929640, 122132920, 124507440, 125622432, 125890856, 126976122, 127305360, 130231920, 134883060, 135285696, 137399535, 137914140, 139580480, 141084580, 141627213, 143875264, 145115568, 145258680, 146123315, 146559504, 147108416, 151613280, 156278304, 157028040, 157363570, 157616160, 161239520, 161859672, 165496968, 166009920, 169107120, 169301496, 169740480, 173642560, 174310416, 175347978, 179844080, 181394460, 183199380, 183885520, 188836284, 189139392, 193487424, 193678240, 195347880, 195412672, 202324590, 204572641, 206871210, 209370720, 211626870, 215812896, 217888020, 219839256, 220662624, 223254720, 225476160, 225735328, 228271680, 232413888, 233797304, 236045355, 236424240, 241859280, 244265840, 249014880, 251244864, 251781712, 253952244, 254610720, 260463840, 263021967, 269766120, 274799070, 275828280, 282169160, 283254426, 290231136, 290517360, 292246630, 293119008, 303226560, 312556608, 314056080, 314727140, 315232320, 317440305, 322479040, 323719344, 330993936, 338214240, 338602992, 348620832, 350695956, 359688160, 362788920, 366398760, 367771040, 377672568, 387356480, 390695760, 404649180, 409145282, 413742420, 418741440, 423253740, 431625792, 435776040, 438369945, 439678512, 441325248, 451470656, 467594608, 472090710, 472848480, 483718560, 488531680, 498029760, 503563424, 507904488, 509221440, 520927680, 526043934, 539532240, 549598140, 551656560, 564338320, 566508852, 580462272, 581034720, 584493260, 586238016, 613717923, 628112160, 629454280, 634880610, 647438688, 661987872, 676428480, 677205984, 697241664, 701391912, 708136065, 719376320, 725577840, 732797520, 735542080, 755345136, 781391520, 809298360, 818290564, 827484840, 846507480, 871552080, 876739890, 879357024, 935189216, 944181420, 945696960, 967437120, 977063360, 1007126848, 1015808976, 1022863205, 1052087868, 1079064480, 1099196280, 1103313120, 1128676640, 1133017704, 1162069440, 1168986520, 1227435846, 1256224320, 1258908560, 1269761220, 1294877376, 1315109835, 1323975744, 1354411968, 1402783824, 1416272130, 1451155680, 1465595040, 1510690272, 1562783040, 1618596720, 1636581128, 1654969680, 1693014960, 1743104160, 1753479780, 1758714048, 1841153769, 1870378432, 1888362840, 2031617952, 2045726410, 2104175736, 2158128960, 2198392560, 2206626240, 2257353280, 2266035408, 2337973040, 2454871692, 2517817120, 2539522440, 2630219670, 2805567648, 2832544260, 2902311360, 2931190080, 3021380544, 3068589615, 3237193440, 3273162256, 3309939360, 3386029920, 3486208320, 3506959560, 3682307538, 3776725680, 4063235904, 4091452820, 4208351472, 4396785120, 4532070816, 4675946080, 4909743384, 5035634240, 5079044880, 5260439340, 5611135296, 5665088520, 6137179230, 6474386880, 6546324512, 6619878720, 6772059840, 7013919120, 7364615076, 7553451360, 8182905640, 8416702944, 8793570240, 9064141632, 9205768845, 9351892160, 9819486768, 10158089760, 10520878680, 11330177040, 12274358460, 13092649024, 14027838240, 14729230152, 15106902720, 16365811280, 16833405888, 18411537690, 19638973536, 20316179520, 21041757360, 22660354080, 24548716920, 28055676480, 29458460304, 32731622560, 36823075380, 39277947072, 42083514720, 45320708160, 49097433840, 58916920608, 65463245120, 73646150760, 84167029440, 98194867680, 117833841216, 147292301520, 196389735360, 294584603040, 589169206080]

約数ペア:

[(1, 589169206080), (2, 294584603040), (3, 196389735360), (4, 147292301520), (5, 117833841216), (6, 98194867680), (7, 84167029440), (8, 73646150760), (9, 65463245120), (10, 58916920608), (12, 49097433840), (13, 45320708160), (14, 42083514720), (15, 39277947072), (16, 36823075380), (18, 32731622560), (20, 29458460304), (21, 28055676480), (24, 24548716920), (26, 22660354080), (28, 21041757360), (29, 20316179520), (30, 19638973536), (32, 18411537690), (35, 16833405888), (36, 16365811280), (39, 15106902720), (40, 14729230152), (42, 14027838240), (45, 13092649024), (48, 12274358460), (52, 11330177040), (56, 10520878680), (58, 10158089760), (60, 9819486768), (63, 9351892160), (64, 9205768845), (65, 9064141632), (67, 8793570240), (70, 8416702944), (72, 8182905640), (78, 7553451360), (80, 7364615076), (84, 7013919120), (87, 6772059840), (89, 6619878720), (90, 6546324512), (91, 6474386880), (96, 6137179230), (104, 5665088520), (105, 5611135296), (112, 5260439340), (116, 5079044880), (117, 5035634240), (120, 4909743384), (126, 4675946080), (130, 4532070816), (134, 4396785120), (140, 4208351472), (144, 4091452820), (145, 4063235904), (156, 3776725680), (160, 3682307538), (168, 3506959560), (169, 3486208320), (174, 3386029920), (178, 3309939360), (180, 3273162256), (182, 3237193440), (192, 3068589615), (195, 3021380544), (201, 2931190080), (203, 2902311360), (208, 2832544260), (210, 2805567648), (224, 2630219670), (232, 2539522440), (234, 2517817120), (240, 2454871692), (252, 2337973040), (260, 2266035408), (261, 2257353280), (267, 2206626240), (268, 2198392560), (273, 2158128960), (280, 2104175736), (288, 2045726410), (290, 2031617952), (312, 1888362840), (315, 1870378432), (320, 1841153769), (335, 1758714048), (336, 1753479780), (338, 1743104160), (348, 1693014960), (356, 1654969680), (360, 1636581128), (364, 1618596720), (377, 1562783040), (390, 1510690272), (402, 1465595040), (406, 1451155680), (416, 1416272130), (420, 1402783824), (435, 1354411968), (445, 1323975744), (448, 1315109835), (455, 1294877376), (464, 1269761220), (468, 1258908560), (469, 1256224320), (480, 1227435846), (504, 1168986520), (507, 1162069440), (520, 1133017704), (522, 1128676640), (534, 1103313120), (536, 1099196280), (546, 1079064480), (560, 1052087868), (576, 1022863205), (580, 1015808976), (585, 1007126848), (603, 977063360), (609, 967437120), (623, 945696960), (624, 944181420), (630, 935189216), (670, 879357024), (672, 876739890), (676, 871552080), (696, 846507480), (712, 827484840), (720, 818290564), (728, 809298360), (754, 781391520), (780, 755345136), (801, 735542080), (804, 732797520), (812, 725577840), (819, 719376320), (832, 708136065), (840, 701391912), (845, 697241664), (870, 677205984), (871, 676428480), (890, 661987872), (910, 647438688), (928, 634880610), (936, 629454280), (938, 628112160), (960, 613717923), (1005, 586238016), (1008, 584493260), (1014, 581034720), (1015, 580462272), (1040, 566508852), (1044, 564338320), (1068, 551656560), (1072, 549598140), (1092, 539532240), (1120, 526043934), (1131, 520927680), (1157, 509221440), (1160, 507904488), (1170, 503563424), (1183, 498029760), (1206, 488531680), (1218, 483718560), (1246, 472848480), (1248, 472090710), (1260, 467594608), (1305, 451470656), (1335, 441325248), (1340, 439678512), (1344, 438369945), (1352, 435776040), (1365, 431625792), (1392, 423253740), (1407, 418741440), (1424, 413742420), (1440, 409145282), (1456, 404649180), (1508, 390695760), (1521, 387356480), (1560, 377672568), (1602, 367771040), (1608, 366398760), (1624, 362788920), (1638, 359688160), (1680, 350695956), (1690, 348620832), (1740, 338602992), (1742, 338214240), (1780, 330993936), (1820, 323719344), (1827, 322479040), (1856, 317440305), (1869, 315232320), (1872, 314727140), (1876, 314056080), (1885, 312556608), (1943, 303226560), (2010, 293119008), (2016, 292246630), (2028, 290517360), (2030, 290231136), (2080, 283254426), (2088, 282169160), (2136, 275828280), (2144, 274799070), (2184, 269766120), (2240, 263021967), (2262, 260463840), (2314, 254610720), (2320, 253952244), (2340, 251781712), (2345, 251244864), (2366, 249014880), (2412, 244265840), (2436, 241859280), (2492, 236424240), (2496, 236045355), (2520, 233797304), (2535, 232413888), (2581, 228271680), (2610, 225735328), (2613, 225476160), (2639, 223254720), (2670, 220662624), (2680, 219839256), (2704, 217888020), (2730, 215812896), (2784, 211626870), (2814, 209370720), (2848, 206871210), (2880, 204572641), (2912, 202324590), (3015, 195412672), (3016, 195347880), (3042, 193678240), (3045, 193487424), (3115, 189139392), (3120, 188836284), (3204, 183885520), (3216, 183199380), (3248, 181394460), (3276, 179844080), (3360, 175347978), (3380, 174310416), (3393, 173642560), (3471, 169740480), (3480, 169301496), (3484, 169107120), (3549, 166009920), (3560, 165496968), (3640, 161859672), (3654, 161239520), (3738, 157616160), (3744, 157363570), (3752, 157028040), (3770, 156278304), (3886, 151613280), (4005, 147108416), (4020, 146559504), (4032, 146123315), (4056, 145258680), (4060, 145115568), (4095, 143875264), (4160, 141627213), (4176, 141084580), (4221, 139580480), (4272, 137914140), (4288, 137399535), (4355, 135285696), (4368, 134883060), (4524, 130231920), (4628, 127305360), (4640, 126976122), (4680, 125890856), (4690, 125622432), (4732, 124507440), (4824, 122132920), (4872, 120929640), (4901, 120214080), (4984, 118212120), (5040, 116898652), (5070, 116206944), (5162, 114135840), (5220, 112867664), (5226, 112738080), (5278, 111627360), (5340, 110331312), (5360, 109919628), (5408, 108944010), (5460, 107906448), (5568, 105813435), (5607, 105077440), (5628, 104685360), (5655, 104185536), (5696, 103435605), (5785, 101844288), (5824, 101162295), (5829, 101075520), (5915, 99605952), (5963, 98804160), (6030, 97706336), (6032, 97673940), (6084, 96839120), (6090, 96743712), (6097, 96632640), (6230, 94569696), (6240, 94418142), (6408, 91942760), (6432, 91599690), (6496, 90697230), (6552, 89922040), (6720, 87673989), (6760, 87155208), (6786, 86821280), (6942, 84870240), (6960, 84650748), (6968, 84553560), (7035, 83748288), (7098, 83004960), (7120, 82748484), (7280, 80929836), (7308, 80619760), (7476, 78808080), (7488, 78681785), (7504, 78514020), (7540, 78139152), (7605, 77471296), (7743, 76090560), (7772, 75806640), (7839, 75158720), (7917, 74418240), (8010, 73554208), (8040, 73279752), (8099, 72745920), (8112, 72629340), (8120, 72557784), (8190, 71937632), (8352, 70542290), (8442, 69790240), (8544, 68957070), (8710, 67642848), (8736, 67441530), (9048, 65115960), (9135, 64495808), (9256, 63652680), (9280, 63488061), (9345, 63046464), (9360, 62945428), (9380, 62811216), (9464, 62253720), (9648, 61066460), (9715, 60645312), (9744, 60464820), (9802, 60107040), (9968, 59106060), (10080, 58449326), (10140, 58103472), (10324, 57067920), (10413, 56580160), (10440, 56433832), (10452, 56369040), (10556, 55813680), (10647, 55336640), (10680, 55165656), (10720, 54959814), (10816, 54472005), (10920, 53953224), (11214, 52538720), (11256, 52342680), (11310, 52092768), (11323, 52032960), (11570, 50922144), (11658, 50537760), (11830, 49802976), (11926, 49402080), (12060, 48853168), (12064, 48836970), (12168, 48419560), (12180, 48371856), (12194, 48316320), (12460, 47284848), (12480, 47209071), (12816, 45971380), (12864, 45799845), (12905, 45654336), (12992, 45348615), (13065, 45095232), (13104, 44961020), (13195, 44650944), (13520, 43577604), (13572, 43410640), (13601, 43318080), (13884, 42435120), (13920, 42325374), (13936, 42276780), (14070, 41874144), (14196, 41502480), (14240, 41374242), (14560, 40464918), (14616, 40309880), (14703, 40071360), (14952, 39404040), (15008, 39257010), (15041, 39170880), (15080, 39069576), (15210, 38735648), (15486, 38045280), (15544, 37903320), (15678, 37579360), (15834, 37209120), (16020, 36777104), (16080, 36639876), (16198, 36372960), (16224, 36314670), (16240, 36278892), (16380, 35968816), (16704, 35271145), (16884, 34895120), (16965, 34728512), (17088, 34478535), (17355, 33948096), (17420, 33821424), (17472, 33720765), (17487, 33691840), (17745, 33201984), (17889, 32934720), (18067, 32610240), (18096, 32557980), (18270, 32247904), (18291, 32210880), (18512, 31826340), (18690, 31523232), (18720, 31472714), (18760, 31405608), (18928, 31126860), (19296, 30533230), (19430, 30322656), (19488, 30232410), (19604, 30053520), (19936, 29553030), (20160, 29224663), (20280, 29051736), (20648, 28533960), (20826, 28290080), (20880, 28216916), (20904, 28184520), (21105, 27916096), (21112, 27906840), (21294, 27668320), (21360, 27582828), (21440, 27479907), (21840, 26976612), (22428, 26269360), (22512, 26171340), (22620, 26046384), (22646, 26016480), (23140, 25461072), (23229, 25363520), (23316, 25268880), (23660, 24901488), (23751, 24806080), (23852, 24701040), (24120, 24426584), (24128, 24418485), (24297, 24248640), (24336, 24209780), (24360, 24185928), (24388, 24158160), (24505, 24042816), (24920, 23642424), (25259, 23325120), (25632, 22985690), (25810, 22827168), (26130, 22547616), (26208, 22480510), (26390, 22325472), (27040, 21788802), (27144, 21705320), (27202, 21659040), (27768, 21217560), (27840, 21162687), (27872, 21138390), (28035, 21015488), (28140, 20937072), (28392, 20751240), (28480, 20687121), (29120, 20232459), (29145, 20215104), (29232, 20154940), (29406, 20035680), (29815, 19760832), (29904, 19702020), (30016, 19628505), (30082, 19585440), (30160, 19534788), (30420, 19367824), (30485, 19326528), (30972, 19022640), (31088, 18951660), (31356, 18789680), (31668, 18604560), (32040, 18388552), (32160, 18319938), (32396, 18186480), (32448, 18157335), (32480, 18139446), (32760, 17984408), (33553, 17559360), (33768, 17447560), (33930, 17364256), (33969, 17344320), (34307, 17173440), (34710, 16974048), (34840, 16910712), (34974, 16845920), (35490, 16600992), (35778, 16467360), (36134, 16305120), (36192, 16278990), (36540, 16123952), (36582, 16105440), (37024, 15913170), (37380, 15761616), (37440, 15736357), (37520, 15702804), (37856, 15563430), (38592, 15266615), (38715, 15218112), (38860, 15161328), (38976, 15116205), (39195, 15031744), (39208, 15026760), (39585, 14883648), (39872, 14776515), (40495, 14549184), (40560, 14525868), (40803, 14439360), (41296, 14266980), (41652, 14145040), (41741, 14114880), (41760, 14108458), (41808, 14092260), (42210, 13958048), (42224, 13953420), (42588, 13834160), (42720, 13791414), (43680, 13488306), (44109, 13357120), (44856, 13134680), (45024, 13085670), (45123, 13056960), (45240, 13023192), (45292, 13008240), (46280, 12730536), (46458, 12681760), (46632, 12634440), (47320, 12450744), (47502, 12403040), (47704, 12350520), (48240, 12213292), (48594, 12124320), (48672, 12104890), (48720, 12092964), (48776, 12079080), (49010, 12021408), (49840, 11821212), (50518, 11662560), (51264, 11492845), (51620, 11413584), (52065, 11316032), (52260, 11273808), (52416, 11240255), (52780, 11162736), (53235, 11067328), (53667, 10978240), (54080, 10894401), (54201, 10870080), (54288, 10852660), (54404, 10829520), (54873, 10736960), (55536, 10608780), (55744, 10569195), (56070, 10507744), (56280, 10468536), (56615, 10406592), (56784, 10375620), (58290, 10107552), (58464, 10077470), (58812, 10017840), (59630, 9880416), (59808, 9851010), (60164, 9792720), (60320, 9767394), (60840, 9683912), (60970, 9663264), (61944, 9511320), (62176, 9475830), (62712, 9394840), (63336, 9302280), (64080, 9194276), (64320, 9159969), (64792, 9093240), (64960, 9069723), (65520, 8992204), (67106, 8779680), (67536, 8723780), (67860, 8682128), (67938, 8672160), (68005, 8663616), (68614, 8586720), (69420, 8487024), (69680, 8455356), (69948, 8422960), (70980, 8300496), (71556, 8233680), (72268, 8152560), (72384, 8139495), (72891, 8082880), (73080, 8061976), (73164, 8052720), (73515, 8014272), (74048, 7956585), (74760, 7880808), (75040, 7851402), (75205, 7834176), (75712, 7781715), (75777, 7775040), (77430, 7609056), (77519, 7600320), (77720, 7580664), (78390, 7515872), (78416, 7513380), (79170, 7441824), (79261, 7433280), (80990, 7274592), (81120, 7262934), (81606, 7219680), (82592, 7133490), (83304, 7072520), (83482, 7057440), (83520, 7054229), (83616, 7046130), (84420, 6979024), (84448, 6976710), (85176, 6917080), (85440, 6895707), (87360, 6744153), (87435, 6738368), (88218, 6678560), (89445, 6586944), (89712, 6567340), (90048, 6542835), (90246, 6528480), (90335, 6522048), (90480, 6511596), (90584, 6504120), (91455, 6442176), (92560, 6365268), (92916, 6340880), (93264, 6317220), (94640, 6225372), (95004, 6201520), (95408, 6175260), (96480, 6106646), (97188, 6062160), (97344, 6052445), (97440, 6046482), (97552, 6039540), (98020, 6010704), (99680, 5910606), (100659, 5853120), (101036, 5831280), (101907, 5781440), (102921, 5724480), (103240, 5706792), (104130, 5658016), (104520, 5636904), (105287, 5595840), (105560, 5581368), (106470, 5533664), (107334, 5489120), (108402, 5435040), (108576, 5426330), (108808, 5414760), (109746, 5368480), (111072, 5304390), (112140, 5253872), (112560, 5234268), (113230, 5203296), (113568, 5187810), (116145, 5072704), (116580, 5053776), (116928, 5038735), (117624, 5008920), (118755, 4961216), (119260, 4940208), (119616, 4925505), (120328, 4896360), (120640, 4883697), (121485, 4849728), (121680, 4841956), (121940, 4831632), (122409, 4813120), (123888, 4755660), (124352, 4737915), (125223, 4704960), (125424, 4697420), (126295, 4665024), (126672, 4651140), (128160, 4597138), (129584, 4546620), (131040, 4496102), (134212, 4389840), (135072, 4361890), (135369, 4352320), (135720, 4341064), (135876, 4336080), (136010, 4331808), (137228, 4293360), (138840, 4243512), (139360, 4227678), (139896, 4211480), (141960, 4150248), (143112, 4116840), (144536, 4076280), (145782, 4041440), (146160, 4030988), (146328, 4026360), (147030, 4007136), (149520, 3940404), (150080, 3925701), (150410, 3917088), (151554, 3887520), (154860, 3804528), (155038, 3800160), (155440, 3790332), (156780, 3757936), (156832, 3756690), (158340, 3720912), (158522, 3716640), (161980, 3637296), (162240, 3631467), (162603, 3623360), (163212, 3609840), (165184, 3566745), (166608, 3536260), (166964, 3528720), (167232, 3523065), (167765, 3511872), (168840, 3489512), (168896, 3488355), (169845, 3468864), (170352, 3458540), (171535, 3434688), (172927, 3407040), (174870, 3369184), (176436, 3339280), (176813, 3332160), (178890, 3293472), (179424, 3283670), (180492, 3264240), (180670, 3261024), (180960, 3255798), (181168, 3252060), (182910, 3221088), (185120, 3182634), (185832, 3170440), (186528, 3158610), (189280, 3112686), (190008, 3100760), (190816, 3087630), (192960, 3053323), (194376, 3031080), (194880, 3023241), (195104, 3019770), (196040, 3005352), (199360, 2955303), (201318, 2926560), (202072, 2915640), (203814, 2890720), (204015, 2887872), (205842, 2862240), (206480, 2853396), (208260, 2829008), (208705, 2822976), (209040, 2818452), (210574, 2797920), (211120, 2790684), (212940, 2766832), (214668, 2744560), (216804, 2717520), (217152, 2713165), (217616, 2707380), (219492, 2684240), (220545, 2671424), (222144, 2652195), (224280, 2626936), (225120, 2617134), (225615, 2611392), (226460, 2601648), (227136, 2593905), (227331, 2591680), (232290, 2536352), (232557, 2533440), (233160, 2526888), (234871, 2508480), (235248, 2504460), (237510, 2480608), (237783, 2477760), (238520, 2470104), (240656, 2448180), (242970, 2424864), (243360, 2420978), (243880, 2415816), (244818, 2406560), (247776, 2377830), (250446, 2352480), (250848, 2348710), (252590, 2332512), (253344, 2325570), (256320, 2298569), (259168, 2273310), (262080, 2248051), (268335, 2195648), (268424, 2194920), (270144, 2180945), (270738, 2176160), (271005, 2174016), (271440, 2170532), (271752, 2168040), (272020, 2165904), (274365, 2147392), (274456, 2146680), (277680, 2121756), (278720, 2113839), (279792, 2105740), (283920, 2075124), (286224, 2058420), (289072, 2038140), (291564, 2020720), (292320, 2015494), (292656, 2013180), (294060, 2003568), (299040, 1970202), (300820, 1958544), (301977, 1951040), (303108, 1943760), (308763, 1908160), (309720, 1902264), (310076, 1900080), (310880, 1895166), (313560, 1878968), (313664, 1878345), (315861, 1865280), (316680, 1860456), (317044, 1858320), (323960, 1818648), (325206, 1811680), (326424, 1804920), (328367, 1794240), (333216, 1768130), (333928, 1764360), (335530, 1755936), (337680, 1744756), (339690, 1734432), (340704, 1729270), (343070, 1717344), (345854, 1703520), (349740, 1684592), (352872, 1669640), (353626, 1666080), (357780, 1646736), (358848, 1641835), (360984, 1632120), (361340, 1630512), (361920, 1627899), (362336, 1626030), (364455, 1616576), (365820, 1610544), (370240, 1591317), (371664, 1585220), (373056, 1579305), (375669, 1568320), (378560, 1556343), (378885, 1555008), (380016, 1550380), (381632, 1543815), (387595, 1520064), (388752, 1515540), (390208, 1509885), (392080, 1502676), (396305, 1486656), (402636, 1463280), (404144, 1457820), (407628, 1445360), (408030, 1443936), (411684, 1431120), (412960, 1426698), (416520, 1414504), (417410, 1411488), (418080, 1409226), (421148, 1398960), (422240, 1395342), (425880, 1383416), (429336, 1372280), (433608, 1358760), (435232, 1353690), (436189, 1350720), (438984, 1342120), (441090, 1335712), (448560, 1313468), (450240, 1308567), (451230, 1305696), (452920, 1300824), (454662, 1295840), (464580, 1268176), (465114, 1266720), (466320, 1263444), (469742, 1254240), (470496, 1252230), (475020, 1240304), (475566, 1238880), (477040, 1235052), (481312, 1224090), (485940, 1212432), (486720, 1210489), (487760, 1207908), (489636, 1203280), (495552, 1188915), (500892, 1176240), (501696, 1174355), (503295, 1170624), (505180, 1166256), (506688, 1162785), (509535, 1156288), (514605, 1144896), (518336, 1136655), (518781, 1135680), (526435, 1119168), (530439, 1110720), (536670, 1097824), (536848, 1097460), (541476, 1088080), (542010, 1087008), (542633, 1085760), (542880, 1085266), (543504, 1084020), (544040, 1082952), (548730, 1073696), (548912, 1073340), (555360, 1060878), (559584, 1052870), (567840, 1037562), (572448, 1029210), (578144, 1019070), (583128, 1010360), (584640, 1007747), (585312, 1006590), (588120, 1001784), (598080, 985101), (601640, 979272), (603954, 975520), (606216, 971880), (612045, 962624), (617526, 954080), (619440, 951132), (620152, 950040), (621760, 947583), (626115, 940992), (627120, 939484), (631722, 932640), (633360, 930228), (634088, 929160), (647920, 909324), (650412, 905840), (652848, 902460), (656734, 897120), (666432, 884065), (667856, 882180), (671060, 877968), (675360, 872378), (676845, 870464), (679380, 867216), (681408, 864635), (686140, 858672), (691708, 851760), (697671, 844480), (699480, 842296), (704613, 836160), (705744, 834820), (707252, 833040), (713349, 825920), (715560, 823368), (721968, 816060), (722680, 815256), (724672, 813015), (728910, 808288), (731640, 805272), (743328, 792610), (751338, 784160), (757770, 777504), (760032, 775190)]