367852847040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{139}}^1$

素因数の和:252

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 94, 95, 96, 98, 105, 108, 112, 114, 120, 126, 133, 135, 139, 140, 141, 144, 147, 152, 160, 168, 171, 180, 188, 189, 190, 192, 196, 210, 216, 224, 228, 235, 240, 245, 252, 266, 270, 278, 280, 282, 285, 288, 294, 304, 315, 320, 329, 336, 342, 343, 360, 376, 378, 380, 392, 399, 417, 420, 423, 432, 441, 448, 456, 470, 480, 490, 504, 513, 532, 540, 556, 560, 564, 570, 576, 588, 608, 630, 658, 665, 672, 684, 686, 695, 705, 720, 735, 752, 756, 760, 784, 798, 834, 840, 846, 855, 864, 882, 893, 912, 931, 940, 945, 960, 973, 980, 987, 1008, 1026, 1029, 1064, 1080, 1112, 1120, 1128, 1140, 1176, 1197, 1216, 1251, 1260, 1269, 1316, 1323, 1330, 1344, 1368, 1372, 1390, 1410, 1440, 1470, 1504, 1512, 1520, 1568, 1596, 1645, 1668, 1680, 1692, 1710, 1715, 1728, 1764, 1786, 1824, 1862, 1880, 1890, 1946, 1960, 1974, 1995, 2016, 2052, 2058, 2085, 2115, 2128, 2160, 2205, 2224, 2240, 2256, 2280, 2303, 2352, 2394, 2502, 2520, 2538, 2565, 2632, 2641, 2646, 2660, 2679, 2736, 2744, 2780, 2793, 2820, 2880, 2919, 2940, 2961, 3008, 3024, 3040, 3087, 3136, 3192, 3290, 3336, 3360, 3384, 3420, 3430, 3528, 3572, 3591, 3648, 3724, 3753, 3760, 3780, 3892, 3920, 3948, 3990, 4032, 4104, 4116, 4170, 4230, 4256, 4320, 4410, 4448, 4465, 4512, 4560, 4606, 4655, 4704, 4788, 4865, 4935, 5004, 5040, 5076, 5130, 5145, 5264, 5282, 5292, 5320, 5358, 5472, 5488, 5560, 5586, 5640, 5838, 5880, 5922, 5985, 6048, 6080, 6174, 6251, 6255, 6345, 6384, 6517, 6533, 6580, 6615, 6672, 6720, 6768, 6811, 6840, 6860, 6909, 7056, 7144, 7182, 7448, 7506, 7520, 7560, 7784, 7840, 7896, 7923, 7980, 8037, 8208, 8232, 8340, 8379, 8460, 8512, 8640, 8757, 8820, 8883, 8896, 8930, 9024, 9120, 9212, 9261, 9310, 9408, 9576, 9730, 9870, 10008, 10080, 10152, 10260, 10290, 10528, 10564, 10584, 10640, 10716, 10944, 10976, 11120, 11172, 11280, 11515, 11676, 11760, 11844, 11970, 12096, 12348, 12502, 12510, 12690, 12768, 13034, 13066, 13160, 13205, 13230, 13344, 13395, 13536, 13622, 13680, 13720, 13818, 13965, 14112, 14288, 14364, 14595, 14805, 14896, 15012, 15040, 15120, 15435, 15568, 15680, 15792, 15846, 15960, 16074, 16121, 16416, 16464, 16680, 16758, 16920, 17514, 17640, 17766, 17860, 17955, 18240, 18424, 18487, 18522, 18620, 18753, 18765, 19152, 19460, 19551, 19599, 19740, 20016, 20160, 20304, 20433, 20520, 20580, 20727, 21056, 21128, 21168, 21280, 21432, 21952, 22240, 22344, 22560, 23030, 23352, 23520, 23688, 23769, 23940, 24111, 24696, 25004, 25020, 25137, 25380, 25536, 26068, 26132, 26271, 26320, 26410, 26460, 26688, 26790, 27072, 27244, 27360, 27440, 27636, 27930, 28224, 28576, 28728, 29190, 29610, 29792, 30024, 30240, 30870, 31136, 31255, 31584, 31692, 31920, 32148, 32242, 32585, 32665, 32832, 32928, 33360, 33516, 33840, 34055, 34545, 35028, 35280, 35532, 35720, 35910, 36848, 36974, 37044, 37240, 37506, 37530, 38304, 38920, 39102, 39198, 39480, 39615, 40032, 40185, 40608, 40866, 41040, 41160, 41454, 41895, 42256, 42336, 42560, 42864, 43757, 43785, 44415, 44480, 44688, 45120, 45731, 46060, 46305, 46704, 47040, 47376, 47538, 47677, 47880, 48222, 48363, 49392, 50008, 50040, 50274, 50760, 52136, 52264, 52542, 52640, 52820, 52920, 53580, 54488, 54720, 54880, 55272, 55461, 55860, 56259, 57152, 57456, 58380, 58653, 58797, 59220, 59584, 60048, 60480, 61299, 61740, 62181, 62272, 62510, 63168, 63384, 63840, 64296, 64484, 65170, 65330, 65856, 66720, 67032, 67680, 68110, 69090, 70056, 70560, 71064, 71307, 71440, 71820, 73696, 73948, 74088, 74480, 75012, 75060, 76608, 77840, 78204, 78396, 78960, 79230, 80064, 80370, 80605, 81216, 81732, 82080, 82320, 82908, 83790, 84512, 84672, 85728, 87514, 87570, 88830, 89376, 91462, 92120, 92435, 92610, 93408, 93765, 94752, 95076, 95354, 95760, 96444, 96726, 97755, 97995, 98784, 100016, 100080, 100548, 101520, 102165, 103635, 104272, 104528, 105084, 105280, 105640, 105840, 107160, 108976, 109760, 110544, 110922, 111720, 112518, 114912, 116760, 117306, 117594, 118440, 118845, 120096, 120555, 122598, 123480, 124127, 124362, 125020, 125685, 126768, 127680, 128592, 128968, 129409, 130340, 130660, 131271, 131355, 133440, 134064, 135360, 136220, 137193, 138180, 140112, 141120, 142128, 142614, 142880, 143031, 143640, 145089, 147392, 147896, 148176, 148960, 150024, 150120, 155680, 156408, 156792, 157920, 158460, 160740, 161210, 163464, 164160, 164640, 165816, 166383, 167580, 168777, 169024, 171456, 175028, 175140, 175959, 176391, 177660, 178752, 182924, 183897, 184240, 184870, 185220, 186816, 187530, 189504, 190152, 190708, 191520, 192888, 193452, 195510, 195990, 197568, 200032, 200160, 201096, 203040, 204330, 207270, 208544, 209056, 210168, 211280, 211680, 214320, 217952, 218785, 221088, 221844, 223440, 225036, 228655, 229824, 233520, 234612, 235188, 236880, 237690, 238385, 240192, 241110, 241815, 245196, 246960, 248254, 248724, 250040, 251370, 253536, 257184, 257936, 258818, 260680, 261320, 262542, 262710, 268128, 272440, 274386, 276360, 277305, 280224, 281295, 284256, 285228, 285760, 286062, 287280, 290178, 293265, 293985, 295792, 296352, 297920, 300048, 300240, 306299, 306495, 310905, 311360, 312816, 313584, 315840, 316920, 320117, 321480, 322420, 326928, 329280, 331632, 332766, 335160, 337554, 350056, 350280, 351918, 352782, 355320, 356535, 365848, 367794, 368480, 369740, 370440, 372381, 375060, 380304, 381416, 383040, 385776, 386904, 388227, 391020, 391980, 393813, 400064, 400320, 402192, 406080, 408660, 411579, 414540, 417088, 418112, 420336, 422560, 423360, 428640, 429093, 435267, 435904, 437570, 442176, 443688, 446880, 450072, 457310, 467040, 469224, 470376, 473760, 475380, 476770, 482220, 483630, 490392, 493920, 496508, 497448, 499149, 500080, 502740, 507072, 514368, 515872, 517636, 521360, 522640, 525084, 525420, 536256, 544880, 548772, 552720, 554610, 560448, 562590, 568512, 570456, 572124, 574560, 580356, 586530, 587970, 591584, 592704, 600096, 600480, 612598, 612990, 620635, 621810, 625632, 627168, 633840, 640234, 642960, 644840, 647045, 653856, 656355, 663264, 665532, 670320, 675108, 685965, 700112, 700560, 703836, 705564, 710640, 713070, 715155, 725445, 731696, 735588, 736960, 739480, 740880, 744762, 750120, 760608, 762832, 771552, 773808, 776454, 782040, 783960, 787626, 804384, 817320, 823158, 829080, 831915, 840672, 843885, 845120, 857280, 858186, 868889, 870534, 875140, 879795, 881955, 887376, 893760, 900144, 905863, 914620, 918897, 919485, 934080, 938448, 940752, 947520, 950760, 953540, 960351, 964440, 967260, 980784, 987840, 993016, 994896, 998298, 1000160, 1005480, 1031744, 1035272, 1042720, 1045280, 1050168, 1050840, 1089760, 1097544, 1105440, 1109220, 1117143, 1125180, 1140912, 1144248, 1149120, 1160712, 1164681, 1173060, 1175940, 1181439, 1183168, 1200192, 1200960, 1225196, 1225980, 1234737, 1241270, 1243620, 1251264, 1254336, 1267680, 1280468, 1285920, 1287279, 1289680, 1294090, 1307712, 1312710, 1326528, 1331064, 1340640, 1350216, 1371930, 1400224, 1401120, 1407672, 1411128, 1421280, 1426140, 1430310, 1450890, 1463392, 1471176, 1478960, 1481760, 1489524, 1500240, 1521216, 1525664, 1531495, 1543104, 1547616, 1552908, 1564080, 1567920, 1575252, 1600585, 1608768, 1634640, 1646316, 1658160, 1663830, 1681344, 1687770, 1716372, 1737778, 1741068, 1750280, 1759590, 1763910, 1774752, 1800288, 1811726, 1829240, 1837794, 1838970, 1861905, 1876896, 1881504, 1901520, 1907080, 1920702, 1928880, 1934520, 1941135, 1961568, 1969065, 1986032, 1989792, 1996596, 2000320, 2010960, 2057895, 2070544, 2085440, 2090560, 2100336, 2101680, 2145465, 2176335, 2179520, 2195088, 2210880, 2218440, 2234286, 2240819, 2250360, 2281824, 2288496, 2321424, 2329362, 2346120, 2351880, 2362878, 2450392, 2451960, 2469474, 2482540, 2487240, 2495745, 2535360, 2560936, 2571840, 2574558, 2579360, 2588180, 2606667, 2625420, 2662128, 2681280, 2700432, 2717589, 2743860, 2756691, 2800448, 2802240, 2815344, 2822256, 2842560, 2852280, 2860620, 2881053, 2901780, 2926784, 2942352, 2957920, 2963520, 2979048, 3000480, 3051328, 3062990, 3095232, 3105816, 3128160, 3135840, 3150504, 3201170, 3269280, 3292632, 3316320, 3327660, 3351429, 3375540, 3432744, 3475556, 3482136, 3494043, 3500560, 3519180, 3527820, 3549504, 3600576, 3623452, 3658480, 3675588, 3677940, 3723810, 3753792, 3763008, 3803040, 3814160, 3841404, 3857760, 3869040, 3882270, 3923136, 3938130, 3972064, 3979584, 3993192, 4021920, 4115790, 4141088, 4200672, 4203360, 4290930, 4344445, 4352670, 4390176, 4436880, 4468572, 4481638, 4500720, 4529315, 4563648, 4576992, 4594485, 4642848, 4658724, 4692240, 4703760, 4725756, 4801755, 4900784, 4903920, 4938948, 4965080, 4974480, 4991490, 5121872, 5149116, 5158720, 5176360, 5213334, 5250840, 5324256, 5400864, 5435178, 5487720, 5513382, 5585715, 5630688, 5644512, 5704560, 5721240, 5762106, 5803560, 5823405, 5884704, 5907195, 5915840, 5958096, 6000960, 6082223, 6125980, 6173685, 6211632, 6256320, 6271680, 6301008, 6402340, 6436395, 6538560, 6585264, 6632640, 6655320, 6702858, 6722457, 6751080, 6865488, 6951112, 6964272, 6988086, 7001120, 7038360, 7055640, 7246904, 7316960, 7351176, 7355880, 7447620, 7606080, 7628320, 7682808, 7715520, 7738080, 7764540, 7820001, 7876260, 7944128, 7986384, 8043840, 8152767, 8231580, 8270073, 8282176, 8401344, 8406720, 8581860, 8643159, 8688890, 8705340, 8780352, 8873760, 8937144, 8963276, 9001440, 9058630, 9153984, 9188970, 9285696, 9317448, 9384480, 9407520, 9451512, 9603510, 9801568, 9807840, 9877896, 9930160, 9948960, 9982980, 10243744, 10298232, 10352720, 10426668, 10501680, 10648512, 10801728, 10870356, 10975440, 11026764, 11171430, 11204095, 11261376, 11289024, 11409120, 11442480, 11524212, 11607120, 11646810, 11769408, 11814390, 11916192, 12164446, 12251960, 12347370, 12423264, 12602016, 12804680, 12872790, 13033335, 13170528, 13310640, 13405716, 13444914, 13502160, 13587945, 13730976, 13783455, 13902224, 13928544, 13976172, 14002240, 14076720, 14111280, 14405265, 14493808, 14633920, 14702352, 14711760, 14895240, 15256640, 15365616, 15476160, 15529080, 15640002, 15752520, 15972768, 16305534, 16463160, 16540146, 16757145, 17163720, 17286318, 17377780, 17410680, 17470215, 17747520, 17874288, 17926552, 18002880, 18117260, 18246669, 18377940, 18634896, 18768960, 18815040, 18903024, 19207020, 19603136, 19615680, 19755792, 19860320, 19897920, 19965960, 20167371, 20487488, 20596464, 20705440, 20853336, 21003360, 21740712, 21950880, 22053528, 22342860, 22408190, 22818240, 22884960, 23048424, 23214240, 23293620, 23460003, 23628780, 23832384, 24328892, 24458301, 24503920, 24694740, 24846528, 25204032, 25609360, 25745580, 26066670, 26341056, 26621280, 26811432, 26889828, 27004320, 27175890, 27461952, 27566910, 27804448, 27857088, 27952344, 28153440, 28222560, 28810530, 28987616, 29404704, 29423520, 29790480, 30411115, 30731232, 31058160, 31280004, 31505040, 31945536, 32611068, 32926320, 33080292, 33514290, 33612285, 34327440, 34572636, 34755560, 34821360, 34940430, 35748576, 35853104, 36234520, 36493338, 36755880, 37269792, 37806048, 38414040, 39100005, 39511584, 39720640, 39931920, 40334742, 40763835, 41192928, 41350365, 41410880, 41706672, 42006720, 42575561, 43215795, 43481424, 43901760, 44107056, 44685720, 44816380, 45769920, 46096848, 46428480, 46587240, 46920006, 47257560, 48657784, 48916602, 49007840, 49389480, 51218720, 51491160, 52133340, 53242560, 53622864, 53779656, 54008640, 54351780, 54740007, 55133820, 55608896, 55904688, 56306880, 56445120, 57621060, 57975232, 58809408, 58847040, 59580960, 60502113, 60822230, 61462464, 62116320, 62560008, 63010080, 65222136, 65852640, 66160584, 67028580, 67224570, 68654880, 69145272, 69511120, 69642720, 69880860, 71497152, 71706208, 72469040, 72986676, 73511760, 74539584, 75612096, 76828080, 78200010, 79023168, 79863840, 80669484, 81527670, 82385856, 82700730, 83413344, 85151122, 86431590, 86962848, 88214112, 89371440, 89632760, 91233345, 92193696, 93174480, 93840012, 94515120, 97315568, 97833204, 98015680, 98778960, 100836855, 102437440, 102982320, 104266680, 107245728, 107559312, 108703560, 109480014, 110267640, 111809376, 115242120, 117300015, 119161920, 121004226, 121644460, 122291505, 124232640, 125120016, 126020160, 127726683, 130444272, 131705280, 132321168, 134057160, 134449140, 137309760, 138290544, 139022240, 139285440, 139761720, 143412416, 144938080, 145973352, 147023520, 153656160, 156400020, 159727680, 161338968, 163055340, 164220021, 165401460, 166826688, 170302244, 172863180, 173925696, 176428224, 178742880, 179265520, 182466690, 184387392, 186348960, 187680024, 189030240, 194631136, 195666408, 197557920, 201673710, 205964640, 208533360, 212877805, 214491456, 215118624, 217407120, 218960028, 220535280, 223618752, 230484240, 234600030, 242008452, 243288920, 244583010, 250240032, 255453366, 260888544, 264642336, 268114320, 268898280, 273700035, 276581088, 278044480, 279523440, 289876160, 291946704, 294047040, 302510565, 307312320, 312800040, 322677936, 326110680, 328440042, 330802920, 340604488, 345726360, 357485760, 358531040, 364933380, 372697920, 375360048, 378060480, 383180049, 389262272, 391332816, 395115840, 403347420, 411929280, 417066720, 425755610, 430237248, 434814240, 437920056, 441070560, 460968480, 469200060, 484016904, 486577840, 489166020, 500480064, 510906732, 521777088, 529284672, 536228640, 537796560, 547400070, 553162176, 559046880, 583893408, 605021130, 625600080, 638633415, 645355872, 652221360, 656880084, 661605840, 681208976, 691452720, 717062080, 729866760, 750720096, 766360098, 782665632, 806694840, 821100105, 834133440, 851511220, 869628480, 875840112, 882141120, 921936960, 938400120, 968033808, 973155680, 978332040, 1021813464, 1072457280, 1075593120, 1094800140, 1118093760, 1149540147, 1167786816, 1210042260, 1251200160, 1277266830, 1290711744, 1304442720, 1313760168, 1323211680, 1362417952, 1382905440, 1459733520, 1501440192, 1532720196, 1565331264, 1613389680, 1642200210, 1703022440, 1751680224, 1876800240, 1915900245, 1936067616, 1946311360, 1956664080, 2043626928, 2151186240, 2189600280, 2299080294, 2420084520, 2502400320, 2554533660, 2608885440, 2627520336, 2646423360, 2724835904, 2765810880, 2919467040, 3065440392, 3226779360, 3284400420, 3406044880, 3503360448, 3753600480, 3831800490, 3872135232, 3913328160, 4087253856, 4379200560, 4598160588, 4840169040, 5109067320, 5255040672, 5747700735, 5838934080, 6130880784, 6453558720, 6568800840, 6812089760, 7507200960, 7663600980, 7826656320, 8174507712, 8758401120, 9196321176, 9680338080, 10218134640, 10510081344, 11495401470, 12261761568, 13137601680, 13624179520, 15327201960, 17516802240, 18392642352, 19360676160, 20436269280, 22990802940, 24523523136, 26275203360, 30654403920, 36785284704, 40872538560, 45981605880, 52550406720, 61308807840, 73570569408, 91963211760, 122617615680, 183926423520, 367852847040]

