85703543640

素因数分解:

$2^3\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:117

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 81, 85, 88, 90, 93, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 153, 155, 156, 162, 165, 169, 170, 180, 186, 187, 195, 198, 204, 216, 220, 221, 234, 243, 248, 255, 260, 264, 270, 279, 286, 297, 306, 310, 312, 324, 330, 338, 340, 341, 351, 360, 372, 374, 390, 396, 403, 405, 408, 429, 440, 442, 459, 465, 468, 486, 495, 507, 510, 520, 527, 540, 558, 561, 572, 585, 594, 612, 620, 648, 660, 663, 676, 680, 682, 702, 715, 729, 744, 748, 765, 780, 792, 806, 810, 837, 845, 858, 884, 891, 918, 930, 935, 936, 972, 990, 1014, 1020, 1023, 1053, 1054, 1080, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1215, 1224, 1240, 1287, 1320, 1326, 1352, 1364, 1377, 1395, 1404, 1430, 1458, 1485, 1496, 1521, 1530, 1560, 1581, 1612, 1620, 1674, 1683, 1690, 1705, 1716, 1755, 1768, 1782, 1836, 1859, 1860, 1870, 1944, 1980, 1989, 2015, 2028, 2040, 2046, 2106, 2108, 2145, 2187, 2210, 2232, 2244, 2295, 2340, 2376, 2418, 2430, 2431, 2511, 2535, 2574, 2635, 2652, 2673, 2728, 2754, 2790, 2805, 2808, 2860, 2873, 2916, 2970, 3042, 3060, 3069, 3159, 3162, 3224, 3240, 3315, 3348, 3366, 3380, 3410, 3432, 3510, 3564, 3627, 3645, 3672, 3718, 3720, 3740, 3861, 3960, 3978, 4030, 4056, 4092, 4131, 4185, 4212, 4216, 4290, 4374, 4420, 4433, 4455, 4488, 4563, 4590, 4680, 4743, 4836, 4860, 4862, 5022, 5049, 5070, 5115, 5148, 5239, 5265, 5270, 5304, 5346, 5508, 5577, 5580, 5610, 5720, 5746, 5797, 5832, 5940, 5967, 6045, 6084, 6120, 6138, 6318, 6324, 6435, 6630, 6696, 6732, 6760, 6820, 6851, 6885, 7020, 7128, 7254, 7290, 7293, 7436, 7480, 7533, 7605, 7722, 7905, 7956, 8019, 8060, 8184, 8262, 8370, 8415, 8424, 8580, 8619, 8748, 8840, 8866, 8910, 9126, 9180, 9207, 9295, 9477, 9486, 9672, 9720, 9724, 9945, 10044, 10098, 10140, 10230, 10296, 10478, 10530, 10540, 10692, 10881, 10935, 11016, 11154, 11160, 11220, 11492, 11583, 11594, 11880, 11934, 12090, 12155, 12168, 12276, 12393, 12555, 12636, 12648, 12870, 13260, 13299, 13365, 13464, 13640, 13689, 13702, 13770, 14040, 14229, 14365, 14508, 14580, 14586, 14872, 15066, 15147, 15210, 15345, 15444, 15717, 15795, 15810, 15912, 16038, 16120, 16524, 16731, 16740, 16830, 17160, 17238, 17391, 17496, 17732, 17820, 17901, 18135, 18252, 18360, 18414, 18590, 18954, 18972, 19305, 19448, 19890, 20088, 20196, 20280, 20460, 20553, 20655, 20956, 21060, 21080, 21384, 21762, 21870, 21879, 22165, 22308, 22440, 22599, 22815, 22984, 23166, 23188, 23715, 23868, 24057, 24180, 24310, 24552, 24786, 25110, 25245, 25272, 25740, 25857, 26195, 26520, 26598, 26730, 27378, 27404, 27540, 27621, 27885, 28431, 28458, 28730, 28985, 29016, 29160, 29172, 29835, 30132, 30294, 30420, 30690, 30888, 31434, 31590, 31603, 31620, 32076, 32643, 33048, 33462, 33480, 33660, 34255, 34476, 34749, 34782, 35464, 35640, 35802, 36270, 36465, 36504, 36828, 37179, 37180, 37665, 37908, 37944, 38610, 39780, 39897, 40095, 40392, 40920, 41067, 41106, 41310, 41912, 42120, 42687, 43095, 43524, 43740, 43758, 44330, 44616, 45198, 45441, 45630, 46035, 46332, 46376, 47151, 47385, 47430, 47736, 48114, 48360, 48620, 49572, 50193, 50220, 50490, 51480, 51714, 52173, 52390, 53196, 53460, 53703, 54405, 54756, 54808, 55080, 55242, 55770, 56862, 56916, 57460, 57629, 57915, 57970, 58344, 59670, 60264, 60588, 60840, 61380, 61659, 61965, 62868, 63180, 63206, 63240, 64152, 65286, 65637, 66495, 66924, 67320, 67797, 68445, 68510, 68952, 69498, 69564, 71145, 71604, 72540, 72930, 73656, 74358, 74360, 75330, 75361, 75735, 75816, 77220, 77571, 78585, 79560, 79794, 80190, 82134, 82212, 82620, 82863, 83655, 85374, 86190, 86955, 87048, 87480, 87516, 88660, 89063, 89505, 90396, 90882, 91260, 92070, 92664, 94302, 94770, 94809, 94860, 96228, 97240, 97929, 99144, 100386, 100440, 100980, 102765, 103428, 104247, 104346, 104780, 106392, 106920, 107406, 108810, 109395, 109512, 110484, 111540, 112995, 113724, 113832, 114920, 115258, 115830, 115940, 119340, 119691, 120285, 121176, 122760, 123201, 123318, 123930, 125736, 126360, 126412, 128061, 129285, 130572, 131274, 132990, 133848, 135594, 136323, 136890, 137020, 138105, 138996, 139128, 141453, 142155, 142290, 143208, 145080, 145860, 148716, 150579, 150660, 150722, 151470, 154440, 155142, 156519, 157170, 158015, 159588, 160380, 161109, 163215, 164268, 164424, 165240, 165726, 167310, 170748, 172380, 172887, 173745, 173910, 175032, 177320, 178126, 179010, 180792, 181764, 182520, 184140, 184977, 185895, 188604, 189540, 189618, 189720, 192456, 195858, 196911, 199485, 200772, 201960, 205335, 205530, 206856, 208494, 208692, 209560, 213435, 214812, 217620, 218790, 220968, 223080, 225990, 226083, 227205, 227448, 230516, 231660, 231880, 232713, 235755, 238680, 239382, 240570, 246402, 246636, 247860, 248589, 250965, 252824, 256122, 258570, 260865, 261144, 262548, 265980, 267189, 268515, 271188, 272646, 273780, 274040, 276210, 277992, 282906, 284310, 284427, 284580, 288145, 291720, 293787, 297432, 301158, 301320, 301444, 302940, 308295, 310284, 312741, 313038, 314340, 316030, 319176, 320760, 322218, 326430, 328185, 328536, 331452, 334620, 338985, 341496, 344760, 345774, 347490, 347820, 356252, 358020, 359073, 363528, 368280, 369603, 369954, 371790, 376805, 377208, 379080, 379236, 384183, 387855, 391716, 393822, 398970, 401544, 408969, 410670, 411060, 414315, 416988, 417384, 424359, 426870, 429624, 435240, 437580, 445315, 451737, 451980, 452166, 454410, 461032, 463320, 465426, 469557, 471510, 474045, 478764, 481140, 483327, 489645, 492804, 493272, 495720, 497178, 501930, 512244, 517140, 518661, 521235, 521730, 525096, 531960, 534378, 537030, 542376, 545292, 547560, 552420, 554931, 565812, 568620, 568854, 569160, 576290, 587574, 590733, 598455, 602316, 602888, 605880, 616005, 616590, 620568, 625482, 626076, 628680, 632060, 640305, 644436, 652860, 656370, 662904, 669240, 677970, 678249, 681615, 691548, 694980, 695640, 698139, 707265, 712504, 716040, 718146, 739206, 739908, 743580, 745767, 752895, 753610, 758472, 768366, 775710, 782595, 783432, 787644, 797940, 801567, 805545, 817938, 821340, 822120, 828630, 833976, 848718, 853281, 853740, 864435, 875160, 881361, 890630, 903474, 903960, 904332, 908820, 924885, 930852, 939114, 943020, 948090, 957528, 962280, 966654, 979290, 979693, 984555, 985608, 994356, 1003860, 1024488, 1034280, 1037322, 1042470, 1043460, 1068756, 1074060, 1077219, 1090584, 1104840, 1109862, 1130415, 1131624, 1137240, 1137708, 1152549, 1152580, 1163565, 1175148, 1181466, 1196910, 1204632, 1232010, 1233180, 1242945, 1250964, 1252152, 1264120, 1273077, 1280610, 1288872, 1305720, 1312740, 1335945, 1355211, 1355940, 1356498, 1363230, 1383096, 1389960, 1396278, 1408671, 1414530, 1422135, 1436292, 1468935, 1478412, 1479816, 1487160, 1491534, 1505790, 1507220, 1536732, 1551420, 1555983, 1563705, 1565190, 1575288, 1595880, 1603134, 1611090, 1635876, 1642680, 1657260, 1664793, 1697436, 1706562, 1707480, 1728870, 1762722, 1772199, 1781260, 1795365, 1806948, 1808664, 1817640, 1848015, 1849770, 1861704, 1878228, 1886040, 1896180, 1920915, 1933308, 1958580, 1959386, 1969110, 1988712, 2007720, 2034747, 2044845, 2074644, 2084940, 2086920, 2094417, 2121795, 2137512, 2148120, 2154438, 2219724, 2258685, 2260830, 2275416, 2305098, 2305160, 2327130, 2347785, 2350296, 2362932, 2393820, 2404701, 2416635, 2464020, 2466360, 2485890, 2501928, 2546154, 2559843, 2561220, 2593305, 2625480, 2671890, 2710422, 2711880, 2712996, 2726460, 2774655, 2792556, 2817342, 2829060, 2844270, 2872584, 2937870, 2939079, 2953665, 2956824, 2983068, 3011580, 3014440, 3073464, 3102840, 3111966, 3127410, 3130380, 3206268, 3222180, 3231657, 3271752, 3314520, 3329586, 3391245, 3394872, 3413124, 3457740, 3490695, 3525444, 3544398, 3562520, 3590730, 3613896, 3696030, 3699540, 3728835, 3756456, 3792360, 3819231, 3841830, 3866616, 3917160, 3918772, 3938220, 4007835, 4065633, 4069494, 4089690, 4149288, 4169880, 4188834, 4226013, 4243590, 4266405, 4308876, 4406805, 4439448, 4517370, 4521660, 4610196, 4654260, 4667949, 4695570, 4725864, 4787640, 4809402, 4833270, 4898465, 4928040, 4971780, 4994379, 5092308, 5119686, 5122440, 5186610, 5316597, 5343780, 5386095, 5420844, 5425992, 5452920, 5549310, 5585112, 5634684, 5658120, 5688540, 5762745, 5875740, 5878158, 5907330, 5966136, 6023160, 6104241, 6223932, 6254820, 6260760, 6283251, 6365385, 6412536, 6444360, 6463314, 6659172, 6776055, 6782490, 6826248, 6915480, 6981390, 7043355, 7050888, 7088796, 7181460, 7214103, 7392060, 7399080, 7457670, 7638462, 7679529, 7683660, 7779915, 7837544, 7876440, 8015670, 8131266, 8138988, 8179380, 8323965, 8377668, 8452026, 8487180, 8532810, 8617752, 8813610, 8817237, 8860995, 9034740, 9043320, 9220392, 9308520, 9335898, 9391140, 9618804, 9666540, 9694971, 9796930, 9943560, 9988758, 10173735, 10184616, 10239372, 10373220, 10472085, 10633194, 10687560, 10772190, 10841688, 11098620, 11269368, 11377080, 11457693, 11525490, 11751480, 11756316, 11814660, 12023505, 12208482, 12447864, 12509640, 12566502, 12678039, 12730770, 12799215, 12926628, 13318344, 13552110, 13564980, 13962780, 14003847, 14086710, 14177592, 14362920, 14428206, 14695395, 14784120, 14915340, 14983137, 15276924, 15359058, 15367320, 15559830, 16031340, 16158285, 16262532, 16277976, 16358760, 16647930, 16755336, 16904052, 16974360, 17065620, 17627220, 17634474, 17721990, 18069480, 18312723, 18671796, 18782280, 19096155, 19237608, 19333080, 19389942, 19593860, 19977516, 20328165, 20347470, 20478744, 20746440, 20944170, 21130065, 21266388, 21544380, 21642309, 22197240, 22915386, 23038587, 23050980, 23339745, 23512632, 23629320, 24047010, 24416964, 24971895, 25133004, 25356078, 25461540, 25598430, 25853256, 26451711, 26582985, 27104220, 27129960, 27925560, 28007694, 28173420, 28856412, 29390790, 29830680, 29966274, 30521205, 30553848, 30718116, 31119660, 31416255, 32062680, 32316570, 32525064, 33295860, 33808104, 34131240, 35254440, 35268948, 35443980, 36070515, 36625446, 37343592, 38192310, 38397645, 38779884, 39187720, 39955032, 40656330, 40694940, 41888340, 42011541, 42260130, 42532776, 43088760, 43284618, 44086185, 45830772, 46077174, 46101960, 46679490, 48094020, 48474855, 48833928, 49943790, 50266008, 50712156, 50923080, 51196860, 52903422, 53165970, 54208440, 54938169, 56015388, 56346840, 57288465, 57712824, 58781580, 59932548, 61042410, 61436232, 62239320, 62832510, 63390195, 64633140, 64926927, 66591720, 69115761, 70019235, 70537896, 70887960, 72141030, 73250892, 74915685, 76384620, 76795290, 77559768, 79355133, 81312660, 81389880, 83776680, 84023082, 84520260, 86569236, 88172370, 91563615, 91661544, 92154348, 93358980, 96188040, 96949710, 99887580, 101424312, 102393720, 105806844, 106331940, 108211545, 109876338, 112030776, 114576930, 115192935, 117563160, 119865096, 122084820, 125665020, 126034623, 126780390, 129266280, 129853854, 132258555, 138231522, 140038470, 144282060, 146501784, 149831370, 152769240, 153590580, 158710266, 162625320, 164814507, 168046164, 169040520, 173138472, 176344740, 183127230, 184308696, 186717960, 193899420, 194780781, 199775160, 210057705, 211613688, 212663880, 216423090, 219752676, 229153860, 230385870, 238065399, 244169640, 251330040, 252069246, 253560780, 259707708, 264517110, 274690845, 276463044, 280076940, 288564120, 299662740, 307181160, 317420532, 324634635, 329629014, 336092328, 345578805, 352689480, 366254460, 387798840, 389561562, 396775665, 420115410, 432846180, 439505352, 458307720, 460771740, 476130798, 504138492, 507121560, 519415416, 529034220, 549381690, 552926088, 560153880, 599325480, 630173115, 634841064, 649269270, 659258028, 691157610, 714196197, 732508920, 779123124, 793551330, 824072535, 840230820, 865692360, 921543480, 952261596, 973903905, 1008276984, 1058068440, 1098763380, 1190326995, 1260346230, 1298538540, 1318516056, 1382315220, 1428392394, 1558246248, 1587102660, 1648145070, 1680461640, 1904523192, 1947807810, 2142588591, 2197526760, 2380653990, 2520692460, 2597077080, 2764630440, 2856784788, 3174205320, 3296290140, 3570980985, 3895615620, 4285177182, 4761307980, 5041384920, 5713569576, 6592580280, 7141961970, 7791231240, 8570354364, 9522615960, 10712942955, 14283923940, 17140708728, 21425885910, 28567847880, 42851771820, 85703543640]

