420647507280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{97}}^1\times {\mathrm{547}}^1$

素因数の和:705

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 97, 99, 104, 105, 110, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 154, 156, 165, 168, 176, 180, 182, 194, 195, 198, 208, 210, 220, 231, 234, 240, 242, 252, 260, 264, 273, 280, 286, 291, 308, 312, 315, 330, 336, 360, 363, 364, 385, 388, 390, 396, 420, 429, 440, 455, 462, 468, 484, 485, 495, 504, 520, 528, 546, 547, 560, 572, 582, 585, 605, 616, 624, 630, 660, 679, 693, 715, 720, 726, 728, 770, 776, 780, 792, 819, 840, 847, 858, 873, 880, 910, 924, 936, 968, 970, 990, 1001, 1008, 1040, 1067, 1089, 1092, 1094, 1144, 1155, 1164, 1170, 1210, 1232, 1260, 1261, 1287, 1320, 1358, 1365, 1386, 1430, 1452, 1455, 1456, 1540, 1552, 1560, 1573, 1584, 1638, 1641, 1680, 1694, 1716, 1746, 1815, 1820, 1848, 1872, 1936, 1940, 1980, 2002, 2037, 2134, 2145, 2178, 2184, 2188, 2288, 2310, 2328, 2340, 2420, 2520, 2522, 2541, 2574, 2640, 2716, 2730, 2735, 2772, 2860, 2904, 2910, 3003, 3080, 3120, 3146, 3201, 3276, 3282, 3388, 3395, 3432, 3465, 3492, 3630, 3640, 3696, 3783, 3829, 3880, 3960, 4004, 4074, 4095, 4235, 4268, 4290, 4356, 4365, 4368, 4376, 4620, 4656, 4680, 4719, 4840, 4923, 5005, 5040, 5044, 5082, 5148, 5335, 5432, 5445, 5460, 5470, 5544, 5720, 5808, 5820, 6006, 6017, 6111, 6160, 6292, 6305, 6402, 6435, 6552, 6564, 6776, 6790, 6864, 6930, 6984, 7111, 7260, 7280, 7469, 7566, 7623, 7658, 7760, 7865, 7920, 8008, 8148, 8190, 8205, 8470, 8536, 8580, 8712, 8730, 8752, 8827, 9009, 9240, 9360, 9438, 9603, 9680, 9846, 10010, 10088, 10164, 10185, 10296, 10670, 10864, 10890, 10920, 10940, 11011, 11088, 11349, 11440, 11487, 11640, 11737, 12012, 12034, 12222, 12584, 12610, 12705, 12804, 12870, 13104, 13128, 13552, 13580, 13860, 13871, 13968, 14157, 14222, 14520, 14938, 15015, 15132, 15246, 15316, 15730, 16005, 16016, 16296, 16380, 16410, 16940, 17072, 17160, 17424, 17460, 17654, 18018, 18051, 18480, 18876, 18915, 19145, 19206, 19692, 20020, 20176, 20328, 20370, 20592, 21333, 21340, 21780, 21840, 21880, 22022, 22407, 22698, 22974, 23280, 23474, 23595, 24024, 24068, 24444, 24615, 25168, 25220, 25410, 25608, 25740, 26256, 26481, 27160, 27720, 27742, 28314, 28444, 29040, 29876, 30030, 30085, 30264, 30492, 30555, 30632, 31460, 32010, 32592, 32760, 32820, 33033, 33880, 34320, 34461, 34920, 35211, 35308, 35555, 36036, 36102, 37345, 37752, 37830, 38115, 38290, 38412, 39384, 40040, 40656, 40740, 41613, 42119, 42666, 42680, 43560, 43760, 44044, 44135, 44814, 45045, 45396, 45948, 46948, 47190, 48015, 48048, 48136, 48888, 49230, 49777, 50440, 50820, 51216, 51480, 52962, 53059, 54153, 54320, 55055, 55440, 55484, 56628, 56745, 56888, 57435, 58685, 59752, 60060, 60170, 60528, 60984, 61110, 61264, 62920, 63999, 64020, 65520, 65640, 66066, 66187, 67221, 67760, 68922, 69355, 69840, 70422, 70616, 70785, 71110, 72072, 72204, 74690, 75504, 75660, 76230, 76580, 76824, 78221, 78768, 79443, 80080, 81480, 82159, 83226, 84238, 85332, 85360, 87120, 88088, 88270, 89628, 90090, 90255, 90792, 91896, 93896, 94380, 96030, 96272, 97097, 97776, 98460, 99099, 99554, 100880, 101640, 102960, 105633, 105924, 106118, 106665, 108306, 110110, 110968, 112035, 113256, 113490, 113776, 114870, 117370, 119504, 120120, 120340, 121968, 122220, 124839, 125840, 126357, 127998, 128040, 131280, 132132, 132374, 132405, 134442, 137844, 138710, 140844, 141232, 141570, 142220, 144144, 144408, 149331, 149380, 151320, 152460, 152581, 153160, 153648, 156442, 158886, 159177, 162960, 164318, 165165, 166452, 168476, 170664, 172305, 176055, 176176, 176540, 179256, 180180, 180510, 181584, 183792, 187792, 188760, 192060, 194194, 196920, 198198, 198561, 199108, 203280, 208065, 210595, 211266, 211848, 212236, 213330, 216612, 220220, 221936, 224070, 226512, 226980, 229740, 234663, 234740, 240240, 240680, 244440, 246477, 248885, 249678, 252714, 255996, 256080, 264264, 264748, 264810, 265295, 268884, 270765, 275688, 277420, 281688, 283140, 284440, 288816, 291291, 298662, 298760, 302640, 304920, 305162, 306320, 312884, 317772, 318354, 319995, 328636, 330330, 330935, 332904, 336105, 336952, 341328, 344610, 352110, 353080, 358512, 360360, 361020, 371413, 377520, 379071, 384120, 388388, 391105, 393840, 396396, 397122, 397215, 398216, 410795, 416130, 421190, 422532, 423696, 424472, 426660, 433224, 440440, 447993, 448140, 453960, 457743, 459480, 463309, 469326, 469480, 477531, 481360, 485485, 488880, 492954, 495495, 497770, 499356, 505428, 511992, 528165, 528528, 529496, 529620, 530590, 537768, 541530, 547547, 551376, 554840, 563376, 566280, 568880, 582582, 583649, 595683, 597324, 597520, 609840, 610324, 624195, 625768, 631785, 635544, 636708, 639990, 657272, 660660, 661870, 665808, 672210, 673904, 689220, 689767, 703989, 704220, 706160, 720720, 722040, 739431, 742826, 746655, 758142, 762905, 768240, 776776, 782210, 792792, 794244, 794430, 795885, 796432, 821590, 832260, 842380, 845064, 848944, 853320, 860431, 866448, 873873, 880880, 895986, 896280, 907920, 915486, 918960, 926618, 938652, 938960, 955062, 970970, 985908, 990990, 992805, 995540, 998712, 1010856, 1023984, 1056330, 1058992, 1059240, 1061180, 1068067, 1075536, 1083060, 1095094, 1109680, 1114239, 1132560, 1165164, 1167298, 1173315, 1191366, 1194648, 1220648, 1232385, 1248390, 1251536, 1263570, 1271088, 1273416, 1279980, 1314544, 1321320, 1323740, 1344420, 1373229, 1378440, 1379534, 1389927, 1407978, 1408440, 1444080, 1456455, 1478862, 1485652, 1493310, 1516284, 1525810, 1553552, 1564420, 1585584, 1588488, 1588860, 1591770, 1642641, 1643180, 1664520, 1684760, 1690128, 1706640, 1720862, 1747746, 1750947, 1791972, 1792560, 1830972, 1853236, 1857065, 1877304, 1895355, 1910124, 1941940, 1971816, 1981980, 1985610, 1991080, 1997424, 2021712, 2069301, 2112660, 2118480, 2122360, 2136134, 2166120, 2190188, 2228478, 2239965, 2288715, 2316545, 2330328, 2334596, 2346630, 2382732, 2387655, 2389296, 2441296, 2464770, 2496780, 2527140, 2546832, 2559960, 2581293, 2642640, 2647480, 2688840, 2737735, 2746458, 2756880, 2759068, 2779854, 2815956, 2816880, 2912910, 2918245, 2957724, 2971304, 2978415, 2986620, 3032568, 3051620, 3128840, 3176976, 3177720, 3183540, 3204201, 3285282, 3286360, 3329040, 3342717, 3369520, 3441724, 3448835, 3495492, 3501894, 3519945, 3583944, 3661944, 3697155, 3706472, 3714130, 3754608, 3790710, 3820248, 3883880, 3943632, 3963960, 3971220, 3982160, 4085543, 4138602, 4169781, 4225320, 4244720, 4272268, 4302155, 4332240, 4369365, 4380376, 4456956, 4479930, 4577430, 4633090, 4660656, 4669192, 4693260, 4765464, 4775310, 4828369, 4927923, 4929540, 4993560, 5054280, 5119920, 5162586, 5252841, 5294960, 5340335, 5377680, 5475470, 5492916, 5518136, 5559708, 5571195, 5631912, 5825820, 5836490, 5915448, 5942608, 5956830, 5973240, 6023017, 6065136, 6103240, 6207903, 6257680, 6355440, 6367080, 6408402, 6420139, 6570564, 6572720, 6685434, 6866145, 6883448, 6897670, 6949635, 6990984, 7003788, 7039890, 7167888, 7323888, 7394310, 7412944, 7428260, 7581420, 7587437, 7640496, 7743879, 7767760, 7927920, 7942440, 8171086, 8213205, 8277204, 8339562, 8450640, 8544536, 8604310, 8738730, 8754735, 8760752, 8913912, 8959860, 9154860, 9266180, 9338384, 9386520, 9530928, 9550620, 9612603, 9656738, 9855846, 9859080, 9987120, 10108560, 10325172, 10346505, 10505682, 10680670, 10950940, 10985832, 11036272, 11119416, 11142390, 11263824, 11651640, 11672980, 11830896, 11913660, 11946480, 12046034, 12206480, 12256629, 12415806, 12734160, 12816804, 12840278, 12906465, 13141128, 13370868, 13732290, 13766896, 13795340, 13899270, 13981968, 14007576, 14079780, 14485107, 14788620, 14856520, 15162840, 15174874, 15487758, 15884880, 16021005, 16342172, 16426410, 16554408, 16679124, 16713585, 17089072, 17208620, 17477460, 17509470, 17827824, 17919720, 18069051, 18309720, 18532360, 18773040, 19101240, 19225206, 19260417, 19313476, 19711692, 19718160, 20427715, 20650344, 20693010, 20848905, 21011364, 21361340, 21901880, 21971664, 22238832, 22284780, 22762311, 23303280, 23345960, 23827320, 24092068, 24141845, 24513258, 24639615, 24831612, 25633608, 25680556, 25812930, 26264205, 26282256, 26741736, 27464580, 27590680, 27798540, 28015152, 28159560, 28970214, 29577240, 29713040, 30115085, 30325680, 30349748, 30975516, 31039515, 32042010, 32100695, 32684344, 32852820, 33108816, 33358248, 33427170, 34417240, 34954920, 35018940, 35839440, 36138102, 36619440, 36769887, 37064720, 37937185, 38202480, 38450412, 38520834, 38626952, 38719395, 39423384, 40855430, 41300688, 41386020, 41697810, 42022728, 42722680, 43455321, 43803760, 44569560, 44940973, 45524622, 46691920, 47654640, 48063015, 48184136, 48283690, 49026516, 49279230, 49663224, 51267216, 51361112, 51625860, 52528410, 53112059, 53483472, 54207153, 54929160, 55181360, 55597080, 56319120, 57781251, 57940428, 59154480, 60230170, 60699496, 61283145, 61951032, 62079030, 64084020, 64201390, 65368688, 65705640, 66716496, 66854340, 68286933, 68834480, 69909840, 70037880, 72276204, 72425535, 73539774, 75874370, 76900824, 77041668, 77253904, 77438790, 78846768, 81710860, 82772040, 83395620, 83461807, 84045456, 85445360, 86910642, 89139120, 89881946, 90345255, 91049244, 96126030, 96302085, 96368272, 96567380, 98053032, 98558460, 99326448, 102722224, 103251720, 105056820, 106224118, 108414306, 109858320, 111194160, 113811555, 115562502, 115880856, 120460340, 121398992, 122566290, 123902064, 124158060, 128168040, 128402780, 131411280, 133708680, 134822919, 136573866, 140075760, 144552408, 144851070, 147079548, 151748740, 153801648, 154083336, 154877580, 159336177, 163421720, 165544080, 166791240, 166923614, 173821284, 179763892, 180690510, 182098488, 183849435, 192252060, 192604170, 193134760, 196106064, 197116920, 206503440, 210113640, 212448236, 216828612, 217276605, 224704865, 227623110, 231125004, 231761712, 240920680, 245132580, 248316120, 250385421, 256336080, 256805560, 265560295, 267417360, 269645838, 271035765, 273147732, 288906255, 289104816, 289702140, 294159096, 303497480, 308166672, 309755160, 318672354, 326843440, 333582480, 333847228, 341434665, 347642568, 359527784, 361381020, 364196976, 367698870, 384504120, 385208340, 386269520, 394233840, 404468757, 417309035, 420227280, 424896472, 433657224, 434553210, 449409730, 455246220, 462250008, 478008531, 481841360, 490265160, 496632240, 500770842, 513611120, 531120590, 539291676, 542071530, 546295464, 577812510, 579404280, 584232649, 588318192, 606994960, 619510320, 637344708, 667694456, 674114595, 682869330, 695285136, 719055568, 722762040, 735397740, 751156263, 769008240, 770416680, 796680885, 808937514, 834618070, 849792944, 867314448, 869106420, 898819460, 910492440, 924500016, 956017062, 980530320, 1001541684, 1062241180, 1078583352, 1084143060, 1092590928, 1155625020, 1158808560, 1168465298, 1251927105, 1274689416, 1335388912, 1348229190, 1365738660, 1445524080, 1470795480, 1502312526, 1540833360, 1593361770, 1617875028, 1669236140, 1738212840, 1752697947, 1797638920, 1820984880, 1912034124, 2003083368, 2022343785, 2124482360, 2157166704, 2168286120, 2311250040, 2336930596, 2390042655, 2503854210, 2549378832, 2696458380, 2731477320, 2921163245, 2941590960, 3004625052, 3186723540, 3235750056, 3338472280, 3476425680, 3505395894, 3595277840, 3755781315, 3824068248, 4006166736, 4044687570, 4248964720, 4336572240, 4622500080, 4673861192, 4780085310, 5007708420, 5258093841, 5392916760, 5462954640, 5842326490, 6009250104, 6373447080, 6471500112, 6676944560, 7010791788, 7511562630, 7648136496, 8089375140, 8763489735, 9347722384, 9560170620, 10015416840, 10516187682, 10785833520, 11684652980, 12018500208, 12746894160, 14021583576, 15023125260, 16178750280, 17526979470, 19120341240, 20030833680, 21032375364, 23369305960, 26290469205, 28043167152, 30046250520, 32357500560, 35053958940, 38240682480, 42064750728, 46738611920, 52580938410, 60092501040, 70107917880, 84129501456, 105161876820, 140215835760, 210323753640, 420647507280]

