157067670240

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 31, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 61, 62, 65, 68, 72, 78, 80, 81, 85, 87, 90, 93, 96, 102, 104, 108, 116, 117, 120, 122, 124, 130, 135, 136, 144, 145, 153, 155, 156, 160, 162, 170, 174, 180, 183, 186, 195, 204, 208, 216, 221, 232, 234, 240, 244, 248, 255, 260, 261, 270, 272, 279, 288, 290, 305, 306, 310, 312, 324, 340, 348, 351, 360, 366, 372, 377, 390, 403, 405, 408, 416, 432, 435, 442, 459, 464, 465, 468, 480, 488, 493, 496, 510, 520, 522, 527, 540, 544, 549, 558, 580, 585, 610, 612, 620, 624, 648, 663, 680, 696, 702, 720, 732, 744, 754, 765, 780, 783, 793, 806, 810, 816, 837, 864, 870, 884, 899, 915, 918, 928, 930, 936, 976, 986, 992, 1020, 1037, 1040, 1044, 1053, 1054, 1080, 1098, 1105, 1116, 1131, 1160, 1170, 1209, 1220, 1224, 1240, 1248, 1296, 1305, 1326, 1360, 1377, 1392, 1395, 1404, 1440, 1464, 1479, 1488, 1508, 1530, 1560, 1566, 1581, 1586, 1612, 1620, 1632, 1647, 1674, 1740, 1755, 1768, 1769, 1798, 1830, 1836, 1860, 1872, 1885, 1891, 1952, 1972, 1989, 2015, 2040, 2074, 2080, 2088, 2106, 2108, 2160, 2196, 2210, 2232, 2262, 2295, 2320, 2340, 2349, 2379, 2418, 2440, 2448, 2465, 2480, 2511, 2592, 2610, 2635, 2652, 2697, 2720, 2745, 2754, 2784, 2790, 2808, 2928, 2958, 2976, 3016, 3060, 3111, 3120, 3132, 3162, 3172, 3224, 3240, 3294, 3315, 3348, 3393, 3480, 3510, 3536, 3538, 3596, 3627, 3660, 3672, 3720, 3744, 3770, 3782, 3915, 3944, 3965, 3978, 4030, 4080, 4148, 4176, 4185, 4212, 4216, 4320, 4392, 4420, 4437, 4464, 4495, 4524, 4590, 4640, 4680, 4698, 4743, 4758, 4836, 4880, 4896, 4930, 4941, 4960, 5022, 5185, 5220, 5265, 5270, 5304, 5307, 5394, 5490, 5508, 5580, 5616, 5655, 5673, 5856, 5916, 5967, 6032, 6045, 6120, 6222, 6240, 6264, 6324, 6344, 6409, 6448, 6480, 6588, 6630, 6696, 6786, 6851, 6885, 6960, 7020, 7072, 7076, 7137, 7192, 7254, 7320, 7344, 7395, 7440, 7540, 7564, 7830, 7888, 7905, 7930, 7956, 8060, 8091, 8160, 8235, 8296, 8352, 8370, 8424, 8432, 8784, 8840, 8845, 8874, 8928, 8990, 9048, 9180, 9333, 9360, 9396, 9455, 9486, 9516, 9672, 9760, 9860, 9882, 9945, 10044, 10179, 10370, 10440, 10530, 10540, 10608, 10614, 10788, 10881, 10980, 11016, 11160, 11232, 11310, 11346, 11687, 11745, 11832, 11895, 11934, 12064, 12090, 12240, 12444, 12528, 12555, 12648, 12688, 12818, 12896, 12960, 13176, 13260, 13311, 13392, 13481, 13485, 13572, 13702, 13770, 13920, 14040, 14152, 14229, 14274, 14384, 14508, 14640, 14688, 14790, 14880, 15080, 15128, 15283, 15555, 15660, 15776, 15810, 15860, 15912, 15921, 16120, 16182, 16470, 16592, 16740, 16848, 16864, 16965, 17019, 17568, 17680, 17690, 17748, 17901, 17980, 18096, 18135, 18360, 18666, 18720, 18792, 18910, 18972, 19032, 19227, 19344, 19720, 19764, 19890, 20088, 20358, 20553, 20740, 20880, 21060, 21080, 21216, 21228, 21411, 21576, 21762, 21960, 22032, 22185, 22320, 22620, 22692, 22997, 23374, 23490, 23664, 23715, 23790, 23868, 24180, 24273, 24480, 24583, 24705, 24888, 25056, 25110, 25296, 25376, 25636, 26352, 26520, 26535, 26622, 26784, 26962, 26970, 27144, 27404, 27540, 27999, 28080, 28304, 28365, 28458, 28548, 28768, 29016, 29280, 29580, 29835, 30073, 30160, 30256, 30537, 30566, 31110, 31320, 31620, 31720, 31824, 31842, 32045, 32147, 32240, 32364, 32643, 32940, 33184, 33480, 33696, 33930, 34038, 34255, 35061, 35360, 35380, 35496, 35685, 35802, 35960, 36192, 36270, 36720, 37332, 37584, 37820, 37944, 38064, 38454, 38688, 39440, 39528, 39780, 39933, 40176, 40443, 40455, 40716, 41106, 41480, 41760, 42120, 42160, 42456, 42687, 42822, 43152, 43524, 43920, 44064, 44370, 44640, 45240, 45384, 45849, 45994, 46665, 46748, 46980, 47328, 47430, 47580, 47736, 47763, 48360, 48546, 49166, 49410, 49776, 50220, 50592, 50895, 51057, 51272, 52704, 53040, 53070, 53244, 53924, 53940, 54288, 54405, 54808, 54839, 55080, 55998, 56160, 56608, 56730, 56916, 57096, 57681, 58032, 58435, 59160, 59670, 60146, 60320, 60512, 61074, 61132, 61659, 62220, 62640, 63240, 63440, 63648, 63684, 64090, 64233, 64294, 64480, 64728, 65286, 65880, 66555, 66960, 67405, 67860, 68076, 68510, 68991, 70122, 70760, 70992, 71145, 71370, 71604, 71920, 72540, 72819, 73440, 73749, 74664, 75168, 75640, 75888, 76128, 76415, 76908, 78880, 79056, 79560, 79605, 79866, 80352, 80886, 80910, 81432, 82212, 82960, 83997, 84240, 84320, 84912, 85095, 85374, 85644, 86304, 87048, 87840, 88740, 89505, 90219, 90480, 90768, 91698, 91988, 93330, 93496, 93960, 94860, 95160, 95472, 95526, 96135, 96441, 96720, 97092, 98332, 98820, 99552, 100440, 101790, 102114, 102544, 102765, 105183, 106080, 106140, 106488, 107055, 107848, 107880, 108576, 108810, 109616, 109678, 110160, 111996, 113460, 113832, 114192, 114985, 115362, 116064, 116870, 118320, 119340, 120292, 121329, 121365, 122148, 122264, 122915, 123318, 124440, 125280, 126480, 126880, 127368, 128180, 128466, 128588, 129456, 130572, 131760, 133110, 133920, 134810, 135720, 136152, 137020, 137547, 137982, 139995, 140244, 141520, 141984, 142290, 142740, 143208, 143289, 143840, 145080, 145638, 147498, 149328, 150365, 151280, 151776, 152685, 152830, 153171, 153816, 158112, 159120, 159210, 159732, 160735, 161772, 161820, 162864, 163215, 164424, 164517, 165920, 167994, 168480, 169824, 170190, 170748, 171288, 173043, 174096, 175305, 177480, 179010, 180438, 180960, 181536, 183396, 183976, 184977, 186660, 186992, 187920, 189720, 190320, 190944, 191052, 192270, 192882, 193440, 194184, 196664, 197640, 198679, 199665, 200880, 202215, 203580, 204228, 205088, 205530, 206973, 210366, 212280, 212976, 213435, 214110, 215696, 215760, 217620, 219232, 219356, 220320, 221247, 223992, 226920, 227664, 228384, 229245, 229970, 230724, 233740, 236640, 238680, 238815, 240584, 242658, 242730, 244296, 244528, 245830, 246636, 248880, 252960, 254736, 255285, 256360, 256932, 257176, 258912, 261144, 263520, 266220, 269620, 270657, 271440, 272304, 274040, 274195, 275094, 275964, 279990, 280488, 283040, 284580, 285480, 286416, 286578, 288405, 289323, 290160, 291276, 294996, 298656, 300730, 302560, 305370, 305660, 306342, 307632, 308295, 315549, 318240, 318420, 319464, 321165, 321470, 323544, 323640, 325728, 326430, 328848, 329034, 335988, 340380, 341496, 342576, 344955, 346086, 348192, 350610, 354960, 358020, 360876, 363987, 364095, 366792, 367952, 368745, 369954, 373320, 373984, 375840, 379440, 380640, 382104, 384540, 385764, 388368, 390949, 393328, 395280, 397358, 399330, 401760, 404430, 407160, 408456, 411060, 412641, 413946, 417911, 419985, 420732, 424560, 425952, 426870, 428220, 431392, 431520, 435240, 438712, 442494, 447984, 451095, 453840, 455328, 458490, 459940, 461448, 467480, 477360, 477630, 481168, 482205, 485316, 485460, 488592, 489056, 491660, 493272, 493551, 497760, 509472, 510570, 512720, 513864, 514352, 519129, 522288, 525915, 532440, 539240, 541314, 542880, 544608, 548080, 548390, 550188, 551928, 554931, 559980, 560976, 569160, 570960, 572832, 573156, 576810, 578646, 580320, 582552, 589992, 596037, 601460, 606645, 610740, 611320, 612684, 615264, 616590, 620919, 631098, 636840, 638928, 642330, 642940, 647088, 647280, 652860, 657696, 658068, 663741, 671976, 680760, 682992, 685152, 687735, 689910, 692172, 701220, 709920, 712907, 716040, 716445, 721752, 727974, 728190, 733584, 735904, 737490, 739908, 746640, 758880, 764208, 765855, 769080, 771528, 776736, 781898, 786656, 790560, 794716, 798660, 808860, 811971, 814320, 816912, 822120, 822585, 825282, 827892, 835822, 839970, 841464, 849120, 853740, 856440, 865215, 867969, 870480, 877424, 884988, 895968, 902190, 907680, 916980, 919880, 922896, 924885, 932263, 934960, 946647, 954720, 955260, 962336, 964410, 970632, 970920, 977184, 983320, 986544, 987102, 993395, 1021140, 1025440, 1027728, 1028704, 1034865, 1038258, 1044576, 1051830, 1064880, 1078480, 1082628, 1091961, 1096160, 1096780, 1100376, 1103856, 1106235, 1109862, 1119960, 1121952, 1138320, 1141920, 1146312, 1153620, 1157292, 1165104, 1172847, 1179984, 1192074, 1202920, 1213290, 1221480, 1222640, 1225368, 1233180, 1237923, 1241838, 1253733, 1262196, 1273680, 1277856, 1284660, 1285880, 1294176, 1294560, 1305720, 1316136, 1327482, 1343952, 1353285, 1361520, 1365984, 1375470, 1379820, 1384344, 1402440, 1425814, 1432080, 1432890, 1443504, 1446615, 1455948, 1456380, 1467168, 1474980, 1479816, 1480653, 1493280, 1528416, 1531710, 1538160, 1543056, 1563796, 1577745, 1589432, 1597320, 1617720, 1623942, 1628640, 1633824, 1644240, 1645170, 1650564, 1655784, 1671644, 1679940, 1682928, 1707480, 1712880, 1730430, 1735938, 1740960, 1754848, 1769976, 1788111, 1804380, 1819935, 1833960, 1839760, 1845792, 1849770, 1862757, 1864526, 1869920, 1893294, 1910520, 1928820, 1941264, 1941840, 1954745, 1966640, 1973088, 1974204, 1986790, 1991223, 2042280, 2055456, 2063205, 2069730, 2076516, 2089555, 2103660, 2129760, 2138721, 2156960, 2165256, 2183922, 2193560, 2200752, 2207712, 2212470, 2219724, 2239920, 2276640, 2292624, 2307240, 2314584, 2330208, 2345694, 2359968, 2384148, 2405840, 2426580, 2435913, 2442960, 2445280, 2450736, 2466360, 2467755, 2475846, 2483676, 2507466, 2524392, 2547360, 2569320, 2571760, 2595645, 2603907, 2611440, 2632272, 2654964, 2687904, 2706570, 2723040, 2750940, 2759640, 2768688, 2774655, 2796789, 2804880, 2851628, 2864160, 2865780, 2887008, 2893230, 2911896, 2912760, 2949960, 2959632, 2961306, 2980185, 3063420, 3076320, 3086112, 3104595, 3127592, 3155490, 3178864, 3194640, 3235440, 3247884, 3288480, 3290340, 3301128, 3311568, 3318705, 3343288, 3359880, 3365856, 3414960, 3425760, 3460860, 3471876, 3518541, 3539952, 3564535, 3576222, 3608760, 3639870, 3667920, 3679520, 3699540, 3725514, 3729052, 3761199, 3786588, 3821040, 3857640, 3882528, 3883680, 3909490, 3933280, 3948408, 3973580, 3982446, 4059855, 4084560, 4126410, 4139460, 4153032, 4179110, 4207320, 4277442, 4330512, 4339845, 4367844, 4387120, 4401504, 4424940, 4439448, 4441959, 4479840, 4585248, 4614480, 4629168, 4661315, 4691388, 4733235, 4768296, 4811680, 4853160, 4871826, 4885920, 4901472, 4932720, 4935510, 4951692, 4967352, 5014932, 5048784, 5138640, 5143520, 5191290, 5207814, 5222880, 5264544, 5309928, 5364333, 5413140, 5459805, 5501880, 5519280, 5537376, 5549310, 5593578, 5609760, 5703256, 5731560, 5786460, 5823792, 5825520, 5864235, 5899920, 5919264, 5922612, 5960370, 6126840, 6189615, 6209190, 6255184, 6268665, 6310980, 6357728, 6389280, 6416163, 6470880, 6495768, 6580680, 6602256, 6623136, 6637410, 6686576, 6719760, 6829920, 6921720, 6943752, 7037082, 7079904, 7129070, 7152444, 7217520, 7279740, 7335840, 7399080, 7403265, 7451028, 7458104, 7522398, 7573176, 7642080, 7715280, 7818980, 7896816, 7947160, 7964892, 8119710, 8169120, 8252820, 8278920, 8306064, 8358220, 8390367, 8414640, 8554884, 8661024, 8679690, 8735688, 8774240, 8849880, 8878896, 8883918, 8940555, 9228960, 9258336, 9313785, 9322630, 9382776, 9466470, 9536592, 9706320, 9743652, 9865440, 9871020, 9903384, 9934704, 9956115, 10029864, 10097568, 10277280, 10382580, 10415628, 10555623, 10619856, 10693605, 10728666, 10826280, 10919610, 11003760, 11038560, 11098620, 11187156, 11283597, 11406512, 11463120, 11572920, 11647584, 11651040, 11728470, 11799840, 11845224, 11920740, 12119419, 12179565, 12253680, 12379230, 12418380, 12510368, 12537330, 12621960, 12832326, 12991536, 13019535, 13161360, 13204512, 13274820, 13373152, 13439520, 13843440, 13887504, 13983945, 14074164, 14258140, 14304888, 14435040, 14559480, 14798160, 14806530, 14902056, 14916208, 15044796, 15146352, 15430560, 15637960, 15793632, 15894320, 15929784, 16092999, 16239420, 16505640, 16557840, 16612128, 16716440, 16780734, 16829280, 17109768, 17359380, 17471376, 17592705, 17699760, 17757792, 17767836, 17881110, 18627570, 18645260, 18765552, 18805995, 18932940, 19073184, 19248489, 19412640, 19487304, 19742040, 19806768, 19869408, 19912230, 20059728, 20765160, 20831256, 21111246, 21239712, 21387210, 21457332, 21652560, 21839220, 22007520, 22197240, 22209795, 22374312, 22567194, 22813024, 22926240, 23145840, 23456940, 23690448, 23841480, 24238838, 24359130, 24507360, 24758460, 24836760, 25074660, 25171101, 25243920, 25664652, 25983072, 26039070, 26322720, 26549640, 26821665, 27686880, 27775008, 27967890, 28148328, 28516280, 28609776, 29118960, 29596320, 29613060, 29804112, 29832416, 30089592, 30292704, 31275920, 31666869, 31788640, 31859568, 32080815, 32185998, 32478840, 33011280, 33115680, 33432880, 33561468, 33850791, 34219536, 34718760, 34942752, 35185410, 35399520, 35535672, 35762220, 36358257, 37255140, 37290520, 37531104, 37611990, 37865880, 38496978, 38974608, 39484080, 39613536, 39824460, 40119456, 41530320, 41662512, 41951835, 42222492, 42774420, 42914664, 43305120, 43678440, 44394480, 44419590, 44748624, 45134388, 46291680, 46913880, 47380896, 47682960, 48477676, 48718260, 49516920, 49673520, 50149320, 50342202, 50487840, 51329304, 52078140, 52778115, 53099280, 53643330, 55935780, 56296656, 56417985, 57032560, 57219552, 57745467, 58237920, 59226120, 59608224, 60179184, 60597095, 62551840, 63333738, 63719136, 64161630, 64371996, 64957680, 66022560, 66865760, 67122936, 67701582, 68439072, 69437520, 70370820, 71071344, 71524440, 72716514, 74510280, 74581040, 75223980, 75513303, 75731760, 76993956, 77949216, 78968160, 79648920, 80464995, 83060640, 83325024, 83903670, 84444984, 85548840, 85829328, 87356880, 88788960, 88839180, 89497248, 90268776, 93827760, 95365920, 96242445, 96955352, 97436520, 99033840, 99347040, 100298640, 100684404, 102658608, 104156280, 105556230, 106198560, 107286660, 109074771, 111871560, 112593312, 112835970, 114065120, 115490934, 118452240, 120358368, 121194190, 125855505, 126667476, 128323260, 128743992, 129915360, 134245872, 135403164, 138875040, 140741640, 142142688, 143048880, 145433028, 149020560, 149162080, 150447960, 151026606, 151463520, 153987912, 158334345, 159297840, 160929990, 167807340, 168889968, 169253955, 171097680, 171658656, 174713760, 177678360, 180537552, 181791285, 187655520, 192484890, 193910704, 194873040, 198067680, 200597280, 201368808, 205317216, 208312560, 211112460, 214573320, 218149542, 223743120, 225671940, 230981868, 236904480, 242388380, 251711010, 253334952, 256646520, 257487984, 268491744, 270806328, 281483280, 286097760, 288727335, 290866056, 298041120, 300895920, 302053212, 307975824, 316668690, 318595680, 321859980, 327224313, 335614680, 337779936, 338507910, 342195360, 355356720, 361075104, 363582570, 377566515, 384969780, 387821408, 389746080, 402737616, 416625120, 422224920, 429146640, 436299084, 447486240, 451343880, 461963736, 484776760, 503422020, 506669904, 513293040, 514975968, 541612656, 545373855, 562966560, 577454670, 581732112, 601791840, 604106424, 615951648, 633337380, 643719960, 654448626, 671229360, 677015820, 710713440, 727165140, 755133030, 769939560, 805475232, 844449840, 858293280, 872598168, 902687760, 923927472, 969553520, 981672939, 1006844040, 1013339808, 1026586080, 1083225312, 1090747710, 1154909340, 1163464224, 1208212848, 1266674760, 1287439920, 1308897252, 1342458720, 1354031640, 1454330280, 1510266060, 1539879120, 1636121565, 1688899680, 1745196336, 1805375520, 1847854944, 1939107040, 1963345878, 2013688080, 2181495420, 2309818680, 2416425696, 2533349520, 2574879840, 2617794504, 2708063280, 2908660560, 3020532120, 3079758240, 3272243130, 3490392672, 3926691756, 4027376160, 4362990840, 4619637360, 4908364695, 5066699040, 5235589008, 5416126560, 5817321120, 6041064240, 6544486260, 7853383512, 8725981680, 9239274720, 9816729390, 10471178016, 12082128480, 13088972520, 15706767024, 17451963360, 19633458780, 26177945040, 31413534048, 39266917560, 52355890080, 78533835120, 157067670240]

