388679878080

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:235

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 61, 64, 65, 68, 71, 72, 78, 80, 85, 90, 94, 96, 102, 104, 108, 117, 120, 122, 130, 135, 136, 141, 142, 144, 153, 156, 160, 170, 180, 183, 188, 192, 195, 204, 208, 213, 216, 221, 234, 235, 240, 244, 255, 260, 270, 272, 282, 284, 288, 305, 306, 312, 320, 340, 351, 355, 360, 366, 376, 390, 408, 416, 423, 426, 432, 442, 459, 468, 470, 480, 488, 510, 520, 540, 544, 549, 564, 568, 576, 585, 610, 611, 612, 624, 639, 663, 680, 702, 705, 710, 720, 732, 752, 765, 780, 793, 799, 816, 832, 846, 852, 864, 884, 915, 918, 923, 936, 940, 960, 976, 1020, 1037, 1040, 1065, 1080, 1088, 1098, 1105, 1128, 1136, 1170, 1207, 1220, 1222, 1224, 1248, 1269, 1278, 1326, 1360, 1404, 1410, 1420, 1440, 1464, 1504, 1530, 1560, 1586, 1598, 1632, 1647, 1692, 1704, 1728, 1755, 1768, 1830, 1833, 1836, 1846, 1872, 1880, 1917, 1952, 1989, 2040, 2074, 2080, 2115, 2130, 2160, 2196, 2210, 2256, 2272, 2295, 2340, 2379, 2397, 2414, 2440, 2444, 2448, 2496, 2538, 2556, 2652, 2720, 2745, 2769, 2808, 2820, 2840, 2867, 2880, 2928, 3008, 3055, 3060, 3111, 3120, 3172, 3195, 3196, 3264, 3294, 3315, 3337, 3384, 3408, 3510, 3536, 3621, 3660, 3666, 3672, 3692, 3744, 3760, 3834, 3904, 3965, 3978, 3995, 4080, 4148, 4160, 4230, 4260, 4320, 4331, 4392, 4420, 4512, 4544, 4590, 4615, 4680, 4758, 4794, 4828, 4880, 4888, 4896, 5076, 5112, 5185, 5304, 5440, 5490, 5499, 5538, 5616, 5640, 5680, 5734, 5856, 5967, 6035, 6110, 6120, 6222, 6240, 6344, 6345, 6390, 6392, 6588, 6630, 6674, 6768, 6816, 7020, 7072, 7137, 7191, 7242, 7320, 7332, 7344, 7384, 7488, 7520, 7668, 7930, 7956, 7990, 8160, 8235, 8296, 8307, 8460, 8520, 8601, 8640, 8662, 8784, 8840, 9024, 9165, 9180, 9230, 9333, 9360, 9516, 9585, 9588, 9656, 9760, 9776, 9792, 9945, 10011, 10152, 10224, 10370, 10387, 10608, 10863, 10980, 10998, 11076, 11232, 11280, 11360, 11468, 11712, 11895, 11934, 11985, 12070, 12220, 12240, 12444, 12480, 12688, 12690, 12780, 12784, 12993, 13176, 13260, 13348, 13481, 13536, 13632, 13845, 14040, 14144, 14274, 14335, 14382, 14484, 14640, 14664, 14688, 14768, 15040, 15336, 15555, 15691, 15860, 15912, 15980, 16320, 16470, 16497, 16592, 16614, 16685, 16920, 17040, 17202, 17324, 17568, 17680, 18105, 18330, 18360, 18460, 18666, 18720, 19032, 19170, 19176, 19312, 19520, 19552, 19890, 20022, 20304, 20448, 20740, 20774, 21216, 21411, 21573, 21655, 21726, 21960, 21996, 22152, 22464, 22560, 22720, 22936, 23790, 23868, 23970, 24140, 24440, 24480, 24888, 24921, 25376, 25380, 25560, 25568, 25803, 25986, 26352, 26520, 26696, 26962, 27072, 27495, 27690, 27999, 28080, 28548, 28670, 28764, 28968, 29280, 29328, 29376, 29536, 29835, 30033, 30672, 31110, 31161, 31382, 31720, 31824, 31960, 32589, 32940, 32994, 33184, 33228, 33370, 33840, 34080, 34404, 34648, 35136, 35360, 35685, 35955, 36210, 36660, 36720, 36920, 37271, 37332, 37440, 38064, 38340, 38352, 38624, 38979, 39104, 39780, 40044, 40443, 40608, 40896, 41480, 41535, 41548, 42432, 42822, 43005, 43146, 43310, 43381, 43452, 43920, 43992, 44304, 45120, 45872, 46665, 47073, 47580, 47736, 47940, 48280, 48739, 48880, 48960, 49776, 49842, 50055, 50752, 50760, 51120, 51136, 51606, 51935, 51972, 52704, 53040, 53392, 53924, 54315, 54990, 55380, 55998, 56160, 56303, 56729, 57096, 57340, 57528, 57936, 58560, 58656, 59072, 59670, 60066, 61344, 62220, 62322, 62764, 63440, 63648, 63920, 64965, 65178, 65880, 65988, 66368, 66456, 66740, 67405, 67680, 68160, 68808, 69296, 70720, 71370, 71910, 72420, 73320, 73440, 73627, 73840, 74542, 74664, 76128, 76680, 76704, 77248, 77409, 77958, 78455, 79560, 80088, 80886, 81216, 82485, 82960, 83070, 83096, 85644, 86010, 86292, 86620, 86762, 86904, 87840, 87984, 88608, 90099, 91744, 93330, 93483, 94146, 95160, 95472, 95880, 96560, 97478, 97760, 99552, 99684, 100110, 101520, 102240, 103212, 103870, 103944, 105408, 106080, 106784, 107055, 107848, 107865, 108630, 109980, 110760, 111813, 111996, 112320, 112606, 113458, 114192, 114680, 115056, 115872, 116937, 117312, 119340, 120132, 121329, 122688, 124440, 124605, 124644, 125528, 126880, 127296, 127840, 129015, 129930, 130143, 130356, 131760, 131976, 132912, 133480, 134810, 135360, 137616, 138592, 139995, 141219, 142740, 143820, 144840, 146217, 146640, 146880, 147254, 147680, 149084, 149328, 150165, 152256, 153360, 153408, 154818, 155805, 155916, 156910, 159120, 160176, 161772, 162945, 164970, 165920, 166140, 166192, 168909, 170187, 171288, 172020, 172584, 173240, 173524, 173808, 175680, 175968, 177216, 180198, 183488, 186355, 186660, 186966, 188292, 190320, 190944, 191760, 193120, 194895, 194956, 195520, 199104, 199368, 200220, 202215, 203040, 203557, 204480, 206424, 207740, 207888, 212160, 213568, 214110, 215696, 215730, 216905, 217260, 219960, 220881, 221520, 223626, 223992, 225212, 226916, 228384, 229360, 230112, 231744, 233874, 235365, 238680, 240264, 242658, 243695, 248880, 249210, 249288, 251056, 253760, 255680, 258030, 259860, 260286, 260712, 263520, 263952, 265824, 266960, 269620, 275232, 277184, 279990, 280449, 281515, 282438, 283645, 285480, 287640, 289680, 292434, 293280, 294508, 295360, 298168, 298656, 300330, 306720, 309636, 311610, 311832, 313820, 318240, 320352, 323544, 325890, 329940, 331840, 332280, 332384, 335439, 337818, 340374, 342576, 344040, 345168, 346480, 347048, 347616, 351936, 360396, 363987, 368135, 372710, 373320, 373932, 376584, 380640, 381888, 383520, 386240, 387045, 389790, 389912, 390429, 398736, 400440, 404430, 406080, 407114, 412848, 415480, 415776, 423657, 428220, 431392, 431460, 433810, 434520, 438651, 439920, 441762, 443040, 447252, 447984, 450424, 450495, 453832, 456768, 458720, 460224, 467415, 467748, 470730, 477360, 480528, 485316, 487390, 497760, 498420, 498576, 502112, 506727, 510561, 516060, 519720, 520572, 521424, 527040, 527904, 531648, 533920, 539240, 550464, 559065, 559980, 560898, 563030, 564876, 567290, 570960, 575280, 579360, 584685, 584868, 586560, 589016, 596336, 597312, 600660, 606645, 610671, 613440, 619272, 623220, 623664, 627640, 633607, 636480, 640704, 647088, 650715, 651780, 659880, 662643, 664560, 664768, 670878, 675636, 680748, 685152, 688080, 690336, 692960, 694096, 695232, 706095, 720792, 727974, 731085, 736270, 737477, 745420, 746640, 747864, 753168, 761280, 767040, 774090, 779580, 779824, 780858, 797472, 800880, 808860, 814228, 825696, 830960, 831552, 844545, 847314, 850935, 856440, 862784, 862920, 867620, 869040, 877302, 879840, 883524, 886080, 894504, 895968, 900848, 900990, 907664, 917440, 934830, 935496, 941460, 954720, 957151, 961056, 970632, 974780, 995520, 996840, 997152, 1004224, 1006317, 1013454, 1017785, 1021122, 1032120, 1039440, 1041144, 1042848, 1055808, 1067840, 1078480, 1104405, 1118130, 1119960, 1121796, 1126060, 1129752, 1134580, 1141920, 1150560, 1158720, 1169370, 1169736, 1171287, 1178032, 1192672, 1201320, 1213290, 1221342, 1238544, 1246440, 1247328, 1255280, 1267214, 1294176, 1301430, 1303560, 1315953, 1319760, 1325286, 1329120, 1341756, 1351272, 1361496, 1370304, 1376160, 1380672, 1385920, 1388192, 1402245, 1412190, 1441584, 1455948, 1462170, 1472540, 1474954, 1490840, 1493280, 1495728, 1506336, 1520181, 1531683, 1548180, 1559160, 1559648, 1561716, 1594944, 1601760, 1617720, 1628456, 1651392, 1661920, 1677195, 1689090, 1694628, 1701870, 1712880, 1725840, 1735240, 1738080, 1754604, 1759680, 1767048, 1789008, 1791936, 1801696, 1801980, 1815328, 1819935, 1832013, 1869660, 1870992, 1882920, 1900821, 1909440, 1914302, 1922112, 1941264, 1949560, 1952145, 1987929, 1993680, 1994304, 2012634, 2026908, 2035570, 2042244, 2064240, 2078880, 2082288, 2085696, 2118285, 2156960, 2193255, 2208810, 2212431, 2236260, 2239920, 2243592, 2252120, 2259504, 2269160, 2283840, 2301120, 2338740, 2339472, 2342574, 2356064, 2385344, 2402640, 2426580, 2442684, 2477088, 2492880, 2494656, 2510560, 2533635, 2534428, 2552805, 2588352, 2602860, 2607120, 2631906, 2639520, 2646241, 2650572, 2658240, 2683512, 2702544, 2722992, 2752320, 2776384, 2804490, 2824380, 2871453, 2883168, 2911896, 2924340, 2945080, 2949908, 2981680, 2986560, 2991456, 3012672, 3040362, 3053355, 3063366, 3096360, 3118320, 3119296, 3123432, 3168035, 3203520, 3235440, 3256912, 3313215, 3323840, 3354390, 3378180, 3389256, 3403740, 3425760, 3451680, 3460469, 3470480, 3476160, 3509208, 3534096, 3578016, 3603392, 3603960, 3630656, 3639870, 3664026, 3687385, 3739320, 3741984, 3765840, 3801642, 3828604, 3882528, 3899120, 3904290, 3975858, 3987360, 4025268, 4053816, 4071140, 4084488, 4128480, 4157760, 4164576, 4236570, 4313920, 4386510, 4417620, 4424862, 4472520, 4479840, 4487184, 4504240, 4519008, 4538320, 4677480, 4678944, 4685148, 4712128, 4785755, 4805280, 4853160, 4885368, 4954176, 4985760, 5021120, 5031585, 5067270, 5068856, 5105610, 5205720, 5214240, 5263812, 5279040, 5292482, 5301144, 5367024, 5405088, 5445984, 5496039, 5608980, 5648760, 5702463, 5742906, 5766336, 5823792, 5848680, 5856435, 5890160, 5899816, 5963360, 5982912, 6080724, 6106710, 6126732, 6192720, 6236640, 6246864, 6336070, 6470880, 6513824, 6579765, 6626430, 6637293, 6708780, 6756360, 6778512, 6807480, 6851520, 6903360, 6920938, 6940960, 7018416, 7068192, 7156032, 7207920, 7279740, 7328052, 7374770, 7478640, 7483968, 7531680, 7600905, 7603284, 7657208, 7658415, 7765056, 7798240, 7808580, 7938723, 7951716, 7974720, 8050536, 8107632, 8142280, 8168976, 8256960, 8329152, 8473140, 8614359, 8773020, 8835240, 8849724, 8945040, 8959680, 8974368, 9008480, 9038016, 9076640, 9160065, 9354960, 9357888, 9370296, 9504105, 9571510, 9610560, 9706320, 9770736, 9939645, 9971520, 10063170, 10134540, 10137712, 10211220, 10381407, 10411440, 10428480, 10527624, 10584964, 10602288, 10734048, 10810176, 10891968, 10992078, 11062155, 11217960, 11297520, 11404926, 11485812, 11647584, 11697360, 11712870, 11780320, 11799632, 11926720, 12161448, 12213420, 12253464, 12385440, 12473280, 12493728, 12672140, 12941760, 13027648, 13159530, 13231205, 13252860, 13274586, 13417560, 13512720, 13557024, 13614960, 13841876, 13881920, 14036832, 14136384, 14357265, 14415840, 14559480, 14656104, 14749540, 14957280, 15063360, 15201810, 15206568, 15314416, 15316830, 15596480, 15617160, 15877446, 15903432, 16101072, 16215264, 16284560, 16337952, 16946280, 17107389, 17228718, 17302345, 17546040, 17670480, 17699448, 17890080, 17948736, 18016960, 18153280, 18320130, 18709920, 18740592, 19008210, 19143020, 19412640, 19541472, 19879290, 19911879, 20126340, 20269080, 20275424, 20422440, 20762814, 20822880, 21055248, 21169928, 21204576, 21468096, 21984156, 22124310, 22435920, 22595040, 22809852, 22971624, 23295168, 23394720, 23425740, 23560640, 23599264, 23816169, 24322896, 24426840, 24506928, 24770880, 24987456, 25344280, 25843077, 26319060, 26462410, 26505720, 26549172, 26835120, 27025440, 27114048, 27229920, 27480195, 27683752, 28073664, 28512315, 28714530, 28831680, 29118960, 29312208, 29499080, 29914560, 30403620, 30413136, 30628832, 30633660, 31144221, 31234320, 31754892, 31806864, 32202144, 32430528, 32569120, 32675904, 33186465, 33892560, 34214778, 34457436, 34604690, 35092080, 35340960, 35398896, 35780160, 36640260, 37419840, 37481184, 38016420, 38286040, 38825280, 39082944, 39693615, 39758580, 39823758, 40252680, 40538160, 40550848, 40844880, 41525628, 41645760, 42110496, 42339856, 42409152, 43071795, 43968312, 44248620, 44871840, 44986097, 45190080, 45619704, 45943248, 46789440, 46851480, 47198528, 47632338, 48645792, 48853680, 49013856, 50688560, 51686154, 51907035, 52638120, 52924820, 53011440, 53098344, 53670240, 54050880, 54459840, 54960390, 55367504, 57024630, 57429060, 58237920, 58624416, 58998160, 60807240, 60826272, 61257664, 61267320, 62288442, 62468640, 63509784, 63613728, 64404288, 65138240, 66372930, 67785120, 68429556, 68914872, 69209380, 70184160, 70681920, 70797792, 71448507, 73280520, 74962368, 76032840, 76572080, 79387230, 79517160, 79647516, 80505360, 81076320, 81689760, 83051256, 84220992, 84679712, 85536945, 86143590, 87936624, 88497240, 89743680, 89972194, 91239408, 91886496, 93432663, 93702960, 95264676, 97291584, 97707360, 98027712, 99559395, 101377120, 103372308, 103814070, 105276240, 105849640, 106022880, 106196688, 107340480, 109920780, 110735008, 114049260, 114858120, 116475840, 117248832, 117996320, 119080845, 121614480, 121652544, 122534640, 124576884, 124937280, 127019568, 127227456, 129215385, 132745860, 134958291, 135570240, 136859112, 137829744, 138418760, 140368320, 141595584, 142897014, 146561040, 152065680, 153144160, 155721105, 158774460, 159034320, 159295032, 161010720, 162152640, 163379520, 166102512, 169359424, 171073890, 172287180, 175873248, 176994480, 179944388, 182478816, 183772992, 186865326, 187405920, 190529352, 195414720, 199118790, 202754240, 206744616, 207628140, 210552480, 211699280, 212045760, 212393376, 219841560, 221470016, 224930485, 228098520, 229716240, 235992640, 238161690, 243228960, 245069280, 249153768, 254039136, 258430770, 265491720, 269916582, 273718224, 275659488, 276837520, 285794028, 293122080, 304131360, 306288320, 311442210, 317548920, 318068640, 318590064, 322021440, 332205024, 342147780, 344574360, 351746496, 353988960, 357242535, 359888776, 364957632, 373730652, 374811840, 381058704, 398237580, 404874873, 413489232, 415256280, 421104960, 423398560, 424786752, 439683120, 449860970, 456197040, 459432480, 467163315, 476323380, 486457920, 490138560, 498307536, 508078272, 516861540, 530983440, 539833164, 547436448, 551318976, 553675040, 571588056, 586244160, 608262720, 622884420, 635097840, 636137280, 637180128, 664410048, 674791455, 684295560, 689148720, 707977920, 714485070, 719777552, 747461304, 762117408, 796475160, 809749746, 826978464, 830512560, 846797120, 879366240, 899721940, 912394080, 918864960, 934326630, 952646760, 996615072, 1033723080, 1061966880, 1079666328, 1094872896, 1107350080, 1143176112, 1214624619, 1245768840, 1270195680, 1274360256, 1349582910, 1368591120, 1378297440, 1428970140, 1439555104, 1494922608, 1524234816, 1592950320, 1619499492, 1653956928, 1661025120, 1758732480, 1799443880, 1824788160, 1868653260, 1905293520, 1993230144, 2024374365, 2067446160, 2123933760, 2159332656, 2286352224, 2429249238, 2491537680, 2540391360, 2699165820, 2737182240, 2756594880, 2857940280, 2879110208, 2989845216, 3185900640, 3238998984, 3322050240, 3598887760, 3737306520, 3810587040, 4048748730, 4134892320, 4318665312, 4572704448, 4858498476, 4983075360, 5398331640, 5474364480, 5715880560, 5979690432, 6073123095, 6371801280, 6477997968, 7197775520, 7474613040, 7621174080, 8097497460, 8269784640, 8637330624, 9716996952, 9966150720, 10796663280, 11431761120, 12146246190, 12955995936, 14395551040, 14949226080, 16194994920, 19433993904, 21593326560, 22863522240, 24292492380, 25911991872, 29898452160, 32389989840, 38867987808, 43186653120, 48584984760, 64779979680, 77735975616, 97169969520, 129559959360, 194339939040, 388679878080]

