624781140480

素因数分解:

$2^9\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 168, 171, 180, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 245, 252, 256, 266, 270, 280, 285, 288, 292, 294, 304, 315, 320, 336, 342, 343, 360, 361, 365, 378, 380, 384, 392, 399, 420, 432, 438, 441, 448, 456, 480, 490, 504, 511, 512, 513, 532, 540, 560, 570, 576, 584, 588, 608, 630, 640, 657, 665, 672, 684, 686, 720, 722, 730, 735, 756, 760, 768, 784, 798, 840, 855, 864, 876, 882, 896, 912, 931, 945, 960, 980, 1008, 1022, 1026, 1029, 1064, 1080, 1083, 1095, 1120, 1140, 1152, 1168, 1176, 1197, 1216, 1260, 1280, 1314, 1323, 1330, 1344, 1368, 1372, 1387, 1440, 1444, 1460, 1470, 1512, 1520, 1533, 1536, 1568, 1596, 1680, 1710, 1715, 1728, 1752, 1764, 1792, 1805, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 2016, 2044, 2052, 2058, 2128, 2160, 2166, 2190, 2205, 2240, 2280, 2304, 2336, 2352, 2394, 2432, 2520, 2527, 2555, 2560, 2565, 2628, 2646, 2660, 2688, 2736, 2744, 2774, 2793, 2880, 2888, 2920, 2940, 3024, 3040, 3066, 3087, 3136, 3192, 3249, 3285, 3360, 3420, 3430, 3456, 3504, 3528, 3577, 3584, 3591, 3610, 3648, 3724, 3780, 3840, 3920, 3942, 3990, 4032, 4088, 4104, 4116, 4161, 4256, 4320, 4332, 4380, 4410, 4480, 4560, 4599, 4608, 4655, 4672, 4704, 4788, 4864, 5040, 5054, 5110, 5130, 5145, 5256, 5292, 5320, 5376, 5415, 5472, 5488, 5548, 5586, 5760, 5776, 5840, 5880, 5985, 6048, 6080, 6132, 6174, 6272, 6384, 6498, 6517, 6570, 6615, 6720, 6840, 6860, 6912, 6935, 7008, 7056, 7154, 7182, 7220, 7296, 7448, 7560, 7581, 7665, 7680, 7840, 7884, 7980, 8064, 8176, 8208, 8232, 8322, 8379, 8512, 8640, 8664, 8760, 8820, 8960, 9120, 9198, 9261, 9310, 9344, 9408, 9576, 9709, 9728, 9747, 9855, 10080, 10108, 10220, 10260, 10290, 10512, 10584, 10640, 10731, 10752, 10830, 10944, 10976, 11096, 11172, 11520, 11552, 11680, 11760, 11970, 12096, 12160, 12264, 12348, 12483, 12544, 12635, 12768, 12996, 13034, 13140, 13230, 13440, 13680, 13720, 13797, 13824, 13870, 13965, 14016, 14112, 14308, 14364, 14440, 14592, 14896, 15120, 15162, 15330, 15435, 15680, 15768, 15960, 16128, 16245, 16352, 16416, 16464, 16644, 16758, 17024, 17280, 17328, 17520, 17640, 17689, 17885, 17920, 17955, 18240, 18396, 18522, 18620, 18688, 18816, 19152, 19418, 19494, 19551, 19710, 20160, 20216, 20440, 20520, 20580, 20805, 21024, 21168, 21280, 21462, 21660, 21888, 21952, 22192, 22344, 22743, 22995, 23040, 23104, 23360, 23520, 23940, 24192, 24320, 24528, 24696, 24966, 25039, 25088, 25137, 25270, 25536, 25992, 26068, 26280, 26353, 26460, 26880, 27360, 27440, 27594, 27740, 27930, 28032, 28224, 28616, 28728, 28880, 29127, 29184, 29792, 30240, 30324, 30660, 30870, 31360, 31536, 31920, 32193, 32256, 32490, 32585, 32704, 32832, 32928, 33288, 33516, 34048, 34560, 34656, 35040, 35280, 35378, 35770, 35910, 36480, 36792, 37044, 37240, 37376, 37449, 37632, 37905, 38304, 38836, 38988, 39102, 39420, 40320, 40432, 40880, 41040, 41160, 41610, 41895, 42048, 42336, 42560, 42924, 43320, 43776, 43904, 44384, 44688, 45486, 45990, 46208, 46305, 46720, 47040, 47880, 48384, 48545, 48640, 48735, 49056, 49392, 49932, 50078, 50274, 50540, 51072, 51984, 52136, 52560, 52706, 52920, 53067, 53655, 53760, 54720, 54880, 55188, 55480, 55860, 56064, 56448, 57232, 57456, 57760, 58254, 58653, 59584, 60480, 60648, 61320, 61740, 62415, 62720, 63072, 63840, 64386, 64980, 65170, 65408, 65664, 65856, 66576, 67032, 67963, 68096, 68229, 68985, 69120, 69312, 70080, 70560, 70756, 71540, 71820, 72960, 73584, 74088, 74480, 74898, 75117, 75264, 75810, 76608, 77672, 77976, 78204, 78840, 79059, 80640, 80864, 81760, 82080, 82320, 83220, 83790, 84096, 84672, 85120, 85848, 86640, 87381, 87552, 87808, 88445, 88768, 89376, 90972, 91980, 92416, 92610, 93440, 94080, 95760, 96579, 96768, 97090, 97470, 97755, 98112, 98784, 99864, 100156, 100548, 101080, 102144, 103968, 104272, 105120, 105412, 105840, 106134, 107310, 109440, 109760, 110376, 110960, 111720, 112128, 112896, 113715, 114464, 114912, 115520, 116508, 117306, 119168, 120960, 121296, 122640, 123480, 123823, 124830, 125195, 125440, 125685, 126144, 127680, 128772, 129960, 130340, 130816, 131328, 131712, 131765, 133152, 134064, 135926, 136458, 137970, 138624, 140160, 141120, 141512, 143080, 143640, 145635, 145920, 147168, 148176, 148960, 149796, 150234, 151620, 153216, 155344, 155952, 156408, 157680, 158118, 159201, 160965, 161280, 161728, 163520, 164160, 164640, 166440, 167580, 168192, 169344, 170240, 171696, 173280, 174762, 175616, 175959, 176890, 177536, 178752, 181944, 183960, 184471, 184832, 185220, 186880, 187245, 188160, 191520, 193158, 194180, 194940, 195510, 196224, 197568, 199728, 200312, 201096, 202160, 203889, 204288, 207936, 208544, 210240, 210824, 211680, 212268, 214620, 218880, 219520, 220752, 221920, 223440, 225351, 225792, 227430, 228928, 229824, 231040, 233016, 234612, 237177, 238336, 241920, 242592, 245280, 246960, 247646, 249660, 250390, 251370, 252288, 255360, 257544, 259920, 260680, 261632, 262143, 262656, 263424, 263530, 265335, 266304, 268128, 271852, 272916, 275940, 277248, 280320, 282240, 283024, 286160, 287280, 291270, 293265, 294336, 296352, 297920, 299592, 300468, 303240, 306432, 310688, 311904, 312816, 315360, 316236, 318402, 321930, 323456, 327040, 328320, 329280, 332880, 335160, 336384, 338688, 339815, 340480, 341145, 343392, 346560, 349524, 351918, 353780, 355072, 357504, 363888, 367920, 368942, 370440, 371469, 374490, 375585, 376320, 383040, 386316, 388360, 389880, 391020, 392448, 395136, 395295, 399456, 400624, 402192, 404320, 407778, 415872, 417088, 420480, 421648, 423360, 424536, 429240, 436905, 437760, 439040, 441504, 443840, 446880, 450702, 454860, 457856, 459648, 462080, 466032, 469224, 474354, 475741, 476672, 477603, 482895, 483840, 485184, 490560, 493920, 495292, 499320, 500780, 502740, 504576, 510720, 515088, 519840, 521360, 524286, 526848, 527060, 530670, 532608, 536256, 543704, 545832, 551880, 553413, 554496, 560640, 564480, 566048, 572320, 574560, 582540, 586530, 588672, 592704, 595840, 599184, 600936, 606480, 611667, 612864, 619115, 621376, 623808, 625632, 630720, 632472, 636804, 643860, 646912, 654080, 656640, 658560, 665760, 670320, 676053, 677376, 679630, 682290, 686784, 693120, 699048, 703836, 707560, 710144, 711531, 715008, 727776, 735840, 737884, 740880, 742938, 748980, 751170, 766080, 772632, 776720, 779760, 782040, 784896, 790272, 790590, 796005, 798912, 801248, 804384, 808640, 815556, 831744, 834176, 840960, 843296, 846720, 849072, 858480, 873810, 878080, 879795, 883008, 887680, 893760, 901404, 909720, 915712, 919296, 922355, 924160, 932064, 938448, 948708, 951482, 955206, 965790, 970368, 981120, 987840, 990584, 998640, 1001560, 1005480, 1009152, 1019445, 1021440, 1030176, 1039680, 1042720, 1048572, 1054120, 1061340, 1065216, 1072512, 1087408, 1091664, 1103760, 1106826, 1114407, 1126755, 1128960, 1132096, 1144640, 1149120, 1165080, 1173060, 1177344, 1185408, 1185885, 1191680, 1198368, 1201872, 1212960, 1223334, 1238230, 1242752, 1247616, 1251264, 1261440, 1264944, 1273608, 1287720, 1291297, 1293824, 1308160, 1310715, 1313280, 1317120, 1331520, 1340640, 1352106, 1359260, 1364580, 1373568, 1386240, 1398096, 1407672, 1415120, 1423062, 1427223, 1430016, 1455552, 1471680, 1475768, 1481760, 1485876, 1497960, 1502340, 1532160, 1545264, 1553440, 1559520, 1564080, 1580544, 1581180, 1592010, 1597824, 1602496, 1608768, 1617280, 1631112, 1660239, 1663488, 1668352, 1681920, 1686592, 1693440, 1698144, 1716960, 1747620, 1759590, 1766016, 1775360, 1787520, 1802808, 1819440, 1831424, 1835001, 1838592, 1844710, 1857345, 1864128, 1876896, 1897416, 1902964, 1910412, 1931580, 1940736, 1962240, 1975680, 1981168, 1997280, 2003120, 2010960, 2038890, 2060352, 2079360, 2085440, 2097144, 2108240, 2122680, 2130432, 2145024, 2174816, 2183328, 2207520, 2213652, 2228814, 2253510, 2264192, 2289280, 2298240, 2330160, 2346120, 2354688, 2370816, 2371770, 2378705, 2383360, 2388015, 2396736, 2403744, 2425920, 2446668, 2476460, 2485504, 2495232, 2502528, 2522880, 2529888, 2547216, 2575440, 2582594, 2621430, 2634240, 2663040, 2681280, 2704212, 2718520, 2729160, 2747136, 2767065, 2772480, 2796192, 2815344, 2830240, 2846124, 2854446, 2911104, 2943360, 2951536, 2963520, 2971752, 2995920, 3004680, 3058335, 3064320, 3090528, 3106880, 3119040, 3128160, 3162360, 3184020, 3195648, 3204992, 3217536, 3234560, 3262224, 3320478, 3336704, 3343221, 3373184, 3380265, 3386880, 3396288, 3433920, 3495240, 3519180, 3532032, 3550720, 3557655, 3575040, 3605616, 3638880, 3670002, 3689420, 3714690, 3728256, 3753792, 3794832, 3805928, 3820824, 3863160, 3873891, 3881472, 3924480, 3951360, 3962336, 3994560, 4006240, 4021920, 4077780, 4120704, 4158720, 4170880, 4194288, 4216480, 4245360, 4281669, 4290048, 4349632, 4366656, 4415040, 4427304, 4457628, 4507020, 4528384, 4578560, 4596480, 4660320, 4692240, 4741632, 4743540, 4757410, 4776030, 4793472, 4807488, 4851840, 4893336, 4952920, 4971008, 4980717, 4990464, 5005056, 5045760, 5059776, 5094432, 5150880, 5165188, 5242860, 5326080, 5362560, 5408424, 5437040, 5458320, 5494272, 5534130, 5572035, 5592384, 5630688, 5660480, 5692248, 5708892, 5822208, 5886720, 5903072, 5927040, 5943504, 5991840, 6009360, 6116670, 6181056, 6213760, 6238080, 6256320, 6324720, 6368040, 6391296, 6409984, 6435072, 6456485, 6469120, 6524448, 6640956, 6686442, 6746368, 6760530, 6792576, 6867840, 6990480, 7038360, 7064064, 7115310, 7136115, 7150080, 7211232, 7277760, 7340004, 7378840, 7429380, 7456512, 7507584, 7589664, 7611856, 7641648, 7726320, 7747782, 7902720, 7924672, 7989120, 8012480, 8043840, 8155560, 8241408, 8301195, 8317440, 8341760, 8388576, 8432960, 8490720, 8563338, 8699264, 8733312, 8830080, 8854608, 8915256, 9014040, 9039079, 9056768, 9157120, 9175005, 9192960, 9320640, 9384480, 9487080, 9514820, 9552060, 9586944, 9614976, 9703680, 9786672, 9905840, 9961434, 10010112, 10119552, 10188864, 10301760, 10330376, 10485720, 10652160, 10725120, 10816848, 10874080, 10916640, 11068260, 11144070, 11184768, 11261376, 11320960, 11384496, 11417784, 11621673, 11644416, 11773440, 11806144, 11854080, 11887008, 11983680, 12018720, 12233340, 12362112, 12427520, 12476160, 12512640, 12649440, 12736080, 12819968, 12845007, 12870144, 12912970, 13048896, 13281912, 13372884, 13492736, 13521060, 13585152, 13735680, 13980960, 14076720, 14230620, 14272230, 14422464, 14555520, 14680008, 14757680, 14858760, 14913024, 15015168, 15179328, 15223712, 15283296, 15452640, 15495564, 15849344, 15978240, 16024960, 16087680, 16311120, 16482816, 16602390, 16683520, 16716105, 16777152, 16865920, 16981440, 17126676, 17398528, 17466624, 17660160, 17709216, 17830512, 18028080, 18078158, 18350010, 18641280, 18768960, 18974160, 19029640, 19104120, 19173888, 19229952, 19369455, 19407360, 19573344, 19811680, 19922868, 20239104, 20377728, 20603520, 20660752, 20971440, 21408345, 21450240, 21633696, 21748160, 21833280, 22136520, 22288140, 22369536, 22522752, 22641920, 22768992, 22835568, 23243346, 23612288, 23708160, 23774016, 23967360, 24037440, 24466680, 24724224, 24855040, 24903585, 24952320, 25025280, 25298880, 25472160, 25690014, 25825940, 26097792, 26563824, 26745768, 27042120, 27117237, 27170304, 27471360, 27961920, 28153440, 28461240, 28544460, 28844928, 29111040, 29360016, 29515360, 29717520, 30030336, 30358656, 30447424, 30566592, 30905280, 30991128, 31698688, 31956480, 32049920, 32175360, 32622240, 33204780, 33432210, 33554304, 33731840, 33962880, 34253352, 34797056, 34865019, 34933248, 35320320, 35418432, 35661024, 36056160, 36156316, 36700020, 37282560, 37537920, 37948320, 38059280, 38208240, 38459904, 38738910, 39146688, 39623360, 39845736, 40478208, 40755456, 41207040, 41321504, 41942880, 42816690, 43267392, 43496320, 43666560, 44273040, 44576280, 44739072, 45045504, 45195395, 45283840, 45537984, 45671136, 46486692, 47224576, 47548032, 47934720, 48074880, 48933360, 49448448, 49807170, 50050560, 50597760, 50944320, 51380028, 51651880, 52195584, 53127648, 53491536, 54084240, 54234474, 55923840, 56306880, 56922480, 57088920, 57689856, 58108365, 58222080, 58720032, 59030720, 59435040, 60717312, 60894848, 61133184, 61810560, 61982256, 63397376, 64099840, 64225035, 64350720, 65244480, 66409560, 66864420, 67108608, 67463680, 67925760, 68506704, 69730038, 70836864, 71322048, 72112320, 72312632, 73400040, 74565120, 75075840, 75896640, 76118560, 76416480, 77477820, 78293376, 79246720, 79691472, 81351711, 81510912, 82414080, 82643008, 83885760, 85633380, 86534784, 86992640, 87333120, 88546080, 89152560, 90091008, 90390790, 91075968, 91342272, 92973384, 94449152, 95096064, 95869440, 96149760, 97866720, 99614340, 101195520, 101888640, 102760056, 103303760, 104391168, 106255296, 106983072, 108168480, 108468948, 111847680, 112613760, 113844960, 114177840, 115379712, 116216730, 117440064, 118061440, 118870080, 121434624, 121789696, 122266368, 123621120, 123964512, 128450070, 130488960, 132819120, 133728840, 134217216, 135586185, 135851520, 137013408, 139460076, 141673728, 142644096, 144224640, 144625264, 146800080, 150151680, 151793280, 152237120, 152832960, 154955640, 156586752, 158493440, 159382944, 162703422, 165286016, 167771520, 171266760, 173069568, 173985280, 174325095, 174666240, 177092160, 178305120, 180781580, 182151936, 182684544, 185946768, 190192128, 192299520, 195733440, 199228680, 202391040, 203777280, 205520112, 206607520, 212510592, 213966144, 216336960, 216937896, 223695360, 225227520, 227689920, 228355680, 232433460, 234880128, 236122880, 237740160, 243579392, 244055133, 244532736, 247242240, 247929024, 256900140, 260977920, 265638240, 267457680, 271172370, 274026816, 278920152, 283347456, 285288192, 288449280, 289250528, 293600160, 303586560, 304474240, 305665920, 309911280, 313173504, 316986880, 318765888, 325406844, 330572032, 335543040, 342533520, 346139136, 348650190, 354184320, 356610240, 361563160, 364303872, 365369088, 371893536, 391466880, 398457360, 406758555, 407554560, 411040224, 413215040, 425021184, 427932288, 432673920, 433875792, 450455040, 455379840, 456711360, 464866920, 469760256, 472245760, 475480320, 488110266, 495858048, 513800280, 521955840, 531276480, 534915360, 542344740, 548053632, 557840304, 570576384, 576898560, 578501056, 587200320, 607173120, 608948480, 611331840, 619822560, 637531776, 650813688, 661144064, 671086080, 685067040, 697300380, 708368640, 713220480, 723126320, 730738176, 743787072, 782933760, 796914720, 813517110, 822080448, 826430080, 850042368, 855864576, 865347840, 867751584, 910759680, 913422720, 929733840, 939520512, 950960640, 976220532, 991716096, 1027600560, 1062552960, 1069830720, 1084689480, 1096107264, 1115680608, 1157002112, 1174400640, 1217896960, 1220275665, 1222663680, 1239645120, 1275063552, 1301627376, 1370134080, 1394600760, 1416737280, 1426440960, 1446252640, 1487574144, 1565867520, 1593829440, 1627034220, 1644160896, 1652860160, 1711729152, 1730695680, 1735503168, 1821519360, 1826845440, 1859467680, 1952441064, 1983432192, 2055201120, 2125105920, 2139661440, 2169378960, 2192214528, 2231361216, 2314004224, 2348801280, 2440551330, 2479290240, 2550127104, 2603254752, 2740268160, 2789201520, 2852881920, 2892505280, 2975148288, 3187658880, 3254068440, 3288321792, 3305720320, 3471006336, 3653690880, 3718935360, 3904882128, 4110402240, 4250211840, 4279322880, 4338757920, 4462722432, 4628008448, 4697602560, 4881102660, 4958580480, 5206509504, 5480536320, 5578403040, 5785010560, 5950296576, 6375317760, 6508136880, 6576643584, 6942012672, 7437870720, 7809764256, 8220804480, 8558645760, 8677515840, 8925444864, 9762205320, 9917160960, 10413019008, 10961072640, 11156806080, 11570021120, 12750635520, 13016273760, 13884025344, 14875741440, 15619528512, 16441608960, 17355031680, 17850889728, 19524410640, 20826038016, 22313612160, 23140042240, 26032547520, 29751482880, 31239057024, 32883217920, 34710063360, 39048821280, 41652076032, 44627224320, 52065095040, 62478114048, 69420126720, 78097642560, 89254448640, 104130190080, 124956228096, 156195285120, 208260380160, 312390570240, 624781140480]