約数ペア:

[(1, 157067670240), (2, 78533835120), (3, 52355890080), (4, 39266917560), (5, 31413534048), (6, 26177945040), (8, 19633458780), (9, 17451963360), (10, 15706767024), (12, 13088972520), (13, 12082128480), (15, 10471178016), (16, 9816729390), (17, 9239274720), (18, 8725981680), (20, 7853383512), (24, 6544486260), (26, 6041064240), (27, 5817321120), (29, 5416126560), (30, 5235589008), (31, 5066699040), (32, 4908364695), (34, 4619637360), (36, 4362990840), (39, 4027376160), (40, 3926691756), (45, 3490392672), (48, 3272243130), (51, 3079758240), (52, 3020532120), (54, 2908660560), (58, 2708063280), (60, 2617794504), (61, 2574879840), (62, 2533349520), (65, 2416425696), (68, 2309818680), (72, 2181495420), (78, 2013688080), (80, 1963345878), (81, 1939107040), (85, 1847854944), (87, 1805375520), (90, 1745196336), (93, 1688899680), (96, 1636121565), (102, 1539879120), (104, 1510266060), (108, 1454330280), (116, 1354031640), (117, 1342458720), (120, 1308897252), (122, 1287439920), (124, 1266674760), (130, 1208212848), (135, 1163464224), (136, 1154909340), (144, 1090747710), (145, 1083225312), (153, 1026586080), (155, 1013339808), (156, 1006844040), (160, 981672939), (162, 969553520), (170, 923927472), (174, 902687760), (180, 872598168), (183, 858293280), (186, 844449840), (195, 805475232), (204, 769939560), (208, 755133030), (216, 727165140), (221, 710713440), (232, 677015820), (234, 671229360), (240, 654448626), (244, 643719960), (248, 633337380), (255, 615951648), (260, 604106424), (261, 601791840), (270, 581732112), (272, 577454670), (279, 562966560), (288, 545373855), (290, 541612656), (305, 514975968), (306, 513293040), (310, 506669904), (312, 503422020), (324, 484776760), (340, 461963736), (348, 451343880), (351, 447486240), (360, 436299084), (366, 429146640), (372, 422224920), (377, 416625120), (390, 402737616), (403, 389746080), (405, 387821408), (408, 384969780), (416, 377566515), (432, 363582570), (435, 361075104), (442, 355356720), (459, 342195360), (464, 338507910), (465, 337779936), (468, 335614680), (480, 327224313), (488, 321859980), (493, 318595680), (496, 316668690), (510, 307975824), (520, 302053212), (522, 300895920), (527, 298041120), (540, 290866056), (544, 288727335), (549, 286097760), (558, 281483280), (580, 270806328), (585, 268491744), (610, 257487984), (612, 256646520), (620, 253334952), (624, 251711010), (648, 242388380), (663, 236904480), (680, 230981868), (696, 225671940), (702, 223743120), (720, 218149542), (732, 214573320), (744, 211112460), (754, 208312560), (765, 205317216), (780, 201368808), (783, 200597280), (793, 198067680), (806, 194873040), (810, 193910704), (816, 192484890), (837, 187655520), (864, 181791285), (870, 180537552), (884, 177678360), (899, 174713760), (915, 171658656), (918, 171097680), (928, 169253955), (930, 168889968), (936, 167807340), (976, 160929990), (986, 159297840), (992, 158334345), (1020, 153987912), (1037, 151463520), (1040, 151026606), (1044, 150447960), (1053, 149162080), (1054, 149020560), (1080, 145433028), (1098, 143048880), (1105, 142142688), (1116, 140741640), (1131, 138875040), (1160, 135403164), (1170, 134245872), (1209, 129915360), (1220, 128743992), (1224, 128323260), (1240, 126667476), (1248, 125855505), (1296, 121194190), (1305, 120358368), (1326, 118452240), (1360, 115490934), (1377, 114065120), (1392, 112835970), (1395, 112593312), (1404, 111871560), (1440, 109074771), (1464, 107286660), (1479, 106198560), (1488, 105556230), (1508, 104156280), (1530, 102658608), (1560, 100684404), (1566, 100298640), (1581, 99347040), (1586, 99033840), (1612, 97436520), (1620, 96955352), (1632, 96242445), (1647, 95365920), (1674, 93827760), (1740, 90268776), (1755, 89497248), (1768, 88839180), (1769, 88788960), (1798, 87356880), (1830, 85829328), (1836, 85548840), (1860, 84444984), (1872, 83903670), (1885, 83325024), (1891, 83060640), (1952, 80464995), (1972, 79648920), (1989, 78968160), (2015, 77949216), (2040, 76993956), (2074, 75731760), (2080, 75513303), (2088, 75223980), (2106, 74581040), (2108, 74510280), (2160, 72716514), (2196, 71524440), (2210, 71071344), (2232, 70370820), (2262, 69437520), (2295, 68439072), (2320, 67701582), (2340, 67122936), (2349, 66865760), (2379, 66022560), (2418, 64957680), (2440, 64371996), (2448, 64161630), (2465, 63719136), (2480, 63333738), (2511, 62551840), (2592, 60597095), (2610, 60179184), (2635, 59608224), (2652, 59226120), (2697, 58237920), (2720, 57745467), (2745, 57219552), (2754, 57032560), (2784, 56417985), (2790, 56296656), (2808, 55935780), (2928, 53643330), (2958, 53099280), (2976, 52778115), (3016, 52078140), (3060, 51329304), (3111, 50487840), (3120, 50342202), (3132, 50149320), (3162, 49673520), (3172, 49516920), (3224, 48718260), (3240, 48477676), (3294, 47682960), (3315, 47380896), (3348, 46913880), (3393, 46291680), (3480, 45134388), (3510, 44748624), (3536, 44419590), (3538, 44394480), (3596, 43678440), (3627, 43305120), (3660, 42914664), (3672, 42774420), (3720, 42222492), (3744, 41951835), (3770, 41662512), (3782, 41530320), (3915, 40119456), (3944, 39824460), (3965, 39613536), (3978, 39484080), (4030, 38974608), (4080, 38496978), (4148, 37865880), (4176, 37611990), (4185, 37531104), (4212, 37290520), (4216, 37255140), (4320, 36358257), (4392, 35762220), (4420, 35535672), (4437, 35399520), (4464, 35185410), (4495, 34942752), (4524, 34718760), (4590, 34219536), (4640, 33850791), (4680, 33561468), (4698, 33432880), (4743, 33115680), (4758, 33011280), (4836, 32478840), (4880, 32185998), (4896, 32080815), (4930, 31859568), (4941, 31788640), (4960, 31666869), (5022, 31275920), (5185, 30292704), (5220, 30089592), (5265, 29832416), (5270, 29804112), (5304, 29613060), (5307, 29596320), (5394, 29118960), (5490, 28609776), (5508, 28516280), (5580, 28148328), (5616, 27967890), (5655, 27775008), (5673, 27686880), (5856, 26821665), (5916, 26549640), (5967, 26322720), (6032, 26039070), (6045, 25983072), (6120, 25664652), (6222, 25243920), (6240, 25171101), (6264, 25074660), (6324, 24836760), (6344, 24758460), (6409, 24507360), (6448, 24359130), (6480, 24238838), (6588, 23841480), (6630, 23690448), (6696, 23456940), (6786, 23145840), (6851, 22926240), (6885, 22813024), (6960, 22567194), (7020, 22374312), (7072, 22209795), (7076, 22197240), (7137, 22007520), (7192, 21839220), (7254, 21652560), (7320, 21457332), (7344, 21387210), (7395, 21239712), (7440, 21111246), (7540, 20831256), (7564, 20765160), (7830, 20059728), (7888, 19912230), (7905, 19869408), (7930, 19806768), (7956, 19742040), (8060, 19487304), (8091, 19412640), (8160, 19248489), (8235, 19073184), (8296, 18932940), (8352, 18805995), (8370, 18765552), (8424, 18645260), (8432, 18627570), (8784, 17881110), (8840, 17767836), (8845, 17757792), (8874, 17699760), (8928, 17592705), (8990, 17471376), (9048, 17359380), (9180, 17109768), (9333, 16829280), (9360, 16780734), (9396, 16716440), (9455, 16612128), (9486, 16557840), (9516, 16505640), (9672, 16239420), (9760, 16092999), (9860, 15929784), (9882, 15894320), (9945, 15793632), (10044, 15637960), (10179, 15430560), (10370, 15146352), (10440, 15044796), (10530, 14916208), (10540, 14902056), (10608, 14806530), (10614, 14798160), (10788, 14559480), (10881, 14435040), (10980, 14304888), (11016, 14258140), (11160, 14074164), (11232, 13983945), (11310, 13887504), (11346, 13843440), (11687, 13439520), (11745, 13373152), (11832, 13274820), (11895, 13204512), (11934, 13161360), (12064, 13019535), (12090, 12991536), (12240, 12832326), (12444, 12621960), (12528, 12537330), (12555, 12510368), (12648, 12418380), (12688, 12379230), (12818, 12253680), (12896, 12179565), (12960, 12119419), (13176, 11920740), (13260, 11845224), (13311, 11799840), (13392, 11728470), (13481, 11651040), (13485, 11647584), (13572, 11572920), (13702, 11463120), (13770, 11406512), (13920, 11283597), (14040, 11187156), (14152, 11098620), (14229, 11038560), (14274, 11003760), (14384, 10919610), (14508, 10826280), (14640, 10728666), (14688, 10693605), (14790, 10619856), (14880, 10555623), (15080, 10415628), (15128, 10382580), (15283, 10277280), (15555, 10097568), (15660, 10029864), (15776, 9956115), (15810, 9934704), (15860, 9903384), (15912, 9871020), (15921, 9865440), (16120, 9743652), (16182, 9706320), (16470, 9536592), (16592, 9466470), (16740, 9382776), (16848, 9322630), (16864, 9313785), (16965, 9258336), (17019, 9228960), (17568, 8940555), (17680, 8883918), (17690, 8878896), (17748, 8849880), (17901, 8774240), (17980, 8735688), (18096, 8679690), (18135, 8661024), (18360, 8554884), (18666, 8414640), (18720, 8390367), (18792, 8358220), (18910, 8306064), (18972, 8278920), (19032, 8252820), (19227, 8169120), (19344, 8119710), (19720, 7964892), (19764, 7947160), (19890, 7896816), (20088, 7818980), (20358, 7715280), (20553, 7642080), (20740, 7573176), (20880, 7522398), (21060, 7458104), (21080, 7451028), (21216, 7403265), (21228, 7399080), (21411, 7335840), (21576, 7279740), (21762, 7217520), (21960, 7152444), (22032, 7129070), (22185, 7079904), (22320, 7037082), (22620, 6943752), (22692, 6921720), (22997, 6829920), (23374, 6719760), (23490, 6686576), (23664, 6637410), (23715, 6623136), (23790, 6602256), (23868, 6580680), (24180, 6495768), (24273, 6470880), (24480, 6416163), (24583, 6389280), (24705, 6357728), (24888, 6310980), (25056, 6268665), (25110, 6255184), (25296, 6209190), (25376, 6189615), (25636, 6126840), (26352, 5960370), (26520, 5922612), (26535, 5919264), (26622, 5899920), (26784, 5864235), (26962, 5825520), (26970, 5823792), (27144, 5786460), (27404, 5731560), (27540, 5703256), (27999, 5609760), (28080, 5593578), (28304, 5549310), (28365, 5537376), (28458, 5519280), (28548, 5501880), (28768, 5459805), (29016, 5413140), (29280, 5364333), (29580, 5309928), (29835, 5264544), (30073, 5222880), (30160, 5207814), (30256, 5191290), (30537, 5143520), (30566, 5138640), (31110, 5048784), (31320, 5014932), (31620, 4967352), (31720, 4951692), (31824, 4935510), (31842, 4932720), (32045, 4901472), (32147, 4885920), (32240, 4871826), (32364, 4853160), (32643, 4811680), (32940, 4768296), (33184, 4733235), (33480, 4691388), (33696, 4661315), (33930, 4629168), (34038, 4614480), (34255, 4585248), (35061, 4479840), (35360, 4441959), (35380, 4439448), (35496, 4424940), (35685, 4401504), (35802, 4387120), (35960, 4367844), (36192, 4339845), (36270, 4330512), (36720, 4277442), (37332, 4207320), (37584, 4179110), (37820, 4153032), (37944, 4139460), (38064, 4126410), (38454, 4084560), (38688, 4059855), (39440, 3982446), (39528, 3973580), (39780, 3948408), (39933, 3933280), (40176, 3909490), (40443, 3883680), (40455, 3882528), (40716, 3857640), (41106, 3821040), (41480, 3786588), (41760, 3761199), (42120, 3729052), (42160, 3725514), (42456, 3699540), (42687, 3679520), (42822, 3667920), (43152, 3639870), (43524, 3608760), (43920, 3576222), (44064, 3564535), (44370, 3539952), (44640, 3518541), (45240, 3471876), (45384, 3460860), (45849, 3425760), (45994, 3414960), (46665, 3365856), (46748, 3359880), (46980, 3343288), (47328, 3318705), (47430, 3311568), (47580, 3301128), (47736, 3290340), (47763, 3288480), (48360, 3247884), (48546, 3235440), (49166, 3194640), (49410, 3178864), (49776, 3155490), (50220, 3127592), (50592, 3104595), (50895, 3086112), (51057, 3076320), (51272, 3063420), (52704, 2980185), (53040, 2961306), (53070, 2959632), (53244, 2949960), (53924, 2912760), (53940, 2911896), (54288, 2893230), (54405, 2887008), (54808, 2865780), (54839, 2864160), (55080, 2851628), (55998, 2804880), (56160, 2796789), (56608, 2774655), (56730, 2768688), (56916, 2759640), (57096, 2750940), (57681, 2723040), (58032, 2706570), (58435, 2687904), (59160, 2654964), (59670, 2632272), (60146, 2611440), (60320, 2603907), (60512, 2595645), (61074, 2571760), (61132, 2569320), (61659, 2547360), (62220, 2524392), (62640, 2507466), (63240, 2483676), (63440, 2475846), (63648, 2467755), (63684, 2466360), (64090, 2450736), (64233, 2445280), (64294, 2442960), (64480, 2435913), (64728, 2426580), (65286, 2405840), (65880, 2384148), (66555, 2359968), (66960, 2345694), (67405, 2330208), (67860, 2314584), (68076, 2307240), (68510, 2292624), (68991, 2276640), (70122, 2239920), (70760, 2219724), (70992, 2212470), (71145, 2207712), (71370, 2200752), (71604, 2193560), (71920, 2183922), (72540, 2165256), (72819, 2156960), (73440, 2138721), (73749, 2129760), (74664, 2103660), (75168, 2089555), (75640, 2076516), (75888, 2069730), (76128, 2063205), (76415, 2055456), (76908, 2042280), (78880, 1991223), (79056, 1986790), (79560, 1974204), (79605, 1973088), (79866, 1966640), (80352, 1954745), (80886, 1941840), (80910, 1941264), (81432, 1928820), (82212, 1910520), (82960, 1893294), (83997, 1869920), (84240, 1864526), (84320, 1862757), (84912, 1849770), (85095, 1845792), (85374, 1839760), (85644, 1833960), (86304, 1819935), (87048, 1804380), (87840, 1788111), (88740, 1769976), (89505, 1754848), (90219, 1740960), (90480, 1735938), (90768, 1730430), (91698, 1712880), (91988, 1707480), (93330, 1682928), (93496, 1679940), (93960, 1671644), (94860, 1655784), (95160, 1650564), (95472, 1645170), (95526, 1644240), (96135, 1633824), (96441, 1628640), (96720, 1623942), (97092, 1617720), (98332, 1597320), (98820, 1589432), (99552, 1577745), (100440, 1563796), (101790, 1543056), (102114, 1538160), (102544, 1531710), (102765, 1528416), (105183, 1493280), (106080, 1480653), (106140, 1479816), (106488, 1474980), (107055, 1467168), (107848, 1456380), (107880, 1455948), (108576, 1446615), (108810, 1443504), (109616, 1432890), (109678, 1432080), (110160, 1425814), (111996, 1402440), (113460, 1384344), (113832, 1379820), (114192, 1375470), (114985, 1365984), (115362, 1361520), (116064, 1353285), (116870, 1343952), (118320, 1327482), (119340, 1316136), (120292, 1305720), (121329, 1294560), (121365, 1294176), (122148, 1285880), (122264, 1284660), (122915, 1277856), (123318, 1273680), (124440, 1262196), (125280, 1253733), (126480, 1241838), (126880, 1237923), (127368, 1233180), (128180, 1225368), (128466, 1222640), (128588, 1221480), (129456, 1213290), (130572, 1202920), (131760, 1192074), (133110, 1179984), (133920, 1172847), (134810, 1165104), (135720, 1157292), (136152, 1153620), (137020, 1146312), (137547, 1141920), (137982, 1138320), (139995, 1121952), (140244, 1119960), (141520, 1109862), (141984, 1106235), (142290, 1103856), (142740, 1100376), (143208, 1096780), (143289, 1096160), (143840, 1091961), (145080, 1082628), (145638, 1078480), (147498, 1064880), (149328, 1051830), (150365, 1044576), (151280, 1038258), (151776, 1034865), (152685, 1028704), (152830, 1027728), (153171, 1025440), (153816, 1021140), (158112, 993395), (159120, 987102), (159210, 986544), (159732, 983320), (160735, 977184), (161772, 970920), (161820, 970632), (162864, 964410), (163215, 962336), (164424, 955260), (164517, 954720), (165920, 946647), (167994, 934960), (168480, 932263), (169824, 924885), (170190, 922896), (170748, 919880), (171288, 916980), (173043, 907680), (174096, 902190), (175305, 895968), (177480, 884988), (179010, 877424), (180438, 870480), (180960, 867969), (181536, 865215), (183396, 856440), (183976, 853740), (184977, 849120), (186660, 841464), (186992, 839970), (187920, 835822), (189720, 827892), (190320, 825282), (190944, 822585), (191052, 822120), (192270, 816912), (192882, 814320), (193440, 811971), (194184, 808860), (196664, 798660), (197640, 794716), (198679, 790560), (199665, 786656), (200880, 781898), (202215, 776736), (203580, 771528), (204228, 769080), (205088, 765855), (205530, 764208), (206973, 758880), (210366, 746640), (212280, 739908), (212976, 737490), (213435, 735904), (214110, 733584), (215696, 728190), (215760, 727974), (217620, 721752), (219232, 716445), (219356, 716040), (220320, 712907), (221247, 709920), (223992, 701220), (226920, 692172), (227664, 689910), (228384, 687735), (229245, 685152), (229970, 682992), (230724, 680760), (233740, 671976), (236640, 663741), (238680, 658068), (238815, 657696), (240584, 652860), (242658, 647280), (242730, 647088), (244296, 642940), (244528, 642330), (245830, 638928), (246636, 636840), (248880, 631098), (252960, 620919), (254736, 616590), (255285, 615264), (256360, 612684), (256932, 611320), (257176, 610740), (258912, 606645), (261144, 601460), (263520, 596037), (266220, 589992), (269620, 582552), (270657, 580320), (271440, 578646), (272304, 576810), (274040, 573156), (274195, 572832), (275094, 570960), (275964, 569160), (279990, 560976), (280488, 559980), (283040, 554931), (284580, 551928), (285480, 550188), (286416, 548390), (286578, 548080), (288405, 544608), (289323, 542880), (290160, 541314), (291276, 539240), (294996, 532440), (298656, 525915), (300730, 522288), (302560, 519129), (305370, 514352), (305660, 513864), (306342, 512720), (307632, 510570), (308295, 509472), (315549, 497760), (318240, 493551), (318420, 493272), (319464, 491660), (321165, 489056), (321470, 488592), (323544, 485460), (323640, 485316), (325728, 482205), (326430, 481168), (328848, 477630), (329034, 477360), (335988, 467480), (340380, 461448), (341496, 459940), (342576, 458490), (344955, 455328), (346086, 453840), (348192, 451095), (350610, 447984), (354960, 442494), (358020, 438712), (360876, 435240), (363987, 431520), (364095, 431392), (366792, 428220), (367952, 426870), (368745, 425952), (369954, 424560), (373320, 420732), (373984, 419985), (375840, 417911), (379440, 413946), (380640, 412641), (382104, 411060), (384540, 408456), (385764, 407160), (388368, 404430), (390949, 401760), (393328, 399330), (395280, 397358)]