約数ペア:

[(1, 420647507280), (2, 210323753640), (3, 140215835760), (4, 105161876820), (5, 84129501456), (6, 70107917880), (7, 60092501040), (8, 52580938410), (9, 46738611920), (10, 42064750728), (11, 38240682480), (12, 35053958940), (13, 32357500560), (14, 30046250520), (15, 28043167152), (16, 26290469205), (18, 23369305960), (20, 21032375364), (21, 20030833680), (22, 19120341240), (24, 17526979470), (26, 16178750280), (28, 15023125260), (30, 14021583576), (33, 12746894160), (35, 12018500208), (36, 11684652980), (39, 10785833520), (40, 10516187682), (42, 10015416840), (44, 9560170620), (45, 9347722384), (48, 8763489735), (52, 8089375140), (55, 7648136496), (56, 7511562630), (60, 7010791788), (63, 6676944560), (65, 6471500112), (66, 6373447080), (70, 6009250104), (72, 5842326490), (77, 5462954640), (78, 5392916760), (80, 5258093841), (84, 5007708420), (88, 4780085310), (90, 4673861192), (91, 4622500080), (97, 4336572240), (99, 4248964720), (104, 4044687570), (105, 4006166736), (110, 3824068248), (112, 3755781315), (117, 3595277840), (120, 3505395894), (121, 3476425680), (126, 3338472280), (130, 3235750056), (132, 3186723540), (140, 3004625052), (143, 2941590960), (144, 2921163245), (154, 2731477320), (156, 2696458380), (165, 2549378832), (168, 2503854210), (176, 2390042655), (180, 2336930596), (182, 2311250040), (194, 2168286120), (195, 2157166704), (198, 2124482360), (208, 2022343785), (210, 2003083368), (220, 1912034124), (231, 1820984880), (234, 1797638920), (240, 1752697947), (242, 1738212840), (252, 1669236140), (260, 1617875028), (264, 1593361770), (273, 1540833360), (280, 1502312526), (286, 1470795480), (291, 1445524080), (308, 1365738660), (312, 1348229190), (315, 1335388912), (330, 1274689416), (336, 1251927105), (360, 1168465298), (363, 1158808560), (364, 1155625020), (385, 1092590928), (388, 1084143060), (390, 1078583352), (396, 1062241180), (420, 1001541684), (429, 980530320), (440, 956017062), (455, 924500016), (462, 910492440), (468, 898819460), (484, 869106420), (485, 867314448), (495, 849792944), (504, 834618070), (520, 808937514), (528, 796680885), (546, 770416680), (547, 769008240), (560, 751156263), (572, 735397740), (582, 722762040), (585, 719055568), (605, 695285136), (616, 682869330), (624, 674114595), (630, 667694456), (660, 637344708), (679, 619510320), (693, 606994960), (715, 588318192), (720, 584232649), (726, 579404280), (728, 577812510), (770, 546295464), (776, 542071530), (780, 539291676), (792, 531120590), (819, 513611120), (840, 500770842), (847, 496632240), (858, 490265160), (873, 481841360), (880, 478008531), (910, 462250008), (924, 455246220), (936, 449409730), (968, 434553210), (970, 433657224), (990, 424896472), (1001, 420227280), (1008, 417309035), (1040, 404468757), (1067, 394233840), (1089, 386269520), (1092, 385208340), (1094, 384504120), (1144, 367698870), (1155, 364196976), (1164, 361381020), (1170, 359527784), (1210, 347642568), (1232, 341434665), (1260, 333847228), (1261, 333582480), (1287, 326843440), (1320, 318672354), (1358, 309755160), (1365, 308166672), (1386, 303497480), (1430, 294159096), (1452, 289702140), (1455, 289104816), (1456, 288906255), (1540, 273147732), (1552, 271035765), (1560, 269645838), (1573, 267417360), (1584, 265560295), (1638, 256805560), (1641, 256336080), (1680, 250385421), (1694, 248316120), (1716, 245132580), (1746, 240920680), (1815, 231761712), (1820, 231125004), (1848, 227623110), (1872, 224704865), (1936, 217276605), (1940, 216828612), (1980, 212448236), (2002, 210113640), (2037, 206503440), (2134, 197116920), (2145, 196106064), (2178, 193134760), (2184, 192604170), (2188, 192252060), (2288, 183849435), (2310, 182098488), (2328, 180690510), (2340, 179763892), (2420, 173821284), (2520, 166923614), (2522, 166791240), (2541, 165544080), (2574, 163421720), (2640, 159336177), (2716, 154877580), (2730, 154083336), (2735, 153801648), (2772, 151748740), (2860, 147079548), (2904, 144851070), (2910, 144552408), (3003, 140075760), (3080, 136573866), (3120, 134822919), (3146, 133708680), (3201, 131411280), (3276, 128402780), (3282, 128168040), (3388, 124158060), (3395, 123902064), (3432, 122566290), (3465, 121398992), (3492, 120460340), (3630, 115880856), (3640, 115562502), (3696, 113811555), (3783, 111194160), (3829, 109858320), (3880, 108414306), (3960, 106224118), (4004, 105056820), (4074, 103251720), (4095, 102722224), (4235, 99326448), (4268, 98558460), (4290, 98053032), (4356, 96567380), (4365, 96368272), (4368, 96302085), (4376, 96126030), (4620, 91049244), (4656, 90345255), (4680, 89881946), (4719, 89139120), (4840, 86910642), (4923, 85445360), (5005, 84045456), (5040, 83461807), (5044, 83395620), (5082, 82772040), (5148, 81710860), (5335, 78846768), (5432, 77438790), (5445, 77253904), (5460, 77041668), (5470, 76900824), (5544, 75874370), (5720, 73539774), (5808, 72425535), (5820, 72276204), (6006, 70037880), (6017, 69909840), (6111, 68834480), (6160, 68286933), (6292, 66854340), (6305, 66716496), (6402, 65705640), (6435, 65368688), (6552, 64201390), (6564, 64084020), (6776, 62079030), (6790, 61951032), (6864, 61283145), (6930, 60699496), (6984, 60230170), (7111, 59154480), (7260, 57940428), (7280, 57781251), (7469, 56319120), (7566, 55597080), (7623, 55181360), (7658, 54929160), (7760, 54207153), (7865, 53483472), (7920, 53112059), (8008, 52528410), (8148, 51625860), (8190, 51361112), (8205, 51267216), (8470, 49663224), (8536, 49279230), (8580, 49026516), (8712, 48283690), (8730, 48184136), (8752, 48063015), (8827, 47654640), (9009, 46691920), (9240, 45524622), (9360, 44940973), (9438, 44569560), (9603, 43803760), (9680, 43455321), (9846, 42722680), (10010, 42022728), (10088, 41697810), (10164, 41386020), (10185, 41300688), (10296, 40855430), (10670, 39423384), (10864, 38719395), (10890, 38626952), (10920, 38520834), (10940, 38450412), (11011, 38202480), (11088, 37937185), (11349, 37064720), (11440, 36769887), (11487, 36619440), (11640, 36138102), (11737, 35839440), (12012, 35018940), (12034, 34954920), (12222, 34417240), (12584, 33427170), (12610, 33358248), (12705, 33108816), (12804, 32852820), (12870, 32684344), (13104, 32100695), (13128, 32042010), (13552, 31039515), (13580, 30975516), (13860, 30349748), (13871, 30325680), (13968, 30115085), (14157, 29713040), (14222, 29577240), (14520, 28970214), (14938, 28159560), (15015, 28015152), (15132, 27798540), (15246, 27590680), (15316, 27464580), (15730, 26741736), (16005, 26282256), (16016, 26264205), (16296, 25812930), (16380, 25680556), (16410, 25633608), (16940, 24831612), (17072, 24639615), (17160, 24513258), (17424, 24141845), (17460, 24092068), (17654, 23827320), (18018, 23345960), (18051, 23303280), (18480, 22762311), (18876, 22284780), (18915, 22238832), (19145, 21971664), (19206, 21901880), (19692, 21361340), (20020, 21011364), (20176, 20848905), (20328, 20693010), (20370, 20650344), (20592, 20427715), (21333, 19718160), (21340, 19711692), (21780, 19313476), (21840, 19260417), (21880, 19225206), (22022, 19101240), (22407, 18773040), (22698, 18532360), (22974, 18309720), (23280, 18069051), (23474, 17919720), (23595, 17827824), (24024, 17509470), (24068, 17477460), (24444, 17208620), (24615, 17089072), (25168, 16713585), (25220, 16679124), (25410, 16554408), (25608, 16426410), (25740, 16342172), (26256, 16021005), (26481, 15884880), (27160, 15487758), (27720, 15174874), (27742, 15162840), (28314, 14856520), (28444, 14788620), (29040, 14485107), (29876, 14079780), (30030, 14007576), (30085, 13981968), (30264, 13899270), (30492, 13795340), (30555, 13766896), (30632, 13732290), (31460, 13370868), (32010, 13141128), (32592, 12906465), (32760, 12840278), (32820, 12816804), (33033, 12734160), (33880, 12415806), (34320, 12256629), (34461, 12206480), (34920, 12046034), (35211, 11946480), (35308, 11913660), (35555, 11830896), (36036, 11672980), (36102, 11651640), (37345, 11263824), (37752, 11142390), (37830, 11119416), (38115, 11036272), (38290, 10985832), (38412, 10950940), (39384, 10680670), (40040, 10505682), (40656, 10346505), (40740, 10325172), (41613, 10108560), (42119, 9987120), (42666, 9859080), (42680, 9855846), (43560, 9656738), (43760, 9612603), (44044, 9550620), (44135, 9530928), (44814, 9386520), (45045, 9338384), (45396, 9266180), (45948, 9154860), (46948, 8959860), (47190, 8913912), (48015, 8760752), (48048, 8754735), (48136, 8738730), (48888, 8604310), (49230, 8544536), (49777, 8450640), (50440, 8339562), (50820, 8277204), (51216, 8213205), (51480, 8171086), (52962, 7942440), (53059, 7927920), (54153, 7767760), (54320, 7743879), (55055, 7640496), (55440, 7587437), (55484, 7581420), (56628, 7428260), (56745, 7412944), (56888, 7394310), (57435, 7323888), (58685, 7167888), (59752, 7039890), (60060, 7003788), (60170, 6990984), (60528, 6949635), (60984, 6897670), (61110, 6883448), (61264, 6866145), (62920, 6685434), (63999, 6572720), (64020, 6570564), (65520, 6420139), (65640, 6408402), (66066, 6367080), (66187, 6355440), (67221, 6257680), (67760, 6207903), (68922, 6103240), (69355, 6065136), (69840, 6023017), (70422, 5973240), (70616, 5956830), (70785, 5942608), (71110, 5915448), (72072, 5836490), (72204, 5825820), (74690, 5631912), (75504, 5571195), (75660, 5559708), (76230, 5518136), (76580, 5492916), (76824, 5475470), (78221, 5377680), (78768, 5340335), (79443, 5294960), (80080, 5252841), (81480, 5162586), (82159, 5119920), (83226, 5054280), (84238, 4993560), (85332, 4929540), (85360, 4927923), (87120, 4828369), (88088, 4775310), (88270, 4765464), (89628, 4693260), (90090, 4669192), (90255, 4660656), (90792, 4633090), (91896, 4577430), (93896, 4479930), (94380, 4456956), (96030, 4380376), (96272, 4369365), (97097, 4332240), (97776, 4302155), (98460, 4272268), (99099, 4244720), (99554, 4225320), (100880, 4169781), (101640, 4138602), (102960, 4085543), (105633, 3982160), (105924, 3971220), (106118, 3963960), (106665, 3943632), (108306, 3883880), (110110, 3820248), (110968, 3790710), (112035, 3754608), (113256, 3714130), (113490, 3706472), (113776, 3697155), (114870, 3661944), (117370, 3583944), (119504, 3519945), (120120, 3501894), (120340, 3495492), (121968, 3448835), (122220, 3441724), (124839, 3369520), (125840, 3342717), (126357, 3329040), (127998, 3286360), (128040, 3285282), (131280, 3204201), (132132, 3183540), (132374, 3177720), (132405, 3176976), (134442, 3128840), (137844, 3051620), (138710, 3032568), (140844, 2986620), (141232, 2978415), (141570, 2971304), (142220, 2957724), (144144, 2918245), (144408, 2912910), (149331, 2816880), (149380, 2815956), (151320, 2779854), (152460, 2759068), (152581, 2756880), (153160, 2746458), (153648, 2737735), (156442, 2688840), (158886, 2647480), (159177, 2642640), (162960, 2581293), (164318, 2559960), (165165, 2546832), (166452, 2527140), (168476, 2496780), (170664, 2464770), (172305, 2441296), (176055, 2389296), (176176, 2387655), (176540, 2382732), (179256, 2346630), (180180, 2334596), (180510, 2330328), (181584, 2316545), (183792, 2288715), (187792, 2239965), (188760, 2228478), (192060, 2190188), (194194, 2166120), (196920, 2136134), (198198, 2122360), (198561, 2118480), (199108, 2112660), (203280, 2069301), (208065, 2021712), (210595, 1997424), (211266, 1991080), (211848, 1985610), (212236, 1981980), (213330, 1971816), (216612, 1941940), (220220, 1910124), (221936, 1895355), (224070, 1877304), (226512, 1857065), (226980, 1853236), (229740, 1830972), (234663, 1792560), (234740, 1791972), (240240, 1750947), (240680, 1747746), (244440, 1720862), (246477, 1706640), (248885, 1690128), (249678, 1684760), (252714, 1664520), (255996, 1643180), (256080, 1642641), (264264, 1591770), (264748, 1588860), (264810, 1588488), (265295, 1585584), (268884, 1564420), (270765, 1553552), (275688, 1525810), (277420, 1516284), (281688, 1493310), (283140, 1485652), (284440, 1478862), (288816, 1456455), (291291, 1444080), (298662, 1408440), (298760, 1407978), (302640, 1389927), (304920, 1379534), (305162, 1378440), (306320, 1373229), (312884, 1344420), (317772, 1323740), (318354, 1321320), (319995, 1314544), (328636, 1279980), (330330, 1273416), (330935, 1271088), (332904, 1263570), (336105, 1251536), (336952, 1248390), (341328, 1232385), (344610, 1220648), (352110, 1194648), (353080, 1191366), (358512, 1173315), (360360, 1167298), (361020, 1165164), (371413, 1132560), (377520, 1114239), (379071, 1109680), (384120, 1095094), (388388, 1083060), (391105, 1075536), (393840, 1068067), (396396, 1061180), (397122, 1059240), (397215, 1058992), (398216, 1056330), (410795, 1023984), (416130, 1010856), (421190, 998712), (422532, 995540), (423696, 992805), (424472, 990990), (426660, 985908), (433224, 970970), (440440, 955062), (447993, 938960), (448140, 938652), (453960, 926618), (457743, 918960), (459480, 915486), (463309, 907920), (469326, 896280), (469480, 895986), (477531, 880880), (481360, 873873), (485485, 866448), (488880, 860431), (492954, 853320), (495495, 848944), (497770, 845064), (499356, 842380), (505428, 832260), (511992, 821590), (528165, 796432), (528528, 795885), (529496, 794430), (529620, 794244), (530590, 792792), (537768, 782210), (541530, 776776), (547547, 768240), (551376, 762905), (554840, 758142), (563376, 746655), (566280, 742826), (568880, 739431), (582582, 722040), (583649, 720720), (595683, 706160), (597324, 704220), (597520, 703989), (609840, 689767), (610324, 689220), (624195, 673904), (625768, 672210), (631785, 665808), (635544, 661870), (636708, 660660), (639990, 657272)]