95085310320

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{107}}^1\times {\mathrm{137}}^1$

素因数の和:300

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 107, 108, 110, 112, 117, 120, 126, 130, 132, 135, 137, 140, 143, 144, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 214, 216, 220, 231, 234, 240, 252, 260, 264, 270, 273, 274, 280, 286, 297, 308, 312, 315, 321, 324, 330, 336, 351, 360, 364, 378, 385, 390, 396, 405, 411, 420, 428, 429, 432, 440, 455, 462, 468, 495, 504, 520, 528, 535, 540, 546, 548, 560, 567, 572, 585, 594, 616, 624, 630, 642, 648, 660, 685, 693, 702, 715, 720, 728, 749, 756, 770, 780, 792, 810, 819, 822, 840, 856, 858, 880, 891, 910, 924, 936, 945, 959, 963, 990, 1001, 1008, 1040, 1053, 1070, 1080, 1092, 1096, 1134, 1144, 1155, 1170, 1177, 1188, 1232, 1233, 1260, 1284, 1287, 1296, 1320, 1365, 1370, 1386, 1391, 1404, 1430, 1456, 1485, 1498, 1507, 1512, 1540, 1560, 1584, 1605, 1620, 1638, 1644, 1680, 1712, 1716, 1755, 1781, 1782, 1820, 1848, 1872, 1890, 1918, 1926, 1980, 2002, 2055, 2079, 2106, 2140, 2145, 2160, 2184, 2192, 2247, 2268, 2288, 2310, 2340, 2354, 2376, 2457, 2466, 2520, 2568, 2574, 2640, 2730, 2740, 2772, 2782, 2808, 2835, 2860, 2877, 2889, 2970, 2996, 3003, 3014, 3024, 3080, 3120, 3210, 3240, 3276, 3288, 3432, 3465, 3510, 3531, 3562, 3564, 3640, 3696, 3699, 3745, 3780, 3836, 3852, 3861, 3960, 4004, 4095, 4110, 4158, 4173, 4212, 4280, 4290, 4368, 4455, 4494, 4521, 4536, 4620, 4680, 4708, 4752, 4795, 4815, 4914, 4932, 5005, 5040, 5136, 5148, 5265, 5343, 5460, 5480, 5544, 5564, 5616, 5670, 5720, 5754, 5778, 5885, 5940, 5992, 6006, 6028, 6160, 6165, 6237, 6420, 6435, 6480, 6552, 6576, 6741, 6864, 6930, 6955, 7020, 7062, 7124, 7128, 7280, 7371, 7398, 7490, 7535, 7560, 7672, 7704, 7722, 7920, 8008, 8190, 8220, 8239, 8316, 8346, 8424, 8560, 8580, 8631, 8667, 8905, 8910, 8988, 9009, 9042, 9072, 9240, 9360, 9416, 9590, 9630, 9737, 9828, 9864, 10010, 10296, 10395, 10530, 10549, 10593, 10686, 10920, 10960, 11088, 11097, 11128, 11235, 11340, 11440, 11508, 11556, 11583, 11770, 11880, 11984, 12012, 12056, 12285, 12330, 12467, 12474, 12519, 12840, 12870, 13104, 13482, 13563, 13860, 13910, 14040, 14124, 14248, 14256, 14385, 14445, 14659, 14742, 14796, 14980, 15015, 15070, 15120, 15301, 15344, 15408, 15444, 16016, 16029, 16380, 16440, 16478, 16632, 16692, 16848, 17160, 17262, 17334, 17655, 17810, 17820, 17976, 18018, 18084, 18480, 18495, 18832, 19180, 19260, 19305, 19474, 19591, 19656, 19728, 20020, 20223, 20592, 20790, 20865, 21060, 21098, 21186, 21372, 21840, 22194, 22256, 22470, 22605, 22680, 23016, 23112, 23166, 23540, 23760, 24024, 24112, 24570, 24660, 24717, 24934, 24948, 25038, 25680, 25740, 25893, 26715, 26964, 27027, 27126, 27720, 27820, 28080, 28248, 28496, 28770, 28890, 29211, 29318, 29484, 29592, 29960, 30030, 30140, 30602, 30888, 31185, 31647, 31779, 32058, 32760, 32880, 32956, 33264, 33384, 33705, 34320, 34524, 34668, 35310, 35620, 35640, 35952, 36036, 36168, 36855, 36990, 37401, 37557, 38360, 38520, 38610, 38948, 39182, 39312, 40040, 40446, 40689, 41195, 41580, 41730, 42120, 42196, 42372, 42744, 43155, 43335, 43977, 44388, 44940, 45045, 45210, 45360, 45903, 46032, 46224, 46332, 47080, 48048, 48087, 48685, 49140, 49320, 49434, 49868, 49896, 50076, 51480, 51786, 52745, 52965, 53430, 53928, 54054, 54252, 55440, 55485, 55640, 56496, 57540, 57780, 57915, 58422, 58636, 58773, 58968, 59184, 59920, 60060, 60280, 60669, 61204, 61776, 62335, 62370, 62595, 63294, 63558, 64116, 65520, 65912, 66768, 67410, 67815, 69048, 69336, 70620, 71240, 71280, 72072, 72336, 73295, 73710, 73980, 74151, 74802, 75114, 76505, 76720, 77040, 77220, 77679, 77896, 78364, 80080, 80145, 80892, 81081, 81378, 82390, 83160, 83460, 84240, 84392, 84744, 85488, 86310, 86670, 87633, 87954, 88776, 89880, 90090, 90420, 91806, 92664, 94160, 94941, 95337, 96174, 97370, 97955, 98280, 98640, 98868, 99736, 99792, 100152, 101115, 102613, 102960, 103572, 105490, 105930, 106860, 107107, 107856, 108108, 108504, 110970, 111280, 112203, 112671, 115080, 115560, 115830, 116844, 117272, 117546, 117936, 120120, 120560, 121338, 122067, 122408, 123585, 124670, 124740, 125190, 126588, 127116, 128232, 129465, 131824, 131931, 134820, 135135, 135630, 137137, 137709, 138096, 138672, 141240, 142480, 144144, 144261, 146055, 146590, 147420, 147960, 148302, 149604, 150228, 153010, 154440, 155358, 155792, 156728, 158235, 158895, 160290, 161249, 161784, 162162, 162756, 164780, 166320, 166920, 168784, 169488, 172620, 173340, 175266, 175908, 176319, 177552, 179760, 180180, 180840, 183612, 185328, 187005, 187785, 189882, 190567, 190674, 192348, 194740, 195910, 196560, 197736, 199472, 200304, 202230, 203445, 205226, 207144, 210980, 211860, 213720, 214214, 216216, 217008, 219885, 221940, 222453, 224406, 225342, 229515, 230160, 231120, 231660, 233688, 234544, 235092, 240240, 240435, 242676, 244134, 244816, 247170, 249340, 249480, 250380, 253176, 254232, 256464, 258930, 262899, 263862, 269640, 270270, 271260, 274274, 275418, 282480, 284823, 288522, 292110, 293180, 293865, 294840, 295920, 296604, 299208, 300456, 303345, 306020, 307839, 308880, 310716, 313456, 316470, 317790, 320580, 321321, 322498, 323568, 324324, 325512, 329560, 333840, 336609, 345240, 346680, 350532, 351816, 352638, 360360, 361680, 367224, 370755, 374010, 375570, 379764, 381134, 381348, 384696, 388395, 389480, 391820, 395472, 395793, 404460, 405405, 406890, 410452, 411411, 413127, 414288, 421960, 423720, 427440, 428428, 432432, 438165, 439770, 443880, 444906, 448812, 450684, 459030, 463320, 467376, 470184, 474705, 476685, 480870, 483747, 485352, 488268, 494340, 498680, 498960, 500760, 506352, 508464, 513065, 517860, 525798, 527724, 528957, 535535, 539280, 540540, 542520, 548548, 550836, 561015, 563355, 569646, 571701, 577044, 584220, 586360, 587730, 589680, 593208, 598416, 600912, 606690, 610335, 612040, 615678, 621432, 632940, 635580, 641160, 642642, 644996, 648648, 651024, 659120, 659655, 667359, 673218, 685685, 688545, 690480, 693360, 701064, 703632, 705276, 720720, 721305, 734448, 741510, 748020, 751140, 759528, 762268, 762696, 769392, 776790, 778960, 783640, 788697, 791586, 806245, 808920, 810810, 813780, 820904, 822822, 826254, 843920, 847440, 854469, 856856, 876330, 879540, 881595, 887760, 889812, 897624, 901368, 918060, 923517, 926640, 940368, 949410, 952835, 953370, 961740, 963963, 967494, 970704, 976536, 988680, 997360, 1001520, 1009827, 1026130, 1035720, 1051596, 1055448, 1057914, 1071070, 1081080, 1085040, 1097096, 1101672, 1112265, 1122030, 1126710, 1128743, 1139292, 1143402, 1154088, 1168440, 1172720, 1175460, 1186416, 1187379, 1213380, 1220670, 1224080, 1231356, 1234233, 1239381, 1242864, 1265880, 1271160, 1282320, 1285284, 1289992, 1297296, 1314495, 1319310, 1333969, 1334718, 1346436, 1371370, 1377090, 1402128, 1410552, 1424115, 1442610, 1451241, 1483020, 1496040, 1502280, 1519056, 1524536, 1525392, 1539195, 1553580, 1567280, 1577394, 1583172, 1586871, 1606605, 1612490, 1617840, 1621620, 1627560, 1641808, 1645644, 1652508, 1683045, 1708938, 1713712, 1715103, 1752660, 1759080, 1763190, 1779624, 1795248, 1802736, 1836120, 1847034, 1898820, 1905670, 1906740, 1923480, 1927926, 1934988, 1953072, 1977360, 1978965, 2019654, 2052260, 2057055, 2065635, 2071440, 2096237, 2103192, 2110896, 2115828, 2142140, 2162160, 2194192, 2203344, 2224530, 2244060, 2253420, 2257486, 2278584, 2286804, 2308176, 2336880, 2350920, 2374758, 2418735, 2426760, 2441340, 2462712, 2468466, 2478762, 2531760, 2542320, 2570568, 2579984, 2628990, 2638620, 2644785, 2667938, 2669436, 2692872, 2742740, 2754180, 2770551, 2821104, 2848230, 2858505, 2885220, 2891889, 2902482, 2966040, 2992080, 3004560, 3049072, 3078390, 3107160, 3154788, 3166344, 3173742, 3213210, 3224980, 3243240, 3255120, 3291288, 3305016, 3336795, 3366090, 3386229, 3417876, 3430206, 3505320, 3518160, 3526380, 3559248, 3672240, 3694068, 3702699, 3797640, 3811340, 3813480, 3846960, 3855852, 3869976, 3943485, 3957930, 4001907, 4039308, 4104520, 4114110, 4131270, 4192474, 4206384, 4231656, 4272345, 4284280, 4353723, 4449060, 4488120, 4506840, 4514972, 4557168, 4573608, 4617585, 4701840, 4749516, 4819815, 4837470, 4853520, 4882680, 4925424, 4936932, 4957524, 5049135, 5141136, 5145309, 5257980, 5277240, 5289570, 5335876, 5338872, 5385744, 5485480, 5508360, 5541102, 5643715, 5696460, 5717010, 5770440, 5783778, 5804964, 5932080, 5936895, 6156780, 6171165, 6196905, 6214320, 6288711, 6309576, 6332688, 6347484, 6426420, 6449960, 6486480, 6582576, 6610032, 6669845, 6673590, 6732180, 6772458, 6835752, 6860412, 7010640, 7052760, 7256205, 7388136, 7405398, 7595280, 7622680, 7626960, 7711704, 7739952, 7886970, 7915860, 7934355, 8003814, 8078616, 8209040, 8228220, 8262540, 8311653, 8384948, 8463312, 8544690, 8568560, 8575515, 8675667, 8707446, 8898120, 8976240, 9013680, 9029944, 9147216, 9235170, 9499032, 9639630, 9674940, 9765360, 9873864, 9915048, 10098270, 10158687, 10290618, 10481185, 10515960, 10554480, 10579140, 10671752, 10677744, 10970960, 11016720, 11082204, 11108097, 11287430, 11392920, 11434020, 11540880, 11567556, 11609928, 11873790, 12005721, 12313560, 12342330, 12393810, 12577422, 12619152, 12694968, 12852840, 12899920, 13061169, 13339690, 13347180, 13464360, 13544916, 13671504, 13720824, 13852755, 14105520, 14459445, 14512410, 14673659, 14776272, 14810796, 15245360, 15423408, 15435927, 15773940, 15831720, 15868710, 16007628, 16157232, 16456440, 16525080, 16623306, 16769896, 16931145, 17089380, 17151030, 17351334, 17414892, 17796240, 18059888, 18470340, 18513495, 18866133, 18998064, 19279260, 19349880, 19747728, 19830096, 20009535, 20196540, 20317374, 20581236, 20962370, 21031920, 21158280, 21343504, 21768615, 22164408, 22216194, 22574860, 22785840, 22868040, 23135112, 23219856, 23747580, 24011442, 24627120, 24684660, 24787620, 25154844, 25389936, 25705680, 25726545, 26122338, 26679380, 26694360, 26928720, 27089832, 27441648, 27705510, 28918890, 29024820, 29347318, 29621592, 30476061, 30871854, 31443555, 31547880, 31663440, 31737420, 32015256, 32912880, 33050160, 33246612, 33539792, 33862290, 34178760, 34302060, 34702668, 34829784, 36017163, 36940680, 37026990, 37732266, 38558520, 38699760, 40019070, 40393080, 40634748, 41162472, 41558265, 41924740, 42316560, 43378335, 43537230, 44020977, 44328816, 44432388, 45149720, 45736080, 46270224, 47495160, 48022884, 49369320, 49575240, 50309688, 50793435, 51453090, 52244676, 53358760, 53388720, 54179664, 55411020, 55540485, 56598399, 57837780, 58049640, 58694636, 59243184, 60028605, 60952122, 61743708, 62887110, 63095760, 63474840, 64030512, 65305845, 66493224, 67724580, 68357520, 68604120, 69405336, 69659568, 72034326, 73368295, 73881360, 74053980, 75464532, 77117040, 77179635, 80038140, 80786160, 81269496, 82324944, 83116530, 83849480, 86756670, 87074460, 88041954, 88864776, 90299440, 91428183, 94330665, 94990320, 96045768, 98738640, 99150480, 100619376, 101586870, 102906180, 104489352, 106717520, 108051489, 110822040, 111080970, 113196798, 115675560, 116099280, 117389272, 120057210, 121904244, 123487416, 125774220, 126949680, 130611690, 132062931, 132986448, 135449160, 137208240, 138810672, 144068652, 146736590, 148107960, 150929064, 152380305, 154359270, 160076280, 162538992, 166233060, 167698960, 169795197, 173513340, 174148920, 176083908, 177729552, 180085815, 182856366, 188661330, 192091536, 203173740, 205812360, 208978704, 216102978, 220104885, 221644080, 222161940, 226393596, 231351120, 234778544, 240114420, 243808488, 246974832, 251548440, 261223380, 264125862, 270898320, 282991995, 288137304, 293473180, 296215920, 301858128, 304760610, 308718540, 320152560, 332466120, 339590394, 347026680, 348297840, 352167816, 360171630, 365712732, 377322660, 396188793, 406347480, 411624720, 432205956, 440209770, 444323880, 452787192, 457140915, 480228840, 487616976, 503096880, 522446760, 528251724, 540257445, 565983990, 576274608, 586946360, 609521220, 617437080, 660314655, 664932240, 679180788, 694053360, 704335632, 720343260, 731425464, 754645320, 792377586, 812694960, 848975985, 864411912, 880419540, 888647760, 905574384, 914281830, 960457680, 1044893520, 1056503448, 1080514890, 1131967980, 1173892720, 1188566379, 1219042440, 1234874160, 1320629310, 1358361576, 1440686520, 1462850928, 1509290640, 1584755172, 1697951970, 1728823824, 1760839080, 1828563660, 1980943965, 2113006896, 2161029780, 2263935960, 2377132758, 2438084880, 2641258620, 2716723152, 2881373040, 3169510344, 3395903940, 3521678160, 3657127320, 3961887930, 4322059560, 4527871920, 4754265516, 5282517240, 5942831895, 6339020688, 6791807880, 7314254640, 7923775860, 8644119120, 9508531032, 10565034480, 11885663790, 13583615760, 15847551720, 19017062064, 23771327580, 31695103440, 47542655160, 95085310320]