約数ペア:

[(1, 388679878080), (2, 194339939040), (3, 129559959360), (4, 97169969520), (5, 77735975616), (6, 64779979680), (8, 48584984760), (9, 43186653120), (10, 38867987808), (12, 32389989840), (13, 29898452160), (15, 25911991872), (16, 24292492380), (17, 22863522240), (18, 21593326560), (20, 19433993904), (24, 16194994920), (26, 14949226080), (27, 14395551040), (30, 12955995936), (32, 12146246190), (34, 11431761120), (36, 10796663280), (39, 9966150720), (40, 9716996952), (45, 8637330624), (47, 8269784640), (48, 8097497460), (51, 7621174080), (52, 7474613040), (54, 7197775520), (60, 6477997968), (61, 6371801280), (64, 6073123095), (65, 5979690432), (68, 5715880560), (71, 5474364480), (72, 5398331640), (78, 4983075360), (80, 4858498476), (85, 4572704448), (90, 4318665312), (94, 4134892320), (96, 4048748730), (102, 3810587040), (104, 3737306520), (108, 3598887760), (117, 3322050240), (120, 3238998984), (122, 3185900640), (130, 2989845216), (135, 2879110208), (136, 2857940280), (141, 2756594880), (142, 2737182240), (144, 2699165820), (153, 2540391360), (156, 2491537680), (160, 2429249238), (170, 2286352224), (180, 2159332656), (183, 2123933760), (188, 2067446160), (192, 2024374365), (195, 1993230144), (204, 1905293520), (208, 1868653260), (213, 1824788160), (216, 1799443880), (221, 1758732480), (234, 1661025120), (235, 1653956928), (240, 1619499492), (244, 1592950320), (255, 1524234816), (260, 1494922608), (270, 1439555104), (272, 1428970140), (282, 1378297440), (284, 1368591120), (288, 1349582910), (305, 1274360256), (306, 1270195680), (312, 1245768840), (320, 1214624619), (340, 1143176112), (351, 1107350080), (355, 1094872896), (360, 1079666328), (366, 1061966880), (376, 1033723080), (390, 996615072), (408, 952646760), (416, 934326630), (423, 918864960), (426, 912394080), (432, 899721940), (442, 879366240), (459, 846797120), (468, 830512560), (470, 826978464), (480, 809749746), (488, 796475160), (510, 762117408), (520, 747461304), (540, 719777552), (544, 714485070), (549, 707977920), (564, 689148720), (568, 684295560), (576, 674791455), (585, 664410048), (610, 637180128), (611, 636137280), (612, 635097840), (624, 622884420), (639, 608262720), (663, 586244160), (680, 571588056), (702, 553675040), (705, 551318976), (710, 547436448), (720, 539833164), (732, 530983440), (752, 516861540), (765, 508078272), (780, 498307536), (793, 490138560), (799, 486457920), (816, 476323380), (832, 467163315), (846, 459432480), (852, 456197040), (864, 449860970), (884, 439683120), (915, 424786752), (918, 423398560), (923, 421104960), (936, 415256280), (940, 413489232), (960, 404874873), (976, 398237580), (1020, 381058704), (1037, 374811840), (1040, 373730652), (1065, 364957632), (1080, 359888776), (1088, 357242535), (1098, 353988960), (1105, 351746496), (1128, 344574360), (1136, 342147780), (1170, 332205024), (1207, 322021440), (1220, 318590064), (1222, 318068640), (1224, 317548920), (1248, 311442210), (1269, 306288320), (1278, 304131360), (1326, 293122080), (1360, 285794028), (1404, 276837520), (1410, 275659488), (1420, 273718224), (1440, 269916582), (1464, 265491720), (1504, 258430770), (1530, 254039136), (1560, 249153768), (1586, 245069280), (1598, 243228960), (1632, 238161690), (1647, 235992640), (1692, 229716240), (1704, 228098520), (1728, 224930485), (1755, 221470016), (1768, 219841560), (1830, 212393376), (1833, 212045760), (1836, 211699280), (1846, 210552480), (1872, 207628140), (1880, 206744616), (1917, 202754240), (1952, 199118790), (1989, 195414720), (2040, 190529352), (2074, 187405920), (2080, 186865326), (2115, 183772992), (2130, 182478816), (2160, 179944388), (2196, 176994480), (2210, 175873248), (2256, 172287180), (2272, 171073890), (2295, 169359424), (2340, 166102512), (2379, 163379520), (2397, 162152640), (2414, 161010720), (2440, 159295032), (2444, 159034320), (2448, 158774460), (2496, 155721105), (2538, 153144160), (2556, 152065680), (2652, 146561040), (2720, 142897014), (2745, 141595584), (2769, 140368320), (2808, 138418760), (2820, 137829744), (2840, 136859112), (2867, 135570240), (2880, 134958291), (2928, 132745860), (3008, 129215385), (3055, 127227456), (3060, 127019568), (3111, 124937280), (3120, 124576884), (3172, 122534640), (3195, 121652544), (3196, 121614480), (3264, 119080845), (3294, 117996320), (3315, 117248832), (3337, 116475840), (3384, 114858120), (3408, 114049260), (3510, 110735008), (3536, 109920780), (3621, 107340480), (3660, 106196688), (3666, 106022880), (3672, 105849640), (3692, 105276240), (3744, 103814070), (3760, 103372308), (3834, 101377120), (3904, 99559395), (3965, 98027712), (3978, 97707360), (3995, 97291584), (4080, 95264676), (4148, 93702960), (4160, 93432663), (4230, 91886496), (4260, 91239408), (4320, 89972194), (4331, 89743680), (4392, 88497240), (4420, 87936624), (4512, 86143590), (4544, 85536945), (4590, 84679712), (4615, 84220992), (4680, 83051256), (4758, 81689760), (4794, 81076320), (4828, 80505360), (4880, 79647516), (4888, 79517160), (4896, 79387230), (5076, 76572080), (5112, 76032840), (5185, 74962368), (5304, 73280520), (5440, 71448507), (5490, 70797792), (5499, 70681920), (5538, 70184160), (5616, 69209380), (5640, 68914872), (5680, 68429556), (5734, 67785120), (5856, 66372930), (5967, 65138240), (6035, 64404288), (6110, 63613728), (6120, 63509784), (6222, 62468640), (6240, 62288442), (6344, 61267320), (6345, 61257664), (6390, 60826272), (6392, 60807240), (6588, 58998160), (6630, 58624416), (6674, 58237920), (6768, 57429060), (6816, 57024630), (7020, 55367504), (7072, 54960390), (7137, 54459840), (7191, 54050880), (7242, 53670240), (7320, 53098344), (7332, 53011440), (7344, 52924820), (7384, 52638120), (7488, 51907035), (7520, 51686154), (7668, 50688560), (7930, 49013856), (7956, 48853680), (7990, 48645792), (8160, 47632338), (8235, 47198528), (8296, 46851480), (8307, 46789440), (8460, 45943248), (8520, 45619704), (8601, 45190080), (8640, 44986097), (8662, 44871840), (8784, 44248620), (8840, 43968312), (9024, 43071795), (9165, 42409152), (9180, 42339856), (9230, 42110496), (9333, 41645760), (9360, 41525628), (9516, 40844880), (9585, 40550848), (9588, 40538160), (9656, 40252680), (9760, 39823758), (9776, 39758580), (9792, 39693615), (9945, 39082944), (10011, 38825280), (10152, 38286040), (10224, 38016420), (10370, 37481184), (10387, 37419840), (10608, 36640260), (10863, 35780160), (10980, 35398896), (10998, 35340960), (11076, 35092080), (11232, 34604690), (11280, 34457436), (11360, 34214778), (11468, 33892560), (11712, 33186465), (11895, 32675904), (11934, 32569120), (11985, 32430528), (12070, 32202144), (12220, 31806864), (12240, 31754892), (12444, 31234320), (12480, 31144221), (12688, 30633660), (12690, 30628832), (12780, 30413136), (12784, 30403620), (12993, 29914560), (13176, 29499080), (13260, 29312208), (13348, 29118960), (13481, 28831680), (13536, 28714530), (13632, 28512315), (13845, 28073664), (14040, 27683752), (14144, 27480195), (14274, 27229920), (14335, 27114048), (14382, 27025440), (14484, 26835120), (14640, 26549172), (14664, 26505720), (14688, 26462410), (14768, 26319060), (15040, 25843077), (15336, 25344280), (15555, 24987456), (15691, 24770880), (15860, 24506928), (15912, 24426840), (15980, 24322896), (16320, 23816169), (16470, 23599264), (16497, 23560640), (16592, 23425740), (16614, 23394720), (16685, 23295168), (16920, 22971624), (17040, 22809852), (17202, 22595040), (17324, 22435920), (17568, 22124310), (17680, 21984156), (18105, 21468096), (18330, 21204576), (18360, 21169928), (18460, 21055248), (18666, 20822880), (18720, 20762814), (19032, 20422440), (19170, 20275424), (19176, 20269080), (19312, 20126340), (19520, 19911879), (19552, 19879290), (19890, 19541472), (20022, 19412640), (20304, 19143020), (20448, 19008210), (20740, 18740592), (20774, 18709920), (21216, 18320130), (21411, 18153280), (21573, 18016960), (21655, 17948736), (21726, 17890080), (21960, 17699448), (21996, 17670480), (22152, 17546040), (22464, 17302345), (22560, 17228718), (22720, 17107389), (22936, 16946280), (23790, 16337952), (23868, 16284560), (23970, 16215264), (24140, 16101072), (24440, 15903432), (24480, 15877446), (24888, 15617160), (24921, 15596480), (25376, 15316830), (25380, 15314416), (25560, 15206568), (25568, 15201810), (25803, 15063360), (25986, 14957280), (26352, 14749540), (26520, 14656104), (26696, 14559480), (26962, 14415840), (27072, 14357265), (27495, 14136384), (27690, 14036832), (27999, 13881920), (28080, 13841876), (28548, 13614960), (28670, 13557024), (28764, 13512720), (28968, 13417560), (29280, 13274586), (29328, 13252860), (29376, 13231205), (29536, 13159530), (29835, 13027648), (30033, 12941760), (30672, 12672140), (31110, 12493728), (31161, 12473280), (31382, 12385440), (31720, 12253464), (31824, 12213420), (31960, 12161448), (32589, 11926720), (32940, 11799632), (32994, 11780320), (33184, 11712870), (33228, 11697360), (33370, 11647584), (33840, 11485812), (34080, 11404926), (34404, 11297520), (34648, 11217960), (35136, 11062155), (35360, 10992078), (35685, 10891968), (35955, 10810176), (36210, 10734048), (36660, 10602288), (36720, 10584964), (36920, 10527624), (37271, 10428480), (37332, 10411440), (37440, 10381407), (38064, 10211220), (38340, 10137712), (38352, 10134540), (38624, 10063170), (38979, 9971520), (39104, 9939645), (39780, 9770736), (40044, 9706320), (40443, 9610560), (40608, 9571510), (40896, 9504105), (41480, 9370296), (41535, 9357888), (41548, 9354960), (42432, 9160065), (42822, 9076640), (43005, 9038016), (43146, 9008480), (43310, 8974368), (43381, 8959680), (43452, 8945040), (43920, 8849724), (43992, 8835240), (44304, 8773020), (45120, 8614359), (45872, 8473140), (46665, 8329152), (47073, 8256960), (47580, 8168976), (47736, 8142280), (47940, 8107632), (48280, 8050536), (48739, 7974720), (48880, 7951716), (48960, 7938723), (49776, 7808580), (49842, 7798240), (50055, 7765056), (50752, 7658415), (50760, 7657208), (51120, 7603284), (51136, 7600905), (51606, 7531680), (51935, 7483968), (51972, 7478640), (52704, 7374770), (53040, 7328052), (53392, 7279740), (53924, 7207920), (54315, 7156032), (54990, 7068192), (55380, 7018416), (55998, 6940960), (56160, 6920938), (56303, 6903360), (56729, 6851520), (57096, 6807480), (57340, 6778512), (57528, 6756360), (57936, 6708780), (58560, 6637293), (58656, 6626430), (59072, 6579765), (59670, 6513824), (60066, 6470880), (61344, 6336070), (62220, 6246864), (62322, 6236640), (62764, 6192720), (63440, 6126732), (63648, 6106710), (63920, 6080724), (64965, 5982912), (65178, 5963360), (65880, 5899816), (65988, 5890160), (66368, 5856435), (66456, 5848680), (66740, 5823792), (67405, 5766336), (67680, 5742906), (68160, 5702463), (68808, 5648760), (69296, 5608980), (70720, 5496039), (71370, 5445984), (71910, 5405088), (72420, 5367024), (73320, 5301144), (73440, 5292482), (73627, 5279040), (73840, 5263812), (74542, 5214240), (74664, 5205720), (76128, 5105610), (76680, 5068856), (76704, 5067270), (77248, 5031585), (77409, 5021120), (77958, 4985760), (78455, 4954176), (79560, 4885368), (80088, 4853160), (80886, 4805280), (81216, 4785755), (82485, 4712128), (82960, 4685148), (83070, 4678944), (83096, 4677480), (85644, 4538320), (86010, 4519008), (86292, 4504240), (86620, 4487184), (86762, 4479840), (86904, 4472520), (87840, 4424862), (87984, 4417620), (88608, 4386510), (90099, 4313920), (91744, 4236570), (93330, 4164576), (93483, 4157760), (94146, 4128480), (95160, 4084488), (95472, 4071140), (95880, 4053816), (96560, 4025268), (97478, 3987360), (97760, 3975858), (99552, 3904290), (99684, 3899120), (100110, 3882528), (101520, 3828604), (102240, 3801642), (103212, 3765840), (103870, 3741984), (103944, 3739320), (105408, 3687385), (106080, 3664026), (106784, 3639870), (107055, 3630656), (107848, 3603960), (107865, 3603392), (108630, 3578016), (109980, 3534096), (110760, 3509208), (111813, 3476160), (111996, 3470480), (112320, 3460469), (112606, 3451680), (113458, 3425760), (114192, 3403740), (114680, 3389256), (115056, 3378180), (115872, 3354390), (116937, 3323840), (117312, 3313215), (119340, 3256912), (120132, 3235440), (121329, 3203520), (122688, 3168035), (124440, 3123432), (124605, 3119296), (124644, 3118320), (125528, 3096360), (126880, 3063366), (127296, 3053355), (127840, 3040362), (129015, 3012672), (129930, 2991456), (130143, 2986560), (130356, 2981680), (131760, 2949908), (131976, 2945080), (132912, 2924340), (133480, 2911896), (134810, 2883168), (135360, 2871453), (137616, 2824380), (138592, 2804490), (139995, 2776384), (141219, 2752320), (142740, 2722992), (143820, 2702544), (144840, 2683512), (146217, 2658240), (146640, 2650572), (146880, 2646241), (147254, 2639520), (147680, 2631906), (149084, 2607120), (149328, 2602860), (150165, 2588352), (152256, 2552805), (153360, 2534428), (153408, 2533635), (154818, 2510560), (155805, 2494656), (155916, 2492880), (156910, 2477088), (159120, 2442684), (160176, 2426580), (161772, 2402640), (162945, 2385344), (164970, 2356064), (165920, 2342574), (166140, 2339472), (166192, 2338740), (168909, 2301120), (170187, 2283840), (171288, 2269160), (172020, 2259504), (172584, 2252120), (173240, 2243592), (173524, 2239920), (173808, 2236260), (175680, 2212431), (175968, 2208810), (177216, 2193255), (180198, 2156960), (183488, 2118285), (186355, 2085696), (186660, 2082288), (186966, 2078880), (188292, 2064240), (190320, 2042244), (190944, 2035570), (191760, 2026908), (193120, 2012634), (194895, 1994304), (194956, 1993680), (195520, 1987929), (199104, 1952145), (199368, 1949560), (200220, 1941264), (202215, 1922112), (203040, 1914302), (203557, 1909440), (204480, 1900821), (206424, 1882920), (207740, 1870992), (207888, 1869660), (212160, 1832013), (213568, 1819935), (214110, 1815328), (215696, 1801980), (215730, 1801696), (216905, 1791936), (217260, 1789008), (219960, 1767048), (220881, 1759680), (221520, 1754604), (223626, 1738080), (223992, 1735240), (225212, 1725840), (226916, 1712880), (228384, 1701870), (229360, 1694628), (230112, 1689090), (231744, 1677195), (233874, 1661920), (235365, 1651392), (238680, 1628456), (240264, 1617720), (242658, 1601760), (243695, 1594944), (248880, 1561716), (249210, 1559648), (249288, 1559160), (251056, 1548180), (253760, 1531683), (255680, 1520181), (258030, 1506336), (259860, 1495728), (260286, 1493280), (260712, 1490840), (263520, 1474954), (263952, 1472540), (265824, 1462170), (266960, 1455948), (269620, 1441584), (275232, 1412190), (277184, 1402245), (279990, 1388192), (280449, 1385920), (281515, 1380672), (282438, 1376160), (283645, 1370304), (285480, 1361496), (287640, 1351272), (289680, 1341756), (292434, 1329120), (293280, 1325286), (294508, 1319760), (295360, 1315953), (298168, 1303560), (298656, 1301430), (300330, 1294176), (306720, 1267214), (309636, 1255280), (311610, 1247328), (311832, 1246440), (313820, 1238544), (318240, 1221342), (320352, 1213290), (323544, 1201320), (325890, 1192672), (329940, 1178032), (331840, 1171287), (332280, 1169736), (332384, 1169370), (335439, 1158720), (337818, 1150560), (340374, 1141920), (342576, 1134580), (344040, 1129752), (345168, 1126060), (346480, 1121796), (347048, 1119960), (347616, 1118130), (351936, 1104405), (360396, 1078480), (363987, 1067840), (368135, 1055808), (372710, 1042848), (373320, 1041144), (373932, 1039440), (376584, 1032120), (380640, 1021122), (381888, 1017785), (383520, 1013454), (386240, 1006317), (387045, 1004224), (389790, 997152), (389912, 996840), (390429, 995520), (398736, 974780), (400440, 970632), (404430, 961056), (406080, 957151), (407114, 954720), (412848, 941460), (415480, 935496), (415776, 934830), (423657, 917440), (428220, 907664), (431392, 900990), (431460, 900848), (433810, 895968), (434520, 894504), (438651, 886080), (439920, 883524), (441762, 879840), (443040, 877302), (447252, 869040), (447984, 867620), (450424, 862920), (450495, 862784), (453832, 856440), (456768, 850935), (458720, 847314), (460224, 844545), (467415, 831552), (467748, 830960), (470730, 825696), (477360, 814228), (480528, 808860), (485316, 800880), (487390, 797472), (497760, 780858), (498420, 779824), (498576, 779580), (502112, 774090), (506727, 767040), (510561, 761280), (516060, 753168), (519720, 747864), (520572, 746640), (521424, 745420), (527040, 737477), (527904, 736270), (531648, 731085), (533920, 727974), (539240, 720792), (550464, 706095), (559065, 695232), (559980, 694096), (560898, 692960), (563030, 690336), (564876, 688080), (567290, 685152), (570960, 680748), (575280, 675636), (579360, 670878), (584685, 664768), (584868, 664560), (586560, 662643), (589016, 659880), (596336, 651780), (597312, 650715), (600660, 647088), (606645, 640704), (610671, 636480), (613440, 633607), (619272, 627640), (623220, 623664)]