159691546560

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:218

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 47, 48, 52, 56, 57, 60, 64, 65, 69, 70, 76, 78, 80, 84, 89, 91, 92, 94, 95, 96, 104, 105, 112, 114, 115, 120, 130, 133, 138, 140, 141, 152, 156, 160, 161, 168, 178, 182, 184, 188, 190, 192, 195, 208, 210, 224, 228, 230, 235, 240, 247, 260, 266, 267, 273, 276, 280, 282, 285, 299, 304, 312, 320, 322, 329, 336, 345, 356, 364, 368, 376, 380, 390, 399, 416, 420, 437, 445, 448, 455, 456, 460, 470, 480, 483, 494, 520, 532, 534, 546, 552, 560, 564, 570, 598, 608, 611, 623, 624, 644, 658, 665, 672, 690, 705, 712, 728, 736, 741, 752, 760, 780, 798, 805, 832, 840, 874, 890, 893, 897, 910, 912, 920, 940, 960, 966, 987, 988, 1040, 1064, 1068, 1081, 1092, 1104, 1120, 1128, 1140, 1157, 1196, 1216, 1222, 1235, 1246, 1248, 1288, 1311, 1316, 1330, 1335, 1344, 1365, 1380, 1410, 1424, 1456, 1472, 1482, 1495, 1504, 1520, 1560, 1596, 1610, 1645, 1680, 1691, 1729, 1748, 1780, 1786, 1794, 1820, 1824, 1833, 1840, 1869, 1880, 1932, 1974, 1976, 1995, 2047, 2080, 2093, 2128, 2136, 2162, 2184, 2185, 2208, 2240, 2256, 2280, 2314, 2392, 2415, 2444, 2470, 2492, 2496, 2576, 2622, 2632, 2660, 2670, 2679, 2730, 2760, 2820, 2848, 2912, 2964, 2990, 3008, 3040, 3055, 3059, 3115, 3120, 3192, 3220, 3243, 3290, 3360, 3382, 3458, 3471, 3496, 3560, 3572, 3588, 3640, 3648, 3666, 3680, 3705, 3738, 3760, 3864, 3948, 3952, 3990, 4094, 4160, 4183, 4186, 4256, 4272, 4277, 4324, 4368, 4370, 4416, 4465, 4485, 4512, 4560, 4628, 4784, 4830, 4888, 4935, 4940, 4984, 5073, 5152, 5187, 5244, 5264, 5320, 5340, 5358, 5405, 5460, 5520, 5640, 5681, 5696, 5785, 5824, 5928, 5980, 6080, 6110, 6118, 6141, 6230, 6240, 6251, 6279, 6384, 6440, 6486, 6555, 6580, 6720, 6764, 6916, 6942, 6992, 7120, 7144, 7176, 7280, 7332, 7360, 7410, 7476, 7520, 7567, 7728, 7896, 7904, 7980, 8099, 8188, 8366, 8372, 8455, 8512, 8544, 8554, 8645, 8648, 8736, 8740, 8930, 8970, 9024, 9120, 9165, 9177, 9256, 9345, 9568, 9660, 9776, 9870, 9880, 9968, 10146, 10235, 10304, 10374, 10465, 10488, 10528, 10640, 10680, 10716, 10810, 10920, 11040, 11280, 11362, 11570, 11609, 11837, 11856, 11960, 12220, 12236, 12282, 12460, 12480, 12502, 12549, 12558, 12768, 12831, 12880, 12972, 13110, 13160, 13395, 13528, 13832, 13884, 13984, 14053, 14240, 14288, 14329, 14352, 14560, 14664, 14820, 14952, 15040, 15134, 15295, 15456, 15792, 15808, 15960, 16198, 16215, 16376, 16732, 16744, 16910, 17043, 17088, 17108, 17290, 17296, 17355, 17472, 17480, 17860, 17940, 18240, 18330, 18354, 18512, 18690, 18753, 19136, 19320, 19552, 19740, 19760, 19936, 20292, 20470, 20539, 20748, 20915, 20930, 20976, 21056, 21280, 21360, 21385, 21432, 21620, 21840, 21983, 22080, 22560, 22701, 22724, 23140, 23218, 23674, 23712, 23920, 24297, 24440, 24472, 24564, 24920, 25004, 25098, 25116, 25365, 25536, 25662, 25760, 25935, 25944, 26220, 26320, 26611, 26790, 27056, 27664, 27768, 27968, 28106, 28405, 28480, 28576, 28658, 28704, 29120, 29281, 29328, 29640, 29904, 30268, 30590, 30705, 30912, 31255, 31395, 31584, 31920, 32396, 32430, 32752, 33464, 33488, 33820, 34086, 34216, 34580, 34592, 34710, 34827, 34960, 35511, 35720, 35880, 36660, 36708, 37024, 37380, 37506, 37835, 38640, 38893, 39104, 39480, 39520, 39767, 39872, 40495, 40584, 40940, 41078, 41496, 41830, 41860, 41952, 42159, 42560, 42720, 42770, 42864, 42987, 43240, 43680, 43966, 45120, 45402, 45448, 45885, 46280, 46436, 47348, 47424, 47840, 48594, 48880, 48944, 49128, 49840, 50008, 50196, 50232, 50730, 51324, 51520, 51870, 51888, 52440, 52640, 53222, 53580, 54112, 54379, 55328, 55536, 56212, 56810, 57152, 57316, 57408, 58045, 58562, 58656, 59185, 59280, 59808, 60536, 61180, 61410, 61617, 62510, 62745, 62790, 63168, 63840, 64155, 64792, 64860, 65504, 65949, 66928, 66976, 67640, 68172, 68432, 69160, 69184, 69420, 69654, 69920, 70265, 71022, 71440, 71645, 71760, 73320, 73416, 74048, 74760, 75012, 75670, 77280, 77786, 78960, 79040, 79477, 79534, 79833, 80990, 81168, 81263, 81880, 82156, 82992, 83660, 83720, 83904, 84318, 85215, 85440, 85540, 85728, 85974, 86480, 87360, 87843, 87932, 90804, 90896, 91770, 92560, 92872, 93765, 94696, 95680, 96209, 97188, 97760, 97888, 98256, 98371, 99680, 100016, 100392, 100464, 101460, 102648, 102695, 103740, 103776, 104880, 105280, 106444, 107160, 108224, 108758, 109915, 110656, 111072, 112424, 113505, 113620, 114632, 116090, 116679, 117124, 117312, 118370, 118560, 119301, 119616, 121072, 121485, 122360, 122820, 123234, 125020, 125490, 125580, 127680, 128310, 129584, 129720, 131008, 131898, 133055, 133856, 133952, 135280, 136344, 136864, 138320, 138840, 139308, 139840, 140530, 142044, 142880, 143290, 143520, 143773, 146405, 146640, 146832, 149520, 150024, 151340, 153881, 154560, 155572, 157920, 158954, 159068, 159666, 161980, 162336, 162526, 163137, 163760, 164312, 165984, 167320, 167440, 168636, 170430, 171080, 171456, 171948, 172960, 174135, 175686, 175864, 177555, 181608, 181792, 183540, 185120, 185744, 186277, 187530, 189392, 192418, 194376, 194465, 195520, 195776, 196512, 196742, 198835, 199360, 200032, 200784, 200928, 202920, 205296, 205390, 207480, 207552, 209760, 210795, 212888, 214320, 214935, 217516, 219830, 222144, 224848, 227010, 227240, 229264, 232180, 233358, 234248, 236740, 237120, 238431, 238602, 242144, 242970, 243789, 244720, 245640, 246468, 250040, 250980, 251160, 256620, 259168, 259440, 263796, 266110, 267007, 267712, 270560, 271895, 272251, 272688, 273728, 276640, 277680, 278616, 281060, 284088, 285760, 286580, 287040, 287546, 288627, 292810, 293280, 293664, 295113, 299040, 300048, 302680, 307762, 308085, 311144, 315840, 317908, 318136, 319332, 323960, 324672, 325052, 326274, 327520, 328624, 329745, 331968, 334640, 334880, 337272, 340860, 342160, 343896, 345920, 348270, 351372, 351728, 355110, 363216, 363584, 367080, 370240, 371488, 372554, 375060, 378784, 380653, 384836, 388752, 388930, 393024, 393484, 397385, 397670, 399165, 400064, 401568, 401856, 405840, 406315, 410592, 410780, 414960, 419520, 421590, 425776, 428640, 429870, 431319, 435032, 439215, 439660, 449696, 454020, 454480, 458528, 461643, 464360, 466716, 468496, 473480, 476862, 477204, 481045, 484288, 485940, 487578, 489440, 491280, 491855, 492936, 500080, 501960, 502320, 505609, 513240, 518336, 518880, 527592, 532220, 534014, 541120, 543790, 544502, 545376, 553280, 555360, 556339, 557232, 558831, 562120, 568176, 573160, 575092, 577254, 583395, 585620, 586560, 587328, 590226, 596505, 598080, 600096, 605360, 615524, 616170, 622288, 635816, 636272, 638664, 647920, 650104, 652548, 655040, 657248, 659490, 669280, 669760, 673463, 674544, 681720, 684320, 687792, 696540, 702744, 703456, 710220, 718865, 726432, 734160, 742976, 745108, 750120, 757568, 761306, 769405, 769672, 777504, 777860, 786968, 794770, 795340, 798330, 801021, 803136, 811680, 812630, 815685, 816753, 821184, 821560, 829920, 843180, 851552, 857280, 859740, 862638, 870064, 878430, 879320, 899392, 908040, 908960, 917056, 923286, 928720, 931385, 933432, 936992, 946960, 953724, 954408, 962090, 971880, 975156, 978880, 982560, 983710, 985872, 1000160, 1003920, 1004640, 1011218, 1026480, 1033201, 1037760, 1055184, 1064440, 1068028, 1087580, 1089004, 1090752, 1110720, 1112678, 1114464, 1117662, 1124240, 1136352, 1141959, 1146320, 1150184, 1154508, 1166790, 1171240, 1180452, 1192155, 1193010, 1200192, 1210720, 1218945, 1231048, 1232340, 1244576, 1250717, 1271632, 1272544, 1277328, 1295840, 1300208, 1305096, 1314496, 1318980, 1335035, 1338560, 1346926, 1349088, 1361255, 1363440, 1368640, 1375584, 1393080, 1405488, 1406912, 1420440, 1437730, 1443135, 1452864, 1468320, 1475565, 1490216, 1500240, 1516827, 1522612, 1538810, 1539344, 1555008, 1555720, 1573936, 1589540, 1590680, 1596660, 1602042, 1623360, 1625260, 1631370, 1633506, 1643120, 1659840, 1669017, 1686360, 1703104, 1719480, 1725276, 1740128, 1756860, 1758640, 1816080, 1817920, 1827971, 1846572, 1857440, 1862770, 1866864, 1869049, 1873984, 1893920, 1903265, 1907448, 1908816, 1924180, 1943760, 1950312, 1965120, 1967420, 1971744, 2000320, 2007840, 2009280, 2020389, 2022436, 2052960, 2066402, 2110368, 2128880, 2136056, 2156595, 2175160, 2178008, 2225356, 2228928, 2235324, 2248480, 2272704, 2283918, 2292640, 2300368, 2308215, 2309016, 2333580, 2342480, 2360904, 2384310, 2386020, 2421440, 2437890, 2462096, 2464680, 2489152, 2501434, 2528045, 2543264, 2545088, 2554656, 2591680, 2600416, 2610192, 2637960, 2670070, 2693852, 2698176, 2722510, 2726880, 2751168, 2781695, 2786160, 2794155, 2810976, 2840880, 2875460, 2886270, 2936640, 2951130, 2980432, 3000480, 3033654, 3045224, 3077620, 3078688, 3099603, 3111440, 3147872, 3179080, 3181360, 3193320, 3204084, 3250520, 3262740, 3267012, 3286240, 3338034, 3367315, 3372720, 3438960, 3450552, 3480256, 3513720, 3517280, 3539263, 3632160, 3655942, 3693144, 3714880, 3725540, 3733728, 3738098, 3752151, 3787840, 3806530, 3814896, 3817632, 3848360, 3887520, 3900624, 3934840, 3943488, 4005105, 4015680, 4040778, 4044872, 4083765, 4105920, 4132804, 4220736, 4257760, 4272112, 4313190, 4350320, 4356016, 4450712, 4470648, 4496960, 4567836, 4585280, 4600736, 4616430, 4618032, 4667160, 4684960, 4721808, 4768620, 4772040, 4875780, 4924192, 4929360, 5002868, 5056090, 5086528, 5109312, 5166005, 5200832, 5220384, 5275920, 5340140, 5387704, 5445020, 5453760, 5483913, 5563390, 5572320, 5588310, 5607147, 5621952, 5681760, 5709795, 5750920, 5772540, 5902260, 5960864, 6000960, 6067308, 6090448, 6155240, 6157376, 6199206, 6222880, 6253585, 6295744, 6358160, 6362720, 6386640, 6408168, 6501040, 6525480, 6534024, 6572480, 6676068, 6734630, 6745440, 6877920, 6901104, 7027440, 7034560, 7078526, 7232407, 7264320, 7311884, 7386288, 7451080, 7467456, 7476196, 7504302, 7584135, 7613060, 7629792, 7635264, 7696720, 7775040, 7801248, 7869680, 8010210, 8081556, 8089744, 8167530, 8265608, 8345085, 8515520, 8544224, 8626380, 8700640, 8712032, 8755019, 8901424, 8941296, 9135672, 9139855, 9201472, 9232860, 9236064, 9334320, 9345245, 9369920, 9443616, 9537240, 9544080, 9751560, 9848384, 9858720, 10005736, 10101945, 10112180, 10332010, 10440768, 10551840, 10617789, 10680280, 10775408, 10890040, 10967826, 11126780, 11144640, 11176620, 11214294, 11363520, 11419590, 11501840, 11545080, 11804520, 11921728, 12134616, 12180896, 12310480, 12398412, 12445760, 12507170, 12716320, 12725440, 12773280, 12795797, 12816336, 13002080, 13050960, 13068048, 13352136, 13469260, 13490880, 13755840, 13802208, 14054880, 14157052, 14464814, 14623768, 14772576, 14902160, 14952392, 15008604, 15168270, 15226120, 15259584, 15393440, 15498015, 15602496, 15739360, 16020420, 16163112, 16179488, 16335060, 16531216, 16690170, 17088448, 17252760, 17401280, 17424064, 17510038, 17696315, 17802848, 17882592, 18271344, 18279710, 18465720, 18472128, 18668640, 18690490, 18760755, 18887232, 19074480, 19088160, 19503120, 19717440, 20011472, 20203890, 20224360, 20664020, 21103680, 21235578, 21360560, 21550816, 21697221, 21780080, 21935652, 22253560, 22353240, 22428588, 22839180, 23003680, 23090160, 23609040, 23763623, 24269232, 24361792, 24620960, 24796824, 25014340, 25432640, 25546560, 25591594, 25632672, 26004160, 26101920, 26136096, 26265057, 26704272, 26938520, 27419565, 27604416, 28035735, 28109760, 28314104, 28929628, 29247536, 29545152, 29804320, 29904784, 30017208, 30336540, 30452240, 30786880, 30996030, 31478720, 32040840, 32326224, 32358976, 32670120, 33062432, 33380340, 34505520, 35020076, 35392630, 35605696, 35765184, 36162035, 36542688, 36559420, 36931440, 37337280, 37380980, 37521510, 38148960, 38176320, 38387391, 39006240, 40022944, 40407780, 40448720, 41328040, 42471156, 42721120, 43101632, 43394442, 43560160, 43775095, 43871304, 44507120, 44706480, 44857176, 45678360, 46007360, 46180320, 47218080, 47527246, 48538464, 49241920, 49593648, 50028680, 51183188, 51265344, 52203840, 52272192, 52530114, 53088945, 53408544, 53877040, 54839130, 56071470, 56628208, 57859256, 58495072, 59608640, 59809568, 60034416, 60673080, 60904480, 61992060, 63978985, 64081680, 64652448, 65340240, 66124864, 66760680, 69011040, 70040152, 70785260, 71290869, 72324070, 73085376, 73118840, 73862880, 74761960, 75043020, 76297920, 76774782, 78012480, 80045888, 80815560, 80897440, 82656080, 84942312, 85442240, 86788884, 87120320, 87550190, 87742608, 89014240, 89412960, 89714352, 91356720, 92360640, 94436160, 95054492, 97076928, 99187296, 100057360, 102366376, 105060228, 106177890, 106817088, 107754080, 108486105, 109678260, 112142940, 113256416, 115718512, 116990144, 118818115, 119619136, 120068832, 121346160, 121808960, 123984120, 127957970, 128163360, 129304896, 130680480, 131325285, 133521360, 138022080, 140080304, 141570520, 142581738, 144648140, 146237680, 147725760, 149523920, 150086040, 153549564, 161631120, 161794880, 165312160, 166345361, 169884624, 173577768, 175100380, 175485216, 178028480, 178825920, 179428704, 182713440, 190108984, 191936955, 198374592, 200114720, 204732752, 210120456, 212355780, 215508160, 216972210, 219356520, 224285880, 226512832, 231437024, 237636230, 240137664, 242692320, 247968240, 255915940, 256326720, 261360960, 262650570, 267042720, 280160608, 283141040, 285163476, 289296280, 292475360, 299047840, 300172080, 307099128, 323262240, 330624320, 332690722, 339769248, 347155536, 350200760, 350970432, 356454345, 358857408, 365426880, 380217968, 383873910, 400229440, 409465504, 420240912, 424711560, 433944420, 438713040, 448571760, 462874048, 475272460, 485384640, 495936480, 499036083, 511831880, 525301140, 534085440, 560321216, 566282080, 570326952, 578592560, 584950720, 598095680, 600344160, 614198256, 646524480, 665381444, 679538496, 694311072, 700401520, 712908690, 760435936, 767747820, 818931008, 831726805, 840481824, 849423120, 867888840, 877426080, 897143520, 950544920, 991872960, 998072166, 1023663760, 1050602280, 1132564160, 1140653904, 1157185120, 1200688320, 1228396512, 1330762888, 1388622144, 1400803040, 1425817380, 1520871872, 1535495640, 1663453610, 1680963648, 1698846240, 1735777680, 1754852160, 1794287040, 1901089840, 1996144332, 2047327520, 2101204560, 2281307808, 2314370240, 2456793024, 2495180415, 2661525776, 2801606080, 2851634760, 3070991280, 3326907220, 3397692480, 3471555360, 3802179680, 3992288664, 4094655040, 4202409120, 4562615616, 4990360830, 5323051552, 5703269520, 6141982560, 6653814440, 6943110720, 7604359360, 7984577328, 8404818240, 9980721660, 10646103104, 11406539040, 12283965120, 13307628880, 15969154656, 19961443320, 22813078080, 26615257760, 31938309312, 39922886640, 53230515520, 79845773280, 159691546560]