約数ペア:

[(1, 85703543640), (2, 42851771820), (3, 28567847880), (4, 21425885910), (5, 17140708728), (6, 14283923940), (8, 10712942955), (9, 9522615960), (10, 8570354364), (11, 7791231240), (12, 7141961970), (13, 6592580280), (15, 5713569576), (17, 5041384920), (18, 4761307980), (20, 4285177182), (22, 3895615620), (24, 3570980985), (26, 3296290140), (27, 3174205320), (30, 2856784788), (31, 2764630440), (33, 2597077080), (34, 2520692460), (36, 2380653990), (39, 2197526760), (40, 2142588591), (44, 1947807810), (45, 1904523192), (51, 1680461640), (52, 1648145070), (54, 1587102660), (55, 1558246248), (60, 1428392394), (62, 1382315220), (65, 1318516056), (66, 1298538540), (68, 1260346230), (72, 1190326995), (78, 1098763380), (81, 1058068440), (85, 1008276984), (88, 973903905), (90, 952261596), (93, 921543480), (99, 865692360), (102, 840230820), (104, 824072535), (108, 793551330), (110, 779123124), (117, 732508920), (120, 714196197), (124, 691157610), (130, 659258028), (132, 649269270), (135, 634841064), (136, 630173115), (143, 599325480), (153, 560153880), (155, 552926088), (156, 549381690), (162, 529034220), (165, 519415416), (169, 507121560), (170, 504138492), (180, 476130798), (186, 460771740), (187, 458307720), (195, 439505352), (198, 432846180), (204, 420115410), (216, 396775665), (220, 389561562), (221, 387798840), (234, 366254460), (243, 352689480), (248, 345578805), (255, 336092328), (260, 329629014), (264, 324634635), (270, 317420532), (279, 307181160), (286, 299662740), (297, 288564120), (306, 280076940), (310, 276463044), (312, 274690845), (324, 264517110), (330, 259707708), (338, 253560780), (340, 252069246), (341, 251330040), (351, 244169640), (360, 238065399), (372, 230385870), (374, 229153860), (390, 219752676), (396, 216423090), (403, 212663880), (405, 211613688), (408, 210057705), (429, 199775160), (440, 194780781), (442, 193899420), (459, 186717960), (465, 184308696), (468, 183127230), (486, 176344740), (495, 173138472), (507, 169040520), (510, 168046164), (520, 164814507), (527, 162625320), (540, 158710266), (558, 153590580), (561, 152769240), (572, 149831370), (585, 146501784), (594, 144282060), (612, 140038470), (620, 138231522), (648, 132258555), (660, 129853854), (663, 129266280), (676, 126780390), (680, 126034623), (682, 125665020), (702, 122084820), (715, 119865096), (729, 117563160), (744, 115192935), (748, 114576930), (765, 112030776), (780, 109876338), (792, 108211545), (806, 106331940), (810, 105806844), (837, 102393720), (845, 101424312), (858, 99887580), (884, 96949710), (891, 96188040), (918, 93358980), (930, 92154348), (935, 91661544), (936, 91563615), (972, 88172370), (990, 86569236), (1014, 84520260), (1020, 84023082), (1023, 83776680), (1053, 81389880), (1054, 81312660), (1080, 79355133), (1105, 77559768), (1116, 76795290), (1122, 76384620), (1144, 74915685), (1170, 73250892), (1188, 72141030), (1209, 70887960), (1215, 70537896), (1224, 70019235), (1240, 69115761), (1287, 66591720), (1320, 64926927), (1326, 64633140), (1352, 63390195), (1364, 62832510), (1377, 62239320), (1395, 61436232), (1404, 61042410), (1430, 59932548), (1458, 58781580), (1485, 57712824), (1496, 57288465), (1521, 56346840), (1530, 56015388), (1560, 54938169), (1581, 54208440), (1612, 53165970), (1620, 52903422), (1674, 51196860), (1683, 50923080), (1690, 50712156), (1705, 50266008), (1716, 49943790), (1755, 48833928), (1768, 48474855), (1782, 48094020), (1836, 46679490), (1859, 46101960), (1860, 46077174), (1870, 45830772), (1944, 44086185), (1980, 43284618), (1989, 43088760), (2015, 42532776), (2028, 42260130), (2040, 42011541), (2046, 41888340), (2106, 40694940), (2108, 40656330), (2145, 39955032), (2187, 39187720), (2210, 38779884), (2232, 38397645), (2244, 38192310), (2295, 37343592), (2340, 36625446), (2376, 36070515), (2418, 35443980), (2430, 35268948), (2431, 35254440), (2511, 34131240), (2535, 33808104), (2574, 33295860), (2635, 32525064), (2652, 32316570), (2673, 32062680), (2728, 31416255), (2754, 31119660), (2790, 30718116), (2805, 30553848), (2808, 30521205), (2860, 29966274), (2873, 29830680), (2916, 29390790), (2970, 28856412), (3042, 28173420), (3060, 28007694), (3069, 27925560), (3159, 27129960), (3162, 27104220), (3224, 26582985), (3240, 26451711), (3315, 25853256), (3348, 25598430), (3366, 25461540), (3380, 25356078), (3410, 25133004), (3432, 24971895), (3510, 24416964), (3564, 24047010), (3627, 23629320), (3645, 23512632), (3672, 23339745), (3718, 23050980), (3720, 23038587), (3740, 22915386), (3861, 22197240), (3960, 21642309), (3978, 21544380), (4030, 21266388), (4056, 21130065), (4092, 20944170), (4131, 20746440), (4185, 20478744), (4212, 20347470), (4216, 20328165), (4290, 19977516), (4374, 19593860), (4420, 19389942), (4433, 19333080), (4455, 19237608), (4488, 19096155), (4563, 18782280), (4590, 18671796), (4680, 18312723), (4743, 18069480), (4836, 17721990), (4860, 17634474), (4862, 17627220), (5022, 17065620), (5049, 16974360), (5070, 16904052), (5115, 16755336), (5148, 16647930), (5239, 16358760), (5265, 16277976), (5270, 16262532), (5304, 16158285), (5346, 16031340), (5508, 15559830), (5577, 15367320), (5580, 15359058), (5610, 15276924), (5720, 14983137), (5746, 14915340), (5797, 14784120), (5832, 14695395), (5940, 14428206), (5967, 14362920), (6045, 14177592), (6084, 14086710), (6120, 14003847), (6138, 13962780), (6318, 13564980), (6324, 13552110), (6435, 13318344), (6630, 12926628), (6696, 12799215), (6732, 12730770), (6760, 12678039), (6820, 12566502), (6851, 12509640), (6885, 12447864), (7020, 12208482), (7128, 12023505), (7254, 11814660), (7290, 11756316), (7293, 11751480), (7436, 11525490), (7480, 11457693), (7533, 11377080), (7605, 11269368), (7722, 11098620), (7905, 10841688), (7956, 10772190), (8019, 10687560), (8060, 10633194), (8184, 10472085), (8262, 10373220), (8370, 10239372), (8415, 10184616), (8424, 10173735), (8580, 9988758), (8619, 9943560), (8748, 9796930), (8840, 9694971), (8866, 9666540), (8910, 9618804), (9126, 9391140), (9180, 9335898), (9207, 9308520), (9295, 9220392), (9477, 9043320), (9486, 9034740), (9672, 8860995), (9720, 8817237), (9724, 8813610), (9945, 8617752), (10044, 8532810), (10098, 8487180), (10140, 8452026), (10230, 8377668), (10296, 8323965), (10478, 8179380), (10530, 8138988), (10540, 8131266), (10692, 8015670), (10881, 7876440), (10935, 7837544), (11016, 7779915), (11154, 7683660), (11160, 7679529), (11220, 7638462), (11492, 7457670), (11583, 7399080), (11594, 7392060), (11880, 7214103), (11934, 7181460), (12090, 7088796), (12155, 7050888), (12168, 7043355), (12276, 6981390), (12393, 6915480), (12555, 6826248), (12636, 6782490), (12648, 6776055), (12870, 6659172), (13260, 6463314), (13299, 6444360), (13365, 6412536), (13464, 6365385), (13640, 6283251), (13689, 6260760), (13702, 6254820), (13770, 6223932), (14040, 6104241), (14229, 6023160), (14365, 5966136), (14508, 5907330), (14580, 5878158), (14586, 5875740), (14872, 5762745), (15066, 5688540), (15147, 5658120), (15210, 5634684), (15345, 5585112), (15444, 5549310), (15717, 5452920), (15795, 5425992), (15810, 5420844), (15912, 5386095), (16038, 5343780), (16120, 5316597), (16524, 5186610), (16731, 5122440), (16740, 5119686), (16830, 5092308), (17160, 4994379), (17238, 4971780), (17391, 4928040), (17496, 4898465), (17732, 4833270), (17820, 4809402), (17901, 4787640), (18135, 4725864), (18252, 4695570), (18360, 4667949), (18414, 4654260), (18590, 4610196), (18954, 4521660), (18972, 4517370), (19305, 4439448), (19448, 4406805), (19890, 4308876), (20088, 4266405), (20196, 4243590), (20280, 4226013), (20460, 4188834), (20553, 4169880), (20655, 4149288), (20956, 4089690), (21060, 4069494), (21080, 4065633), (21384, 4007835), (21762, 3938220), (21870, 3918772), (21879, 3917160), (22165, 3866616), (22308, 3841830), (22440, 3819231), (22599, 3792360), (22815, 3756456), (22984, 3728835), (23166, 3699540), (23188, 3696030), (23715, 3613896), (23868, 3590730), (24057, 3562520), (24180, 3544398), (24310, 3525444), (24552, 3490695), (24786, 3457740), (25110, 3413124), (25245, 3394872), (25272, 3391245), (25740, 3329586), (25857, 3314520), (26195, 3271752), (26520, 3231657), (26598, 3222180), (26730, 3206268), (27378, 3130380), (27404, 3127410), (27540, 3111966), (27621, 3102840), (27885, 3073464), (28431, 3014440), (28458, 3011580), (28730, 2983068), (28985, 2956824), (29016, 2953665), (29160, 2939079), (29172, 2937870), (29835, 2872584), (30132, 2844270), (30294, 2829060), (30420, 2817342), (30690, 2792556), (30888, 2774655), (31434, 2726460), (31590, 2712996), (31603, 2711880), (31620, 2710422), (32076, 2671890), (32643, 2625480), (33048, 2593305), (33462, 2561220), (33480, 2559843), (33660, 2546154), (34255, 2501928), (34476, 2485890), (34749, 2466360), (34782, 2464020), (35464, 2416635), (35640, 2404701), (35802, 2393820), (36270, 2362932), (36465, 2350296), (36504, 2347785), (36828, 2327130), (37179, 2305160), (37180, 2305098), (37665, 2275416), (37908, 2260830), (37944, 2258685), (38610, 2219724), (39780, 2154438), (39897, 2148120), (40095, 2137512), (40392, 2121795), (40920, 2094417), (41067, 2086920), (41106, 2084940), (41310, 2074644), (41912, 2044845), (42120, 2034747), (42687, 2007720), (43095, 1988712), (43524, 1969110), (43740, 1959386), (43758, 1958580), (44330, 1933308), (44616, 1920915), (45198, 1896180), (45441, 1886040), (45630, 1878228), (46035, 1861704), (46332, 1849770), (46376, 1848015), (47151, 1817640), (47385, 1808664), (47430, 1806948), (47736, 1795365), (48114, 1781260), (48360, 1772199), (48620, 1762722), (49572, 1728870), (50193, 1707480), (50220, 1706562), (50490, 1697436), (51480, 1664793), (51714, 1657260), (52173, 1642680), (52390, 1635876), (53196, 1611090), (53460, 1603134), (53703, 1595880), (54405, 1575288), (54756, 1565190), (54808, 1563705), (55080, 1555983), (55242, 1551420), (55770, 1536732), (56862, 1507220), (56916, 1505790), (57460, 1491534), (57629, 1487160), (57915, 1479816), (57970, 1478412), (58344, 1468935), (59670, 1436292), (60264, 1422135), (60588, 1414530), (60840, 1408671), (61380, 1396278), (61659, 1389960), (61965, 1383096), (62868, 1363230), (63180, 1356498), (63206, 1355940), (63240, 1355211), (64152, 1335945), (65286, 1312740), (65637, 1305720), (66495, 1288872), (66924, 1280610), (67320, 1273077), (67797, 1264120), (68445, 1252152), (68510, 1250964), (68952, 1242945), (69498, 1233180), (69564, 1232010), (71145, 1204632), (71604, 1196910), (72540, 1181466), (72930, 1175148), (73656, 1163565), (74358, 1152580), (74360, 1152549), (75330, 1137708), (75361, 1137240), (75735, 1131624), (75816, 1130415), (77220, 1109862), (77571, 1104840), (78585, 1090584), (79560, 1077219), (79794, 1074060), (80190, 1068756), (82134, 1043460), (82212, 1042470), (82620, 1037322), (82863, 1034280), (83655, 1024488), (85374, 1003860), (86190, 994356), (86955, 985608), (87048, 984555), (87480, 979693), (87516, 979290), (88660, 966654), (89063, 962280), (89505, 957528), (90396, 948090), (90882, 943020), (91260, 939114), (92070, 930852), (92664, 924885), (94302, 908820), (94770, 904332), (94809, 903960), (94860, 903474), (96228, 890630), (97240, 881361), (97929, 875160), (99144, 864435), (100386, 853740), (100440, 853281), (100980, 848718), (102765, 833976), (103428, 828630), (104247, 822120), (104346, 821340), (104780, 817938), (106392, 805545), (106920, 801567), (107406, 797940), (108810, 787644), (109395, 783432), (109512, 782595), (110484, 775710), (111540, 768366), (112995, 758472), (113724, 753610), (113832, 752895), (114920, 745767), (115258, 743580), (115830, 739908), (115940, 739206), (119340, 718146), (119691, 716040), (120285, 712504), (121176, 707265), (122760, 698139), (123201, 695640), (123318, 694980), (123930, 691548), (125736, 681615), (126360, 678249), (126412, 677970), (128061, 669240), (129285, 662904), (130572, 656370), (131274, 652860), (132990, 644436), (133848, 640305), (135594, 632060), (136323, 628680), (136890, 626076), (137020, 625482), (138105, 620568), (138996, 616590), (139128, 616005), (141453, 605880), (142155, 602888), (142290, 602316), (143208, 598455), (145080, 590733), (145860, 587574), (148716, 576290), (150579, 569160), (150660, 568854), (150722, 568620), (151470, 565812), (154440, 554931), (155142, 552420), (156519, 547560), (157170, 545292), (158015, 542376), (159588, 537030), (160380, 534378), (161109, 531960), (163215, 525096), (164268, 521730), (164424, 521235), (165240, 518661), (165726, 517140), (167310, 512244), (170748, 501930), (172380, 497178), (172887, 495720), (173745, 493272), (173910, 492804), (175032, 489645), (177320, 483327), (178126, 481140), (179010, 478764), (180792, 474045), (181764, 471510), (182520, 469557), (184140, 465426), (184977, 463320), (185895, 461032), (188604, 454410), (189540, 452166), (189618, 451980), (189720, 451737), (192456, 445315), (195858, 437580), (196911, 435240), (199485, 429624), (200772, 426870), (201960, 424359), (205335, 417384), (205530, 416988), (206856, 414315), (208494, 411060), (208692, 410670), (209560, 408969), (213435, 401544), (214812, 398970), (217620, 393822), (218790, 391716), (220968, 387855), (223080, 384183), (225990, 379236), (226083, 379080), (227205, 377208), (227448, 376805), (230516, 371790), (231660, 369954), (231880, 369603), (232713, 368280), (235755, 363528), (238680, 359073), (239382, 358020), (240570, 356252), (246402, 347820), (246636, 347490), (247860, 345774), (248589, 344760), (250965, 341496), (252824, 338985), (256122, 334620), (258570, 331452), (260865, 328536), (261144, 328185), (262548, 326430), (265980, 322218), (267189, 320760), (268515, 319176), (271188, 316030), (272646, 314340), (273780, 313038), (274040, 312741), (276210, 310284), (277992, 308295), (282906, 302940), (284310, 301444), (284427, 301320), (284580, 301158), (288145, 297432), (291720, 293787)]