31672761120

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 86, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 129, 130, 132, 140, 143, 144, 146, 147, 154, 156, 160, 165, 168, 172, 176, 180, 182, 195, 196, 198, 208, 210, 215, 219, 220, 224, 231, 234, 240, 245, 252, 258, 260, 264, 273, 280, 286, 288, 292, 294, 301, 308, 312, 315, 330, 336, 344, 352, 360, 364, 365, 385, 387, 390, 392, 396, 416, 420, 429, 430, 438, 440, 441, 455, 462, 468, 473, 480, 490, 495, 504, 511, 516, 520, 528, 539, 546, 559, 560, 572, 584, 585, 588, 602, 616, 624, 630, 637, 645, 657, 660, 672, 688, 693, 715, 720, 728, 730, 735, 770, 774, 780, 784, 792, 803, 819, 840, 858, 860, 876, 880, 882, 903, 910, 924, 936, 946, 949, 980, 990, 1001, 1008, 1022, 1032, 1040, 1056, 1078, 1092, 1095, 1118, 1120, 1144, 1155, 1168, 1170, 1176, 1204, 1232, 1248, 1260, 1274, 1287, 1290, 1314, 1320, 1365, 1376, 1386, 1419, 1430, 1440, 1456, 1460, 1470, 1505, 1533, 1540, 1548, 1560, 1568, 1584, 1606, 1617, 1638, 1677, 1680, 1716, 1720, 1752, 1760, 1764, 1806, 1820, 1848, 1872, 1892, 1898, 1911, 1935, 1960, 1980, 2002, 2016, 2044, 2064, 2080, 2107, 2145, 2156, 2184, 2190, 2205, 2236, 2288, 2310, 2336, 2340, 2352, 2365, 2408, 2409, 2464, 2520, 2548, 2555, 2574, 2580, 2628, 2640, 2695, 2709, 2730, 2772, 2795, 2838, 2847, 2860, 2912, 2920, 2940, 3003, 3010, 3066, 3080, 3096, 3120, 3139, 3168, 3185, 3212, 3234, 3276, 3285, 3311, 3354, 3360, 3432, 3440, 3465, 3504, 3528, 3577, 3612, 3640, 3696, 3744, 3784, 3796, 3822, 3870, 3913, 3920, 3960, 4004, 4015, 4088, 4095, 4128, 4214, 4257, 4290, 4312, 4368, 4380, 4410, 4472, 4515, 4576, 4599, 4620, 4680, 4704, 4730, 4745, 4816, 4818, 4851, 5005, 5031, 5040, 5096, 5110, 5148, 5160, 5256, 5280, 5390, 5418, 5460, 5544, 5590, 5621, 5676, 5694, 5720, 5733, 5840, 5880, 6006, 6020, 6132, 6149, 6160, 6192, 6240, 6278, 6321, 6370, 6424, 6435, 6468, 6552, 6570, 6622, 6643, 6708, 6864, 6880, 6930, 7007, 7008, 7056, 7095, 7154, 7224, 7227, 7280, 7392, 7568, 7592, 7644, 7665, 7740, 7826, 7840, 7920, 8008, 8030, 8085, 8176, 8190, 8385, 8428, 8514, 8541, 8580, 8624, 8736, 8760, 8820, 8944, 9009, 9030, 9198, 9240, 9360, 9417, 9460, 9490, 9555, 9632, 9636, 9702, 9933, 10010, 10062, 10080, 10192, 10220, 10296, 10320, 10439, 10512, 10535, 10731, 10780, 10836, 10920, 11088, 11180, 11242, 11352, 11388, 11440, 11466, 11680, 11739, 11760, 12012, 12040, 12045, 12264, 12298, 12320, 12384, 12556, 12642, 12740, 12848, 12870, 12936, 13104, 13140, 13244, 13286, 13416, 13545, 13728, 13860, 14014, 14112, 14190, 14235, 14308, 14448, 14454, 14560, 15015, 15136, 15184, 15288, 15330, 15480, 15652, 15695, 15840, 16016, 16060, 16170, 16352, 16380, 16555, 16770, 16856, 16863, 17028, 17082, 17160, 17248, 17520, 17640, 17885, 17888, 18018, 18060, 18396, 18447, 18480, 18720, 18834, 18920, 18963, 18980, 19110, 19272, 19404, 19565, 19866, 19929, 20020, 20124, 20384, 20440, 20592, 20640, 20878, 21021, 21024, 21070, 21285, 21462, 21560, 21672, 21840, 21973, 22176, 22360, 22484, 22704, 22776, 22880, 22932, 22995, 23177, 23478, 23520, 24024, 24080, 24090, 24255, 24528, 24596, 25112, 25155, 25284, 25480, 25696, 25740, 25872, 26208, 26280, 26488, 26572, 26832, 27090, 27391, 27720, 28028, 28105, 28251, 28380, 28470, 28616, 28665, 28896, 28908, 29799, 30030, 30368, 30576, 30660, 30745, 30960, 31304, 31317, 31390, 31605, 32032, 32120, 32193, 32340, 32760, 33110, 33215, 33540, 33712, 33726, 34056, 34164, 34320, 34529, 35035, 35040, 35217, 35280, 35770, 36036, 36120, 36135, 36792, 36894, 36960, 37668, 37840, 37926, 37960, 38220, 38544, 38808, 39130, 39347, 39732, 39858, 40040, 40248, 40807, 40880, 41184, 41756, 42042, 42140, 42570, 42705, 42924, 43043, 43120, 43344, 43680, 43946, 44720, 44968, 45045, 45408, 45552, 45864, 45990, 46354, 46501, 46956, 47085, 48048, 48160, 48180, 48510, 49056, 49192, 49665, 50224, 50310, 50568, 50589, 50960, 51480, 51744, 52195, 52560, 52976, 53144, 53655, 53664, 54180, 54782, 55341, 55440, 56056, 56210, 56502, 56760, 56940, 57232, 57330, 57816, 58695, 59598, 59787, 60060, 61152, 61320, 61490, 61920, 62608, 62634, 62780, 63063, 63210, 64240, 64386, 64680, 65520, 65919, 66220, 66430, 67080, 67424, 67452, 68112, 68328, 68640, 69058, 69531, 70070, 70434, 70560, 71540, 72072, 72240, 72270, 73073, 73584, 73788, 75336, 75680, 75852, 75920, 76440, 77088, 77616, 78260, 78694, 79464, 79716, 80080, 80496, 81614, 81760, 82173, 83512, 84084, 84280, 84315, 85140, 85410, 85848, 86086, 86240, 86688, 87892, 89440, 89936, 90090, 91104, 91728, 91980, 92235, 92708, 93002, 93912, 93951, 94170, 94815, 96096, 96360, 97020, 98384, 99330, 99645, 100448, 100620, 101136, 101178, 101920, 102960, 103587, 104390, 105105, 105120, 105952, 106288, 107310, 108360, 109564, 109865, 110682, 110880, 112112, 112420, 113004, 113520, 113880, 114464, 114660, 115632, 115885, 117390, 118041, 119196, 119574, 120120, 122421, 122640, 122980, 125216, 125268, 125560, 126126, 126420, 128480, 128772, 129129, 129360, 131040, 131838, 132440, 132860, 134160, 134904, 136224, 136656, 136955, 138116, 139062, 139503, 140140, 140868, 141255, 143080, 144144, 144480, 144540, 146146, 147168, 147576, 148995, 150672, 151704, 151840, 152880, 153811, 155232, 156520, 156585, 157388, 158928, 159432, 160160, 160965, 160992, 163228, 164346, 167024, 168168, 168560, 168630, 170280, 170820, 171696, 172172, 172645, 175784, 176085, 179872, 180180, 183456, 183960, 184470, 185416, 186004, 187824, 187902, 188340, 189630, 192720, 194040, 196735, 196768, 197757, 198660, 199290, 201240, 202272, 202356, 204035, 205920, 207174, 208593, 208780, 210210, 212576, 214620, 215215, 216720, 219128, 219219, 219730, 221364, 224224, 224840, 226008, 227040, 227760, 229320, 231264, 231770, 232505, 234780, 236082, 238392, 239148, 240240, 241703, 244842, 245280, 245960, 246519, 250536, 251120, 252252, 252840, 252945, 257544, 258258, 258720, 263676, 264880, 265720, 268320, 269808, 273312, 273910, 276232, 276705, 278124, 279006, 280280, 281736, 282510, 285649, 286160, 288288, 289080, 292292, 295152, 297990, 298935, 301301, 301344, 303408, 305760, 307622, 310761, 313040, 313170, 314776, 315315, 317856, 318864, 321930, 326456, 328692, 329595, 334048, 336336, 337120, 337260, 340560, 341640, 343392, 344344, 345290, 347655, 351568, 352170, 354123, 360360, 365365, 367263, 367920, 368940, 370832, 372008, 375648, 375804, 376680, 379260, 385440, 387387, 388080, 393470, 395514, 397320, 398580, 402480, 404712, 408070, 410865, 414348, 417186, 417560, 418509, 420420, 429240, 430430, 433440, 438256, 438438, 439460, 442728, 448877, 449680, 452016, 455520, 458640, 461433, 463540, 465010, 469560, 469755, 472164, 476784, 478296, 480480, 483406, 489684, 491920, 493038, 501072, 502240, 504504, 505680, 505890, 511511, 515088, 516516, 517935, 527352, 529760, 531440, 539616, 547820, 552464, 553410, 556248, 558012, 560560, 563472, 565020, 571298, 572320, 578160, 584584, 590205, 590304, 595980, 597870, 602602, 606816, 612105, 615244, 621522, 626080, 626340, 629552, 630630, 637728, 643860, 645645, 652912, 657384, 657657, 659190, 672672, 674520, 681120, 683280, 688688, 690580, 695310, 697515, 703136, 704340, 708246, 720720, 725109, 730730, 734526, 735840, 737880, 741664, 744016, 751608, 753360, 758520, 769055, 774774, 776160, 786940, 791028, 794640, 797160, 804960, 809424, 816140, 821730, 828696, 834372, 835120, 837018, 840840, 856947, 858480, 860860, 876512, 876876, 878920, 885456, 897754, 899360, 903903, 904032, 917280, 922866, 927080, 930020, 939120, 939510, 944328, 953568, 956592, 966812, 979368, 983840, 986076, 988785, 1002144, 1009008, 1011360, 1011780, 1023022, 1030176, 1033032, 1035870, 1042965, 1054704, 1062880, 1095640, 1096095, 1104928, 1106820, 1112496, 1116024, 1121120, 1126944, 1130040, 1142596, 1156320, 1169168, 1180410, 1191960, 1195740, 1205204, 1208515, 1224210, 1230488, 1232595, 1243044, 1252680, 1259104, 1261260, 1287720, 1291290, 1305824, 1314768, 1315314, 1318380, 1346631, 1349040, 1366560, 1377376, 1381160, 1384299, 1390620, 1395030, 1408680, 1416492, 1428245, 1441440, 1450218, 1461460, 1469052, 1475760, 1488032, 1503216, 1506505, 1506720, 1517040, 1534533, 1538110, 1549548, 1553805, 1573880, 1582056, 1589280, 1594320, 1618848, 1632280, 1643460, 1657392, 1668744, 1670240, 1674036, 1681680, 1691921, 1713894, 1716960, 1721720, 1753752, 1757840, 1770615, 1770912, 1795508, 1807806, 1836315, 1845732, 1854160, 1860040, 1878240, 1879020, 1888656, 1913184, 1933624, 1936935, 1958736, 1972152, 1977570, 1999543, 2018016, 2023560, 2046044, 2066064, 2071740, 2085930, 2092545, 2109408, 2175327, 2191280, 2192190, 2213640, 2224992, 2232048, 2244385, 2260080, 2285192, 2307165, 2338336, 2360820, 2383920, 2391480, 2410408, 2417030, 2448420, 2460976, 2465190, 2486088, 2505360, 2522520, 2557555, 2570841, 2575440, 2582580, 2629536, 2630628, 2636760, 2693262, 2698080, 2711709, 2762320, 2768598, 2781240, 2790060, 2817360, 2832984, 2856490, 2900436, 2922920, 2938104, 2951520, 3006432, 3013010, 3034080, 3069066, 3076220, 3099096, 3107610, 3142139, 3147760, 3164112, 3188640, 3264560, 3286920, 3288285, 3314784, 3337488, 3348072, 3363360, 3383842, 3427788, 3443440, 3507504, 3515680, 3541230, 3591016, 3615612, 3625545, 3672630, 3691464, 3708320, 3720080, 3758040, 3777312, 3867248, 3873870, 3917472, 3944304, 3955140, 3999086, 4039893, 4047120, 4092088, 4132128, 4143480, 4171860, 4185090, 4284735, 4350654, 4382560, 4384380, 4427280, 4464096, 4488770, 4519515, 4520160, 4570384, 4603599, 4614330, 4721640, 4767840, 4782960, 4820816, 4834060, 4896840, 4921952, 4930380, 4972176, 5010720, 5045040, 5075763, 5115110, 5141682, 5150880, 5165160, 5261256, 5273520, 5386524, 5423418, 5524640, 5537196, 5562480, 5580120, 5634720, 5665968, 5712980, 5800872, 5845840, 5876208, 5998629, 6026020, 6138132, 6152440, 6198192, 6215220, 6284278, 6295520, 6328224, 6529120, 6573840, 6576570, 6674976, 6696144, 6733155, 6767684, 6855576, 6886880, 6921495, 7015008, 7082460, 7182032, 7231224, 7251090, 7345260, 7382928, 7440160, 7516080, 7672665, 7734496, 7747740, 7888608, 7910280, 7998172, 8079786, 8094240, 8184176, 8286960, 8343720, 8370180, 8459605, 8569470, 8701308, 8768760, 8854560, 8977540, 9039030, 9140768, 9207198, 9228660, 9426417, 9443280, 9565920, 9641632, 9668120, 9793680, 9860760, 9944352, 9997715, 10090080, 10151526, 10230220, 10283364, 10330320, 10522512, 10547040, 10773048, 10846836, 10876635, 11074392, 11124960, 11160240, 11331936, 11425960, 11601744, 11691680, 11752416, 11997258, 12052040, 12276264, 12304880, 12396384, 12430440, 12568556, 12854205, 13147680, 13153140, 13392288, 13466310, 13535368, 13558545, 13711152, 13842990, 14164920, 14364064, 14462448, 14502180, 14690520, 14765856, 15032160, 15227289, 15345330, 15495480, 15710695, 15820560, 15996344, 16159572, 16368352, 16573920, 16687440, 16740360, 16919210, 17138940, 17402616, 17537520, 17955080, 17995887, 18078060, 18414396, 18457320, 18852834, 18886560, 19336240, 19587360, 19721520, 19995430, 20199465, 20303052, 20460440, 20566728, 20660640, 21045024, 21546096, 21693672, 21753270, 21994973, 22148784, 22320480, 22851920, 23017995, 23203488, 23994516, 24104080, 24552528, 24609760, 24860880, 25137112, 25378815, 25708410, 26306280, 26932620, 27070736, 27117090, 27422304, 27685980, 28279251, 28329840, 28924896, 29004360, 29381040, 29993145, 30454578, 30690660, 30990960, 31421390, 31641120, 31992688, 32319144, 33374880, 33480720, 33838420, 34277880, 34805232, 35075040, 35910160, 35991774, 36156120, 36828792, 36914640, 37705668, 38672480, 39443040, 39990860, 40398930, 40606104, 40920880, 41133456, 43092192, 43387344, 43506540, 43989946, 44297568, 45703840, 46035990, 47132085, 47989032, 48208160, 49105056, 49721760, 50274224, 50757630, 51416820, 52612560, 53865240, 54141472, 54234180, 55371960, 56558502, 56659680, 58008720, 58762080, 59986290, 60909156, 61381320, 61981920, 62842780, 63985376, 64638288, 65984919, 66961440, 67676840, 68555760, 69610464, 71820320, 71983548, 72312240, 73657584, 73829280, 75411336, 76136445, 79981720, 80797860, 81212208, 81841760, 82266912, 86774688, 87013080, 87979892, 89979435, 92071980, 94264170, 95978064, 100548448, 101515260, 102833640, 105225120, 107730480, 108468360, 109974865, 110743920, 113117004, 116017440, 119972580, 121818312, 122762640, 125685560, 129276576, 131969838, 135353680, 137111520, 141396255, 143967096, 144624480, 147315168, 150822672, 152272890, 159963440, 161595720, 162424416, 174026160, 175959784, 179958870, 184143960, 188528340, 191956128, 197954757, 203030520, 205667280, 215460960, 216936720, 219949730, 221487840, 226234008, 239945160, 243636624, 245525280, 251371120, 263939676, 270707360, 282792510, 287934192, 301645344, 304545780, 319926880, 323191440, 329924595, 348052320, 351919568, 359917740, 368287920, 377056680, 395909514, 406061040, 411334560, 433873440, 439899460, 452468016, 479890320, 487273248, 502742240, 527879352, 565585020, 575868384, 609091560, 646382880, 659849190, 703839136, 719835480, 736575840, 754113360, 791819028, 812122080, 879798920, 904936032, 959780640, 989773785, 1055758704, 1131170040, 1218183120, 1319698380, 1439670960, 1508226720, 1583638056, 1759597840, 1979547570, 2111517408, 2262340080, 2436366240, 2639396760, 2879341920, 3167276112, 3519195680, 3959095140, 4524680160, 5278793520, 6334552224, 7918190280, 10557587040, 15836380560, 31672761120]

