407613911040

素因数分解:

$2^{12}\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 84, 86, 90, 93, 96, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 155, 158, 160, 168, 172, 180, 186, 189, 192, 210, 215, 216, 217, 224, 237, 240, 248, 252, 256, 258, 270, 279, 280, 288, 301, 310, 315, 316, 320, 336, 344, 360, 372, 378, 384, 387, 395, 420, 430, 432, 434, 448, 465, 474, 480, 496, 504, 512, 516, 540, 553, 558, 560, 576, 602, 620, 630, 632, 640, 645, 651, 672, 688, 711, 720, 744, 756, 768, 774, 790, 837, 840, 860, 864, 868, 896, 903, 930, 945, 948, 960, 992, 1008, 1024, 1032, 1080, 1085, 1106, 1116, 1120, 1152, 1161, 1185, 1204, 1240, 1260, 1264, 1280, 1290, 1302, 1333, 1344, 1376, 1395, 1422, 1440, 1488, 1505, 1512, 1536, 1548, 1580, 1659, 1674, 1680, 1720, 1728, 1736, 1792, 1806, 1860, 1890, 1896, 1920, 1935, 1953, 1984, 2016, 2048, 2064, 2133, 2160, 2170, 2212, 2232, 2240, 2304, 2322, 2370, 2408, 2449, 2480, 2520, 2528, 2560, 2580, 2604, 2666, 2688, 2709, 2752, 2765, 2790, 2844, 2880, 2976, 3010, 3024, 3072, 3096, 3160, 3255, 3318, 3348, 3360, 3397, 3440, 3456, 3472, 3555, 3584, 3612, 3720, 3780, 3792, 3840, 3870, 3906, 3968, 3999, 4032, 4096, 4128, 4185, 4266, 4320, 4340, 4424, 4464, 4480, 4515, 4608, 4644, 4740, 4816, 4898, 4960, 4977, 5040, 5056, 5120, 5160, 5208, 5332, 5376, 5418, 5504, 5530, 5580, 5688, 5760, 5805, 5859, 5952, 6020, 6048, 6144, 6192, 6320, 6510, 6636, 6665, 6696, 6720, 6794, 6880, 6912, 6944, 7110, 7168, 7224, 7347, 7440, 7560, 7584, 7680, 7740, 7812, 7936, 7998, 8064, 8127, 8256, 8295, 8370, 8532, 8640, 8680, 8848, 8928, 8960, 9030, 9216, 9288, 9331, 9480, 9632, 9765, 9796, 9920, 9954, 10080, 10112, 10191, 10240, 10320, 10416, 10664, 10665, 10752, 10836, 11008, 11060, 11160, 11376, 11520, 11610, 11718, 11904, 11997, 12040, 12096, 12245, 12288, 12384, 12640, 13020, 13272, 13330, 13392, 13440, 13545, 13588, 13760, 13824, 13888, 14220, 14336, 14448, 14694, 14880, 14931, 15120, 15168, 15360, 15480, 15624, 15872, 15996, 16128, 16254, 16512, 16590, 16740, 16985, 17064, 17143, 17280, 17360, 17696, 17856, 17920, 18060, 18432, 18576, 18662, 18960, 19264, 19530, 19592, 19840, 19908, 19995, 20160, 20224, 20382, 20480, 20640, 20832, 21328, 21330, 21504, 21672, 22016, 22041, 22120, 22320, 22752, 23040, 23220, 23436, 23779, 23808, 23994, 24080, 24192, 24490, 24768, 24885, 25280, 26040, 26544, 26660, 26784, 26880, 27090, 27176, 27520, 27648, 27776, 27993, 28440, 28672, 28896, 29295, 29388, 29760, 29862, 30240, 30336, 30573, 30720, 30960, 31248, 31744, 31992, 32256, 32508, 33024, 33180, 33480, 33970, 34128, 34286, 34560, 34720, 35392, 35712, 35840, 35991, 36120, 36735, 36864, 37152, 37324, 37920, 38528, 39060, 39184, 39680, 39816, 39990, 40320, 40448, 40635, 40764, 41280, 41664, 42656, 42660, 43008, 43344, 44032, 44082, 44240, 44640, 45504, 46080, 46440, 46655, 46872, 47558, 47616, 47988, 48160, 48384, 48980, 49536, 49770, 50560, 50955, 51429, 52080, 53088, 53320, 53568, 53760, 54180, 54352, 55040, 55296, 55552, 55986, 56880, 57792, 58590, 58776, 59520, 59724, 59985, 60480, 60672, 61146, 61440, 61920, 62496, 63488, 63984, 64512, 65016, 66048, 66123, 66360, 66960, 67940, 68256, 68572, 69120, 69440, 70784, 71337, 71424, 71680, 71982, 72240, 73470, 74304, 74648, 74655, 75840, 77056, 78120, 78368, 79360, 79632, 79980, 80640, 80896, 81270, 81528, 82560, 83328, 83979, 85312, 85320, 85715, 86016, 86688, 88064, 88164, 88480, 89280, 91008, 91719, 92160, 92880, 93310, 93744, 95116, 95232, 95976, 96320, 96768, 97960, 99072, 99540, 101120, 101910, 102858, 104160, 105307, 106176, 106640, 107136, 107520, 108360, 108704, 110080, 110205, 110592, 111104, 111972, 113760, 115584, 117180, 117552, 118895, 119040, 119448, 119970, 120960, 121344, 122292, 123840, 124992, 126976, 127968, 129024, 130032, 132096, 132246, 132720, 133920, 135880, 136512, 137144, 138240, 138880, 139965, 141568, 142674, 142848, 143360, 143964, 144480, 146940, 148608, 149296, 149310, 151680, 152865, 154112, 154287, 156240, 156736, 158720, 159264, 159960, 161280, 161792, 162540, 163056, 165120, 166656, 167958, 170624, 170640, 171430, 173376, 176128, 176328, 176960, 178560, 179955, 182016, 183438, 184320, 185760, 186620, 187488, 190232, 190464, 191952, 192640, 193536, 195920, 198144, 199080, 202240, 203820, 205716, 208320, 210614, 212352, 213280, 214011, 214272, 215040, 216720, 217408, 220160, 220410, 222208, 223944, 227520, 231168, 234360, 235104, 237790, 238080, 238896, 239940, 241920, 242688, 244584, 247680, 249984, 251937, 255936, 257145, 258048, 260064, 264192, 264492, 265440, 267840, 271760, 273024, 274288, 276480, 277760, 279930, 283136, 285348, 285696, 287928, 288960, 293880, 297216, 298592, 298620, 303360, 305730, 308224, 308574, 312480, 313472, 315921, 317440, 318528, 319920, 322560, 323584, 325080, 326112, 330240, 330615, 333312, 335916, 341248, 341280, 342860, 346752, 352656, 353920, 356685, 357120, 359910, 364032, 366876, 371520, 373240, 374976, 380464, 380928, 383904, 385280, 387072, 391840, 396288, 398160, 404480, 407640, 411432, 416640, 419895, 421228, 424704, 426560, 428022, 428544, 430080, 433440, 434816, 440320, 440820, 444416, 447888, 455040, 458595, 462336, 462861, 468720, 470208, 475580, 476160, 477792, 479880, 483840, 485376, 489168, 495360, 499968, 503874, 511872, 514290, 520128, 526535, 528384, 528984, 530880, 535680, 543520, 546048, 548576, 552960, 555520, 559860, 566272, 570696, 571392, 575856, 577920, 587760, 594432, 597184, 597240, 606720, 611460, 616448, 617148, 624960, 626944, 631842, 634880, 637056, 639840, 642033, 645120, 650160, 652224, 660480, 661230, 666624, 671832, 682496, 682560, 685720, 693504, 705312, 707840, 713370, 714240, 719820, 728064, 733752, 737149, 743040, 746480, 749952, 760928, 767808, 770560, 771435, 774144, 783680, 792576, 796320, 808960, 815280, 822864, 833280, 839790, 842456, 849408, 853120, 856044, 857088, 866880, 869632, 880640, 881640, 888832, 895776, 910080, 917190, 924672, 925722, 937440, 940416, 947763, 951160, 952320, 955584, 959760, 967680, 970752, 978336, 990720, 999936, 1007748, 1023744, 1028580, 1040256, 1053070, 1057968, 1061760, 1070055, 1071360, 1087040, 1092096, 1097152, 1111040, 1119720, 1132544, 1141392, 1142784, 1151712, 1155840, 1175520, 1188864, 1194368, 1194480, 1213440, 1222920, 1232896, 1234296, 1249920, 1253888, 1259685, 1263684, 1274112, 1279680, 1284066, 1290240, 1300320, 1304448, 1320960, 1322460, 1333248, 1343664, 1364992, 1365120, 1371440, 1387008, 1410624, 1415680, 1426740, 1428480, 1439640, 1456128, 1467504, 1474298, 1486080, 1492960, 1499904, 1521856, 1535616, 1541120, 1542870, 1567360, 1579605, 1585152, 1592640, 1617920, 1630560, 1645728, 1666560, 1679580, 1684912, 1698816, 1706240, 1712088, 1714176, 1733760, 1739264, 1763280, 1791552, 1820160, 1834380, 1849344, 1851444, 1874880, 1880832, 1895526, 1902320, 1904640, 1911168, 1919520, 1935360, 1956672, 1981440, 1999872, 2015496, 2047488, 2057160, 2080512, 2106140, 2115936, 2123520, 2140110, 2142720, 2174080, 2184192, 2194304, 2211447, 2222080, 2239440, 2265088, 2282784, 2303424, 2311680, 2314305, 2351040, 2377728, 2388736, 2388960, 2426880, 2445840, 2468592, 2499840, 2507776, 2519370, 2527368, 2548224, 2559360, 2568132, 2600640, 2608896, 2641920, 2644920, 2666496, 2687328, 2729984, 2730240, 2742880, 2774016, 2821248, 2831360, 2843289, 2853480, 2856960, 2879280, 2912256, 2935008, 2948596, 2972160, 2985920, 2999808, 3043712, 3071232, 3082240, 3085740, 3134720, 3159210, 3185280, 3210165, 3261120, 3291456, 3333120, 3359160, 3369824, 3397632, 3412480, 3424176, 3428352, 3467520, 3478528, 3526560, 3583104, 3640320, 3668760, 3685745, 3698688, 3702888, 3749760, 3761664, 3791052, 3804640, 3822336, 3839040, 3870720, 3913344, 3962880, 3999744, 4030992, 4094976, 4114320, 4161024, 4212280, 4231872, 4247040, 4280220, 4285440, 4348160, 4368384, 4388608, 4422894, 4444160, 4478880, 4565568, 4606848, 4623360, 4628610, 4702080, 4738815, 4755456, 4777472, 4777920, 4853760, 4891680, 4937184, 4999680, 5015552, 5038740, 5054736, 5096448, 5118720, 5136264, 5201280, 5217792, 5289840, 5374656, 5459968, 5460480, 5485760, 5548032, 5642496, 5662720, 5686578, 5706960, 5713920, 5758560, 5870016, 5897192, 5944320, 5971840, 5999616, 6087424, 6142464, 6164480, 6171480, 6269440, 6318420, 6370560, 6420330, 6522240, 6582912, 6634341, 6666240, 6718320, 6739648, 6795264, 6824960, 6848352, 6935040, 6957056, 7053120, 7166208, 7280640, 7337520, 7371490, 7405776, 7499520, 7523328, 7582104, 7609280, 7644672, 7678080, 7826688, 7925760, 7999488, 8061984, 8189952, 8228640, 8322048, 8424560, 8463744, 8494080, 8560440, 8570880, 8696320, 8736768, 8777216, 8845788, 8957760, 9131136, 9213696, 9246720, 9257220, 9404160, 9477630, 9554944, 9555840, 9783360, 9874368, 9999360, 10031104, 10077480, 10109472, 10192896, 10237440, 10272528, 10402560, 10435584, 10579680, 10749312, 10920960, 10971520, 11057235, 11096064, 11284992, 11325440, 11373156, 11413920, 11517120, 11740032, 11794384, 11888640, 11943680, 11999232, 12174848, 12284928, 12342960, 12538880, 12636840, 12741120, 12840660, 13044480, 13165824, 13268682, 13332480, 13436640, 13479296, 13649920, 13696704, 13870080, 13914112, 14106240, 14216445, 14332416, 14561280, 14675040, 14742980, 14811552, 14999040, 15046656, 15164208, 15218560, 15289344, 15356160, 15653376, 16123968, 16379904, 16457280, 16644096, 16849120, 16927488, 16988160, 17120880, 17141760, 17392640, 17554432, 17691576, 17915520, 18262272, 18427392, 18493440, 18514440, 18808320, 18955260, 19109888, 19111680, 19566720, 19748736, 19903023, 19998720, 20154960, 20218944, 20385792, 20474880, 20545056, 20805120, 20871168, 21159360, 21498624, 21841920, 21943040, 22114470, 22569984, 22746312, 22827840, 23034240, 23480064, 23588768, 23777280, 23887360, 23998464, 24349696, 24569856, 24685920, 25077760, 25273680, 25482240, 25681320, 26088960, 26331648, 26537364, 26873280, 26958592, 27299840, 27393408, 27740160, 28212480, 28432890, 28664832, 29350080, 29485960, 29623104, 29998080, 30093312, 30328416, 30437120, 30578688, 30712320, 31306752, 32247936, 32914560, 33171705, 33288192, 33698240, 33854976, 33976320, 34241760, 34785280, 35108864, 35383152, 35831040, 36524544, 36854784, 37028880, 37616640, 37910520, 38219776, 38223360, 39133440, 39497472, 39806046, 39997440, 40309920, 40437888, 40949760, 41090112, 41610240, 41742336, 42318720, 42997248, 43683840, 43886080, 44228940, 45139968, 45492624, 45655680, 46068480, 46960128, 47177536, 47774720, 48699392, 49139712, 49371840, 50155520, 50547360, 50964480, 51362640, 52177920, 52663296, 53074728, 53746560, 53917184, 54786816, 55480320, 56424960, 56865780, 57329664, 58700160, 58971920, 59246208, 59996160, 60656832, 60874240, 61157376, 61424640, 62613504, 64495872, 65829120, 66343410, 67396480, 67709952, 68483520, 69570560, 70217728, 70766304, 71662080, 73049088, 73709568, 74057760, 75233280, 75821040, 76446720, 78266880, 78994944, 79612092, 80619840, 80875776, 81899520, 82180224, 83220480, 84637440, 85994496, 87772160, 88457880, 90279936, 90985248, 91311360, 92136960, 93920256, 94355072, 95549440, 97398784, 98743680, 99515115, 101094720, 101928960, 102725280, 104355840, 105326592, 106149456, 107493120, 107834368, 109573632, 112849920, 113731560, 114659328, 117400320, 117943840, 118492416, 119992320, 121313664, 121748480, 122849280, 125227008, 128991744, 131658240, 132686820, 134792960, 135419904, 136967040, 141532608, 143324160, 146098176, 147419136, 148115520, 150466560, 151642080, 152893440, 156533760, 157989888, 159224184, 161239680, 161751552, 164360448, 166440960, 169274880, 171988992, 175544320, 176915760, 181970496, 182622720, 184273920, 187840512, 188710144, 191098880, 197487360, 199030230, 202189440, 205450560, 208711680, 210653184, 212298912, 214986240, 215668736, 219147264, 225699840, 227463120, 234800640, 235887680, 236984832, 242627328, 243496960, 245698560, 257983488, 263316480, 265373640, 269585920, 270839808, 273934080, 283065216, 286648320, 292196352, 296231040, 303284160, 305786880, 313067520, 315979776, 318448368, 322479360, 323503104, 328720896, 338549760, 343977984, 351088640, 353831520, 363940992, 365245440, 368547840, 375681024, 377420288, 394974720, 398060460, 404378880, 410901120, 424597824, 429972480, 431337472, 438294528, 451399680, 454926240, 469601280, 471775360, 473969664, 485254656, 486993920, 515966976, 526632960, 530747280, 539171840, 547868160, 566130432, 573296640, 592462080, 606568320, 626135040, 631959552, 636896736, 644958720, 647006208, 657441792, 677099520, 707663040, 727881984, 730490880, 737095680, 754840576, 789949440, 796120920, 808757760, 821802240, 849195648, 859944960, 876589056, 909852480, 939202560, 943550720, 947939328, 970509312, 1031933952, 1053265920, 1061494560, 1078343680, 1095736320, 1132260864, 1184924160, 1213136640, 1273793472, 1289917440, 1294012416, 1314883584, 1354199040, 1415326080, 1455763968, 1460981760, 1509681152, 1579898880, 1592241840, 1617515520, 1643604480, 1698391296, 1719889920, 1819704960, 1878405120, 1887101440, 1895878656, 1941018624, 2122989120, 2156687360, 2191472640, 2264521728, 2369848320, 2426273280, 2547586944, 2579834880, 2629767168, 2830652160, 2911527936, 3019362304, 3159797760, 3184483680, 3235031040, 3287208960, 3396782592, 3639409920, 3774202880, 3882037248, 4245978240, 4382945280, 4529043456, 4739696640, 4852546560, 5095173888, 5159669760, 5661304320, 5823055872, 6368967360, 6470062080, 6574417920, 6793565184, 7278819840, 7548405760, 8491956480, 9058086912, 9479393280, 9705093120, 10190347776, 11322608640, 11646111744, 12737934720, 13148835840, 13587130368, 14557639680, 15096811520, 16983912960, 19410186240, 20380695552, 22645217280, 25475869440, 27174260736, 29115279360, 33967825920, 40761391104, 45290434560, 50951738880, 58230558720, 67935651840, 81522782208, 101903477760, 135871303680, 203806955520, 407613911040]

