29631167280

素因数分解:

$2^4\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:102

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 242, 243, 247, 255, 260, 264, 270, 272, 285, 286, 297, 304, 306, 312, 323, 324, 330, 340, 342, 351, 360, 363, 374, 380, 390, 396, 405, 408, 418, 429, 432, 440, 442, 456, 459, 468, 484, 486, 494, 495, 510, 513, 520, 528, 540, 561, 570, 572, 585, 594, 605, 612, 624, 627, 646, 648, 660, 663, 680, 684, 702, 715, 720, 726, 729, 741, 748, 760, 765, 780, 792, 810, 816, 836, 855, 858, 880, 884, 891, 912, 918, 935, 936, 968, 969, 972, 988, 990, 1020, 1026, 1040, 1045, 1053, 1080, 1089, 1105, 1122, 1140, 1144, 1170, 1188, 1210, 1215, 1224, 1235, 1254, 1287, 1292, 1296, 1320, 1326, 1360, 1368, 1377, 1404, 1430, 1452, 1458, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1573, 1584, 1615, 1620, 1672, 1683, 1710, 1716, 1755, 1768, 1782, 1815, 1836, 1870, 1872, 1881, 1936, 1938, 1944, 1976, 1980, 1989, 2040, 2052, 2057, 2090, 2106, 2145, 2160, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2420, 2430, 2431, 2448, 2470, 2508, 2565, 2574, 2584, 2640, 2652, 2673, 2717, 2736, 2754, 2805, 2808, 2860, 2904, 2907, 2916, 2964, 2970, 2992, 3060, 3078, 3120, 3135, 3146, 3159, 3230, 3240, 3267, 3315, 3344, 3366, 3420, 3432, 3510, 3536, 3553, 3564, 3630, 3645, 3672, 3705, 3740, 3762, 3861, 3876, 3888, 3952, 3960, 3978, 4080, 4104, 4114, 4131, 4180, 4199, 4212, 4290, 4356, 4420, 4446, 4455, 4488, 4560, 4590, 4598, 4617, 4680, 4719, 4752, 4840, 4845, 4860, 4862, 4940, 5016, 5049, 5130, 5148, 5168, 5265, 5304, 5346, 5434, 5445, 5508, 5610, 5616, 5643, 5720, 5808, 5814, 5832, 5928, 5940, 5967, 6120, 6156, 6171, 6270, 6292, 6318, 6435, 6460, 6480, 6534, 6630, 6669, 6732, 6840, 6864, 6885, 6897, 7020, 7106, 7128, 7260, 7290, 7293, 7344, 7410, 7480, 7524, 7695, 7722, 7752, 7865, 7920, 7956, 8019, 8151, 8208, 8228, 8262, 8360, 8398, 8415, 8424, 8580, 8712, 8721, 8840, 8892, 8910, 8976, 9180, 9196, 9234, 9360, 9405, 9438, 9477, 9680, 9690, 9720, 9724, 9801, 9880, 9945, 10032, 10098, 10260, 10285, 10296, 10530, 10608, 10659, 10692, 10868, 10890, 11016, 11115, 11220, 11286, 11440, 11495, 11583, 11628, 11664, 11856, 11880, 11934, 12155, 12240, 12312, 12342, 12393, 12540, 12584, 12597, 12636, 12870, 12920, 13068, 13260, 13338, 13365, 13464, 13585, 13680, 13770, 13794, 13851, 14040, 14157, 14212, 14256, 14520, 14535, 14580, 14586, 14820, 14960, 15048, 15147, 15390, 15444, 15504, 15730, 15795, 15912, 16038, 16302, 16335, 16456, 16524, 16720, 16796, 16830, 16848, 16929, 17160, 17424, 17442, 17680, 17765, 17784, 17820, 17901, 18360, 18392, 18468, 18513, 18810, 18876, 18954, 19305, 19380, 19440, 19448, 19602, 19760, 19890, 20007, 20196, 20520, 20570, 20592, 20655, 20691, 20995, 21060, 21318, 21384, 21736, 21780, 21879, 22032, 22230, 22440, 22572, 22990, 23085, 23166, 23256, 23595, 23760, 23868, 24310, 24453, 24624, 24684, 24786, 25080, 25168, 25194, 25245, 25272, 25740, 25840, 26136, 26163, 26520, 26676, 26730, 26741, 26928, 27170, 27540, 27588, 27702, 28080, 28215, 28314, 28424, 29040, 29070, 29160, 29172, 29403, 29640, 29835, 29887, 30096, 30294, 30780, 30855, 30888, 31460, 31590, 31824, 31977, 32076, 32604, 32670, 32912, 33048, 33345, 33592, 33660, 33858, 34320, 34485, 34749, 34884, 35530, 35568, 35640, 35802, 36465, 36720, 36784, 36936, 37026, 37620, 37752, 37791, 37908, 38610, 38760, 38896, 39083, 39204, 39780, 40014, 40095, 40392, 40755, 41040, 41140, 41310, 41382, 41990, 42120, 42471, 42636, 42768, 43472, 43560, 43605, 43758, 44460, 44880, 45144, 45441, 45980, 46170, 46189, 46332, 46512, 47190, 47385, 47736, 48620, 48906, 49005, 49368, 49572, 50160, 50388, 50490, 50544, 50787, 51480, 52272, 52326, 53040, 53295, 53352, 53460, 53482, 53703, 54340, 55080, 55176, 55404, 55539, 56430, 56628, 56848, 57915, 58140, 58320, 58344, 58806, 59280, 59670, 59774, 60021, 60588, 61560, 61710, 61776, 61965, 62073, 62920, 62985, 63180, 63954, 64152, 65208, 65340, 65637, 66096, 66690, 67184, 67320, 67716, 68970, 69255, 69498, 69768, 70785, 71060, 71280, 71604, 72930, 73359, 73872, 74052, 75240, 75504, 75582, 75735, 75816, 77220, 77520, 78166, 78408, 78489, 79560, 80028, 80190, 80223, 80784, 81510, 82280, 82620, 82764, 83980, 84240, 84645, 84942, 85272, 87120, 87210, 87516, 88209, 88920, 89505, 89661, 90288, 90882, 91960, 92340, 92378, 92565, 92664, 94380, 94770, 95472, 95931, 97240, 97812, 98010, 98736, 99144, 100035, 100776, 100980, 101574, 102960, 103455, 104247, 104652, 106590, 106704, 106920, 106964, 107406, 108680, 109395, 110160, 110352, 110808, 111078, 112860, 113256, 113373, 115830, 116280, 116688, 117249, 117612, 119340, 119548, 120042, 121176, 122265, 123120, 123420, 123930, 124146, 125840, 125970, 126360, 127413, 127908, 128304, 130416, 130680, 130815, 131274, 133380, 133705, 134640, 135432, 136323, 137940, 138510, 138567, 138996, 139536, 141570, 142120, 143208, 145860, 146718, 147015, 148104, 149435, 150480, 151164, 151470, 151632, 152361, 154440, 156332, 156816, 156978, 159120, 159885, 160056, 160380, 160446, 161109, 163020, 164560, 165240, 165528, 166617, 167960, 169290, 169884, 170544, 173745, 174420, 175032, 176418, 177840, 179010, 179322, 180063, 181764, 183920, 184680, 184756, 185130, 185328, 186219, 188760, 188955, 189540, 191862, 194480, 195415, 195624, 196020, 196911, 198288, 200070, 201552, 201960, 203148, 206910, 208494, 209304, 212355, 213180, 213840, 213928, 214812, 217360, 218790, 220077, 221616, 222156, 225720, 226512, 226746, 227205, 230945, 231660, 232560, 234498, 235224, 235467, 238680, 239096, 240084, 240669, 242352, 244530, 246840, 247860, 248292, 251940, 252720, 253935, 254826, 255816, 261360, 261630, 262548, 266760, 267410, 268515, 268983, 270864, 272646, 275880, 277020, 277134, 277695, 277992, 283140, 284240, 286416, 287793, 291720, 293436, 294030, 296208, 298870, 300105, 302328, 302940, 304722, 308880, 310365, 312664, 313956, 319770, 320112, 320760, 320892, 322218, 326040, 328185, 330480, 331056, 333234, 335920, 338580, 339768, 340119, 347490, 348840, 350064, 351747, 352836, 358020, 358644, 360126, 363528, 366795, 369360, 369512, 370260, 372438, 377520, 377910, 379080, 382239, 383724, 390830, 391248, 392040, 392445, 393822, 400140, 401115, 403920, 406296, 413820, 415701, 416988, 418608, 424710, 426360, 427856, 429624, 437580, 440154, 441045, 444312, 448305, 451440, 453492, 454410, 461890, 463320, 468996, 470448, 470934, 477360, 478192, 479655, 480168, 481338, 489060, 493680, 495720, 496584, 499851, 503880, 507870, 508079, 509652, 511632, 521235, 523260, 525096, 533520, 534820, 537030, 537966, 545292, 551760, 554040, 554268, 555390, 555984, 558657, 566280, 566865, 575586, 583440, 586245, 586872, 588060, 590733, 597740, 600210, 604656, 605880, 609444, 620730, 625328, 627912, 637065, 639540, 641520, 641784, 644436, 652080, 656370, 660231, 666468, 677160, 679536, 680238, 681615, 692835, 694980, 697680, 703494, 705672, 716040, 717288, 720252, 722007, 727056, 733590, 739024, 740520, 744876, 755820, 758160, 761805, 764478, 767448, 781660, 784080, 784890, 787644, 800280, 802230, 805545, 806949, 812592, 827640, 831402, 833085, 833976, 849420, 852720, 859248, 863379, 875160, 880308, 882090, 888624, 896610, 900315, 906984, 908820, 923780, 926640, 931095, 937992, 941868, 959310, 960336, 962676, 978120, 984555, 991440, 993168, 999702, 1007760, 1015740, 1016158, 1019304, 1020357, 1042470, 1046520, 1050192, 1055241, 1069640, 1074060, 1075932, 1090584, 1100385, 1108080, 1108536, 1110780, 1117314, 1132560, 1133730, 1146717, 1151172, 1172490, 1173744, 1176120, 1177335, 1181466, 1195480, 1200420, 1203345, 1211760, 1218888, 1241460, 1247103, 1255824, 1274130, 1279080, 1283568, 1288872, 1312740, 1320462, 1332936, 1344915, 1354320, 1360476, 1363230, 1385670, 1389960, 1406988, 1411344, 1432080, 1434576, 1438965, 1440504, 1444014, 1467180, 1481040, 1489752, 1499553, 1511640, 1523610, 1524237, 1528956, 1534896, 1563320, 1569780, 1575288, 1600560, 1604460, 1611090, 1613898, 1655280, 1662804, 1666170, 1667952, 1675971, 1698840, 1700595, 1726758, 1750320, 1758735, 1760616, 1764180, 1772199, 1793220, 1800630, 1813968, 1817640, 1847560, 1862190, 1875984, 1883736, 1911195, 1918620, 1925352, 1956240, 1969110, 1980693, 1999404, 2031480, 2032316, 2038608, 2040714, 2078505, 2084940, 2093040, 2110482, 2139280, 2148120, 2151864, 2166021, 2181168, 2200770, 2217072, 2221560, 2234628, 2267460, 2293434, 2302344, 2344980, 2352240, 2354670, 2362932, 2390960, 2400840, 2406690, 2420847, 2437776, 2482920, 2494206, 2499255, 2540395, 2548260, 2558160, 2577744, 2590137, 2625480, 2640924, 2665872, 2689830, 2720952, 2726460, 2771340, 2779920, 2793285, 2813976, 2877930, 2881008, 2888028, 2934360, 2953665, 2979504, 2999106, 3023280, 3047220, 3048474, 3057912, 3061071, 3126640, 3139560, 3150576, 3165723, 3208920, 3222180, 3227796, 3301155, 3325608, 3332340, 3351942, 3397680, 3401190, 3453516, 3517470, 3521232, 3528360, 3544398, 3586440, 3601260, 3610035, 3635280, 3695120, 3724380, 3741309, 3767472, 3822390, 3837240, 3850704, 3938220, 3961386, 3998808, 4034745, 4062960, 4064632, 4081428, 4157010, 4169880, 4220964, 4296240, 4303728, 4316895, 4332042, 4401540, 4443120, 4469256, 4534920, 4572711, 4586868, 4604688, 4689960, 4709340, 4725864, 4801680, 4813380, 4841694, 4965840, 4988412, 4998510, 5080790, 5096520, 5101785, 5180274, 5250960, 5276205, 5281848, 5379660, 5441904, 5452920, 5542680, 5586570, 5627952, 5733585, 5755860, 5776056, 5868720, 5907330, 5998212, 6094440, 6096948, 6115824, 6122142, 6235515, 6279120, 6331446, 6417840, 6444360, 6455592, 6498063, 6602310, 6651216, 6664680, 6703884, 6802380, 6907032, 7034940, 7056720, 7088796, 7172880, 7202520, 7220070, 7262541, 7448760, 7482618, 7497765, 7621185, 7644780, 7674480, 7876440, 7922772, 7997616, 8069490, 8129264, 8162856, 8314020, 8339760, 8379855, 8441928, 8633790, 8664084, 8803080, 8860995, 8938512, 9069840, 9145422, 9173736, 9379920, 9418680, 9451728, 9497169, 9626760, 9683388, 9903465, 9976824, 9997020, 10161580, 10193040, 10203570, 10360548, 10552410, 10563696, 10759320, 10830105, 10905840, 11085360, 11173140, 11223927, 11467170, 11511720, 11552112, 11814660, 11996424, 12104235, 12188880, 12193896, 12244284, 12471030, 12662892, 12888720, 12911184, 12950685, 12996126, 13204620, 13329360, 13407768, 13604760, 13718133, 13814064, 14069880, 14177592, 14405040, 14440140, 14525082, 14897520, 14965236, 14995530, 15242370, 15289560, 15305355, 15752880, 15828615, 15845544, 16138980, 16325712, 16628040, 16759710, 16883856, 17267580, 17328168, 17606160, 17721990, 18290844, 18347472, 18706545, 18837360, 18994338, 19253520, 19366776, 19494189, 19806930, 19953648, 19994040, 20323160, 20407140, 20721096, 21104820, 21518640, 21660210, 21787623, 22346280, 22447854, 22863555, 22934340, 23023440, 23629320, 23992848, 24208470, 24387792, 24488568, 24942060, 25325784, 25901370, 25992252, 26409240, 26815536, 27209520, 27436266, 28139760, 28355184, 28491507, 28880280, 29050164, 29930472, 29991060, 30484740, 30579120, 30610710, 31657230, 31691088, 32277960, 32490315, 33256080, 33519420, 33671781, 34535160, 34656336, 35443980, 36312705, 36581688, 37413090, 37988676, 38733552, 38988378, 39613860, 39988080, 40646320, 40814280, 41154399, 41442192, 42209640, 43320420, 43575246, 44692560, 44895708, 45727110, 45868680, 47258640, 47485845, 48416940, 48977136, 49884120, 50651568, 51802740, 51984504, 52818480, 54872532, 56119635, 56983014, 57760560, 58100328, 59860944, 59982120, 60969480, 61221420, 63314460, 64555920, 64980630, 67038840, 67343562, 68590665, 69070320, 70887960, 72625410, 73163376, 74826180, 75977352, 77976756, 79227720, 81628560, 82308798, 84419280, 86640840, 87150492, 89791416, 91454220, 91737360, 94971690, 96833880, 97470945, 99768240, 103605480, 103969008, 108938115, 109745064, 112239270, 113966028, 116200656, 119964240, 121938960, 122442840, 123463197, 126628920, 129961260, 134077680, 134687124, 137181330, 141775920, 142457535, 145250820, 149652360, 151954704, 155953512, 158455440, 164617596, 168358905, 173281680, 174300984, 179582832, 182908440, 189943380, 193667760, 194941890, 205771995, 207210960, 217876230, 219490128, 224478540, 227932056, 244885680, 246926394, 253257840, 259922520, 269374248, 274362660, 284915070, 290501640, 299304720, 311907024, 329235192, 336717810, 348601968, 365816880, 370389591, 379886760, 389883780, 411543990, 435752460, 448957080, 455864112, 493852788, 519845040, 538748496, 548725320, 569830140, 581003280, 617315985, 658470384, 673435620, 740779182, 759773520, 779767560, 823087980, 871504920, 897914160, 987705576, 1097450640, 1139660280, 1234631970, 1346871240, 1481558364, 1559535120, 1646175960, 1743009840, 1851947955, 1975411152, 2279320560, 2469263940, 2693742480, 2963116728, 3292351920, 3703895910, 4938527880, 5926233456, 7407791820, 9877055760, 14815583640, 29631167280]

