112702786560

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 108, 112, 117, 119, 120, 124, 126, 128, 130, 135, 136, 140, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 189, 192, 195, 204, 208, 210, 216, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 270, 272, 273, 279, 280, 288, 289, 306, 310, 312, 315, 320, 336, 340, 351, 357, 360, 364, 372, 378, 384, 390, 403, 408, 416, 420, 432, 434, 442, 448, 455, 459, 465, 468, 476, 480, 496, 504, 510, 512, 520, 527, 540, 544, 546, 558, 560, 576, 578, 585, 595, 612, 620, 624, 630, 640, 651, 663, 672, 680, 702, 714, 720, 728, 744, 756, 765, 768, 780, 806, 816, 819, 832, 837, 840, 864, 867, 868, 884, 896, 910, 918, 930, 936, 945, 952, 960, 992, 1008, 1020, 1024, 1040, 1054, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1120, 1152, 1156, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1280, 1302, 1326, 1344, 1360, 1365, 1395, 1404, 1428, 1440, 1445, 1456, 1488, 1512, 1530, 1536, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1674, 1680, 1728, 1734, 1736, 1755, 1768, 1785, 1792, 1820, 1836, 1860, 1872, 1890, 1904, 1920, 1953, 1984, 1989, 2015, 2016, 2023, 2040, 2080, 2108, 2142, 2160, 2170, 2176, 2184, 2210, 2232, 2240, 2295, 2304, 2312, 2340, 2380, 2418, 2448, 2457, 2480, 2496, 2520, 2560, 2601, 2604, 2635, 2652, 2688, 2720, 2730, 2790, 2808, 2821, 2856, 2880, 2890, 2912, 2976, 3024, 3060, 3072, 3094, 3120, 3162, 3213, 3224, 3255, 3264, 3276, 3315, 3328, 3348, 3360, 3456, 3468, 3472, 3510, 3536, 3570, 3584, 3627, 3640, 3672, 3689, 3720, 3744, 3757, 3780, 3808, 3840, 3906, 3968, 3978, 4030, 4032, 4046, 4080, 4095, 4160, 4185, 4216, 4284, 4320, 4335, 4340, 4352, 4368, 4420, 4464, 4480, 4590, 4608, 4624, 4641, 4680, 4743, 4760, 4836, 4896, 4914, 4960, 4992, 5040, 5120, 5202, 5208, 5270, 5304, 5355, 5376, 5440, 5460, 5580, 5616, 5642, 5712, 5760, 5780, 5824, 5859, 5952, 5967, 6045, 6048, 6069, 6120, 6188, 6240, 6324, 6426, 6448, 6510, 6528, 6552, 6630, 6656, 6696, 6720, 6851, 6912, 6936, 6944, 7020, 7072, 7140, 7168, 7254, 7280, 7344, 7378, 7440, 7488, 7514, 7560, 7616, 7680, 7735, 7803, 7812, 7905, 7936, 7956, 8060, 8064, 8092, 8160, 8190, 8320, 8370, 8432, 8463, 8568, 8640, 8670, 8680, 8704, 8736, 8840, 8928, 8959, 8960, 9180, 9216, 9248, 9282, 9360, 9486, 9520, 9672, 9765, 9792, 9828, 9920, 9945, 9984, 10080, 10115, 10404, 10416, 10540, 10608, 10710, 10752, 10880, 10881, 10920, 11067, 11160, 11232, 11271, 11284, 11424, 11520, 11560, 11648, 11718, 11904, 11934, 12090, 12096, 12138, 12240, 12285, 12376, 12480, 12648, 12852, 12896, 13005, 13020, 13056, 13104, 13260, 13312, 13392, 13440, 13702, 13824, 13872, 13888, 13923, 14040, 14105, 14144, 14229, 14280, 14508, 14560, 14688, 14756, 14880, 14976, 15028, 15120, 15232, 15360, 15470, 15606, 15624, 15810, 15872, 15912, 16065, 16120, 16128, 16184, 16320, 16380, 16640, 16740, 16864, 16926, 17136, 17280, 17340, 17360, 17408, 17472, 17680, 17856, 17918, 17920, 18135, 18207, 18360, 18445, 18496, 18564, 18720, 18785, 18972, 19040, 19344, 19530, 19584, 19656, 19840, 19890, 19968, 20160, 20230, 20553, 20808, 20832, 21080, 21216, 21420, 21504, 21760, 21762, 21840, 22134, 22320, 22464, 22542, 22568, 22848, 23040, 23120, 23205, 23296, 23436, 23715, 23808, 23868, 24180, 24192, 24276, 24480, 24570, 24752, 24960, 25296, 25389, 25704, 25792, 26010, 26040, 26112, 26208, 26299, 26520, 26784, 26877, 26880, 27404, 27648, 27744, 27776, 27846, 28080, 28210, 28288, 28458, 28560, 29016, 29120, 29295, 29376, 29512, 29760, 29835, 29952, 30056, 30240, 30345, 30464, 30940, 31212, 31248, 31620, 31744, 31824, 32130, 32240, 32256, 32368, 32640, 32760, 33201, 33280, 33480, 33728, 33813, 33852, 34255, 34272, 34560, 34680, 34720, 34944, 35360, 35712, 35836, 35840, 36270, 36414, 36720, 36890, 36992, 37128, 37440, 37570, 37944, 38080, 38688, 39015, 39060, 39168, 39312, 39680, 39780, 39936, 40320, 40460, 41106, 41616, 41664, 41769, 42160, 42315, 42432, 42840, 43520, 43524, 43680, 44268, 44640, 44795, 44928, 45084, 45136, 45696, 46080, 46240, 46410, 46592, 46872, 47430, 47616, 47736, 47957, 48360, 48384, 48552, 48960, 49140, 49504, 49920, 50592, 50778, 51408, 51584, 52020, 52080, 52224, 52416, 52598, 53040, 53568, 53754, 53760, 54405, 54621, 54808, 55335, 55488, 55552, 55692, 56160, 56355, 56420, 56576, 56916, 57120, 58032, 58240, 58590, 58752, 59024, 59520, 59670, 59904, 60112, 60480, 60690, 60928, 61659, 61880, 62424, 62496, 62713, 63240, 63648, 64260, 64480, 64512, 64736, 65280, 65520, 66402, 66560, 66960, 67456, 67626, 67704, 68510, 68544, 69120, 69360, 69440, 69615, 69888, 70720, 71145, 71424, 71672, 72540, 72828, 73440, 73780, 73984, 74256, 74880, 75140, 75888, 76160, 76167, 77376, 78030, 78120, 78336, 78624, 78897, 79360, 79560, 80631, 80640, 80920, 82212, 83232, 83328, 83538, 84320, 84630, 84864, 85680, 87040, 87048, 87360, 88536, 89280, 89590, 89856, 90168, 90272, 91035, 91392, 92480, 92820, 93184, 93744, 94860, 95232, 95472, 95914, 96720, 96768, 97104, 97920, 98280, 99008, 99603, 99840, 101184, 101439, 101556, 102765, 102816, 103168, 104040, 104160, 104832, 105196, 106080, 107136, 107508, 107520, 108810, 109242, 109616, 110670, 110976, 111104, 111384, 112320, 112710, 112840, 113152, 113832, 114240, 116064, 116467, 116480, 117180, 117504, 118048, 119040, 119340, 119808, 120224, 120960, 121380, 121856, 123318, 123760, 124848, 124992, 125426, 126480, 126945, 127296, 128520, 128960, 129472, 130560, 131040, 131495, 132804, 133920, 134385, 134912, 135252, 135408, 137020, 137088, 138240, 138720, 138880, 139230, 139776, 141440, 142290, 142848, 143344, 143871, 145080, 145656, 146880, 147560, 147968, 148512, 149760, 150280, 151776, 152320, 152334, 154752, 156060, 156240, 156672, 157248, 157794, 158720, 159120, 161262, 161280, 161840, 164424, 166005, 166464, 166656, 167076, 168640, 169065, 169260, 169728, 171360, 174096, 174720, 177072, 178560, 179180, 179712, 180336, 180544, 182070, 182784, 184960, 184977, 185640, 187488, 188139, 189720, 190944, 191828, 193440, 193536, 194208, 195840, 196560, 198016, 199206, 199680, 202368, 202878, 203112, 205530, 205632, 206336, 208080, 208320, 208845, 209664, 210392, 212160, 214272, 215016, 217620, 218484, 219232, 221340, 221952, 222208, 222768, 224640, 225420, 225680, 226304, 227664, 228480, 232128, 232934, 232960, 234360, 235008, 236096, 236691, 238080, 238680, 239785, 240448, 241893, 241920, 242760, 246636, 247520, 249696, 249984, 250852, 252960, 253890, 254592, 257040, 257920, 258944, 261120, 262080, 262990, 265608, 267840, 268770, 269824, 270504, 270816, 273105, 274040, 274176, 277440, 277760, 278460, 279552, 282880, 284580, 285696, 286688, 287742, 290160, 291312, 293760, 295120, 295936, 297024, 299520, 300560, 303552, 304640, 304668, 308295, 309504, 312120, 312480, 313565, 314496, 315588, 318240, 322524, 322560, 323680, 328848, 332010, 332928, 333312, 334152, 337280, 338130, 338520, 339456, 342720, 348192, 349401, 349440, 354144, 357120, 358360, 359424, 360672, 361088, 364140, 365568, 369920, 369954, 371280, 374976, 376278, 379440, 380835, 381888, 383656, 386880, 388416, 391680, 393120, 394485, 396032, 398412, 403155, 404736, 405756, 406224, 411060, 411264, 412672, 416160, 416640, 417690, 419328, 420784, 424320, 428544, 430032, 431613, 435240, 436968, 438464, 442680, 443904, 445536, 449280, 450840, 451360, 455328, 456960, 464256, 465868, 465920, 468720, 470016, 472192, 473382, 476160, 477360, 479570, 480896, 483786, 483840, 485520, 493272, 495040, 498015, 499392, 499968, 501704, 505920, 507195, 507780, 509184, 514080, 515840, 517888, 524160, 525980, 531216, 535680, 537540, 539648, 541008, 541632, 546210, 548080, 548352, 554880, 555520, 556920, 564417, 565760, 569160, 573376, 575484, 580320, 582335, 582624, 587520, 590240, 594048, 599040, 601120, 607104, 609280, 609336, 616590, 619008, 624240, 624960, 627130, 628992, 631176, 636480, 645048, 647360, 657696, 664020, 665856, 666624, 668304, 674560, 676260, 677040, 678912, 685440, 696384, 698802, 698880, 708288, 710073, 714240, 716720, 719355, 721344, 722176, 728280, 739840, 739908, 742560, 749952, 752556, 758880, 761670, 763776, 767312, 773760, 776832, 783360, 786240, 788970, 792064, 796824, 806310, 809472, 811512, 812448, 815269, 822120, 822528, 832320, 833280, 835380, 838656, 841568, 848640, 857088, 860064, 863226, 870480, 873936, 876928, 885360, 887808, 891072, 898560, 901680, 902720, 910656, 913920, 924885, 928512, 931736, 937440, 940695, 944384, 946764, 954720, 959140, 961792, 967572, 967680, 971040, 986544, 990080, 996030, 998784, 999936, 1003408, 1011840, 1014390, 1015560, 1018368, 1028160, 1031680, 1035776, 1048203, 1048320, 1051960, 1062432, 1071360, 1075080, 1082016, 1083264, 1092420, 1096160, 1096704, 1109760, 1111040, 1113840, 1128834, 1131520, 1138320, 1146752, 1150968, 1160640, 1164670, 1165248, 1175040, 1180480, 1183455, 1188096, 1202240, 1209465, 1214208, 1218672, 1233180, 1238016, 1248480, 1249920, 1254260, 1257984, 1262352, 1272960, 1290096, 1294720, 1294839, 1315392, 1328040, 1331712, 1336608, 1349120, 1352520, 1354080, 1370880, 1392768, 1397604, 1397760, 1416576, 1420146, 1428480, 1433440, 1438710, 1442688, 1444352, 1456560, 1479680, 1479816, 1485120, 1499904, 1505112, 1517760, 1523340, 1527552, 1534624, 1547520, 1553664, 1572480, 1577940, 1584128, 1593648, 1612620, 1618944, 1623024, 1624896, 1630538, 1644240, 1645056, 1664640, 1666560, 1670760, 1683136, 1693251, 1697280, 1720128, 1726452, 1740960, 1747005, 1747872, 1753856, 1770720, 1782144, 1797120, 1803360, 1805440, 1821312, 1827840, 1849770, 1857024, 1863472, 1874880, 1881390, 1888768, 1893528, 1909440, 1918280, 1923584, 1935144, 1942080, 1973088, 1980160, 1992060, 1997568, 1999872, 2006816, 2023680, 2028780, 2031120, 2036736, 2056320, 2063360, 2071552, 2096406, 2096640, 2103920, 2124864, 2142720, 2150160, 2158065, 2164032, 2166528, 2184840, 2192320, 2219520, 2227680, 2257668, 2276640, 2293504, 2301936, 2321280, 2329340, 2330496, 2350080, 2360960, 2366910, 2376192, 2404480, 2418930, 2428416, 2437344, 2445807, 2466360, 2496960, 2499840, 2508520, 2515968, 2524704, 2545920, 2580192, 2589440, 2589678, 2630784, 2656080, 2663424, 2673216, 2698240, 2705040, 2708160, 2741760, 2785536, 2795208, 2822085, 2833152, 2840292, 2866880, 2877420, 2885376, 2888704, 2913120, 2959632, 2970240, 2999808, 3010224, 3035520, 3046680, 3055104, 3069248, 3095040, 3107328, 3144609, 3144960, 3155880, 3187296, 3225240, 3246048, 3249792, 3261076, 3288480, 3290112, 3329280, 3333120, 3341520, 3366272, 3386502, 3394560, 3440256, 3452904, 3481920, 3494010, 3495744, 3507712, 3541440, 3550365, 3564288, 3606720, 3610880, 3642624, 3699540, 3714048, 3726944, 3749760, 3762780, 3777536, 3787056, 3818880, 3836560, 3847168, 3870288, 3884160, 3946176, 3960320, 3984120, 3995136, 4013632, 4047360, 4057560, 4062240, 4076345, 4112640, 4192812, 4193280, 4207840, 4249728, 4285440, 4300320, 4316130, 4328064, 4333056, 4369680, 4384640, 4439040, 4455360, 4515336, 4553280, 4587008, 4603872, 4642560, 4658680, 4660992, 4721920, 4733820, 4752384, 4808960, 4837860, 4856832, 4874688, 4891614, 4932720, 4993920, 4999680, 5017040, 5049408, 5091840, 5160384, 5178880, 5179356, 5241015, 5261568, 5312160, 5346432, 5410080, 5416320, 5483520, 5571072, 5590416, 5644170, 5666304, 5680584, 5733760, 5754840, 5770752, 5826240, 5919264, 5940480, 5999616, 6020448, 6071040, 6093360, 6110208, 6138496, 6190080, 6214656, 6289218, 6289920, 6311760, 6374592, 6450480, 6474195, 6492096, 6499584, 6522152, 6576960, 6658560, 6683040, 6732544, 6773004, 6880512, 6905808, 6963840, 6988020, 6991488, 7015424, 7082880, 7100730, 7128576, 7213440, 7221760, 7285248, 7337421, 7399080, 7453888, 7499520, 7525560, 7574112, 7637760, 7673120, 7740576, 7768320, 7892352, 7920640, 7968240, 7990272, 8027264, 8094720, 8115120, 8124480, 8152690, 8225280, 8385624, 8415680, 8466255, 8499456, 8600640, 8632260, 8656128, 8666112, 8739360, 8769280, 8910720, 9030672, 9106560, 9174016, 9207744, 9285120, 9317360, 9321984, 9443840, 9467640, 9617920, 9675720, 9749376, 9783228, 9865440, 9987840, 9999360, 10034080, 10098816, 10183680, 10320768, 10357760, 10358712, 10482030, 10523136, 10624320, 10692864, 10820160, 10832640, 11142144, 11180832, 11288340, 11332608, 11361168, 11467520, 11509680, 11541504, 11652480, 11838528, 11880960, 12040896, 12142080, 12186720, 12229035, 12276992, 12578436, 12579840, 12623520, 12749184, 12900960, 12948390, 12984192, 12999168, 13044304, 13153920, 13317120, 13366080, 13465088, 13546008, 13761024, 13811616, 13927680, 13976040, 13982976, 14165760, 14201460, 14257152, 14426880, 14443520, 14570496, 14674842, 14798160, 14907776, 14999040, 15051120, 15148224, 15275520, 15346240, 15481152, 15536640, 15723045, 15784704, 15936480, 16054528, 16230240, 16248960, 16305380, 16450560, 16771248, 16831360, 16932510, 16998912, 17201280, 17264520, 17312256, 17478720, 17538560, 17821440, 18061344, 18213120, 18415488, 18570240, 18634720, 18643968, 18887680, 18935280, 19235840, 19351440, 19498752, 19566456, 19730880, 19975680, 20068160, 20197632, 20641536, 20717424, 20964060, 21046272, 21248640, 21385728, 21640320, 21665280, 22012263, 22361664, 22576680, 22722336, 22935040, 23019360, 23304960, 23677056, 23761920, 24081792, 24284160, 24373440, 24458070, 24553984, 25156872, 25247040, 25498368, 25801920, 25896780, 25968384, 25998336, 26088608, 26307840, 26732160, 26930176, 27092016, 27522048, 27623232, 27855360, 27952080, 27965952, 28331520, 28402920, 28853760, 29349684, 29596320, 29815552, 29998080, 30102240, 30296448, 30551040, 30692480, 30962304, 31073280, 31446090, 31569408, 31872960, 32109056, 32460480, 32497920, 32610760, 33542496, 33662720, 33865020, 33997824, 34402560, 34529040, 34624512, 34957440, 35077120, 35642880, 36122688, 36426240, 36687105, 36830976, 37269440, 37870560, 38702880, 38997504, 39132912, 39461760, 39951360, 40136320, 40395264, 41283072, 41434848, 41928120, 42497280, 42771456, 43280640, 43330560, 44024526, 44723328, 45153360, 45444672, 45870080, 46038720, 46609920, 47354112, 48163584, 48746880, 48916140, 49107968, 50313744, 50494080, 50996736, 51603840, 51793560, 51936768, 52177216, 52615680, 53464320, 54184032, 55246464, 55710720, 55904160, 55931904, 56663040, 56805840, 57707520, 58699368, 59192640, 59631104, 60204480, 60592896, 61384960, 61924608, 62892180, 63138816, 63745920, 64218112, 64920960, 64995840, 65221520, 67084992, 67325440, 67730040, 68805120, 69058080, 69914880, 71285760, 72245376, 72852480, 73374210, 73661952, 74538880, 75741120, 77405760, 77995008, 78265824, 78923520, 80272640, 80790528, 82566144, 82869696, 83856240, 84994560, 86561280, 88049052, 89446656, 90306720, 90889344, 92077440, 93219840, 94708224, 96327168, 97493760, 97832280, 100627488, 100988160, 101993472, 103207680, 103587120, 103873536, 104354432, 105231360, 106928640, 108368064, 110061315, 110492928, 111808320, 113611680, 117398736, 118385280, 119262208, 120408960, 121185792, 122769920, 123849216, 125784360, 127491840, 129841920, 129991680, 130443040, 134169984, 134650880, 135460080, 137610240, 138116160, 139829760, 144490752, 146748420, 147323904, 149077760, 151482240, 154811520, 156531648, 157847040, 160545280, 165739392, 167712480, 169989120, 173122560, 176098104, 178893312, 180613440, 181778688, 184154880, 189416448, 192654336, 194987520, 195664560, 201254976, 201976320, 206415360, 207174240, 208708864, 213857280, 216736128, 220122630, 220985856, 223616640, 227223360, 234797472, 236770560, 240817920, 242371584, 245539840, 247698432, 251568720, 254983680, 259683840, 260886080, 268339968, 270920160, 276232320, 279659520, 288981504, 293496840, 298155520, 302964480, 309623040, 313063296, 315694080, 321090560, 331478784, 335424960, 352196208, 357786624, 361226880, 363557376, 368309760, 389975040, 391329120, 402509952, 403952640, 412830720, 414348480, 417417728, 433472256, 440245260, 441971712, 447233280, 454446720, 469594944, 473541120, 481635840, 503137440, 509967360, 519367680, 521772160, 536679936, 541840320, 552464640, 577963008, 586993680, 596311040, 605928960, 619246080, 626126592, 662957568, 670849920, 704392416, 722453760, 727114752, 736619520, 782658240, 805019904, 828696960, 834835456, 866944512, 880490520, 894466560, 908893440, 939189888, 947082240, 963271680, 1006274880, 1043544320, 1073359872, 1083680640, 1104929280, 1173987360, 1211857920, 1238492160, 1252253184, 1325915136, 1341699840, 1408784832, 1444907520, 1565316480, 1610039808, 1657393920, 1733889024, 1760981040, 1788933120, 1817786880, 1878379776, 2012549760, 2087088640, 2167361280, 2209858560, 2347974720, 2504506368, 2683399680, 2817569664, 2889815040, 3130632960, 3220079616, 3314787840, 3521962080, 3635573760, 3756759552, 4025099520, 4174177280, 4334722560, 4695949440, 5366799360, 5635139328, 6261265920, 6629575680, 7043924160, 7513519104, 8050199040, 8669445120, 9391898880, 11270278656, 12522531840, 14087848320, 16100398080, 18783797760, 22540557312, 28175696640, 37567595520, 56351393280, 112702786560]