約数ペア:

[(1, 31672761120), (2, 15836380560), (3, 10557587040), (4, 7918190280), (5, 6334552224), (6, 5278793520), (7, 4524680160), (8, 3959095140), (9, 3519195680), (10, 3167276112), (11, 2879341920), (12, 2639396760), (13, 2436366240), (14, 2262340080), (15, 2111517408), (16, 1979547570), (18, 1759597840), (20, 1583638056), (21, 1508226720), (22, 1439670960), (24, 1319698380), (26, 1218183120), (28, 1131170040), (30, 1055758704), (32, 989773785), (33, 959780640), (35, 904936032), (36, 879798920), (39, 812122080), (40, 791819028), (42, 754113360), (43, 736575840), (44, 719835480), (45, 703839136), (48, 659849190), (49, 646382880), (52, 609091560), (55, 575868384), (56, 565585020), (60, 527879352), (63, 502742240), (65, 487273248), (66, 479890320), (70, 452468016), (72, 439899460), (73, 433873440), (77, 411334560), (78, 406061040), (80, 395909514), (84, 377056680), (86, 368287920), (88, 359917740), (90, 351919568), (91, 348052320), (96, 329924595), (98, 323191440), (99, 319926880), (104, 304545780), (105, 301645344), (110, 287934192), (112, 282792510), (117, 270707360), (120, 263939676), (126, 251371120), (129, 245525280), (130, 243636624), (132, 239945160), (140, 226234008), (143, 221487840), (144, 219949730), (146, 216936720), (147, 215460960), (154, 205667280), (156, 203030520), (160, 197954757), (165, 191956128), (168, 188528340), (172, 184143960), (176, 179958870), (180, 175959784), (182, 174026160), (195, 162424416), (196, 161595720), (198, 159963440), (208, 152272890), (210, 150822672), (215, 147315168), (219, 144624480), (220, 143967096), (224, 141396255), (231, 137111520), (234, 135353680), (240, 131969838), (245, 129276576), (252, 125685560), (258, 122762640), (260, 121818312), (264, 119972580), (273, 116017440), (280, 113117004), (286, 110743920), (288, 109974865), (292, 108468360), (294, 107730480), (301, 105225120), (308, 102833640), (312, 101515260), (315, 100548448), (330, 95978064), (336, 94264170), (344, 92071980), (352, 89979435), (360, 87979892), (364, 87013080), (365, 86774688), (385, 82266912), (387, 81841760), (390, 81212208), (392, 80797860), (396, 79981720), (416, 76136445), (420, 75411336), (429, 73829280), (430, 73657584), (438, 72312240), (440, 71983548), (441, 71820320), (455, 69610464), (462, 68555760), (468, 67676840), (473, 66961440), (480, 65984919), (490, 64638288), (495, 63985376), (504, 62842780), (511, 61981920), (516, 61381320), (520, 60909156), (528, 59986290), (539, 58762080), (546, 58008720), (559, 56659680), (560, 56558502), (572, 55371960), (584, 54234180), (585, 54141472), (588, 53865240), (602, 52612560), (616, 51416820), (624, 50757630), (630, 50274224), (637, 49721760), (645, 49105056), (657, 48208160), (660, 47989032), (672, 47132085), (688, 46035990), (693, 45703840), (715, 44297568), (720, 43989946), (728, 43506540), (730, 43387344), (735, 43092192), (770, 41133456), (774, 40920880), (780, 40606104), (784, 40398930), (792, 39990860), (803, 39443040), (819, 38672480), (840, 37705668), (858, 36914640), (860, 36828792), (876, 36156120), (880, 35991774), (882, 35910160), (903, 35075040), (910, 34805232), (924, 34277880), (936, 33838420), (946, 33480720), (949, 33374880), (980, 32319144), (990, 31992688), (1001, 31641120), (1008, 31421390), (1022, 30990960), (1032, 30690660), (1040, 30454578), (1056, 29993145), (1078, 29381040), (1092, 29004360), (1095, 28924896), (1118, 28329840), (1120, 28279251), (1144, 27685980), (1155, 27422304), (1168, 27117090), (1170, 27070736), (1176, 26932620), (1204, 26306280), (1232, 25708410), (1248, 25378815), (1260, 25137112), (1274, 24860880), (1287, 24609760), (1290, 24552528), (1314, 24104080), (1320, 23994516), (1365, 23203488), (1376, 23017995), (1386, 22851920), (1419, 22320480), (1430, 22148784), (1440, 21994973), (1456, 21753270), (1460, 21693672), (1470, 21546096), (1505, 21045024), (1533, 20660640), (1540, 20566728), (1548, 20460440), (1560, 20303052), (1568, 20199465), (1584, 19995430), (1606, 19721520), (1617, 19587360), (1638, 19336240), (1677, 18886560), (1680, 18852834), (1716, 18457320), (1720, 18414396), (1752, 18078060), (1760, 17995887), (1764, 17955080), (1806, 17537520), (1820, 17402616), (1848, 17138940), (1872, 16919210), (1892, 16740360), (1898, 16687440), (1911, 16573920), (1935, 16368352), (1960, 16159572), (1980, 15996344), (2002, 15820560), (2016, 15710695), (2044, 15495480), (2064, 15345330), (2080, 15227289), (2107, 15032160), (2145, 14765856), (2156, 14690520), (2184, 14502180), (2190, 14462448), (2205, 14364064), (2236, 14164920), (2288, 13842990), (2310, 13711152), (2336, 13558545), (2340, 13535368), (2352, 13466310), (2365, 13392288), (2408, 13153140), (2409, 13147680), (2464, 12854205), (2520, 12568556), (2548, 12430440), (2555, 12396384), (2574, 12304880), (2580, 12276264), (2628, 12052040), (2640, 11997258), (2695, 11752416), (2709, 11691680), (2730, 11601744), (2772, 11425960), (2795, 11331936), (2838, 11160240), (2847, 11124960), (2860, 11074392), (2912, 10876635), (2920, 10846836), (2940, 10773048), (3003, 10547040), (3010, 10522512), (3066, 10330320), (3080, 10283364), (3096, 10230220), (3120, 10151526), (3139, 10090080), (3168, 9997715), (3185, 9944352), (3212, 9860760), (3234, 9793680), (3276, 9668120), (3285, 9641632), (3311, 9565920), (3354, 9443280), (3360, 9426417), (3432, 9228660), (3440, 9207198), (3465, 9140768), (3504, 9039030), (3528, 8977540), (3577, 8854560), (3612, 8768760), (3640, 8701308), (3696, 8569470), (3744, 8459605), (3784, 8370180), (3796, 8343720), (3822, 8286960), (3870, 8184176), (3913, 8094240), (3920, 8079786), (3960, 7998172), (4004, 7910280), (4015, 7888608), (4088, 7747740), (4095, 7734496), (4128, 7672665), (4214, 7516080), (4257, 7440160), (4290, 7382928), (4312, 7345260), (4368, 7251090), (4380, 7231224), (4410, 7182032), (4472, 7082460), (4515, 7015008), (4576, 6921495), (4599, 6886880), (4620, 6855576), (4680, 6767684), (4704, 6733155), (4730, 6696144), (4745, 6674976), (4816, 6576570), (4818, 6573840), (4851, 6529120), (5005, 6328224), (5031, 6295520), (5040, 6284278), (5096, 6215220), (5110, 6198192), (5148, 6152440), (5160, 6138132), (5256, 6026020), (5280, 5998629), (5390, 5876208), (5418, 5845840), (5460, 5800872), (5544, 5712980), (5590, 5665968), (5621, 5634720), (5676, 5580120), (5694, 5562480), (5720, 5537196), (5733, 5524640), (5840, 5423418), (5880, 5386524), (6006, 5273520), (6020, 5261256), (6132, 5165160), (6149, 5150880), (6160, 5141682), (6192, 5115110), (6240, 5075763), (6278, 5045040), (6321, 5010720), (6370, 4972176), (6424, 4930380), (6435, 4921952), (6468, 4896840), (6552, 4834060), (6570, 4820816), (6622, 4782960), (6643, 4767840), (6708, 4721640), (6864, 4614330), (6880, 4603599), (6930, 4570384), (7007, 4520160), (7008, 4519515), (7056, 4488770), (7095, 4464096), (7154, 4427280), (7224, 4384380), (7227, 4382560), (7280, 4350654), (7392, 4284735), (7568, 4185090), (7592, 4171860), (7644, 4143480), (7665, 4132128), (7740, 4092088), (7826, 4047120), (7840, 4039893), (7920, 3999086), (8008, 3955140), (8030, 3944304), (8085, 3917472), (8176, 3873870), (8190, 3867248), (8385, 3777312), (8428, 3758040), (8514, 3720080), (8541, 3708320), (8580, 3691464), (8624, 3672630), (8736, 3625545), (8760, 3615612), (8820, 3591016), (8944, 3541230), (9009, 3515680), (9030, 3507504), (9198, 3443440), (9240, 3427788), (9360, 3383842), (9417, 3363360), (9460, 3348072), (9490, 3337488), (9555, 3314784), (9632, 3288285), (9636, 3286920), (9702, 3264560), (9933, 3188640), (10010, 3164112), (10062, 3147760), (10080, 3142139), (10192, 3107610), (10220, 3099096), (10296, 3076220), (10320, 3069066), (10439, 3034080), (10512, 3013010), (10535, 3006432), (10731, 2951520), (10780, 2938104), (10836, 2922920), (10920, 2900436), (11088, 2856490), (11180, 2832984), (11242, 2817360), (11352, 2790060), (11388, 2781240), (11440, 2768598), (11466, 2762320), (11680, 2711709), (11739, 2698080), (11760, 2693262), (12012, 2636760), (12040, 2630628), (12045, 2629536), (12264, 2582580), (12298, 2575440), (12320, 2570841), (12384, 2557555), (12556, 2522520), (12642, 2505360), (12740, 2486088), (12848, 2465190), (12870, 2460976), (12936, 2448420), (13104, 2417030), (13140, 2410408), (13244, 2391480), (13286, 2383920), (13416, 2360820), (13545, 2338336), (13728, 2307165), (13860, 2285192), (14014, 2260080), (14112, 2244385), (14190, 2232048), (14235, 2224992), (14308, 2213640), (14448, 2192190), (14454, 2191280), (14560, 2175327), (15015, 2109408), (15136, 2092545), (15184, 2085930), (15288, 2071740), (15330, 2066064), (15480, 2046044), (15652, 2023560), (15695, 2018016), (15840, 1999543), (16016, 1977570), (16060, 1972152), (16170, 1958736), (16352, 1936935), (16380, 1933624), (16555, 1913184), (16770, 1888656), (16856, 1879020), (16863, 1878240), (17028, 1860040), (17082, 1854160), (17160, 1845732), (17248, 1836315), (17520, 1807806), (17640, 1795508), (17885, 1770912), (17888, 1770615), (18018, 1757840), (18060, 1753752), (18396, 1721720), (18447, 1716960), (18480, 1713894), (18720, 1691921), (18834, 1681680), (18920, 1674036), (18963, 1670240), (18980, 1668744), (19110, 1657392), (19272, 1643460), (19404, 1632280), (19565, 1618848), (19866, 1594320), (19929, 1589280), (20020, 1582056), (20124, 1573880), (20384, 1553805), (20440, 1549548), (20592, 1538110), (20640, 1534533), (20878, 1517040), (21021, 1506720), (21024, 1506505), (21070, 1503216), (21285, 1488032), (21462, 1475760), (21560, 1469052), (21672, 1461460), (21840, 1450218), (21973, 1441440), (22176, 1428245), (22360, 1416492), (22484, 1408680), (22704, 1395030), (22776, 1390620), (22880, 1384299), (22932, 1381160), (22995, 1377376), (23177, 1366560), (23478, 1349040), (23520, 1346631), (24024, 1318380), (24080, 1315314), (24090, 1314768), (24255, 1305824), (24528, 1291290), (24596, 1287720), (25112, 1261260), (25155, 1259104), (25284, 1252680), (25480, 1243044), (25696, 1232595), (25740, 1230488), (25872, 1224210), (26208, 1208515), (26280, 1205204), (26488, 1195740), (26572, 1191960), (26832, 1180410), (27090, 1169168), (27391, 1156320), (27720, 1142596), (28028, 1130040), (28105, 1126944), (28251, 1121120), (28380, 1116024), (28470, 1112496), (28616, 1106820), (28665, 1104928), (28896, 1096095), (28908, 1095640), (29799, 1062880), (30030, 1054704), (30368, 1042965), (30576, 1035870), (30660, 1033032), (30745, 1030176), (30960, 1023022), (31304, 1011780), (31317, 1011360), (31390, 1009008), (31605, 1002144), (32032, 988785), (32120, 986076), (32193, 983840), (32340, 979368), (32760, 966812), (33110, 956592), (33215, 953568), (33540, 944328), (33712, 939510), (33726, 939120), (34056, 930020), (34164, 927080), (34320, 922866), (34529, 917280), (35035, 904032), (35040, 903903), (35217, 899360), (35280, 897754), (35770, 885456), (36036, 878920), (36120, 876876), (36135, 876512), (36792, 860860), (36894, 858480), (36960, 856947), (37668, 840840), (37840, 837018), (37926, 835120), (37960, 834372), (38220, 828696), (38544, 821730), (38808, 816140), (39130, 809424), (39347, 804960), (39732, 797160), (39858, 794640), (40040, 791028), (40248, 786940), (40807, 776160), (40880, 774774), (41184, 769055), (41756, 758520), (42042, 753360), (42140, 751608), (42570, 744016), (42705, 741664), (42924, 737880), (43043, 735840), (43120, 734526), (43344, 730730), (43680, 725109), (43946, 720720), (44720, 708246), (44968, 704340), (45045, 703136), (45408, 697515), (45552, 695310), (45864, 690580), (45990, 688688), (46354, 683280), (46501, 681120), (46956, 674520), (47085, 672672), (48048, 659190), (48160, 657657), (48180, 657384), (48510, 652912), (49056, 645645), (49192, 643860), (49665, 637728), (50224, 630630), (50310, 629552), (50568, 626340), (50589, 626080), (50960, 621522), (51480, 615244), (51744, 612105), (52195, 606816), (52560, 602602), (52976, 597870), (53144, 595980), (53655, 590304), (53664, 590205), (54180, 584584), (54782, 578160), (55341, 572320), (55440, 571298), (56056, 565020), (56210, 563472), (56502, 560560), (56760, 558012), (56940, 556248), (57232, 553410), (57330, 552464), (57816, 547820), (58695, 539616), (59598, 531440), (59787, 529760), (60060, 527352), (61152, 517935), (61320, 516516), (61490, 515088), (61920, 511511), (62608, 505890), (62634, 505680), (62780, 504504), (63063, 502240), (63210, 501072), (64240, 493038), (64386, 491920), (64680, 489684), (65520, 483406), (65919, 480480), (66220, 478296), (66430, 476784), (67080, 472164), (67424, 469755), (67452, 469560), (68112, 465010), (68328, 463540), (68640, 461433), (69058, 458640), (69531, 455520), (70070, 452016), (70434, 449680), (70560, 448877), (71540, 442728), (72072, 439460), (72240, 438438), (72270, 438256), (73073, 433440), (73584, 430430), (73788, 429240), (75336, 420420), (75680, 418509), (75852, 417560), (75920, 417186), (76440, 414348), (77088, 410865), (77616, 408070), (78260, 404712), (78694, 402480), (79464, 398580), (79716, 397320), (80080, 395514), (80496, 393470), (81614, 388080), (81760, 387387), (82173, 385440), (83512, 379260), (84084, 376680), (84280, 375804), (84315, 375648), (85140, 372008), (85410, 370832), (85848, 368940), (86086, 367920), (86240, 367263), (86688, 365365), (87892, 360360), (89440, 354123), (89936, 352170), (90090, 351568), (91104, 347655), (91728, 345290), (91980, 344344), (92235, 343392), (92708, 341640), (93002, 340560), (93912, 337260), (93951, 337120), (94170, 336336), (94815, 334048), (96096, 329595), (96360, 328692), (97020, 326456), (98384, 321930), (99330, 318864), (99645, 317856), (100448, 315315), (100620, 314776), (101136, 313170), (101178, 313040), (101920, 310761), (102960, 307622), (103587, 305760), (104390, 303408), (105105, 301344), (105120, 301301), (105952, 298935), (106288, 297990), (107310, 295152), (108360, 292292), (109564, 289080), (109865, 288288), (110682, 286160), (110880, 285649), (112112, 282510), (112420, 281736), (113004, 280280), (113520, 279006), (113880, 278124), (114464, 276705), (114660, 276232), (115632, 273910), (115885, 273312), (117390, 269808), (118041, 268320), (119196, 265720), (119574, 264880), (120120, 263676), (122421, 258720), (122640, 258258), (122980, 257544), (125216, 252945), (125268, 252840), (125560, 252252), (126126, 251120), (126420, 250536), (128480, 246519), (128772, 245960), (129129, 245280), (129360, 244842), (131040, 241703), (131838, 240240), (132440, 239148), (132860, 238392), (134160, 236082), (134904, 234780), (136224, 232505), (136656, 231770), (136955, 231264), (138116, 229320), (139062, 227760), (139503, 227040), (140140, 226008), (140868, 224840), (141255, 224224), (143080, 221364), (144144, 219730), (144480, 219219), (144540, 219128), (146146, 216720), (147168, 215215), (147576, 214620), (148995, 212576), (150672, 210210), (151704, 208780), (151840, 208593), (152880, 207174), (153811, 205920), (155232, 204035), (156520, 202356), (156585, 202272), (157388, 201240), (158928, 199290), (159432, 198660), (160160, 197757), (160965, 196768), (160992, 196735), (163228, 194040), (164346, 192720), (167024, 189630), (168168, 188340), (168560, 187902), (168630, 187824), (170280, 186004), (170820, 185416), (171696, 184470), (172172, 183960), (172645, 183456), (175784, 180180), (176085, 179872)]