約数ペア:

[(1, 95085310320), (2, 47542655160), (3, 31695103440), (4, 23771327580), (5, 19017062064), (6, 15847551720), (7, 13583615760), (8, 11885663790), (9, 10565034480), (10, 9508531032), (11, 8644119120), (12, 7923775860), (13, 7314254640), (14, 6791807880), (15, 6339020688), (16, 5942831895), (18, 5282517240), (20, 4754265516), (21, 4527871920), (22, 4322059560), (24, 3961887930), (26, 3657127320), (27, 3521678160), (28, 3395903940), (30, 3169510344), (33, 2881373040), (35, 2716723152), (36, 2641258620), (39, 2438084880), (40, 2377132758), (42, 2263935960), (44, 2161029780), (45, 2113006896), (48, 1980943965), (52, 1828563660), (54, 1760839080), (55, 1728823824), (56, 1697951970), (60, 1584755172), (63, 1509290640), (65, 1462850928), (66, 1440686520), (70, 1358361576), (72, 1320629310), (77, 1234874160), (78, 1219042440), (80, 1188566379), (81, 1173892720), (84, 1131967980), (88, 1080514890), (90, 1056503448), (91, 1044893520), (99, 960457680), (104, 914281830), (105, 905574384), (107, 888647760), (108, 880419540), (110, 864411912), (112, 848975985), (117, 812694960), (120, 792377586), (126, 754645320), (130, 731425464), (132, 720343260), (135, 704335632), (137, 694053360), (140, 679180788), (143, 664932240), (144, 660314655), (154, 617437080), (156, 609521220), (162, 586946360), (165, 576274608), (168, 565983990), (176, 540257445), (180, 528251724), (182, 522446760), (189, 503096880), (195, 487616976), (198, 480228840), (208, 457140915), (210, 452787192), (214, 444323880), (216, 440209770), (220, 432205956), (231, 411624720), (234, 406347480), (240, 396188793), (252, 377322660), (260, 365712732), (264, 360171630), (270, 352167816), (273, 348297840), (274, 347026680), (280, 339590394), (286, 332466120), (297, 320152560), (308, 308718540), (312, 304760610), (315, 301858128), (321, 296215920), (324, 293473180), (330, 288137304), (336, 282991995), (351, 270898320), (360, 264125862), (364, 261223380), (378, 251548440), (385, 246974832), (390, 243808488), (396, 240114420), (405, 234778544), (411, 231351120), (420, 226393596), (428, 222161940), (429, 221644080), (432, 220104885), (440, 216102978), (455, 208978704), (462, 205812360), (468, 203173740), (495, 192091536), (504, 188661330), (520, 182856366), (528, 180085815), (535, 177729552), (540, 176083908), (546, 174148920), (548, 173513340), (560, 169795197), (567, 167698960), (572, 166233060), (585, 162538992), (594, 160076280), (616, 154359270), (624, 152380305), (630, 150929064), (642, 148107960), (648, 146736590), (660, 144068652), (685, 138810672), (693, 137208240), (702, 135449160), (715, 132986448), (720, 132062931), (728, 130611690), (749, 126949680), (756, 125774220), (770, 123487416), (780, 121904244), (792, 120057210), (810, 117389272), (819, 116099280), (822, 115675560), (840, 113196798), (856, 111080970), (858, 110822040), (880, 108051489), (891, 106717520), (910, 104489352), (924, 102906180), (936, 101586870), (945, 100619376), (959, 99150480), (963, 98738640), (990, 96045768), (1001, 94990320), (1008, 94330665), (1040, 91428183), (1053, 90299440), (1070, 88864776), (1080, 88041954), (1092, 87074460), (1096, 86756670), (1134, 83849480), (1144, 83116530), (1155, 82324944), (1170, 81269496), (1177, 80786160), (1188, 80038140), (1232, 77179635), (1233, 77117040), (1260, 75464532), (1284, 74053980), (1287, 73881360), (1296, 73368295), (1320, 72034326), (1365, 69659568), (1370, 69405336), (1386, 68604120), (1391, 68357520), (1404, 67724580), (1430, 66493224), (1456, 65305845), (1485, 64030512), (1498, 63474840), (1507, 63095760), (1512, 62887110), (1540, 61743708), (1560, 60952122), (1584, 60028605), (1605, 59243184), (1620, 58694636), (1638, 58049640), (1644, 57837780), (1680, 56598399), (1712, 55540485), (1716, 55411020), (1755, 54179664), (1781, 53388720), (1782, 53358760), (1820, 52244676), (1848, 51453090), (1872, 50793435), (1890, 50309688), (1918, 49575240), (1926, 49369320), (1980, 48022884), (2002, 47495160), (2055, 46270224), (2079, 45736080), (2106, 45149720), (2140, 44432388), (2145, 44328816), (2160, 44020977), (2184, 43537230), (2192, 43378335), (2247, 42316560), (2268, 41924740), (2288, 41558265), (2310, 41162472), (2340, 40634748), (2354, 40393080), (2376, 40019070), (2457, 38699760), (2466, 38558520), (2520, 37732266), (2568, 37026990), (2574, 36940680), (2640, 36017163), (2730, 34829784), (2740, 34702668), (2772, 34302060), (2782, 34178760), (2808, 33862290), (2835, 33539792), (2860, 33246612), (2877, 33050160), (2889, 32912880), (2970, 32015256), (2996, 31737420), (3003, 31663440), (3014, 31547880), (3024, 31443555), (3080, 30871854), (3120, 30476061), (3210, 29621592), (3240, 29347318), (3276, 29024820), (3288, 28918890), (3432, 27705510), (3465, 27441648), (3510, 27089832), (3531, 26928720), (3562, 26694360), (3564, 26679380), (3640, 26122338), (3696, 25726545), (3699, 25705680), (3745, 25389936), (3780, 25154844), (3836, 24787620), (3852, 24684660), (3861, 24627120), (3960, 24011442), (4004, 23747580), (4095, 23219856), (4110, 23135112), (4158, 22868040), (4173, 22785840), (4212, 22574860), (4280, 22216194), (4290, 22164408), (4368, 21768615), (4455, 21343504), (4494, 21158280), (4521, 21031920), (4536, 20962370), (4620, 20581236), (4680, 20317374), (4708, 20196540), (4752, 20009535), (4795, 19830096), (4815, 19747728), (4914, 19349880), (4932, 19279260), (5005, 18998064), (5040, 18866133), (5136, 18513495), (5148, 18470340), (5265, 18059888), (5343, 17796240), (5460, 17414892), (5480, 17351334), (5544, 17151030), (5564, 17089380), (5616, 16931145), (5670, 16769896), (5720, 16623306), (5754, 16525080), (5778, 16456440), (5885, 16157232), (5940, 16007628), (5992, 15868710), (6006, 15831720), (6028, 15773940), (6160, 15435927), (6165, 15423408), (6237, 15245360), (6420, 14810796), (6435, 14776272), (6480, 14673659), (6552, 14512410), (6576, 14459445), (6741, 14105520), (6864, 13852755), (6930, 13720824), (6955, 13671504), (7020, 13544916), (7062, 13464360), (7124, 13347180), (7128, 13339690), (7280, 13061169), (7371, 12899920), (7398, 12852840), (7490, 12694968), (7535, 12619152), (7560, 12577422), (7672, 12393810), (7704, 12342330), (7722, 12313560), (7920, 12005721), (8008, 11873790), (8190, 11609928), (8220, 11567556), (8239, 11540880), (8316, 11434020), (8346, 11392920), (8424, 11287430), (8560, 11108097), (8580, 11082204), (8631, 11016720), (8667, 10970960), (8905, 10677744), (8910, 10671752), (8988, 10579140), (9009, 10554480), (9042, 10515960), (9072, 10481185), (9240, 10290618), (9360, 10158687), (9416, 10098270), (9590, 9915048), (9630, 9873864), (9737, 9765360), (9828, 9674940), (9864, 9639630), (10010, 9499032), (10296, 9235170), (10395, 9147216), (10530, 9029944), (10549, 9013680), (10593, 8976240), (10686, 8898120), (10920, 8707446), (10960, 8675667), (11088, 8575515), (11097, 8568560), (11128, 8544690), (11235, 8463312), (11340, 8384948), (11440, 8311653), (11508, 8262540), (11556, 8228220), (11583, 8209040), (11770, 8078616), (11880, 8003814), (11984, 7934355), (12012, 7915860), (12056, 7886970), (12285, 7739952), (12330, 7711704), (12467, 7626960), (12474, 7622680), (12519, 7595280), (12840, 7405398), (12870, 7388136), (13104, 7256205), (13482, 7052760), (13563, 7010640), (13860, 6860412), (13910, 6835752), (14040, 6772458), (14124, 6732180), (14248, 6673590), (14256, 6669845), (14385, 6610032), (14445, 6582576), (14659, 6486480), (14742, 6449960), (14796, 6426420), (14980, 6347484), (15015, 6332688), (15070, 6309576), (15120, 6288711), (15301, 6214320), (15344, 6196905), (15408, 6171165), (15444, 6156780), (16016, 5936895), (16029, 5932080), (16380, 5804964), (16440, 5783778), (16478, 5770440), (16632, 5717010), (16692, 5696460), (16848, 5643715), (17160, 5541102), (17262, 5508360), (17334, 5485480), (17655, 5385744), (17810, 5338872), (17820, 5335876), (17976, 5289570), (18018, 5277240), (18084, 5257980), (18480, 5145309), (18495, 5141136), (18832, 5049135), (19180, 4957524), (19260, 4936932), (19305, 4925424), (19474, 4882680), (19591, 4853520), (19656, 4837470), (19728, 4819815), (20020, 4749516), (20223, 4701840), (20592, 4617585), (20790, 4573608), (20865, 4557168), (21060, 4514972), (21098, 4506840), (21186, 4488120), (21372, 4449060), (21840, 4353723), (22194, 4284280), (22256, 4272345), (22470, 4231656), (22605, 4206384), (22680, 4192474), (23016, 4131270), (23112, 4114110), (23166, 4104520), (23540, 4039308), (23760, 4001907), (24024, 3957930), (24112, 3943485), (24570, 3869976), (24660, 3855852), (24717, 3846960), (24934, 3813480), (24948, 3811340), (25038, 3797640), (25680, 3702699), (25740, 3694068), (25893, 3672240), (26715, 3559248), (26964, 3526380), (27027, 3518160), (27126, 3505320), (27720, 3430206), (27820, 3417876), (28080, 3386229), (28248, 3366090), (28496, 3336795), (28770, 3305016), (28890, 3291288), (29211, 3255120), (29318, 3243240), (29484, 3224980), (29592, 3213210), (29960, 3173742), (30030, 3166344), (30140, 3154788), (30602, 3107160), (30888, 3078390), (31185, 3049072), (31647, 3004560), (31779, 2992080), (32058, 2966040), (32760, 2902482), (32880, 2891889), (32956, 2885220), (33264, 2858505), (33384, 2848230), (33705, 2821104), (34320, 2770551), (34524, 2754180), (34668, 2742740), (35310, 2692872), (35620, 2669436), (35640, 2667938), (35952, 2644785), (36036, 2638620), (36168, 2628990), (36855, 2579984), (36990, 2570568), (37401, 2542320), (37557, 2531760), (38360, 2478762), (38520, 2468466), (38610, 2462712), (38948, 2441340), (39182, 2426760), (39312, 2418735), (40040, 2374758), (40446, 2350920), (40689, 2336880), (41195, 2308176), (41580, 2286804), (41730, 2278584), (42120, 2257486), (42196, 2253420), (42372, 2244060), (42744, 2224530), (43155, 2203344), (43335, 2194192), (43977, 2162160), (44388, 2142140), (44940, 2115828), (45045, 2110896), (45210, 2103192), (45360, 2096237), (45903, 2071440), (46032, 2065635), (46224, 2057055), (46332, 2052260), (47080, 2019654), (48048, 1978965), (48087, 1977360), (48685, 1953072), (49140, 1934988), (49320, 1927926), (49434, 1923480), (49868, 1906740), (49896, 1905670), (50076, 1898820), (51480, 1847034), (51786, 1836120), (52745, 1802736), (52965, 1795248), (53430, 1779624), (53928, 1763190), (54054, 1759080), (54252, 1752660), (55440, 1715103), (55485, 1713712), (55640, 1708938), (56496, 1683045), (57540, 1652508), (57780, 1645644), (57915, 1641808), (58422, 1627560), (58636, 1621620), (58773, 1617840), (58968, 1612490), (59184, 1606605), (59920, 1586871), (60060, 1583172), (60280, 1577394), (60669, 1567280), (61204, 1553580), (61776, 1539195), (62335, 1525392), (62370, 1524536), (62595, 1519056), (63294, 1502280), (63558, 1496040), (64116, 1483020), (65520, 1451241), (65912, 1442610), (66768, 1424115), (67410, 1410552), (67815, 1402128), (69048, 1377090), (69336, 1371370), (70620, 1346436), (71240, 1334718), (71280, 1333969), (72072, 1319310), (72336, 1314495), (73295, 1297296), (73710, 1289992), (73980, 1285284), (74151, 1282320), (74802, 1271160), (75114, 1265880), (76505, 1242864), (76720, 1239381), (77040, 1234233), (77220, 1231356), (77679, 1224080), (77896, 1220670), (78364, 1213380), (80080, 1187379), (80145, 1186416), (80892, 1175460), (81081, 1172720), (81378, 1168440), (82390, 1154088), (83160, 1143402), (83460, 1139292), (84240, 1128743), (84392, 1126710), (84744, 1122030), (85488, 1112265), (86310, 1101672), (86670, 1097096), (87633, 1085040), (87954, 1081080), (88776, 1071070), (89880, 1057914), (90090, 1055448), (90420, 1051596), (91806, 1035720), (92664, 1026130), (94160, 1009827), (94941, 1001520), (95337, 997360), (96174, 988680), (97370, 976536), (97955, 970704), (98280, 967494), (98640, 963963), (98868, 961740), (99736, 953370), (99792, 952835), (100152, 949410), (101115, 940368), (102613, 926640), (102960, 923517), (103572, 918060), (105490, 901368), (105930, 897624), (106860, 889812), (107107, 887760), (107856, 881595), (108108, 879540), (108504, 876330), (110970, 856856), (111280, 854469), (112203, 847440), (112671, 843920), (115080, 826254), (115560, 822822), (115830, 820904), (116844, 813780), (117272, 810810), (117546, 808920), (117936, 806245), (120120, 791586), (120560, 788697), (121338, 783640), (122067, 778960), (122408, 776790), (123585, 769392), (124670, 762696), (124740, 762268), (125190, 759528), (126588, 751140), (127116, 748020), (128232, 741510), (129465, 734448), (131824, 721305), (131931, 720720), (134820, 705276), (135135, 703632), (135630, 701064), (137137, 693360), (137709, 690480), (138096, 688545), (138672, 685685), (141240, 673218), (142480, 667359), (144144, 659655), (144261, 659120), (146055, 651024), (146590, 648648), (147420, 644996), (147960, 642642), (148302, 641160), (149604, 635580), (150228, 632940), (153010, 621432), (154440, 615678), (155358, 612040), (155792, 610335), (156728, 606690), (158235, 600912), (158895, 598416), (160290, 593208), (161249, 589680), (161784, 587730), (162162, 586360), (162756, 584220), (164780, 577044), (166320, 571701), (166920, 569646), (168784, 563355), (169488, 561015), (172620, 550836), (173340, 548548), (175266, 542520), (175908, 540540), (176319, 539280), (177552, 535535), (179760, 528957), (180180, 527724), (180840, 525798), (183612, 517860), (185328, 513065), (187005, 508464), (187785, 506352), (189882, 500760), (190567, 498960), (190674, 498680), (192348, 494340), (194740, 488268), (195910, 485352), (196560, 483747), (197736, 480870), (199472, 476685), (200304, 474705), (202230, 470184), (203445, 467376), (205226, 463320), (207144, 459030), (210980, 450684), (211860, 448812), (213720, 444906), (214214, 443880), (216216, 439770), (217008, 438165), (219885, 432432), (221940, 428428), (222453, 427440), (224406, 423720), (225342, 421960), (229515, 414288), (230160, 413127), (231120, 411411), (231660, 410452), (233688, 406890), (234544, 405405), (235092, 404460), (240240, 395793), (240435, 395472), (242676, 391820), (244134, 389480), (244816, 388395), (247170, 384696), (249340, 381348), (249480, 381134), (250380, 379764), (253176, 375570), (254232, 374010), (256464, 370755), (258930, 367224), (262899, 361680), (263862, 360360), (269640, 352638), (270270, 351816), (271260, 350532), (274274, 346680), (275418, 345240), (282480, 336609), (284823, 333840), (288522, 329560), (292110, 325512), (293180, 324324), (293865, 323568), (294840, 322498), (295920, 321321), (296604, 320580), (299208, 317790), (300456, 316470), (303345, 313456), (306020, 310716), (307839, 308880)]