約数ペア:

[(1, 624781140480), (2, 312390570240), (3, 208260380160), (4, 156195285120), (5, 124956228096), (6, 104130190080), (7, 89254448640), (8, 78097642560), (9, 69420126720), (10, 62478114048), (12, 52065095040), (14, 44627224320), (15, 41652076032), (16, 39048821280), (18, 34710063360), (19, 32883217920), (20, 31239057024), (21, 29751482880), (24, 26032547520), (27, 23140042240), (28, 22313612160), (30, 20826038016), (32, 19524410640), (35, 17850889728), (36, 17355031680), (38, 16441608960), (40, 15619528512), (42, 14875741440), (45, 13884025344), (48, 13016273760), (49, 12750635520), (54, 11570021120), (56, 11156806080), (57, 10961072640), (60, 10413019008), (63, 9917160960), (64, 9762205320), (70, 8925444864), (72, 8677515840), (73, 8558645760), (76, 8220804480), (80, 7809764256), (84, 7437870720), (90, 6942012672), (95, 6576643584), (96, 6508136880), (98, 6375317760), (105, 5950296576), (108, 5785010560), (112, 5578403040), (114, 5480536320), (120, 5206509504), (126, 4958580480), (128, 4881102660), (133, 4697602560), (135, 4628008448), (140, 4462722432), (144, 4338757920), (146, 4279322880), (147, 4250211840), (152, 4110402240), (160, 3904882128), (168, 3718935360), (171, 3653690880), (180, 3471006336), (189, 3305720320), (190, 3288321792), (192, 3254068440), (196, 3187658880), (210, 2975148288), (216, 2892505280), (219, 2852881920), (224, 2789201520), (228, 2740268160), (240, 2603254752), (245, 2550127104), (252, 2479290240), (256, 2440551330), (266, 2348801280), (270, 2314004224), (280, 2231361216), (285, 2192214528), (288, 2169378960), (292, 2139661440), (294, 2125105920), (304, 2055201120), (315, 1983432192), (320, 1952441064), (336, 1859467680), (342, 1826845440), (343, 1821519360), (360, 1735503168), (361, 1730695680), (365, 1711729152), (378, 1652860160), (380, 1644160896), (384, 1627034220), (392, 1593829440), (399, 1565867520), (420, 1487574144), (432, 1446252640), (438, 1426440960), (441, 1416737280), (448, 1394600760), (456, 1370134080), (480, 1301627376), (490, 1275063552), (504, 1239645120), (511, 1222663680), (512, 1220275665), (513, 1217896960), (532, 1174400640), (540, 1157002112), (560, 1115680608), (570, 1096107264), (576, 1084689480), (584, 1069830720), (588, 1062552960), (608, 1027600560), (630, 991716096), (640, 976220532), (657, 950960640), (665, 939520512), (672, 929733840), (684, 913422720), (686, 910759680), (720, 867751584), (722, 865347840), (730, 855864576), (735, 850042368), (756, 826430080), (760, 822080448), (768, 813517110), (784, 796914720), (798, 782933760), (840, 743787072), (855, 730738176), (864, 723126320), (876, 713220480), (882, 708368640), (896, 697300380), (912, 685067040), (931, 671086080), (945, 661144064), (960, 650813688), (980, 637531776), (1008, 619822560), (1022, 611331840), (1026, 608948480), (1029, 607173120), (1064, 587200320), (1080, 578501056), (1083, 576898560), (1095, 570576384), (1120, 557840304), (1140, 548053632), (1152, 542344740), (1168, 534915360), (1176, 531276480), (1197, 521955840), (1216, 513800280), (1260, 495858048), (1280, 488110266), (1314, 475480320), (1323, 472245760), (1330, 469760256), (1344, 464866920), (1368, 456711360), (1372, 455379840), (1387, 450455040), (1440, 433875792), (1444, 432673920), (1460, 427932288), (1470, 425021184), (1512, 413215040), (1520, 411040224), (1533, 407554560), (1536, 406758555), (1568, 398457360), (1596, 391466880), (1680, 371893536), (1710, 365369088), (1715, 364303872), (1728, 361563160), (1752, 356610240), (1764, 354184320), (1792, 348650190), (1805, 346139136), (1824, 342533520), (1862, 335543040), (1890, 330572032), (1920, 325406844), (1960, 318765888), (1971, 316986880), (1995, 313173504), (2016, 309911280), (2044, 305665920), (2052, 304474240), (2058, 303586560), (2128, 293600160), (2160, 289250528), (2166, 288449280), (2190, 285288192), (2205, 283347456), (2240, 278920152), (2280, 274026816), (2304, 271172370), (2336, 267457680), (2352, 265638240), (2394, 260977920), (2432, 256900140), (2520, 247929024), (2527, 247242240), (2555, 244532736), (2560, 244055133), (2565, 243579392), (2628, 237740160), (2646, 236122880), (2660, 234880128), (2688, 232433460), (2736, 228355680), (2744, 227689920), (2774, 225227520), (2793, 223695360), (2880, 216937896), (2888, 216336960), (2920, 213966144), (2940, 212510592), (3024, 206607520), (3040, 205520112), (3066, 203777280), (3087, 202391040), (3136, 199228680), (3192, 195733440), (3249, 192299520), (3285, 190192128), (3360, 185946768), (3420, 182684544), (3430, 182151936), (3456, 180781580), (3504, 178305120), (3528, 177092160), (3577, 174666240), (3584, 174325095), (3591, 173985280), (3610, 173069568), (3648, 171266760), (3724, 167771520), (3780, 165286016), (3840, 162703422), (3920, 159382944), (3942, 158493440), (3990, 156586752), (4032, 154955640), (4088, 152832960), (4104, 152237120), (4116, 151793280), (4161, 150151680), (4256, 146800080), (4320, 144625264), (4332, 144224640), (4380, 142644096), (4410, 141673728), (4480, 139460076), (4560, 137013408), (4599, 135851520), (4608, 135586185), (4655, 134217216), (4672, 133728840), (4704, 132819120), (4788, 130488960), (4864, 128450070), (5040, 123964512), (5054, 123621120), (5110, 122266368), (5130, 121789696), (5145, 121434624), (5256, 118870080), (5292, 118061440), (5320, 117440064), (5376, 116216730), (5415, 115379712), (5472, 114177840), (5488, 113844960), (5548, 112613760), (5586, 111847680), (5760, 108468948), (5776, 108168480), (5840, 106983072), (5880, 106255296), (5985, 104391168), (6048, 103303760), (6080, 102760056), (6132, 101888640), (6174, 101195520), (6272, 99614340), (6384, 97866720), (6498, 96149760), (6517, 95869440), (6570, 95096064), (6615, 94449152), (6720, 92973384), (6840, 91342272), (6860, 91075968), (6912, 90390790), (6935, 90091008), (7008, 89152560), (7056, 88546080), (7154, 87333120), (7182, 86992640), (7220, 86534784), (7296, 85633380), (7448, 83885760), (7560, 82643008), (7581, 82414080), (7665, 81510912), (7680, 81351711), (7840, 79691472), (7884, 79246720), (7980, 78293376), (8064, 77477820), (8176, 76416480), (8208, 76118560), (8232, 75896640), (8322, 75075840), (8379, 74565120), (8512, 73400040), (8640, 72312632), (8664, 72112320), (8760, 71322048), (8820, 70836864), (8960, 69730038), (9120, 68506704), (9198, 67925760), (9261, 67463680), (9310, 67108608), (9344, 66864420), (9408, 66409560), (9576, 65244480), (9709, 64350720), (9728, 64225035), (9747, 64099840), (9855, 63397376), (10080, 61982256), (10108, 61810560), (10220, 61133184), (10260, 60894848), (10290, 60717312), (10512, 59435040), (10584, 59030720), (10640, 58720032), (10731, 58222080), (10752, 58108365), (10830, 57689856), (10944, 57088920), (10976, 56922480), (11096, 56306880), (11172, 55923840), (11520, 54234474), (11552, 54084240), (11680, 53491536), (11760, 53127648), (11970, 52195584), (12096, 51651880), (12160, 51380028), (12264, 50944320), (12348, 50597760), (12483, 50050560), (12544, 49807170), (12635, 49448448), (12768, 48933360), (12996, 48074880), (13034, 47934720), (13140, 47548032), (13230, 47224576), (13440, 46486692), (13680, 45671136), (13720, 45537984), (13797, 45283840), (13824, 45195395), (13870, 45045504), (13965, 44739072), (14016, 44576280), (14112, 44273040), (14308, 43666560), (14364, 43496320), (14440, 43267392), (14592, 42816690), (14896, 41942880), (15120, 41321504), (15162, 41207040), (15330, 40755456), (15435, 40478208), (15680, 39845736), (15768, 39623360), (15960, 39146688), (16128, 38738910), (16245, 38459904), (16352, 38208240), (16416, 38059280), (16464, 37948320), (16644, 37537920), (16758, 37282560), (17024, 36700020), (17280, 36156316), (17328, 36056160), (17520, 35661024), (17640, 35418432), (17689, 35320320), (17885, 34933248), (17920, 34865019), (17955, 34797056), (18240, 34253352), (18396, 33962880), (18522, 33731840), (18620, 33554304), (18688, 33432210), (18816, 33204780), (19152, 32622240), (19418, 32175360), (19494, 32049920), (19551, 31956480), (19710, 31698688), (20160, 30991128), (20216, 30905280), (20440, 30566592), (20520, 30447424), (20580, 30358656), (20805, 30030336), (21024, 29717520), (21168, 29515360), (21280, 29360016), (21462, 29111040), (21660, 28844928), (21888, 28544460), (21952, 28461240), (22192, 28153440), (22344, 27961920), (22743, 27471360), (22995, 27170304), (23040, 27117237), (23104, 27042120), (23360, 26745768), (23520, 26563824), (23940, 26097792), (24192, 25825940), (24320, 25690014), (24528, 25472160), (24696, 25298880), (24966, 25025280), (25039, 24952320), (25088, 24903585), (25137, 24855040), (25270, 24724224), (25536, 24466680), (25992, 24037440), (26068, 23967360), (26280, 23774016), (26353, 23708160), (26460, 23612288), (26880, 23243346), (27360, 22835568), (27440, 22768992), (27594, 22641920), (27740, 22522752), (27930, 22369536), (28032, 22288140), (28224, 22136520), (28616, 21833280), (28728, 21748160), (28880, 21633696), (29127, 21450240), (29184, 21408345), (29792, 20971440), (30240, 20660752), (30324, 20603520), (30660, 20377728), (30870, 20239104), (31360, 19922868), (31536, 19811680), (31920, 19573344), (32193, 19407360), (32256, 19369455), (32490, 19229952), (32585, 19173888), (32704, 19104120), (32832, 19029640), (32928, 18974160), (33288, 18768960), (33516, 18641280), (34048, 18350010), (34560, 18078158), (34656, 18028080), (35040, 17830512), (35280, 17709216), (35378, 17660160), (35770, 17466624), (35910, 17398528), (36480, 17126676), (36792, 16981440), (37044, 16865920), (37240, 16777152), (37376, 16716105), (37449, 16683520), (37632, 16602390), (37905, 16482816), (38304, 16311120), (38836, 16087680), (38988, 16024960), (39102, 15978240), (39420, 15849344), (40320, 15495564), (40432, 15452640), (40880, 15283296), (41040, 15223712), (41160, 15179328), (41610, 15015168), (41895, 14913024), (42048, 14858760), (42336, 14757680), (42560, 14680008), (42924, 14555520), (43320, 14422464), (43776, 14272230), (43904, 14230620), (44384, 14076720), (44688, 13980960), (45486, 13735680), (45990, 13585152), (46208, 13521060), (46305, 13492736), (46720, 13372884), (47040, 13281912), (47880, 13048896), (48384, 12912970), (48545, 12870144), (48640, 12845007), (48735, 12819968), (49056, 12736080), (49392, 12649440), (49932, 12512640), (50078, 12476160), (50274, 12427520), (50540, 12362112), (51072, 12233340), (51984, 12018720), (52136, 11983680), (52560, 11887008), (52706, 11854080), (52920, 11806144), (53067, 11773440), (53655, 11644416), (53760, 11621673), (54720, 11417784), (54880, 11384496), (55188, 11320960), (55480, 11261376), (55860, 11184768), (56064, 11144070), (56448, 11068260), (57232, 10916640), (57456, 10874080), (57760, 10816848), (58254, 10725120), (58653, 10652160), (59584, 10485720), (60480, 10330376), (60648, 10301760), (61320, 10188864), (61740, 10119552), (62415, 10010112), (62720, 9961434), (63072, 9905840), (63840, 9786672), (64386, 9703680), (64980, 9614976), (65170, 9586944), (65408, 9552060), (65664, 9514820), (65856, 9487080), (66576, 9384480), (67032, 9320640), (67963, 9192960), (68096, 9175005), (68229, 9157120), (68985, 9056768), (69120, 9039079), (69312, 9014040), (70080, 8915256), (70560, 8854608), (70756, 8830080), (71540, 8733312), (71820, 8699264), (72960, 8563338), (73584, 8490720), (74088, 8432960), (74480, 8388576), (74898, 8341760), (75117, 8317440), (75264, 8301195), (75810, 8241408), (76608, 8155560), (77672, 8043840), (77976, 8012480), (78204, 7989120), (78840, 7924672), (79059, 7902720), (80640, 7747782), (80864, 7726320), (81760, 7641648), (82080, 7611856), (82320, 7589664), (83220, 7507584), (83790, 7456512), (84096, 7429380), (84672, 7378840), (85120, 7340004), (85848, 7277760), (86640, 7211232), (87381, 7150080), (87552, 7136115), (87808, 7115310), (88445, 7064064), (88768, 7038360), (89376, 6990480), (90972, 6867840), (91980, 6792576), (92416, 6760530), (92610, 6746368), (93440, 6686442), (94080, 6640956), (95760, 6524448), (96579, 6469120), (96768, 6456485), (97090, 6435072), (97470, 6409984), (97755, 6391296), (98112, 6368040), (98784, 6324720), (99864, 6256320), (100156, 6238080), (100548, 6213760), (101080, 6181056), (102144, 6116670), (103968, 6009360), (104272, 5991840), (105120, 5943504), (105412, 5927040), (105840, 5903072), (106134, 5886720), (107310, 5822208), (109440, 5708892), (109760, 5692248), (110376, 5660480), (110960, 5630688), (111720, 5592384), (112128, 5572035), (112896, 5534130), (113715, 5494272), (114464, 5458320), (114912, 5437040), (115520, 5408424), (116508, 5362560), (117306, 5326080), (119168, 5242860), (120960, 5165188), (121296, 5150880), (122640, 5094432), (123480, 5059776), (123823, 5045760), (124830, 5005056), (125195, 4990464), (125440, 4980717), (125685, 4971008), (126144, 4952920), (127680, 4893336), (128772, 4851840), (129960, 4807488), (130340, 4793472), (130816, 4776030), (131328, 4757410), (131712, 4743540), (131765, 4741632), (133152, 4692240), (134064, 4660320), (135926, 4596480), (136458, 4578560), (137970, 4528384), (138624, 4507020), (140160, 4457628), (141120, 4427304), (141512, 4415040), (143080, 4366656), (143640, 4349632), (145635, 4290048), (145920, 4281669), (147168, 4245360), (148176, 4216480), (148960, 4194288), (149796, 4170880), (150234, 4158720), (151620, 4120704), (153216, 4077780), (155344, 4021920), (155952, 4006240), (156408, 3994560), (157680, 3962336), (158118, 3951360), (159201, 3924480), (160965, 3881472), (161280, 3873891), (161728, 3863160), (163520, 3820824), (164160, 3805928), (164640, 3794832), (166440, 3753792), (167580, 3728256), (168192, 3714690), (169344, 3689420), (170240, 3670002), (171696, 3638880), (173280, 3605616), (174762, 3575040), (175616, 3557655), (175959, 3550720), (176890, 3532032), (177536, 3519180), (178752, 3495240), (181944, 3433920), (183960, 3396288), (184471, 3386880), (184832, 3380265), (185220, 3373184), (186880, 3343221), (187245, 3336704), (188160, 3320478), (191520, 3262224), (193158, 3234560), (194180, 3217536), (194940, 3204992), (195510, 3195648), (196224, 3184020), (197568, 3162360), (199728, 3128160), (200312, 3119040), (201096, 3106880), (202160, 3090528), (203889, 3064320), (204288, 3058335), (207936, 3004680), (208544, 2995920), (210240, 2971752), (210824, 2963520), (211680, 2951536), (212268, 2943360), (214620, 2911104), (218880, 2854446), (219520, 2846124), (220752, 2830240), (221920, 2815344), (223440, 2796192), (225351, 2772480), (225792, 2767065), (227430, 2747136), (228928, 2729160), (229824, 2718520), (231040, 2704212), (233016, 2681280), (234612, 2663040), (237177, 2634240), (238336, 2621430), (241920, 2582594), (242592, 2575440), (245280, 2547216), (246960, 2529888), (247646, 2522880), (249660, 2502528), (250390, 2495232), (251370, 2485504), (252288, 2476460), (255360, 2446668), (257544, 2425920), (259920, 2403744), (260680, 2396736), (261632, 2388015), (262143, 2383360), (262656, 2378705), (263424, 2371770), (263530, 2370816), (265335, 2354688), (266304, 2346120), (268128, 2330160), (271852, 2298240), (272916, 2289280), (275940, 2264192), (277248, 2253510), (280320, 2228814), (282240, 2213652), (283024, 2207520), (286160, 2183328), (287280, 2174816), (291270, 2145024), (293265, 2130432), (294336, 2122680), (296352, 2108240), (297920, 2097144), (299592, 2085440), (300468, 2079360), (303240, 2060352), (306432, 2038890), (310688, 2010960), (311904, 2003120), (312816, 1997280), (315360, 1981168), (316236, 1975680), (318402, 1962240), (321930, 1940736), (323456, 1931580), (327040, 1910412), (328320, 1902964), (329280, 1897416), (332880, 1876896), (335160, 1864128), (336384, 1857345), (338688, 1844710), (339815, 1838592), (340480, 1835001), (341145, 1831424), (343392, 1819440), (346560, 1802808), (349524, 1787520), (351918, 1775360), (353780, 1766016), (355072, 1759590), (357504, 1747620), (363888, 1716960), (367920, 1698144), (368942, 1693440), (370440, 1686592), (371469, 1681920), (374490, 1668352), (375585, 1663488), (376320, 1660239), (383040, 1631112), (386316, 1617280), (388360, 1608768), (389880, 1602496), (391020, 1597824), (392448, 1592010), (395136, 1581180), (395295, 1580544), (399456, 1564080), (400624, 1559520), (402192, 1553440), (404320, 1545264), (407778, 1532160), (415872, 1502340), (417088, 1497960), (420480, 1485876), (421648, 1481760), (423360, 1475768), (424536, 1471680), (429240, 1455552), (436905, 1430016), (437760, 1427223), (439040, 1423062), (441504, 1415120), (443840, 1407672), (446880, 1398096), (450702, 1386240), (454860, 1373568), (457856, 1364580), (459648, 1359260), (462080, 1352106), (466032, 1340640), (469224, 1331520), (474354, 1317120), (475741, 1313280), (476672, 1310715), (477603, 1308160), (482895, 1293824), (483840, 1291297), (485184, 1287720), (490560, 1273608), (493920, 1264944), (495292, 1261440), (499320, 1251264), (500780, 1247616), (502740, 1242752), (504576, 1238230), (510720, 1223334), (515088, 1212960), (519840, 1201872), (521360, 1198368), (524286, 1191680), (526848, 1185885), (527060, 1185408), (530670, 1177344), (532608, 1173060), (536256, 1165080), (543704, 1149120), (545832, 1144640), (551880, 1132096), (553413, 1128960), (554496, 1126755), (560640, 1114407), (564480, 1106826), (566048, 1103760), (572320, 1091664), (574560, 1087408), (582540, 1072512), (586530, 1065216), (588672, 1061340), (592704, 1054120), (595840, 1048572), (599184, 1042720), (600936, 1039680), (606480, 1030176), (611667, 1021440), (612864, 1019445), (619115, 1009152), (621376, 1005480), (623808, 1001560), (625632, 998640), (630720, 990584), (632472, 987840), (636804, 981120), (643860, 970368), (646912, 965790), (654080, 955206), (656640, 951482), (658560, 948708), (665760, 938448), (670320, 932064), (676053, 924160), (677376, 922355), (679630, 919296), (682290, 915712), (686784, 909720), (693120, 901404), (699048, 893760), (703836, 887680), (707560, 883008), (710144, 879795), (711531, 878080), (715008, 873810), (727776, 858480), (735840, 849072), (737884, 846720), (740880, 843296), (742938, 840960), (748980, 834176), (751170, 831744), (766080, 815556), (772632, 808640), (776720, 804384), (779760, 801248), (782040, 798912), (784896, 796005), (790272, 790590)]