約数ペア:

[(1, 367852847040), (2, 183926423520), (3, 122617615680), (4, 91963211760), (5, 73570569408), (6, 61308807840), (7, 52550406720), (8, 45981605880), (9, 40872538560), (10, 36785284704), (12, 30654403920), (14, 26275203360), (15, 24523523136), (16, 22990802940), (18, 20436269280), (19, 19360676160), (20, 18392642352), (21, 17516802240), (24, 15327201960), (27, 13624179520), (28, 13137601680), (30, 12261761568), (32, 11495401470), (35, 10510081344), (36, 10218134640), (38, 9680338080), (40, 9196321176), (42, 8758401120), (45, 8174507712), (47, 7826656320), (48, 7663600980), (49, 7507200960), (54, 6812089760), (56, 6568800840), (57, 6453558720), (60, 6130880784), (63, 5838934080), (64, 5747700735), (70, 5255040672), (72, 5109067320), (76, 4840169040), (80, 4598160588), (84, 4379200560), (90, 4087253856), (94, 3913328160), (95, 3872135232), (96, 3831800490), (98, 3753600480), (105, 3503360448), (108, 3406044880), (112, 3284400420), (114, 3226779360), (120, 3065440392), (126, 2919467040), (133, 2765810880), (135, 2724835904), (139, 2646423360), (140, 2627520336), (141, 2608885440), (144, 2554533660), (147, 2502400320), (152, 2420084520), (160, 2299080294), (168, 2189600280), (171, 2151186240), (180, 2043626928), (188, 1956664080), (189, 1946311360), (190, 1936067616), (192, 1915900245), (196, 1876800240), (210, 1751680224), (216, 1703022440), (224, 1642200210), (228, 1613389680), (235, 1565331264), (240, 1532720196), (245, 1501440192), (252, 1459733520), (266, 1382905440), (270, 1362417952), (278, 1323211680), (280, 1313760168), (282, 1304442720), (285, 1290711744), (288, 1277266830), (294, 1251200160), (304, 1210042260), (315, 1167786816), (320, 1149540147), (329, 1118093760), (336, 1094800140), (342, 1075593120), (343, 1072457280), (360, 1021813464), (376, 978332040), (378, 973155680), (380, 968033808), (392, 938400120), (399, 921936960), (417, 882141120), (420, 875840112), (423, 869628480), (432, 851511220), (441, 834133440), (448, 821100105), (456, 806694840), (470, 782665632), (480, 766360098), (490, 750720096), (504, 729866760), (513, 717062080), (532, 691452720), (540, 681208976), (556, 661605840), (560, 656880084), (564, 652221360), (570, 645355872), (576, 638633415), (588, 625600080), (608, 605021130), (630, 583893408), (658, 559046880), (665, 553162176), (672, 547400070), (684, 537796560), (686, 536228640), (695, 529284672), (705, 521777088), (720, 510906732), (735, 500480064), (752, 489166020), (756, 486577840), (760, 484016904), (784, 469200060), (798, 460968480), (834, 441070560), (840, 437920056), (846, 434814240), (855, 430237248), (864, 425755610), (882, 417066720), (893, 411929280), (912, 403347420), (931, 395115840), (940, 391332816), (945, 389262272), (960, 383180049), (973, 378060480), (980, 375360048), (987, 372697920), (1008, 364933380), (1026, 358531040), (1029, 357485760), (1064, 345726360), (1080, 340604488), (1112, 330802920), (1120, 328440042), (1128, 326110680), (1140, 322677936), (1176, 312800040), (1197, 307312320), (1216, 302510565), (1251, 294047040), (1260, 291946704), (1269, 289876160), (1316, 279523440), (1323, 278044480), (1330, 276581088), (1344, 273700035), (1368, 268898280), (1372, 268114320), (1390, 264642336), (1410, 260888544), (1440, 255453366), (1470, 250240032), (1504, 244583010), (1512, 243288920), (1520, 242008452), (1568, 234600030), (1596, 230484240), (1645, 223618752), (1668, 220535280), (1680, 218960028), (1692, 217407120), (1710, 215118624), (1715, 214491456), (1728, 212877805), (1764, 208533360), (1786, 205964640), (1824, 201673710), (1862, 197557920), (1880, 195666408), (1890, 194631136), (1946, 189030240), (1960, 187680024), (1974, 186348960), (1995, 184387392), (2016, 182466690), (2052, 179265520), (2058, 178742880), (2085, 176428224), (2115, 173925696), (2128, 172863180), (2160, 170302244), (2205, 166826688), (2224, 165401460), (2240, 164220021), (2256, 163055340), (2280, 161338968), (2303, 159727680), (2352, 156400020), (2394, 153656160), (2502, 147023520), (2520, 145973352), (2538, 144938080), (2565, 143412416), (2632, 139761720), (2641, 139285440), (2646, 139022240), (2660, 138290544), (2679, 137309760), (2736, 134449140), (2744, 134057160), (2780, 132321168), (2793, 131705280), (2820, 130444272), (2880, 127726683), (2919, 126020160), (2940, 125120016), (2961, 124232640), (3008, 122291505), (3024, 121644460), (3040, 121004226), (3087, 119161920), (3136, 117300015), (3192, 115242120), (3290, 111809376), (3336, 110267640), (3360, 109480014), (3384, 108703560), (3420, 107559312), (3430, 107245728), (3528, 104266680), (3572, 102982320), (3591, 102437440), (3648, 100836855), (3724, 98778960), (3753, 98015680), (3760, 97833204), (3780, 97315568), (3892, 94515120), (3920, 93840012), (3948, 93174480), (3990, 92193696), (4032, 91233345), (4104, 89632760), (4116, 89371440), (4170, 88214112), (4230, 86962848), (4256, 86431590), (4320, 85151122), (4410, 83413344), (4448, 82700730), (4465, 82385856), (4512, 81527670), (4560, 80669484), (4606, 79863840), (4655, 79023168), (4704, 78200010), (4788, 76828080), (4865, 75612096), (4935, 74539584), (5004, 73511760), (5040, 72986676), (5076, 72469040), (5130, 71706208), (5145, 71497152), (5264, 69880860), (5282, 69642720), (5292, 69511120), (5320, 69145272), (5358, 68654880), (5472, 67224570), (5488, 67028580), (5560, 66160584), (5586, 65852640), (5640, 65222136), (5838, 63010080), (5880, 62560008), (5922, 62116320), (5985, 61462464), (6048, 60822230), (6080, 60502113), (6174, 59580960), (6251, 58847040), (6255, 58809408), (6345, 57975232), (6384, 57621060), (6517, 56445120), (6533, 56306880), (6580, 55904688), (6615, 55608896), (6672, 55133820), (6720, 54740007), (6768, 54351780), (6811, 54008640), (6840, 53779656), (6860, 53622864), (6909, 53242560), (7056, 52133340), (7144, 51491160), (7182, 51218720), (7448, 49389480), (7506, 49007840), (7520, 48916602), (7560, 48657784), (7784, 47257560), (7840, 46920006), (7896, 46587240), (7923, 46428480), (7980, 46096848), (8037, 45769920), (8208, 44816380), (8232, 44685720), (8340, 44107056), (8379, 43901760), (8460, 43481424), (8512, 43215795), (8640, 42575561), (8757, 42006720), (8820, 41706672), (8883, 41410880), (8896, 41350365), (8930, 41192928), (9024, 40763835), (9120, 40334742), (9212, 39931920), (9261, 39720640), (9310, 39511584), (9408, 39100005), (9576, 38414040), (9730, 37806048), (9870, 37269792), (10008, 36755880), (10080, 36493338), (10152, 36234520), (10260, 35853104), (10290, 35748576), (10528, 34940430), (10564, 34821360), (10584, 34755560), (10640, 34572636), (10716, 34327440), (10944, 33612285), (10976, 33514290), (11120, 33080292), (11172, 32926320), (11280, 32611068), (11515, 31945536), (11676, 31505040), (11760, 31280004), (11844, 31058160), (11970, 30731232), (12096, 30411115), (12348, 29790480), (12502, 29423520), (12510, 29404704), (12690, 28987616), (12768, 28810530), (13034, 28222560), (13066, 28153440), (13160, 27952344), (13205, 27857088), (13230, 27804448), (13344, 27566910), (13395, 27461952), (13536, 27175890), (13622, 27004320), (13680, 26889828), (13720, 26811432), (13818, 26621280), (13965, 26341056), (14112, 26066670), (14288, 25745580), (14364, 25609360), (14595, 25204032), (14805, 24846528), (14896, 24694740), (15012, 24503920), (15040, 24458301), (15120, 24328892), (15435, 23832384), (15568, 23628780), (15680, 23460003), (15792, 23293620), (15846, 23214240), (15960, 23048424), (16074, 22884960), (16121, 22818240), (16416, 22408190), (16464, 22342860), (16680, 22053528), (16758, 21950880), (16920, 21740712), (17514, 21003360), (17640, 20853336), (17766, 20705440), (17860, 20596464), (17955, 20487488), (18240, 20167371), (18424, 19965960), (18487, 19897920), (18522, 19860320), (18620, 19755792), (18753, 19615680), (18765, 19603136), (19152, 19207020), (19460, 18903024), (19551, 18815040), (19599, 18768960), (19740, 18634896), (20016, 18377940), (20160, 18246669), (20304, 18117260), (20433, 18002880), (20520, 17926552), (20580, 17874288), (20727, 17747520), (21056, 17470215), (21128, 17410680), (21168, 17377780), (21280, 17286318), (21432, 17163720), (21952, 16757145), (22240, 16540146), (22344, 16463160), (22560, 16305534), (23030, 15972768), (23352, 15752520), (23520, 15640002), (23688, 15529080), (23769, 15476160), (23940, 15365616), (24111, 15256640), (24696, 14895240), (25004, 14711760), (25020, 14702352), (25137, 14633920), (25380, 14493808), (25536, 14405265), (26068, 14111280), (26132, 14076720), (26271, 14002240), (26320, 13976172), (26410, 13928544), (26460, 13902224), (26688, 13783455), (26790, 13730976), (27072, 13587945), (27244, 13502160), (27360, 13444914), (27440, 13405716), (27636, 13310640), (27930, 13170528), (28224, 13033335), (28576, 12872790), (28728, 12804680), (29190, 12602016), (29610, 12423264), (29792, 12347370), (30024, 12251960), (30240, 12164446), (30870, 11916192), (31136, 11814390), (31255, 11769408), (31584, 11646810), (31692, 11607120), (31920, 11524212), (32148, 11442480), (32242, 11409120), (32585, 11289024), (32665, 11261376), (32832, 11204095), (32928, 11171430), (33360, 11026764), (33516, 10975440), (33840, 10870356), (34055, 10801728), (34545, 10648512), (35028, 10501680), (35280, 10426668), (35532, 10352720), (35720, 10298232), (35910, 10243744), (36848, 9982980), (36974, 9948960), (37044, 9930160), (37240, 9877896), (37506, 9807840), (37530, 9801568), (38304, 9603510), (38920, 9451512), (39102, 9407520), (39198, 9384480), (39480, 9317448), (39615, 9285696), (40032, 9188970), (40185, 9153984), (40608, 9058630), (40866, 9001440), (41040, 8963276), (41160, 8937144), (41454, 8873760), (41895, 8780352), (42256, 8705340), (42336, 8688890), (42560, 8643159), (42864, 8581860), (43757, 8406720), (43785, 8401344), (44415, 8282176), (44480, 8270073), (44688, 8231580), (45120, 8152767), (45731, 8043840), (46060, 7986384), (46305, 7944128), (46704, 7876260), (47040, 7820001), (47376, 7764540), (47538, 7738080), (47677, 7715520), (47880, 7682808), (48222, 7628320), (48363, 7606080), (49392, 7447620), (50008, 7355880), (50040, 7351176), (50274, 7316960), (50760, 7246904), (52136, 7055640), (52264, 7038360), (52542, 7001120), (52640, 6988086), (52820, 6964272), (52920, 6951112), (53580, 6865488), (54488, 6751080), (54720, 6722457), (54880, 6702858), (55272, 6655320), (55461, 6632640), (55860, 6585264), (56259, 6538560), (57152, 6436395), (57456, 6402340), (58380, 6301008), (58653, 6271680), (58797, 6256320), (59220, 6211632), (59584, 6173685), (60048, 6125980), (60480, 6082223), (61299, 6000960), (61740, 5958096), (62181, 5915840), (62272, 5907195), (62510, 5884704), (63168, 5823405), (63384, 5803560), (63840, 5762106), (64296, 5721240), (64484, 5704560), (65170, 5644512), (65330, 5630688), (65856, 5585715), (66720, 5513382), (67032, 5487720), (67680, 5435178), (68110, 5400864), (69090, 5324256), (70056, 5250840), (70560, 5213334), (71064, 5176360), (71307, 5158720), (71440, 5149116), (71820, 5121872), (73696, 4991490), (73948, 4974480), (74088, 4965080), (74480, 4938948), (75012, 4903920), (75060, 4900784), (76608, 4801755), (77840, 4725756), (78204, 4703760), (78396, 4692240), (78960, 4658724), (79230, 4642848), (80064, 4594485), (80370, 4576992), (80605, 4563648), (81216, 4529315), (81732, 4500720), (82080, 4481638), (82320, 4468572), (82908, 4436880), (83790, 4390176), (84512, 4352670), (84672, 4344445), (85728, 4290930), (87514, 4203360), (87570, 4200672), (88830, 4141088), (89376, 4115790), (91462, 4021920), (92120, 3993192), (92435, 3979584), (92610, 3972064), (93408, 3938130), (93765, 3923136), (94752, 3882270), (95076, 3869040), (95354, 3857760), (95760, 3841404), (96444, 3814160), (96726, 3803040), (97755, 3763008), (97995, 3753792), (98784, 3723810), (100016, 3677940), (100080, 3675588), (100548, 3658480), (101520, 3623452), (102165, 3600576), (103635, 3549504), (104272, 3527820), (104528, 3519180), (105084, 3500560), (105280, 3494043), (105640, 3482136), (105840, 3475556), (107160, 3432744), (108976, 3375540), (109760, 3351429), (110544, 3327660), (110922, 3316320), (111720, 3292632), (112518, 3269280), (114912, 3201170), (116760, 3150504), (117306, 3135840), (117594, 3128160), (118440, 3105816), (118845, 3095232), (120096, 3062990), (120555, 3051328), (122598, 3000480), (123480, 2979048), (124127, 2963520), (124362, 2957920), (125020, 2942352), (125685, 2926784), (126768, 2901780), (127680, 2881053), (128592, 2860620), (128968, 2852280), (129409, 2842560), (130340, 2822256), (130660, 2815344), (131271, 2802240), (131355, 2800448), (133440, 2756691), (134064, 2743860), (135360, 2717589), (136220, 2700432), (137193, 2681280), (138180, 2662128), (140112, 2625420), (141120, 2606667), (142128, 2588180), (142614, 2579360), (142880, 2574558), (143031, 2571840), (143640, 2560936), (145089, 2535360), (147392, 2495745), (147896, 2487240), (148176, 2482540), (148960, 2469474), (150024, 2451960), (150120, 2450392), (155680, 2362878), (156408, 2351880), (156792, 2346120), (157920, 2329362), (158460, 2321424), (160740, 2288496), (161210, 2281824), (163464, 2250360), (164160, 2240819), (164640, 2234286), (165816, 2218440), (166383, 2210880), (167580, 2195088), (168777, 2179520), (169024, 2176335), (171456, 2145465), (175028, 2101680), (175140, 2100336), (175959, 2090560), (176391, 2085440), (177660, 2070544), (178752, 2057895), (182924, 2010960), (183897, 2000320), (184240, 1996596), (184870, 1989792), (185220, 1986032), (186816, 1969065), (187530, 1961568), (189504, 1941135), (190152, 1934520), (190708, 1928880), (191520, 1920702), (192888, 1907080), (193452, 1901520), (195510, 1881504), (195990, 1876896), (197568, 1861905), (200032, 1838970), (200160, 1837794), (201096, 1829240), (203040, 1811726), (204330, 1800288), (207270, 1774752), (208544, 1763910), (209056, 1759590), (210168, 1750280), (211280, 1741068), (211680, 1737778), (214320, 1716372), (217952, 1687770), (218785, 1681344), (221088, 1663830), (221844, 1658160), (223440, 1646316), (225036, 1634640), (228655, 1608768), (229824, 1600585), (233520, 1575252), (234612, 1567920), (235188, 1564080), (236880, 1552908), (237690, 1547616), (238385, 1543104), (240192, 1531495), (241110, 1525664), (241815, 1521216), (245196, 1500240), (246960, 1489524), (248254, 1481760), (248724, 1478960), (250040, 1471176), (251370, 1463392), (253536, 1450890), (257184, 1430310), (257936, 1426140), (258818, 1421280), (260680, 1411128), (261320, 1407672), (262542, 1401120), (262710, 1400224), (268128, 1371930), (272440, 1350216), (274386, 1340640), (276360, 1331064), (277305, 1326528), (280224, 1312710), (281295, 1307712), (284256, 1294090), (285228, 1289680), (285760, 1287279), (286062, 1285920), (287280, 1280468), (290178, 1267680), (293265, 1254336), (293985, 1251264), (295792, 1243620), (296352, 1241270), (297920, 1234737), (300048, 1225980), (300240, 1225196), (306299, 1200960), (306495, 1200192), (310905, 1183168), (311360, 1181439), (312816, 1175940), (313584, 1173060), (315840, 1164681), (316920, 1160712), (320117, 1149120), (321480, 1144248), (322420, 1140912), (326928, 1125180), (329280, 1117143), (331632, 1109220), (332766, 1105440), (335160, 1097544), (337554, 1089760), (350056, 1050840), (350280, 1050168), (351918, 1045280), (352782, 1042720), (355320, 1035272), (356535, 1031744), (365848, 1005480), (367794, 1000160), (368480, 998298), (369740, 994896), (370440, 993016), (372381, 987840), (375060, 980784), (380304, 967260), (381416, 964440), (383040, 960351), (385776, 953540), (386904, 950760), (388227, 947520), (391020, 940752), (391980, 938448), (393813, 934080), (400064, 919485), (400320, 918897), (402192, 914620), (406080, 905863), (408660, 900144), (411579, 893760), (414540, 887376), (417088, 881955), (418112, 879795), (420336, 875140), (422560, 870534), (423360, 868889), (428640, 858186), (429093, 857280), (435267, 845120), (435904, 843885), (437570, 840672), (442176, 831915), (443688, 829080), (446880, 823158), (450072, 817320), (457310, 804384), (467040, 787626), (469224, 783960), (470376, 782040), (473760, 776454), (475380, 773808), (476770, 771552), (482220, 762832), (483630, 760608), (490392, 750120), (493920, 744762), (496508, 740880), (497448, 739480), (499149, 736960), (500080, 735588), (502740, 731696), (507072, 725445), (514368, 715155), (515872, 713070), (517636, 710640), (521360, 705564), (522640, 703836), (525084, 700560), (525420, 700112), (536256, 685965), (544880, 675108), (548772, 670320), (552720, 665532), (554610, 663264), (560448, 656355), (562590, 653856), (568512, 647045), (570456, 644840), (572124, 642960), (574560, 640234), (580356, 633840), (586530, 627168), (587970, 625632), (591584, 621810), (592704, 620635), (600096, 612990), (600480, 612598)]