約数ペア:

[(1, 159691546560), (2, 79845773280), (3, 53230515520), (4, 39922886640), (5, 31938309312), (6, 26615257760), (7, 22813078080), (8, 19961443320), (10, 15969154656), (12, 13307628880), (13, 12283965120), (14, 11406539040), (15, 10646103104), (16, 9980721660), (19, 8404818240), (20, 7984577328), (21, 7604359360), (23, 6943110720), (24, 6653814440), (26, 6141982560), (28, 5703269520), (30, 5323051552), (32, 4990360830), (35, 4562615616), (38, 4202409120), (39, 4094655040), (40, 3992288664), (42, 3802179680), (46, 3471555360), (47, 3397692480), (48, 3326907220), (52, 3070991280), (56, 2851634760), (57, 2801606080), (60, 2661525776), (64, 2495180415), (65, 2456793024), (69, 2314370240), (70, 2281307808), (76, 2101204560), (78, 2047327520), (80, 1996144332), (84, 1901089840), (89, 1794287040), (91, 1754852160), (92, 1735777680), (94, 1698846240), (95, 1680963648), (96, 1663453610), (104, 1535495640), (105, 1520871872), (112, 1425817380), (114, 1400803040), (115, 1388622144), (120, 1330762888), (130, 1228396512), (133, 1200688320), (138, 1157185120), (140, 1140653904), (141, 1132564160), (152, 1050602280), (156, 1023663760), (160, 998072166), (161, 991872960), (168, 950544920), (178, 897143520), (182, 877426080), (184, 867888840), (188, 849423120), (190, 840481824), (192, 831726805), (195, 818931008), (208, 767747820), (210, 760435936), (224, 712908690), (228, 700401520), (230, 694311072), (235, 679538496), (240, 665381444), (247, 646524480), (260, 614198256), (266, 600344160), (267, 598095680), (273, 584950720), (276, 578592560), (280, 570326952), (282, 566282080), (285, 560321216), (299, 534085440), (304, 525301140), (312, 511831880), (320, 499036083), (322, 495936480), (329, 485384640), (336, 475272460), (345, 462874048), (356, 448571760), (364, 438713040), (368, 433944420), (376, 424711560), (380, 420240912), (390, 409465504), (399, 400229440), (416, 383873910), (420, 380217968), (437, 365426880), (445, 358857408), (448, 356454345), (455, 350970432), (456, 350200760), (460, 347155536), (470, 339769248), (480, 332690722), (483, 330624320), (494, 323262240), (520, 307099128), (532, 300172080), (534, 299047840), (546, 292475360), (552, 289296280), (560, 285163476), (564, 283141040), (570, 280160608), (598, 267042720), (608, 262650570), (611, 261360960), (623, 256326720), (624, 255915940), (644, 247968240), (658, 242692320), (665, 240137664), (672, 237636230), (690, 231437024), (705, 226512832), (712, 224285880), (728, 219356520), (736, 216972210), (741, 215508160), (752, 212355780), (760, 210120456), (780, 204732752), (798, 200114720), (805, 198374592), (832, 191936955), (840, 190108984), (874, 182713440), (890, 179428704), (893, 178825920), (897, 178028480), (910, 175485216), (912, 175100380), (920, 173577768), (940, 169884624), (960, 166345361), (966, 165312160), (987, 161794880), (988, 161631120), (1040, 153549564), (1064, 150086040), (1068, 149523920), (1081, 147725760), (1092, 146237680), (1104, 144648140), (1120, 142581738), (1128, 141570520), (1140, 140080304), (1157, 138022080), (1196, 133521360), (1216, 131325285), (1222, 130680480), (1235, 129304896), (1246, 128163360), (1248, 127957970), (1288, 123984120), (1311, 121808960), (1316, 121346160), (1330, 120068832), (1335, 119619136), (1344, 118818115), (1365, 116990144), (1380, 115718512), (1410, 113256416), (1424, 112142940), (1456, 109678260), (1472, 108486105), (1482, 107754080), (1495, 106817088), (1504, 106177890), (1520, 105060228), (1560, 102366376), (1596, 100057360), (1610, 99187296), (1645, 97076928), (1680, 95054492), (1691, 94436160), (1729, 92360640), (1748, 91356720), (1780, 89714352), (1786, 89412960), (1794, 89014240), (1820, 87742608), (1824, 87550190), (1833, 87120320), (1840, 86788884), (1869, 85442240), (1880, 84942312), (1932, 82656080), (1974, 80897440), (1976, 80815560), (1995, 80045888), (2047, 78012480), (2080, 76774782), (2093, 76297920), (2128, 75043020), (2136, 74761960), (2162, 73862880), (2184, 73118840), (2185, 73085376), (2208, 72324070), (2240, 71290869), (2256, 70785260), (2280, 70040152), (2314, 69011040), (2392, 66760680), (2415, 66124864), (2444, 65340240), (2470, 64652448), (2492, 64081680), (2496, 63978985), (2576, 61992060), (2622, 60904480), (2632, 60673080), (2660, 60034416), (2670, 59809568), (2679, 59608640), (2730, 58495072), (2760, 57859256), (2820, 56628208), (2848, 56071470), (2912, 54839130), (2964, 53877040), (2990, 53408544), (3008, 53088945), (3040, 52530114), (3055, 52272192), (3059, 52203840), (3115, 51265344), (3120, 51183188), (3192, 50028680), (3220, 49593648), (3243, 49241920), (3290, 48538464), (3360, 47527246), (3382, 47218080), (3458, 46180320), (3471, 46007360), (3496, 45678360), (3560, 44857176), (3572, 44706480), (3588, 44507120), (3640, 43871304), (3648, 43775095), (3666, 43560160), (3680, 43394442), (3705, 43101632), (3738, 42721120), (3760, 42471156), (3864, 41328040), (3948, 40448720), (3952, 40407780), (3990, 40022944), (4094, 39006240), (4160, 38387391), (4183, 38176320), (4186, 38148960), (4256, 37521510), (4272, 37380980), (4277, 37337280), (4324, 36931440), (4368, 36559420), (4370, 36542688), (4416, 36162035), (4465, 35765184), (4485, 35605696), (4512, 35392630), (4560, 35020076), (4628, 34505520), (4784, 33380340), (4830, 33062432), (4888, 32670120), (4935, 32358976), (4940, 32326224), (4984, 32040840), (5073, 31478720), (5152, 30996030), (5187, 30786880), (5244, 30452240), (5264, 30336540), (5320, 30017208), (5340, 29904784), (5358, 29804320), (5405, 29545152), (5460, 29247536), (5520, 28929628), (5640, 28314104), (5681, 28109760), (5696, 28035735), (5785, 27604416), (5824, 27419565), (5928, 26938520), (5980, 26704272), (6080, 26265057), (6110, 26136096), (6118, 26101920), (6141, 26004160), (6230, 25632672), (6240, 25591594), (6251, 25546560), (6279, 25432640), (6384, 25014340), (6440, 24796824), (6486, 24620960), (6555, 24361792), (6580, 24269232), (6720, 23763623), (6764, 23609040), (6916, 23090160), (6942, 23003680), (6992, 22839180), (7120, 22428588), (7144, 22353240), (7176, 22253560), (7280, 21935652), (7332, 21780080), (7360, 21697221), (7410, 21550816), (7476, 21360560), (7520, 21235578), (7567, 21103680), (7728, 20664020), (7896, 20224360), (7904, 20203890), (7980, 20011472), (8099, 19717440), (8188, 19503120), (8366, 19088160), (8372, 19074480), (8455, 18887232), (8512, 18760755), (8544, 18690490), (8554, 18668640), (8645, 18472128), (8648, 18465720), (8736, 18279710), (8740, 18271344), (8930, 17882592), (8970, 17802848), (9024, 17696315), (9120, 17510038), (9165, 17424064), (9177, 17401280), (9256, 17252760), (9345, 17088448), (9568, 16690170), (9660, 16531216), (9776, 16335060), (9870, 16179488), (9880, 16163112), (9968, 16020420), (10146, 15739360), (10235, 15602496), (10304, 15498015), (10374, 15393440), (10465, 15259584), (10488, 15226120), (10528, 15168270), (10640, 15008604), (10680, 14952392), (10716, 14902160), (10810, 14772576), (10920, 14623768), (11040, 14464814), (11280, 14157052), (11362, 14054880), (11570, 13802208), (11609, 13755840), (11837, 13490880), (11856, 13469260), (11960, 13352136), (12220, 13068048), (12236, 13050960), (12282, 13002080), (12460, 12816336), (12480, 12795797), (12502, 12773280), (12549, 12725440), (12558, 12716320), (12768, 12507170), (12831, 12445760), (12880, 12398412), (12972, 12310480), (13110, 12180896), (13160, 12134616), (13395, 11921728), (13528, 11804520), (13832, 11545080), (13884, 11501840), (13984, 11419590), (14053, 11363520), (14240, 11214294), (14288, 11176620), (14329, 11144640), (14352, 11126780), (14560, 10967826), (14664, 10890040), (14820, 10775408), (14952, 10680280), (15040, 10617789), (15134, 10551840), (15295, 10440768), (15456, 10332010), (15792, 10112180), (15808, 10101945), (15960, 10005736), (16198, 9858720), (16215, 9848384), (16376, 9751560), (16732, 9544080), (16744, 9537240), (16910, 9443616), (17043, 9369920), (17088, 9345245), (17108, 9334320), (17290, 9236064), (17296, 9232860), (17355, 9201472), (17472, 9139855), (17480, 9135672), (17860, 8941296), (17940, 8901424), (18240, 8755019), (18330, 8712032), (18354, 8700640), (18512, 8626380), (18690, 8544224), (18753, 8515520), (19136, 8345085), (19320, 8265608), (19552, 8167530), (19740, 8089744), (19760, 8081556), (19936, 8010210), (20292, 7869680), (20470, 7801248), (20539, 7775040), (20748, 7696720), (20915, 7635264), (20930, 7629792), (20976, 7613060), (21056, 7584135), (21280, 7504302), (21360, 7476196), (21385, 7467456), (21432, 7451080), (21620, 7386288), (21840, 7311884), (21983, 7264320), (22080, 7232407), (22560, 7078526), (22701, 7034560), (22724, 7027440), (23140, 6901104), (23218, 6877920), (23674, 6745440), (23712, 6734630), (23920, 6676068), (24297, 6572480), (24440, 6534024), (24472, 6525480), (24564, 6501040), (24920, 6408168), (25004, 6386640), (25098, 6362720), (25116, 6358160), (25365, 6295744), (25536, 6253585), (25662, 6222880), (25760, 6199206), (25935, 6157376), (25944, 6155240), (26220, 6090448), (26320, 6067308), (26611, 6000960), (26790, 5960864), (27056, 5902260), (27664, 5772540), (27768, 5750920), (27968, 5709795), (28106, 5681760), (28405, 5621952), (28480, 5607147), (28576, 5588310), (28658, 5572320), (28704, 5563390), (29120, 5483913), (29281, 5453760), (29328, 5445020), (29640, 5387704), (29904, 5340140), (30268, 5275920), (30590, 5220384), (30705, 5200832), (30912, 5166005), (31255, 5109312), (31395, 5086528), (31584, 5056090), (31920, 5002868), (32396, 4929360), (32430, 4924192), (32752, 4875780), (33464, 4772040), (33488, 4768620), (33820, 4721808), (34086, 4684960), (34216, 4667160), (34580, 4618032), (34592, 4616430), (34710, 4600736), (34827, 4585280), (34960, 4567836), (35511, 4496960), (35720, 4470648), (35880, 4450712), (36660, 4356016), (36708, 4350320), (37024, 4313190), (37380, 4272112), (37506, 4257760), (37835, 4220736), (38640, 4132804), (38893, 4105920), (39104, 4083765), (39480, 4044872), (39520, 4040778), (39767, 4015680), (39872, 4005105), (40495, 3943488), (40584, 3934840), (40940, 3900624), (41078, 3887520), (41496, 3848360), (41830, 3817632), (41860, 3814896), (41952, 3806530), (42159, 3787840), (42560, 3752151), (42720, 3738098), (42770, 3733728), (42864, 3725540), (42987, 3714880), (43240, 3693144), (43680, 3655942), (43966, 3632160), (45120, 3539263), (45402, 3517280), (45448, 3513720), (45885, 3480256), (46280, 3450552), (46436, 3438960), (47348, 3372720), (47424, 3367315), (47840, 3338034), (48594, 3286240), (48880, 3267012), (48944, 3262740), (49128, 3250520), (49840, 3204084), (50008, 3193320), (50196, 3181360), (50232, 3179080), (50730, 3147872), (51324, 3111440), (51520, 3099603), (51870, 3078688), (51888, 3077620), (52440, 3045224), (52640, 3033654), (53222, 3000480), (53580, 2980432), (54112, 2951130), (54379, 2936640), (55328, 2886270), (55536, 2875460), (56212, 2840880), (56810, 2810976), (57152, 2794155), (57316, 2786160), (57408, 2781695), (58045, 2751168), (58562, 2726880), (58656, 2722510), (59185, 2698176), (59280, 2693852), (59808, 2670070), (60536, 2637960), (61180, 2610192), (61410, 2600416), (61617, 2591680), (62510, 2554656), (62745, 2545088), (62790, 2543264), (63168, 2528045), (63840, 2501434), (64155, 2489152), (64792, 2464680), (64860, 2462096), (65504, 2437890), (65949, 2421440), (66928, 2386020), (66976, 2384310), (67640, 2360904), (68172, 2342480), (68432, 2333580), (69160, 2309016), (69184, 2308215), (69420, 2300368), (69654, 2292640), (69920, 2283918), (70265, 2272704), (71022, 2248480), (71440, 2235324), (71645, 2228928), (71760, 2225356), (73320, 2178008), (73416, 2175160), (74048, 2156595), (74760, 2136056), (75012, 2128880), (75670, 2110368), (77280, 2066402), (77786, 2052960), (78960, 2022436), (79040, 2020389), (79477, 2009280), (79534, 2007840), (79833, 2000320), (80990, 1971744), (81168, 1967420), (81263, 1965120), (81880, 1950312), (82156, 1943760), (82992, 1924180), (83660, 1908816), (83720, 1907448), (83904, 1903265), (84318, 1893920), (85215, 1873984), (85440, 1869049), (85540, 1866864), (85728, 1862770), (85974, 1857440), (86480, 1846572), (87360, 1827971), (87843, 1817920), (87932, 1816080), (90804, 1758640), (90896, 1756860), (91770, 1740128), (92560, 1725276), (92872, 1719480), (93765, 1703104), (94696, 1686360), (95680, 1669017), (96209, 1659840), (97188, 1643120), (97760, 1633506), (97888, 1631370), (98256, 1625260), (98371, 1623360), (99680, 1602042), (100016, 1596660), (100392, 1590680), (100464, 1589540), (101460, 1573936), (102648, 1555720), (102695, 1555008), (103740, 1539344), (103776, 1538810), (104880, 1522612), (105280, 1516827), (106444, 1500240), (107160, 1490216), (108224, 1475565), (108758, 1468320), (109915, 1452864), (110656, 1443135), (111072, 1437730), (112424, 1420440), (113505, 1406912), (113620, 1405488), (114632, 1393080), (116090, 1375584), (116679, 1368640), (117124, 1363440), (117312, 1361255), (118370, 1349088), (118560, 1346926), (119301, 1338560), (119616, 1335035), (121072, 1318980), (121485, 1314496), (122360, 1305096), (122820, 1300208), (123234, 1295840), (125020, 1277328), (125490, 1272544), (125580, 1271632), (127680, 1250717), (128310, 1244576), (129584, 1232340), (129720, 1231048), (131008, 1218945), (131898, 1210720), (133055, 1200192), (133856, 1193010), (133952, 1192155), (135280, 1180452), (136344, 1171240), (136864, 1166790), (138320, 1154508), (138840, 1150184), (139308, 1146320), (139840, 1141959), (140530, 1136352), (142044, 1124240), (142880, 1117662), (143290, 1114464), (143520, 1112678), (143773, 1110720), (146405, 1090752), (146640, 1089004), (146832, 1087580), (149520, 1068028), (150024, 1064440), (151340, 1055184), (153881, 1037760), (154560, 1033201), (155572, 1026480), (157920, 1011218), (158954, 1004640), (159068, 1003920), (159666, 1000160), (161980, 985872), (162336, 983710), (162526, 982560), (163137, 978880), (163760, 975156), (164312, 971880), (165984, 962090), (167320, 954408), (167440, 953724), (168636, 946960), (170430, 936992), (171080, 933432), (171456, 931385), (171948, 928720), (172960, 923286), (174135, 917056), (175686, 908960), (175864, 908040), (177555, 899392), (181608, 879320), (181792, 878430), (183540, 870064), (185120, 862638), (185744, 859740), (186277, 857280), (187530, 851552), (189392, 843180), (192418, 829920), (194376, 821560), (194465, 821184), (195520, 816753), (195776, 815685), (196512, 812630), (196742, 811680), (198835, 803136), (199360, 801021), (200032, 798330), (200784, 795340), (200928, 794770), (202920, 786968), (205296, 777860), (205390, 777504), (207480, 769672), (207552, 769405), (209760, 761306), (210795, 757568), (212888, 750120), (214320, 745108), (214935, 742976), (217516, 734160), (219830, 726432), (222144, 718865), (224848, 710220), (227010, 703456), (227240, 702744), (229264, 696540), (232180, 687792), (233358, 684320), (234248, 681720), (236740, 674544), (237120, 673463), (238431, 669760), (238602, 669280), (242144, 659490), (242970, 657248), (243789, 655040), (244720, 652548), (245640, 650104), (246468, 647920), (250040, 638664), (250980, 636272), (251160, 635816), (256620, 622288), (259168, 616170), (259440, 615524), (263796, 605360), (266110, 600096), (267007, 598080), (267712, 596505), (270560, 590226), (271895, 587328), (272251, 586560), (272688, 585620), (273728, 583395), (276640, 577254), (277680, 575092), (278616, 573160), (281060, 568176), (284088, 562120), (285760, 558831), (286580, 557232), (287040, 556339), (287546, 555360), (288627, 553280), (292810, 545376), (293280, 544502), (293664, 543790), (295113, 541120), (299040, 534014), (300048, 532220), (302680, 527592), (307762, 518880), (308085, 518336), (311144, 513240), (315840, 505609), (317908, 502320), (318136, 501960), (319332, 500080), (323960, 492936), (324672, 491855), (325052, 491280), (326274, 489440), (327520, 487578), (328624, 485940), (329745, 484288), (331968, 481045), (334640, 477204), (334880, 476862), (337272, 473480), (340860, 468496), (342160, 466716), (343896, 464360), (345920, 461643), (348270, 458528), (351372, 454480), (351728, 454020), (355110, 449696), (363216, 439660), (363584, 439215), (367080, 435032), (370240, 431319), (371488, 429870), (372554, 428640), (375060, 425776), (378784, 421590), (380653, 419520), (384836, 414960), (388752, 410780), (388930, 410592), (393024, 406315), (393484, 405840), (397385, 401856), (397670, 401568), (399165, 400064)]