約数ペア:

[(1, 112702786560), (2, 56351393280), (3, 37567595520), (4, 28175696640), (5, 22540557312), (6, 18783797760), (7, 16100398080), (8, 14087848320), (9, 12522531840), (10, 11270278656), (12, 9391898880), (13, 8669445120), (14, 8050199040), (15, 7513519104), (16, 7043924160), (17, 6629575680), (18, 6261265920), (20, 5635139328), (21, 5366799360), (24, 4695949440), (26, 4334722560), (27, 4174177280), (28, 4025099520), (30, 3756759552), (31, 3635573760), (32, 3521962080), (34, 3314787840), (35, 3220079616), (36, 3130632960), (39, 2889815040), (40, 2817569664), (42, 2683399680), (45, 2504506368), (48, 2347974720), (51, 2209858560), (52, 2167361280), (54, 2087088640), (56, 2012549760), (60, 1878379776), (62, 1817786880), (63, 1788933120), (64, 1760981040), (65, 1733889024), (68, 1657393920), (70, 1610039808), (72, 1565316480), (78, 1444907520), (80, 1408784832), (84, 1341699840), (85, 1325915136), (90, 1252253184), (91, 1238492160), (93, 1211857920), (96, 1173987360), (102, 1104929280), (104, 1083680640), (105, 1073359872), (108, 1043544320), (112, 1006274880), (117, 963271680), (119, 947082240), (120, 939189888), (124, 908893440), (126, 894466560), (128, 880490520), (130, 866944512), (135, 834835456), (136, 828696960), (140, 805019904), (144, 782658240), (153, 736619520), (155, 727114752), (156, 722453760), (160, 704392416), (168, 670849920), (170, 662957568), (180, 626126592), (182, 619246080), (186, 605928960), (189, 596311040), (192, 586993680), (195, 577963008), (204, 552464640), (208, 541840320), (210, 536679936), (216, 521772160), (217, 519367680), (221, 509967360), (224, 503137440), (234, 481635840), (238, 473541120), (240, 469594944), (248, 454446720), (252, 447233280), (255, 441971712), (256, 440245260), (260, 433472256), (270, 417417728), (272, 414348480), (273, 412830720), (279, 403952640), (280, 402509952), (288, 391329120), (289, 389975040), (306, 368309760), (310, 363557376), (312, 361226880), (315, 357786624), (320, 352196208), (336, 335424960), (340, 331478784), (351, 321090560), (357, 315694080), (360, 313063296), (364, 309623040), (372, 302964480), (378, 298155520), (384, 293496840), (390, 288981504), (403, 279659520), (408, 276232320), (416, 270920160), (420, 268339968), (432, 260886080), (434, 259683840), (442, 254983680), (448, 251568720), (455, 247698432), (459, 245539840), (465, 242371584), (468, 240817920), (476, 236770560), (480, 234797472), (496, 227223360), (504, 223616640), (510, 220985856), (512, 220122630), (520, 216736128), (527, 213857280), (540, 208708864), (544, 207174240), (546, 206415360), (558, 201976320), (560, 201254976), (576, 195664560), (578, 194987520), (585, 192654336), (595, 189416448), (612, 184154880), (620, 181778688), (624, 180613440), (630, 178893312), (640, 176098104), (651, 173122560), (663, 169989120), (672, 167712480), (680, 165739392), (702, 160545280), (714, 157847040), (720, 156531648), (728, 154811520), (744, 151482240), (756, 149077760), (765, 147323904), (768, 146748420), (780, 144490752), (806, 139829760), (816, 138116160), (819, 137610240), (832, 135460080), (837, 134650880), (840, 134169984), (864, 130443040), (867, 129991680), (868, 129841920), (884, 127491840), (896, 125784360), (910, 123849216), (918, 122769920), (930, 121185792), (936, 120408960), (945, 119262208), (952, 118385280), (960, 117398736), (992, 113611680), (1008, 111808320), (1020, 110492928), (1024, 110061315), (1040, 108368064), (1054, 106928640), (1071, 105231360), (1080, 104354432), (1085, 103873536), (1088, 103587120), (1092, 103207680), (1105, 101993472), (1116, 100988160), (1120, 100627488), (1152, 97832280), (1156, 97493760), (1170, 96327168), (1190, 94708224), (1209, 93219840), (1224, 92077440), (1240, 90889344), (1248, 90306720), (1260, 89446656), (1280, 88049052), (1302, 86561280), (1326, 84994560), (1344, 83856240), (1360, 82869696), (1365, 82566144), (1395, 80790528), (1404, 80272640), (1428, 78923520), (1440, 78265824), (1445, 77995008), (1456, 77405760), (1488, 75741120), (1512, 74538880), (1530, 73661952), (1536, 73374210), (1547, 72852480), (1560, 72245376), (1581, 71285760), (1612, 69914880), (1632, 69058080), (1638, 68805120), (1664, 67730040), (1674, 67325440), (1680, 67084992), (1728, 65221520), (1734, 64995840), (1736, 64920960), (1755, 64218112), (1768, 63745920), (1785, 63138816), (1792, 62892180), (1820, 61924608), (1836, 61384960), (1860, 60592896), (1872, 60204480), (1890, 59631104), (1904, 59192640), (1920, 58699368), (1953, 57707520), (1984, 56805840), (1989, 56663040), (2015, 55931904), (2016, 55904160), (2023, 55710720), (2040, 55246464), (2080, 54184032), (2108, 53464320), (2142, 52615680), (2160, 52177216), (2170, 51936768), (2176, 51793560), (2184, 51603840), (2210, 50996736), (2232, 50494080), (2240, 50313744), (2295, 49107968), (2304, 48916140), (2312, 48746880), (2340, 48163584), (2380, 47354112), (2418, 46609920), (2448, 46038720), (2457, 45870080), (2480, 45444672), (2496, 45153360), (2520, 44723328), (2560, 44024526), (2601, 43330560), (2604, 43280640), (2635, 42771456), (2652, 42497280), (2688, 41928120), (2720, 41434848), (2730, 41283072), (2790, 40395264), (2808, 40136320), (2821, 39951360), (2856, 39461760), (2880, 39132912), (2890, 38997504), (2912, 38702880), (2976, 37870560), (3024, 37269440), (3060, 36830976), (3072, 36687105), (3094, 36426240), (3120, 36122688), (3162, 35642880), (3213, 35077120), (3224, 34957440), (3255, 34624512), (3264, 34529040), (3276, 34402560), (3315, 33997824), (3328, 33865020), (3348, 33662720), (3360, 33542496), (3456, 32610760), (3468, 32497920), (3472, 32460480), (3510, 32109056), (3536, 31872960), (3570, 31569408), (3584, 31446090), (3627, 31073280), (3640, 30962304), (3672, 30692480), (3689, 30551040), (3720, 30296448), (3744, 30102240), (3757, 29998080), (3780, 29815552), (3808, 29596320), (3840, 29349684), (3906, 28853760), (3968, 28402920), (3978, 28331520), (4030, 27965952), (4032, 27952080), (4046, 27855360), (4080, 27623232), (4095, 27522048), (4160, 27092016), (4185, 26930176), (4216, 26732160), (4284, 26307840), (4320, 26088608), (4335, 25998336), (4340, 25968384), (4352, 25896780), (4368, 25801920), (4420, 25498368), (4464, 25247040), (4480, 25156872), (4590, 24553984), (4608, 24458070), (4624, 24373440), (4641, 24284160), (4680, 24081792), (4743, 23761920), (4760, 23677056), (4836, 23304960), (4896, 23019360), (4914, 22935040), (4960, 22722336), (4992, 22576680), (5040, 22361664), (5120, 22012263), (5202, 21665280), (5208, 21640320), (5270, 21385728), (5304, 21248640), (5355, 21046272), (5376, 20964060), (5440, 20717424), (5460, 20641536), (5580, 20197632), (5616, 20068160), (5642, 19975680), (5712, 19730880), (5760, 19566456), (5780, 19498752), (5824, 19351440), (5859, 19235840), (5952, 18935280), (5967, 18887680), (6045, 18643968), (6048, 18634720), (6069, 18570240), (6120, 18415488), (6188, 18213120), (6240, 18061344), (6324, 17821440), (6426, 17538560), (6448, 17478720), (6510, 17312256), (6528, 17264520), (6552, 17201280), (6630, 16998912), (6656, 16932510), (6696, 16831360), (6720, 16771248), (6851, 16450560), (6912, 16305380), (6936, 16248960), (6944, 16230240), (7020, 16054528), (7072, 15936480), (7140, 15784704), (7168, 15723045), (7254, 15536640), (7280, 15481152), (7344, 15346240), (7378, 15275520), (7440, 15148224), (7488, 15051120), (7514, 14999040), (7560, 14907776), (7616, 14798160), (7680, 14674842), (7735, 14570496), (7803, 14443520), (7812, 14426880), (7905, 14257152), (7936, 14201460), (7956, 14165760), (8060, 13982976), (8064, 13976040), (8092, 13927680), (8160, 13811616), (8190, 13761024), (8320, 13546008), (8370, 13465088), (8432, 13366080), (8463, 13317120), (8568, 13153920), (8640, 13044304), (8670, 12999168), (8680, 12984192), (8704, 12948390), (8736, 12900960), (8840, 12749184), (8928, 12623520), (8959, 12579840), (8960, 12578436), (9180, 12276992), (9216, 12229035), (9248, 12186720), (9282, 12142080), (9360, 12040896), (9486, 11880960), (9520, 11838528), (9672, 11652480), (9765, 11541504), (9792, 11509680), (9828, 11467520), (9920, 11361168), (9945, 11332608), (9984, 11288340), (10080, 11180832), (10115, 11142144), (10404, 10832640), (10416, 10820160), (10540, 10692864), (10608, 10624320), (10710, 10523136), (10752, 10482030), (10880, 10358712), (10881, 10357760), (10920, 10320768), (11067, 10183680), (11160, 10098816), (11232, 10034080), (11271, 9999360), (11284, 9987840), (11424, 9865440), (11520, 9783228), (11560, 9749376), (11648, 9675720), (11718, 9617920), (11904, 9467640), (11934, 9443840), (12090, 9321984), (12096, 9317360), (12138, 9285120), (12240, 9207744), (12285, 9174016), (12376, 9106560), (12480, 9030672), (12648, 8910720), (12852, 8769280), (12896, 8739360), (13005, 8666112), (13020, 8656128), (13056, 8632260), (13104, 8600640), (13260, 8499456), (13312, 8466255), (13392, 8415680), (13440, 8385624), (13702, 8225280), (13824, 8152690), (13872, 8124480), (13888, 8115120), (13923, 8094720), (14040, 8027264), (14105, 7990272), (14144, 7968240), (14229, 7920640), (14280, 7892352), (14508, 7768320), (14560, 7740576), (14688, 7673120), (14756, 7637760), (14880, 7574112), (14976, 7525560), (15028, 7499520), (15120, 7453888), (15232, 7399080), (15360, 7337421), (15470, 7285248), (15606, 7221760), (15624, 7213440), (15810, 7128576), (15872, 7100730), (15912, 7082880), (16065, 7015424), (16120, 6991488), (16128, 6988020), (16184, 6963840), (16320, 6905808), (16380, 6880512), (16640, 6773004), (16740, 6732544), (16864, 6683040), (16926, 6658560), (17136, 6576960), (17280, 6522152), (17340, 6499584), (17360, 6492096), (17408, 6474195), (17472, 6450480), (17680, 6374592), (17856, 6311760), (17918, 6289920), (17920, 6289218), (18135, 6214656), (18207, 6190080), (18360, 6138496), (18445, 6110208), (18496, 6093360), (18564, 6071040), (18720, 6020448), (18785, 5999616), (18972, 5940480), (19040, 5919264), (19344, 5826240), (19530, 5770752), (19584, 5754840), (19656, 5733760), (19840, 5680584), (19890, 5666304), (19968, 5644170), (20160, 5590416), (20230, 5571072), (20553, 5483520), (20808, 5416320), (20832, 5410080), (21080, 5346432), (21216, 5312160), (21420, 5261568), (21504, 5241015), (21760, 5179356), (21762, 5178880), (21840, 5160384), (22134, 5091840), (22320, 5049408), (22464, 5017040), (22542, 4999680), (22568, 4993920), (22848, 4932720), (23040, 4891614), (23120, 4874688), (23205, 4856832), (23296, 4837860), (23436, 4808960), (23715, 4752384), (23808, 4733820), (23868, 4721920), (24180, 4660992), (24192, 4658680), (24276, 4642560), (24480, 4603872), (24570, 4587008), (24752, 4553280), (24960, 4515336), (25296, 4455360), (25389, 4439040), (25704, 4384640), (25792, 4369680), (26010, 4333056), (26040, 4328064), (26112, 4316130), (26208, 4300320), (26299, 4285440), (26520, 4249728), (26784, 4207840), (26877, 4193280), (26880, 4192812), (27404, 4112640), (27648, 4076345), (27744, 4062240), (27776, 4057560), (27846, 4047360), (28080, 4013632), (28210, 3995136), (28288, 3984120), (28458, 3960320), (28560, 3946176), (29016, 3884160), (29120, 3870288), (29295, 3847168), (29376, 3836560), (29512, 3818880), (29760, 3787056), (29835, 3777536), (29952, 3762780), (30056, 3749760), (30240, 3726944), (30345, 3714048), (30464, 3699540), (30940, 3642624), (31212, 3610880), (31248, 3606720), (31620, 3564288), (31744, 3550365), (31824, 3541440), (32130, 3507712), (32240, 3495744), (32256, 3494010), (32368, 3481920), (32640, 3452904), (32760, 3440256), (33201, 3394560), (33280, 3386502), (33480, 3366272), (33728, 3341520), (33813, 3333120), (33852, 3329280), (34255, 3290112), (34272, 3288480), (34560, 3261076), (34680, 3249792), (34720, 3246048), (34944, 3225240), (35360, 3187296), (35712, 3155880), (35836, 3144960), (35840, 3144609), (36270, 3107328), (36414, 3095040), (36720, 3069248), (36890, 3055104), (36992, 3046680), (37128, 3035520), (37440, 3010224), (37570, 2999808), (37944, 2970240), (38080, 2959632), (38688, 2913120), (39015, 2888704), (39060, 2885376), (39168, 2877420), (39312, 2866880), (39680, 2840292), (39780, 2833152), (39936, 2822085), (40320, 2795208), (40460, 2785536), (41106, 2741760), (41616, 2708160), (41664, 2705040), (41769, 2698240), (42160, 2673216), (42315, 2663424), (42432, 2656080), (42840, 2630784), (43520, 2589678), (43524, 2589440), (43680, 2580192), (44268, 2545920), (44640, 2524704), (44795, 2515968), (44928, 2508520), (45084, 2499840), (45136, 2496960), (45696, 2466360), (46080, 2445807), (46240, 2437344), (46410, 2428416), (46592, 2418930), (46872, 2404480), (47430, 2376192), (47616, 2366910), (47736, 2360960), (47957, 2350080), (48360, 2330496), (48384, 2329340), (48552, 2321280), (48960, 2301936), (49140, 2293504), (49504, 2276640), (49920, 2257668), (50592, 2227680), (50778, 2219520), (51408, 2192320), (51584, 2184840), (52020, 2166528), (52080, 2164032), (52224, 2158065), (52416, 2150160), (52598, 2142720), (53040, 2124864), (53568, 2103920), (53754, 2096640), (53760, 2096406), (54405, 2071552), (54621, 2063360), (54808, 2056320), (55335, 2036736), (55488, 2031120), (55552, 2028780), (55692, 2023680), (56160, 2006816), (56355, 1999872), (56420, 1997568), (56576, 1992060), (56916, 1980160), (57120, 1973088), (58032, 1942080), (58240, 1935144), (58590, 1923584), (58752, 1918280), (59024, 1909440), (59520, 1893528), (59670, 1888768), (59904, 1881390), (60112, 1874880), (60480, 1863472), (60690, 1857024), (60928, 1849770), (61659, 1827840), (61880, 1821312), (62424, 1805440), (62496, 1803360), (62713, 1797120), (63240, 1782144), (63648, 1770720), (64260, 1753856), (64480, 1747872), (64512, 1747005), (64736, 1740960), (65280, 1726452), (65520, 1720128), (66402, 1697280), (66560, 1693251), (66960, 1683136), (67456, 1670760), (67626, 1666560), (67704, 1664640), (68510, 1645056), (68544, 1644240), (69120, 1630538), (69360, 1624896), (69440, 1623024), (69615, 1618944), (69888, 1612620), (70720, 1593648), (71145, 1584128), (71424, 1577940), (71672, 1572480), (72540, 1553664), (72828, 1547520), (73440, 1534624), (73780, 1527552), (73984, 1523340), (74256, 1517760), (74880, 1505112), (75140, 1499904), (75888, 1485120), (76160, 1479816), (76167, 1479680), (77376, 1456560), (78030, 1444352), (78120, 1442688), (78336, 1438710), (78624, 1433440), (78897, 1428480), (79360, 1420146), (79560, 1416576), (80631, 1397760), (80640, 1397604), (80920, 1392768), (82212, 1370880), (83232, 1354080), (83328, 1352520), (83538, 1349120), (84320, 1336608), (84630, 1331712), (84864, 1328040), (85680, 1315392), (87040, 1294839), (87048, 1294720), (87360, 1290096), (88536, 1272960), (89280, 1262352), (89590, 1257984), (89856, 1254260), (90168, 1249920), (90272, 1248480), (91035, 1238016), (91392, 1233180), (92480, 1218672), (92820, 1214208), (93184, 1209465), (93744, 1202240), (94860, 1188096), (95232, 1183455), (95472, 1180480), (95914, 1175040), (96720, 1165248), (96768, 1164670), (97104, 1160640), (97920, 1150968), (98280, 1146752), (99008, 1138320), (99603, 1131520), (99840, 1128834), (101184, 1113840), (101439, 1111040), (101556, 1109760), (102765, 1096704), (102816, 1096160), (103168, 1092420), (104040, 1083264), (104160, 1082016), (104832, 1075080), (105196, 1071360), (106080, 1062432), (107136, 1051960), (107508, 1048320), (107520, 1048203), (108810, 1035776), (109242, 1031680), (109616, 1028160), (110670, 1018368), (110976, 1015560), (111104, 1014390), (111384, 1011840), (112320, 1003408), (112710, 999936), (112840, 998784), (113152, 996030), (113832, 990080), (114240, 986544), (116064, 971040), (116467, 967680), (116480, 967572), (117180, 961792), (117504, 959140), (118048, 954720), (119040, 946764), (119340, 944384), (119808, 940695), (120224, 937440), (120960, 931736), (121380, 928512), (121856, 924885), (123318, 913920), (123760, 910656), (124848, 902720), (124992, 901680), (125426, 898560), (126480, 891072), (126945, 887808), (127296, 885360), (128520, 876928), (128960, 873936), (129472, 870480), (130560, 863226), (131040, 860064), (131495, 857088), (132804, 848640), (133920, 841568), (134385, 838656), (134912, 835380), (135252, 833280), (135408, 832320), (137020, 822528), (137088, 822120), (138240, 815269), (138720, 812448), (138880, 811512), (139230, 809472), (139776, 806310), (141440, 796824), (142290, 792064), (142848, 788970), (143344, 786240), (143871, 783360), (145080, 776832), (145656, 773760), (146880, 767312), (147560, 763776), (147968, 761670), (148512, 758880), (149760, 752556), (150280, 749952), (151776, 742560), (152320, 739908), (152334, 739840), (154752, 728280), (156060, 722176), (156240, 721344), (156672, 719355), (157248, 716720), (157794, 714240), (158720, 710073), (159120, 708288), (161262, 698880), (161280, 698802), (161840, 696384), (164424, 685440), (166005, 678912), (166464, 677040), (166656, 676260), (167076, 674560), (168640, 668304), (169065, 666624), (169260, 665856), (169728, 664020), (171360, 657696), (174096, 647360), (174720, 645048), (177072, 636480), (178560, 631176), (179180, 628992), (179712, 627130), (180336, 624960), (180544, 624240), (182070, 619008), (182784, 616590), (184960, 609336), (184977, 609280), (185640, 607104), (187488, 601120), (188139, 599040), (189720, 594048), (190944, 590240), (191828, 587520), (193440, 582624), (193536, 582335), (194208, 580320), (195840, 575484), (196560, 573376), (198016, 569160), (199206, 565760), (199680, 564417), (202368, 556920), (202878, 555520), (203112, 554880), (205530, 548352), (205632, 548080), (206336, 546210), (208080, 541632), (208320, 541008), (208845, 539648), (209664, 537540), (210392, 535680), (212160, 531216), (214272, 525980), (215016, 524160), (217620, 517888), (218484, 515840), (219232, 514080), (221340, 509184), (221952, 507780), (222208, 507195), (222768, 505920), (224640, 501704), (225420, 499968), (225680, 499392), (226304, 498015), (227664, 495040), (228480, 493272), (232128, 485520), (232934, 483840), (232960, 483786), (234360, 480896), (235008, 479570), (236096, 477360), (236691, 476160), (238080, 473382), (238680, 472192), (239785, 470016), (240448, 468720), (241893, 465920), (241920, 465868), (242760, 464256), (246636, 456960), (247520, 455328), (249696, 451360), (249984, 450840), (250852, 449280), (252960, 445536), (253890, 443904), (254592, 442680), (257040, 438464), (257920, 436968), (258944, 435240), (261120, 431613), (262080, 430032), (262990, 428544), (265608, 424320), (267840, 420784), (268770, 419328), (269824, 417690), (270504, 416640), (270816, 416160), (273105, 412672), (274040, 411264), (274176, 411060), (277440, 406224), (277760, 405756), (278460, 404736), (279552, 403155), (282880, 398412), (284580, 396032), (285696, 394485), (286688, 393120), (287742, 391680), (290160, 388416), (291312, 386880), (293760, 383656), (295120, 381888), (295936, 380835), (297024, 379440), (299520, 376278), (300560, 374976), (303552, 371280), (304640, 369954), (304668, 369920), (308295, 365568), (309504, 364140), (312120, 361088), (312480, 360672), (313565, 359424), (314496, 358360), (315588, 357120), (318240, 354144), (322524, 349440), (322560, 349401), (323680, 348192), (328848, 342720), (332010, 339456), (332928, 338520), (333312, 338130), (334152, 337280)]