約数ペア:

[(1, 29631167280), (2, 14815583640), (3, 9877055760), (4, 7407791820), (5, 5926233456), (6, 4938527880), (8, 3703895910), (9, 3292351920), (10, 2963116728), (11, 2693742480), (12, 2469263940), (13, 2279320560), (15, 1975411152), (16, 1851947955), (17, 1743009840), (18, 1646175960), (19, 1559535120), (20, 1481558364), (22, 1346871240), (24, 1234631970), (26, 1139660280), (27, 1097450640), (30, 987705576), (33, 897914160), (34, 871504920), (36, 823087980), (38, 779767560), (39, 759773520), (40, 740779182), (44, 673435620), (45, 658470384), (48, 617315985), (51, 581003280), (52, 569830140), (54, 548725320), (55, 538748496), (57, 519845040), (60, 493852788), (65, 455864112), (66, 448957080), (68, 435752460), (72, 411543990), (76, 389883780), (78, 379886760), (80, 370389591), (81, 365816880), (85, 348601968), (88, 336717810), (90, 329235192), (95, 311907024), (99, 299304720), (102, 290501640), (104, 284915070), (108, 274362660), (110, 269374248), (114, 259922520), (117, 253257840), (120, 246926394), (121, 244885680), (130, 227932056), (132, 224478540), (135, 219490128), (136, 217876230), (143, 207210960), (144, 205771995), (152, 194941890), (153, 193667760), (156, 189943380), (162, 182908440), (165, 179582832), (170, 174300984), (171, 173281680), (176, 168358905), (180, 164617596), (187, 158455440), (190, 155953512), (195, 151954704), (198, 149652360), (204, 145250820), (208, 142457535), (209, 141775920), (216, 137181330), (220, 134687124), (221, 134077680), (228, 129961260), (234, 126628920), (240, 123463197), (242, 122442840), (243, 121938960), (247, 119964240), (255, 116200656), (260, 113966028), (264, 112239270), (270, 109745064), (272, 108938115), (285, 103969008), (286, 103605480), (297, 99768240), (304, 97470945), (306, 96833880), (312, 94971690), (323, 91737360), (324, 91454220), (330, 89791416), (340, 87150492), (342, 86640840), (351, 84419280), (360, 82308798), (363, 81628560), (374, 79227720), (380, 77976756), (390, 75977352), (396, 74826180), (405, 73163376), (408, 72625410), (418, 70887960), (429, 69070320), (432, 68590665), (440, 67343562), (442, 67038840), (456, 64980630), (459, 64555920), (468, 63314460), (484, 61221420), (486, 60969480), (494, 59982120), (495, 59860944), (510, 58100328), (513, 57760560), (520, 56983014), (528, 56119635), (540, 54872532), (561, 52818480), (570, 51984504), (572, 51802740), (585, 50651568), (594, 49884120), (605, 48977136), (612, 48416940), (624, 47485845), (627, 47258640), (646, 45868680), (648, 45727110), (660, 44895708), (663, 44692560), (680, 43575246), (684, 43320420), (702, 42209640), (715, 41442192), (720, 41154399), (726, 40814280), (729, 40646320), (741, 39988080), (748, 39613860), (760, 38988378), (765, 38733552), (780, 37988676), (792, 37413090), (810, 36581688), (816, 36312705), (836, 35443980), (855, 34656336), (858, 34535160), (880, 33671781), (884, 33519420), (891, 33256080), (912, 32490315), (918, 32277960), (935, 31691088), (936, 31657230), (968, 30610710), (969, 30579120), (972, 30484740), (988, 29991060), (990, 29930472), (1020, 29050164), (1026, 28880280), (1040, 28491507), (1045, 28355184), (1053, 28139760), (1080, 27436266), (1089, 27209520), (1105, 26815536), (1122, 26409240), (1140, 25992252), (1144, 25901370), (1170, 25325784), (1188, 24942060), (1210, 24488568), (1215, 24387792), (1224, 24208470), (1235, 23992848), (1254, 23629320), (1287, 23023440), (1292, 22934340), (1296, 22863555), (1320, 22447854), (1326, 22346280), (1360, 21787623), (1368, 21660210), (1377, 21518640), (1404, 21104820), (1430, 20721096), (1452, 20407140), (1458, 20323160), (1482, 19994040), (1485, 19953648), (1496, 19806930), (1520, 19494189), (1530, 19366776), (1539, 19253520), (1560, 18994338), (1573, 18837360), (1584, 18706545), (1615, 18347472), (1620, 18290844), (1672, 17721990), (1683, 17606160), (1710, 17328168), (1716, 17267580), (1755, 16883856), (1768, 16759710), (1782, 16628040), (1815, 16325712), (1836, 16138980), (1870, 15845544), (1872, 15828615), (1881, 15752880), (1936, 15305355), (1938, 15289560), (1944, 15242370), (1976, 14995530), (1980, 14965236), (1989, 14897520), (2040, 14525082), (2052, 14440140), (2057, 14405040), (2090, 14177592), (2106, 14069880), (2145, 13814064), (2160, 13718133), (2178, 13604760), (2210, 13407768), (2223, 13329360), (2244, 13204620), (2280, 12996126), (2288, 12950685), (2295, 12911184), (2299, 12888720), (2340, 12662892), (2376, 12471030), (2420, 12244284), (2430, 12193896), (2431, 12188880), (2448, 12104235), (2470, 11996424), (2508, 11814660), (2565, 11552112), (2574, 11511720), (2584, 11467170), (2640, 11223927), (2652, 11173140), (2673, 11085360), (2717, 10905840), (2736, 10830105), (2754, 10759320), (2805, 10563696), (2808, 10552410), (2860, 10360548), (2904, 10203570), (2907, 10193040), (2916, 10161580), (2964, 9997020), (2970, 9976824), (2992, 9903465), (3060, 9683388), (3078, 9626760), (3120, 9497169), (3135, 9451728), (3146, 9418680), (3159, 9379920), (3230, 9173736), (3240, 9145422), (3267, 9069840), (3315, 8938512), (3344, 8860995), (3366, 8803080), (3420, 8664084), (3432, 8633790), (3510, 8441928), (3536, 8379855), (3553, 8339760), (3564, 8314020), (3630, 8162856), (3645, 8129264), (3672, 8069490), (3705, 7997616), (3740, 7922772), (3762, 7876440), (3861, 7674480), (3876, 7644780), (3888, 7621185), (3952, 7497765), (3960, 7482618), (3978, 7448760), (4080, 7262541), (4104, 7220070), (4114, 7202520), (4131, 7172880), (4180, 7088796), (4199, 7056720), (4212, 7034940), (4290, 6907032), (4356, 6802380), (4420, 6703884), (4446, 6664680), (4455, 6651216), (4488, 6602310), (4560, 6498063), (4590, 6455592), (4598, 6444360), (4617, 6417840), (4680, 6331446), (4719, 6279120), (4752, 6235515), (4840, 6122142), (4845, 6115824), (4860, 6096948), (4862, 6094440), (4940, 5998212), (5016, 5907330), (5049, 5868720), (5130, 5776056), (5148, 5755860), (5168, 5733585), (5265, 5627952), (5304, 5586570), (5346, 5542680), (5434, 5452920), (5445, 5441904), (5508, 5379660), (5610, 5281848), (5616, 5276205), (5643, 5250960), (5720, 5180274), (5808, 5101785), (5814, 5096520), (5832, 5080790), (5928, 4998510), (5940, 4988412), (5967, 4965840), (6120, 4841694), (6156, 4813380), (6171, 4801680), (6270, 4725864), (6292, 4709340), (6318, 4689960), (6435, 4604688), (6460, 4586868), (6480, 4572711), (6534, 4534920), (6630, 4469256), (6669, 4443120), (6732, 4401540), (6840, 4332042), (6864, 4316895), (6885, 4303728), (6897, 4296240), (7020, 4220964), (7106, 4169880), (7128, 4157010), (7260, 4081428), (7290, 4064632), (7293, 4062960), (7344, 4034745), (7410, 3998808), (7480, 3961386), (7524, 3938220), (7695, 3850704), (7722, 3837240), (7752, 3822390), (7865, 3767472), (7920, 3741309), (7956, 3724380), (8019, 3695120), (8151, 3635280), (8208, 3610035), (8228, 3601260), (8262, 3586440), (8360, 3544398), (8398, 3528360), (8415, 3521232), (8424, 3517470), (8580, 3453516), (8712, 3401190), (8721, 3397680), (8840, 3351942), (8892, 3332340), (8910, 3325608), (8976, 3301155), (9180, 3227796), (9196, 3222180), (9234, 3208920), (9360, 3165723), (9405, 3150576), (9438, 3139560), (9477, 3126640), (9680, 3061071), (9690, 3057912), (9720, 3048474), (9724, 3047220), (9801, 3023280), (9880, 2999106), (9945, 2979504), (10032, 2953665), (10098, 2934360), (10260, 2888028), (10285, 2881008), (10296, 2877930), (10530, 2813976), (10608, 2793285), (10659, 2779920), (10692, 2771340), (10868, 2726460), (10890, 2720952), (11016, 2689830), (11115, 2665872), (11220, 2640924), (11286, 2625480), (11440, 2590137), (11495, 2577744), (11583, 2558160), (11628, 2548260), (11664, 2540395), (11856, 2499255), (11880, 2494206), (11934, 2482920), (12155, 2437776), (12240, 2420847), (12312, 2406690), (12342, 2400840), (12393, 2390960), (12540, 2362932), (12584, 2354670), (12597, 2352240), (12636, 2344980), (12870, 2302344), (12920, 2293434), (13068, 2267460), (13260, 2234628), (13338, 2221560), (13365, 2217072), (13464, 2200770), (13585, 2181168), (13680, 2166021), (13770, 2151864), (13794, 2148120), (13851, 2139280), (14040, 2110482), (14157, 2093040), (14212, 2084940), (14256, 2078505), (14520, 2040714), (14535, 2038608), (14580, 2032316), (14586, 2031480), (14820, 1999404), (14960, 1980693), (15048, 1969110), (15147, 1956240), (15390, 1925352), (15444, 1918620), (15504, 1911195), (15730, 1883736), (15795, 1875984), (15912, 1862190), (16038, 1847560), (16302, 1817640), (16335, 1813968), (16456, 1800630), (16524, 1793220), (16720, 1772199), (16796, 1764180), (16830, 1760616), (16848, 1758735), (16929, 1750320), (17160, 1726758), (17424, 1700595), (17442, 1698840), (17680, 1675971), (17765, 1667952), (17784, 1666170), (17820, 1662804), (17901, 1655280), (18360, 1613898), (18392, 1611090), (18468, 1604460), (18513, 1600560), (18810, 1575288), (18876, 1569780), (18954, 1563320), (19305, 1534896), (19380, 1528956), (19440, 1524237), (19448, 1523610), (19602, 1511640), (19760, 1499553), (19890, 1489752), (20007, 1481040), (20196, 1467180), (20520, 1444014), (20570, 1440504), (20592, 1438965), (20655, 1434576), (20691, 1432080), (20995, 1411344), (21060, 1406988), (21318, 1389960), (21384, 1385670), (21736, 1363230), (21780, 1360476), (21879, 1354320), (22032, 1344915), (22230, 1332936), (22440, 1320462), (22572, 1312740), (22990, 1288872), (23085, 1283568), (23166, 1279080), (23256, 1274130), (23595, 1255824), (23760, 1247103), (23868, 1241460), (24310, 1218888), (24453, 1211760), (24624, 1203345), (24684, 1200420), (24786, 1195480), (25080, 1181466), (25168, 1177335), (25194, 1176120), (25245, 1173744), (25272, 1172490), (25740, 1151172), (25840, 1146717), (26136, 1133730), (26163, 1132560), (26520, 1117314), (26676, 1110780), (26730, 1108536), (26741, 1108080), (26928, 1100385), (27170, 1090584), (27540, 1075932), (27588, 1074060), (27702, 1069640), (28080, 1055241), (28215, 1050192), (28314, 1046520), (28424, 1042470), (29040, 1020357), (29070, 1019304), (29160, 1016158), (29172, 1015740), (29403, 1007760), (29640, 999702), (29835, 993168), (29887, 991440), (30096, 984555), (30294, 978120), (30780, 962676), (30855, 960336), (30888, 959310), (31460, 941868), (31590, 937992), (31824, 931095), (31977, 926640), (32076, 923780), (32604, 908820), (32670, 906984), (32912, 900315), (33048, 896610), (33345, 888624), (33592, 882090), (33660, 880308), (33858, 875160), (34320, 863379), (34485, 859248), (34749, 852720), (34884, 849420), (35530, 833976), (35568, 833085), (35640, 831402), (35802, 827640), (36465, 812592), (36720, 806949), (36784, 805545), (36936, 802230), (37026, 800280), (37620, 787644), (37752, 784890), (37791, 784080), (37908, 781660), (38610, 767448), (38760, 764478), (38896, 761805), (39083, 758160), (39204, 755820), (39780, 744876), (40014, 740520), (40095, 739024), (40392, 733590), (40755, 727056), (41040, 722007), (41140, 720252), (41310, 717288), (41382, 716040), (41990, 705672), (42120, 703494), (42471, 697680), (42636, 694980), (42768, 692835), (43472, 681615), (43560, 680238), (43605, 679536), (43758, 677160), (44460, 666468), (44880, 660231), (45144, 656370), (45441, 652080), (45980, 644436), (46170, 641784), (46189, 641520), (46332, 639540), (46512, 637065), (47190, 627912), (47385, 625328), (47736, 620730), (48620, 609444), (48906, 605880), (49005, 604656), (49368, 600210), (49572, 597740), (50160, 590733), (50388, 588060), (50490, 586872), (50544, 586245), (50787, 583440), (51480, 575586), (52272, 566865), (52326, 566280), (53040, 558657), (53295, 555984), (53352, 555390), (53460, 554268), (53482, 554040), (53703, 551760), (54340, 545292), (55080, 537966), (55176, 537030), (55404, 534820), (55539, 533520), (56430, 525096), (56628, 523260), (56848, 521235), (57915, 511632), (58140, 509652), (58320, 508079), (58344, 507870), (58806, 503880), (59280, 499851), (59670, 496584), (59774, 495720), (60021, 493680), (60588, 489060), (61560, 481338), (61710, 480168), (61776, 479655), (61965, 478192), (62073, 477360), (62920, 470934), (62985, 470448), (63180, 468996), (63954, 463320), (64152, 461890), (65208, 454410), (65340, 453492), (65637, 451440), (66096, 448305), (66690, 444312), (67184, 441045), (67320, 440154), (67716, 437580), (68970, 429624), (69255, 427856), (69498, 426360), (69768, 424710), (70785, 418608), (71060, 416988), (71280, 415701), (71604, 413820), (72930, 406296), (73359, 403920), (73872, 401115), (74052, 400140), (75240, 393822), (75504, 392445), (75582, 392040), (75735, 391248), (75816, 390830), (77220, 383724), (77520, 382239), (78166, 379080), (78408, 377910), (78489, 377520), (79560, 372438), (80028, 370260), (80190, 369512), (80223, 369360), (80784, 366795), (81510, 363528), (82280, 360126), (82620, 358644), (82764, 358020), (83980, 352836), (84240, 351747), (84645, 350064), (84942, 348840), (85272, 347490), (87120, 340119), (87210, 339768), (87516, 338580), (88209, 335920), (88920, 333234), (89505, 331056), (89661, 330480), (90288, 328185), (90882, 326040), (91960, 322218), (92340, 320892), (92378, 320760), (92565, 320112), (92664, 319770), (94380, 313956), (94770, 312664), (95472, 310365), (95931, 308880), (97240, 304722), (97812, 302940), (98010, 302328), (98736, 300105), (99144, 298870), (100035, 296208), (100776, 294030), (100980, 293436), (101574, 291720), (102960, 287793), (103455, 286416), (104247, 284240), (104652, 283140), (106590, 277992), (106704, 277695), (106920, 277134), (106964, 277020), (107406, 275880), (108680, 272646), (109395, 270864), (110160, 268983), (110352, 268515), (110808, 267410), (111078, 266760), (112860, 262548), (113256, 261630), (113373, 261360), (115830, 255816), (116280, 254826), (116688, 253935), (117249, 252720), (117612, 251940), (119340, 248292), (119548, 247860), (120042, 246840), (121176, 244530), (122265, 242352), (123120, 240669), (123420, 240084), (123930, 239096), (124146, 238680), (125840, 235467), (125970, 235224), (126360, 234498), (127413, 232560), (127908, 231660), (128304, 230945), (130416, 227205), (130680, 226746), (130815, 226512), (131274, 225720), (133380, 222156), (133705, 221616), (134640, 220077), (135432, 218790), (136323, 217360), (137940, 214812), (138510, 213928), (138567, 213840), (138996, 213180), (139536, 212355), (141570, 209304), (142120, 208494), (143208, 206910), (145860, 203148), (146718, 201960), (147015, 201552), (148104, 200070), (149435, 198288), (150480, 196911), (151164, 196020), (151470, 195624), (151632, 195415), (152361, 194480), (154440, 191862), (156332, 189540), (156816, 188955), (156978, 188760), (159120, 186219), (159885, 185328), (160056, 185130), (160380, 184756), (160446, 184680), (161109, 183920), (163020, 181764), (164560, 180063), (165240, 179322), (165528, 179010), (166617, 177840), (167960, 176418), (169290, 175032), (169884, 174420), (170544, 173745)]