約数ペア:

[(1, 407613911040), (2, 203806955520), (3, 135871303680), (4, 101903477760), (5, 81522782208), (6, 67935651840), (7, 58230558720), (8, 50951738880), (9, 45290434560), (10, 40761391104), (12, 33967825920), (14, 29115279360), (15, 27174260736), (16, 25475869440), (18, 22645217280), (20, 20380695552), (21, 19410186240), (24, 16983912960), (27, 15096811520), (28, 14557639680), (30, 13587130368), (31, 13148835840), (32, 12737934720), (35, 11646111744), (36, 11322608640), (40, 10190347776), (42, 9705093120), (43, 9479393280), (45, 9058086912), (48, 8491956480), (54, 7548405760), (56, 7278819840), (60, 6793565184), (62, 6574417920), (63, 6470062080), (64, 6368967360), (70, 5823055872), (72, 5661304320), (79, 5159669760), (80, 5095173888), (84, 4852546560), (86, 4739696640), (90, 4529043456), (93, 4382945280), (96, 4245978240), (105, 3882037248), (108, 3774202880), (112, 3639409920), (120, 3396782592), (124, 3287208960), (126, 3235031040), (128, 3184483680), (129, 3159797760), (135, 3019362304), (140, 2911527936), (144, 2830652160), (155, 2629767168), (158, 2579834880), (160, 2547586944), (168, 2426273280), (172, 2369848320), (180, 2264521728), (186, 2191472640), (189, 2156687360), (192, 2122989120), (210, 1941018624), (215, 1895878656), (216, 1887101440), (217, 1878405120), (224, 1819704960), (237, 1719889920), (240, 1698391296), (248, 1643604480), (252, 1617515520), (256, 1592241840), (258, 1579898880), (270, 1509681152), (279, 1460981760), (280, 1455763968), (288, 1415326080), (301, 1354199040), (310, 1314883584), (315, 1294012416), (316, 1289917440), (320, 1273793472), (336, 1213136640), (344, 1184924160), (360, 1132260864), (372, 1095736320), (378, 1078343680), (384, 1061494560), (387, 1053265920), (395, 1031933952), (420, 970509312), (430, 947939328), (432, 943550720), (434, 939202560), (448, 909852480), (465, 876589056), (474, 859944960), (480, 849195648), (496, 821802240), (504, 808757760), (512, 796120920), (516, 789949440), (540, 754840576), (553, 737095680), (558, 730490880), (560, 727881984), (576, 707663040), (602, 677099520), (620, 657441792), (630, 647006208), (632, 644958720), (640, 636896736), (645, 631959552), (651, 626135040), (672, 606568320), (688, 592462080), (711, 573296640), (720, 566130432), (744, 547868160), (756, 539171840), (768, 530747280), (774, 526632960), (790, 515966976), (837, 486993920), (840, 485254656), (860, 473969664), (864, 471775360), (868, 469601280), (896, 454926240), (903, 451399680), (930, 438294528), (945, 431337472), (948, 429972480), (960, 424597824), (992, 410901120), (1008, 404378880), (1024, 398060460), (1032, 394974720), (1080, 377420288), (1085, 375681024), (1106, 368547840), (1116, 365245440), (1120, 363940992), (1152, 353831520), (1161, 351088640), (1185, 343977984), (1204, 338549760), (1240, 328720896), (1260, 323503104), (1264, 322479360), (1280, 318448368), (1290, 315979776), (1302, 313067520), (1333, 305786880), (1344, 303284160), (1376, 296231040), (1395, 292196352), (1422, 286648320), (1440, 283065216), (1488, 273934080), (1505, 270839808), (1512, 269585920), (1536, 265373640), (1548, 263316480), (1580, 257983488), (1659, 245698560), (1674, 243496960), (1680, 242627328), (1720, 236984832), (1728, 235887680), (1736, 234800640), (1792, 227463120), (1806, 225699840), (1860, 219147264), (1890, 215668736), (1896, 214986240), (1920, 212298912), (1935, 210653184), (1953, 208711680), (1984, 205450560), (2016, 202189440), (2048, 199030230), (2064, 197487360), (2133, 191098880), (2160, 188710144), (2170, 187840512), (2212, 184273920), (2232, 182622720), (2240, 181970496), (2304, 176915760), (2322, 175544320), (2370, 171988992), (2408, 169274880), (2449, 166440960), (2480, 164360448), (2520, 161751552), (2528, 161239680), (2560, 159224184), (2580, 157989888), (2604, 156533760), (2666, 152893440), (2688, 151642080), (2709, 150466560), (2752, 148115520), (2765, 147419136), (2790, 146098176), (2844, 143324160), (2880, 141532608), (2976, 136967040), (3010, 135419904), (3024, 134792960), (3072, 132686820), (3096, 131658240), (3160, 128991744), (3255, 125227008), (3318, 122849280), (3348, 121748480), (3360, 121313664), (3397, 119992320), (3440, 118492416), (3456, 117943840), (3472, 117400320), (3555, 114659328), (3584, 113731560), (3612, 112849920), (3720, 109573632), (3780, 107834368), (3792, 107493120), (3840, 106149456), (3870, 105326592), (3906, 104355840), (3968, 102725280), (3999, 101928960), (4032, 101094720), (4096, 99515115), (4128, 98743680), (4185, 97398784), (4266, 95549440), (4320, 94355072), (4340, 93920256), (4424, 92136960), (4464, 91311360), (4480, 90985248), (4515, 90279936), (4608, 88457880), (4644, 87772160), (4740, 85994496), (4816, 84637440), (4898, 83220480), (4960, 82180224), (4977, 81899520), (5040, 80875776), (5056, 80619840), (5120, 79612092), (5160, 78994944), (5208, 78266880), (5332, 76446720), (5376, 75821040), (5418, 75233280), (5504, 74057760), (5530, 73709568), (5580, 73049088), (5688, 71662080), (5760, 70766304), (5805, 70217728), (5859, 69570560), (5952, 68483520), (6020, 67709952), (6048, 67396480), (6144, 66343410), (6192, 65829120), (6320, 64495872), (6510, 62613504), (6636, 61424640), (6665, 61157376), (6696, 60874240), (6720, 60656832), (6794, 59996160), (6880, 59246208), (6912, 58971920), (6944, 58700160), (7110, 57329664), (7168, 56865780), (7224, 56424960), (7347, 55480320), (7440, 54786816), (7560, 53917184), (7584, 53746560), (7680, 53074728), (7740, 52663296), (7812, 52177920), (7936, 51362640), (7998, 50964480), (8064, 50547360), (8127, 50155520), (8256, 49371840), (8295, 49139712), (8370, 48699392), (8532, 47774720), (8640, 47177536), (8680, 46960128), (8848, 46068480), (8928, 45655680), (8960, 45492624), (9030, 45139968), (9216, 44228940), (9288, 43886080), (9331, 43683840), (9480, 42997248), (9632, 42318720), (9765, 41742336), (9796, 41610240), (9920, 41090112), (9954, 40949760), (10080, 40437888), (10112, 40309920), (10191, 39997440), (10240, 39806046), (10320, 39497472), (10416, 39133440), (10664, 38223360), (10665, 38219776), (10752, 37910520), (10836, 37616640), (11008, 37028880), (11060, 36854784), (11160, 36524544), (11376, 35831040), (11520, 35383152), (11610, 35108864), (11718, 34785280), (11904, 34241760), (11997, 33976320), (12040, 33854976), (12096, 33698240), (12245, 33288192), (12288, 33171705), (12384, 32914560), (12640, 32247936), (13020, 31306752), (13272, 30712320), (13330, 30578688), (13392, 30437120), (13440, 30328416), (13545, 30093312), (13588, 29998080), (13760, 29623104), (13824, 29485960), (13888, 29350080), (14220, 28664832), (14336, 28432890), (14448, 28212480), (14694, 27740160), (14880, 27393408), (14931, 27299840), (15120, 26958592), (15168, 26873280), (15360, 26537364), (15480, 26331648), (15624, 26088960), (15872, 25681320), (15996, 25482240), (16128, 25273680), (16254, 25077760), (16512, 24685920), (16590, 24569856), (16740, 24349696), (16985, 23998464), (17064, 23887360), (17143, 23777280), (17280, 23588768), (17360, 23480064), (17696, 23034240), (17856, 22827840), (17920, 22746312), (18060, 22569984), (18432, 22114470), (18576, 21943040), (18662, 21841920), (18960, 21498624), (19264, 21159360), (19530, 20871168), (19592, 20805120), (19840, 20545056), (19908, 20474880), (19995, 20385792), (20160, 20218944), (20224, 20154960), (20382, 19998720), (20480, 19903023), (20640, 19748736), (20832, 19566720), (21328, 19111680), (21330, 19109888), (21504, 18955260), (21672, 18808320), (22016, 18514440), (22041, 18493440), (22120, 18427392), (22320, 18262272), (22752, 17915520), (23040, 17691576), (23220, 17554432), (23436, 17392640), (23779, 17141760), (23808, 17120880), (23994, 16988160), (24080, 16927488), (24192, 16849120), (24490, 16644096), (24768, 16457280), (24885, 16379904), (25280, 16123968), (26040, 15653376), (26544, 15356160), (26660, 15289344), (26784, 15218560), (26880, 15164208), (27090, 15046656), (27176, 14999040), (27520, 14811552), (27648, 14742980), (27776, 14675040), (27993, 14561280), (28440, 14332416), (28672, 14216445), (28896, 14106240), (29295, 13914112), (29388, 13870080), (29760, 13696704), (29862, 13649920), (30240, 13479296), (30336, 13436640), (30573, 13332480), (30720, 13268682), (30960, 13165824), (31248, 13044480), (31744, 12840660), (31992, 12741120), (32256, 12636840), (32508, 12538880), (33024, 12342960), (33180, 12284928), (33480, 12174848), (33970, 11999232), (34128, 11943680), (34286, 11888640), (34560, 11794384), (34720, 11740032), (35392, 11517120), (35712, 11413920), (35840, 11373156), (35991, 11325440), (36120, 11284992), (36735, 11096064), (36864, 11057235), (37152, 10971520), (37324, 10920960), (37920, 10749312), (38528, 10579680), (39060, 10435584), (39184, 10402560), (39680, 10272528), (39816, 10237440), (39990, 10192896), (40320, 10109472), (40448, 10077480), (40635, 10031104), (40764, 9999360), (41280, 9874368), (41664, 9783360), (42656, 9555840), (42660, 9554944), (43008, 9477630), (43344, 9404160), (44032, 9257220), (44082, 9246720), (44240, 9213696), (44640, 9131136), (45504, 8957760), (46080, 8845788), (46440, 8777216), (46655, 8736768), (46872, 8696320), (47558, 8570880), (47616, 8560440), (47988, 8494080), (48160, 8463744), (48384, 8424560), (48980, 8322048), (49536, 8228640), (49770, 8189952), (50560, 8061984), (50955, 7999488), (51429, 7925760), (52080, 7826688), (53088, 7678080), (53320, 7644672), (53568, 7609280), (53760, 7582104), (54180, 7523328), (54352, 7499520), (55040, 7405776), (55296, 7371490), (55552, 7337520), (55986, 7280640), (56880, 7166208), (57792, 7053120), (58590, 6957056), (58776, 6935040), (59520, 6848352), (59724, 6824960), (59985, 6795264), (60480, 6739648), (60672, 6718320), (61146, 6666240), (61440, 6634341), (61920, 6582912), (62496, 6522240), (63488, 6420330), (63984, 6370560), (64512, 6318420), (65016, 6269440), (66048, 6171480), (66123, 6164480), (66360, 6142464), (66960, 6087424), (67940, 5999616), (68256, 5971840), (68572, 5944320), (69120, 5897192), (69440, 5870016), (70784, 5758560), (71337, 5713920), (71424, 5706960), (71680, 5686578), (71982, 5662720), (72240, 5642496), (73470, 5548032), (74304, 5485760), (74648, 5460480), (74655, 5459968), (75840, 5374656), (77056, 5289840), (78120, 5217792), (78368, 5201280), (79360, 5136264), (79632, 5118720), (79980, 5096448), (80640, 5054736), (80896, 5038740), (81270, 5015552), (81528, 4999680), (82560, 4937184), (83328, 4891680), (83979, 4853760), (85312, 4777920), (85320, 4777472), (85715, 4755456), (86016, 4738815), (86688, 4702080), (88064, 4628610), (88164, 4623360), (88480, 4606848), (89280, 4565568), (91008, 4478880), (91719, 4444160), (92160, 4422894), (92880, 4388608), (93310, 4368384), (93744, 4348160), (95116, 4285440), (95232, 4280220), (95976, 4247040), (96320, 4231872), (96768, 4212280), (97960, 4161024), (99072, 4114320), (99540, 4094976), (101120, 4030992), (101910, 3999744), (102858, 3962880), (104160, 3913344), (105307, 3870720), (106176, 3839040), (106640, 3822336), (107136, 3804640), (107520, 3791052), (108360, 3761664), (108704, 3749760), (110080, 3702888), (110205, 3698688), (110592, 3685745), (111104, 3668760), (111972, 3640320), (113760, 3583104), (115584, 3526560), (117180, 3478528), (117552, 3467520), (118895, 3428352), (119040, 3424176), (119448, 3412480), (119970, 3397632), (120960, 3369824), (121344, 3359160), (122292, 3333120), (123840, 3291456), (124992, 3261120), (126976, 3210165), (127968, 3185280), (129024, 3159210), (130032, 3134720), (132096, 3085740), (132246, 3082240), (132720, 3071232), (133920, 3043712), (135880, 2999808), (136512, 2985920), (137144, 2972160), (138240, 2948596), (138880, 2935008), (139965, 2912256), (141568, 2879280), (142674, 2856960), (142848, 2853480), (143360, 2843289), (143964, 2831360), (144480, 2821248), (146940, 2774016), (148608, 2742880), (149296, 2730240), (149310, 2729984), (151680, 2687328), (152865, 2666496), (154112, 2644920), (154287, 2641920), (156240, 2608896), (156736, 2600640), (158720, 2568132), (159264, 2559360), (159960, 2548224), (161280, 2527368), (161792, 2519370), (162540, 2507776), (163056, 2499840), (165120, 2468592), (166656, 2445840), (167958, 2426880), (170624, 2388960), (170640, 2388736), (171430, 2377728), (173376, 2351040), (176128, 2314305), (176328, 2311680), (176960, 2303424), (178560, 2282784), (179955, 2265088), (182016, 2239440), (183438, 2222080), (184320, 2211447), (185760, 2194304), (186620, 2184192), (187488, 2174080), (190232, 2142720), (190464, 2140110), (191952, 2123520), (192640, 2115936), (193536, 2106140), (195920, 2080512), (198144, 2057160), (199080, 2047488), (202240, 2015496), (203820, 1999872), (205716, 1981440), (208320, 1956672), (210614, 1935360), (212352, 1919520), (213280, 1911168), (214011, 1904640), (214272, 1902320), (215040, 1895526), (216720, 1880832), (217408, 1874880), (220160, 1851444), (220410, 1849344), (222208, 1834380), (223944, 1820160), (227520, 1791552), (231168, 1763280), (234360, 1739264), (235104, 1733760), (237790, 1714176), (238080, 1712088), (238896, 1706240), (239940, 1698816), (241920, 1684912), (242688, 1679580), (244584, 1666560), (247680, 1645728), (249984, 1630560), (251937, 1617920), (255936, 1592640), (257145, 1585152), (258048, 1579605), (260064, 1567360), (264192, 1542870), (264492, 1541120), (265440, 1535616), (267840, 1521856), (271760, 1499904), (273024, 1492960), (274288, 1486080), (276480, 1474298), (277760, 1467504), (279930, 1456128), (283136, 1439640), (285348, 1428480), (285696, 1426740), (287928, 1415680), (288960, 1410624), (293880, 1387008), (297216, 1371440), (298592, 1365120), (298620, 1364992), (303360, 1343664), (305730, 1333248), (308224, 1322460), (308574, 1320960), (312480, 1304448), (313472, 1300320), (315921, 1290240), (317440, 1284066), (318528, 1279680), (319920, 1274112), (322560, 1263684), (323584, 1259685), (325080, 1253888), (326112, 1249920), (330240, 1234296), (330615, 1232896), (333312, 1222920), (335916, 1213440), (341248, 1194480), (341280, 1194368), (342860, 1188864), (346752, 1175520), (352656, 1155840), (353920, 1151712), (356685, 1142784), (357120, 1141392), (359910, 1132544), (364032, 1119720), (366876, 1111040), (371520, 1097152), (373240, 1092096), (374976, 1087040), (380464, 1071360), (380928, 1070055), (383904, 1061760), (385280, 1057968), (387072, 1053070), (391840, 1040256), (396288, 1028580), (398160, 1023744), (404480, 1007748), (407640, 999936), (411432, 990720), (416640, 978336), (419895, 970752), (421228, 967680), (424704, 959760), (426560, 955584), (428022, 952320), (428544, 951160), (430080, 947763), (433440, 940416), (434816, 937440), (440320, 925722), (440820, 924672), (444416, 917190), (447888, 910080), (455040, 895776), (458595, 888832), (462336, 881640), (462861, 880640), (468720, 869632), (470208, 866880), (475580, 857088), (476160, 856044), (477792, 853120), (479880, 849408), (483840, 842456), (485376, 839790), (489168, 833280), (495360, 822864), (499968, 815280), (503874, 808960), (511872, 796320), (514290, 792576), (520128, 783680), (526535, 774144), (528384, 771435), (528984, 770560), (530880, 767808), (535680, 760928), (543520, 749952), (546048, 746480), (548576, 743040), (552960, 737149), (555520, 733752), (559860, 728064), (566272, 719820), (570696, 714240), (571392, 713370), (575856, 707840), (577920, 705312), (587760, 693504), (594432, 685720), (597184, 682560), (597240, 682496), (606720, 671832), (611460, 666624), (616448, 661230), (617148, 660480), (624960, 652224), (626944, 650160), (631842, 645120), (634880, 642033), (637056, 639840)]