404568244080

素因数分解:

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

素因数の和:796

約数の個数: 1600

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

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

約数列:

[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, 97, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 162, 165, 168, 176, 180, 182, 189, 194, 195, 198, 208, 210, 216, 220, 231, 234, 240, 252, 260, 264, 270, 273, 280, 286, 291, 297, 308, 312, 315, 324, 330, 336, 351, 360, 364, 378, 385, 388, 390, 396, 405, 420, 429, 432, 440, 455, 462, 468, 485, 495, 504, 520, 528, 540, 546, 560, 567, 572, 582, 585, 594, 616, 624, 630, 643, 648, 660, 679, 693, 702, 715, 720, 728, 756, 770, 776, 780, 792, 810, 819, 840, 858, 873, 880, 891, 910, 924, 936, 945, 970, 990, 1001, 1008, 1040, 1053, 1067, 1080, 1092, 1134, 1144, 1155, 1164, 1170, 1188, 1232, 1260, 1261, 1286, 1287, 1296, 1320, 1358, 1365, 1386, 1404, 1430, 1455, 1456, 1485, 1512, 1540, 1552, 1560, 1584, 1620, 1638, 1680, 1716, 1746, 1755, 1782, 1820, 1848, 1872, 1890, 1929, 1940, 1980, 2002, 2037, 2079, 2106, 2134, 2145, 2160, 2184, 2268, 2288, 2310, 2328, 2340, 2376, 2457, 2520, 2522, 2572, 2574, 2619, 2640, 2716, 2730, 2772, 2808, 2835, 2860, 2910, 2970, 3003, 3024, 3080, 3120, 3201, 3215, 3240, 3276, 3395, 3432, 3465, 3492, 3510, 3564, 3640, 3696, 3780, 3783, 3858, 3861, 3880, 3960, 4004, 4074, 4095, 4158, 4212, 4268, 4290, 4365, 4368, 4455, 4501, 4536, 4620, 4656, 4680, 4752, 4914, 5005, 5040, 5044, 5144, 5148, 5238, 5265, 5335, 5432, 5460, 5544, 5616, 5670, 5720, 5787, 5820, 5940, 6006, 6111, 6160, 6237, 6305, 6402, 6430, 6435, 6480, 6552, 6790, 6864, 6930, 6984, 7020, 7073, 7128, 7280, 7371, 7469, 7560, 7566, 7716, 7722, 7760, 7857, 7920, 8008, 8148, 8190, 8316, 8359, 8424, 8536, 8580, 8730, 8827, 8910, 9002, 9009, 9072, 9240, 9360, 9603, 9645, 9828, 10010, 10088, 10185, 10288, 10296, 10395, 10476, 10530, 10670, 10864, 10920, 11088, 11340, 11349, 11440, 11574, 11583, 11640, 11880, 12012, 12222, 12285, 12474, 12610, 12804, 12860, 12870, 13095, 13104, 13503, 13580, 13860, 13871, 13968, 14040, 14146, 14256, 14742, 14938, 15015, 15120, 15132, 15432, 15444, 15714, 16005, 16016, 16296, 16380, 16632, 16718, 16848, 17072, 17160, 17361, 17460, 17654, 17820, 18004, 18018, 18333, 18480, 18915, 19206, 19290, 19305, 19656, 20020, 20176, 20370, 20592, 20790, 20952, 21060, 21219, 21340, 21840, 22407, 22505, 22680, 22698, 23148, 23166, 23280, 23760, 24024, 24444, 24570, 24948, 25077, 25220, 25608, 25720, 25740, 26190, 26481, 27006, 27027, 27160, 27720, 27742, 28080, 28292, 28809, 28935, 29484, 29876, 30030, 30264, 30555, 30864, 30888, 31185, 31428, 32010, 32592, 32760, 33264, 33436, 34047, 34320, 34722, 34920, 35308, 35365, 35640, 36008, 36036, 36666, 36855, 37345, 37830, 38412, 38580, 38610, 39285, 39312, 40040, 40509, 40740, 41580, 41613, 41795, 41904, 42120, 42438, 42680, 44135, 44814, 45010, 45045, 45360, 45396, 46296, 46332, 48015, 48048, 48888, 49140, 49511, 49896, 50154, 50440, 51216, 51440, 51480, 52083, 52380, 52962, 54012, 54054, 54320, 54999, 55440, 55484, 56584, 56745, 57618, 57870, 57915, 58513, 58968, 59752, 60060, 60528, 61110, 61776, 62370, 62371, 62856, 63657, 64020, 65520, 66872, 67221, 67515, 68094, 69355, 69444, 69840, 70616, 70730, 71280, 72016, 72072, 73332, 73710, 74690, 75231, 75660, 76824, 77160, 77220, 78570, 79443, 80080, 81018, 81081, 81480, 83160, 83226, 83590, 84240, 84876, 85360, 86427, 86805, 88270, 89628, 90020, 90090, 90792, 91665, 91949, 92592, 92664, 96030, 97097, 97776, 98280, 99022, 99792, 100308, 100880, 102141, 102960, 104166, 104760, 105924, 106095, 108024, 108108, 109998, 110968, 112035, 113168, 113490, 115236, 115740, 115830, 117026, 117936, 119504, 120120, 121527, 122220, 124740, 124742, 124839, 125385, 125712, 127314, 128040, 132405, 133744, 134442, 135030, 135135, 136188, 138710, 138888, 141232, 141460, 144045, 144144, 146664, 147420, 148533, 149380, 150462, 151320, 153648, 154320, 154440, 157140, 158886, 162036, 162162, 162960, 166320, 166452, 167180, 169752, 170235, 172854, 173610, 175539, 176540, 179256, 180040, 180180, 181584, 183330, 183898, 185328, 187113, 190971, 192060, 194194, 196560, 198044, 200616, 201663, 202545, 204282, 208065, 208332, 209520, 211848, 212190, 216048, 216216, 219996, 221936, 224070, 225693, 226980, 230472, 231480, 231660, 234052, 238329, 240240, 243054, 244440, 247555, 249480, 249484, 249678, 250770, 254628, 256080, 260415, 264810, 268884, 270060, 270270, 272376, 274995, 275847, 277420, 277776, 282920, 288090, 291291, 292565, 293328, 294840, 297066, 298760, 300924, 302640, 308880, 311855, 314280, 317772, 318285, 324072, 324324, 332904, 334360, 336105, 339504, 340470, 345708, 347220, 351078, 353080, 358512, 360080, 360360, 364581, 366660, 367796, 374226, 374517, 376155, 381942, 384120, 388388, 396088, 397215, 401232, 403326, 405090, 405405, 408564, 416130, 416664, 423696, 424380, 432135, 432432, 436597, 439992, 445599, 448140, 451386, 453960, 459745, 460944, 462960, 463320, 468104, 476658, 485485, 486108, 488880, 495110, 498960, 498968, 499356, 501540, 509256, 510705, 520830, 526617, 529620, 537768, 540120, 540540, 544752, 549990, 551694, 554840, 561339, 565840, 572913, 576180, 582582, 585130, 589680, 594132, 597520, 601848, 604989, 607635, 623710, 624195, 628560, 635544, 636570, 643643, 648144, 648648, 665808, 668720, 672210, 677079, 680940, 686081, 691416, 694440, 702156, 706160, 714987, 720720, 729162, 733320, 735592, 742665, 748452, 749034, 752310, 763884, 768240, 776776, 792176, 794430, 806652, 810180, 810810, 810823, 817128, 827541, 832260, 833328, 848760, 864270, 873194, 873873, 877695, 879984, 891198, 896280, 902772, 907920, 919490, 926640, 935565, 936208, 953316, 954855, 970970, 972216, 990220, 997936, 998712, 1003080, 1008315, 1018512, 1021410, 1041660, 1053234, 1059240, 1075536, 1080240, 1081080, 1099980, 1103388, 1109680, 1122678, 1123551, 1128465, 1145826, 1152360, 1165164, 1170260, 1188264, 1191645, 1203696, 1209978, 1215270, 1247420, 1248390, 1271088, 1273140, 1287286, 1297296, 1309791, 1336797, 1344420, 1354158, 1361880, 1372162, 1379235, 1382832, 1388880, 1404312, 1429974, 1456455, 1458324, 1466640, 1471184, 1485330, 1496904, 1498068, 1504620, 1527768, 1553552, 1579851, 1588860, 1613304, 1620360, 1621620, 1621646, 1634256, 1655082, 1664520, 1684017, 1697520, 1728540, 1746388, 1747746, 1755390, 1782396, 1792560, 1805544, 1822905, 1838980, 1871130, 1872585, 1906632, 1909710, 1930929, 1941940, 1944432, 1980440, 1997424, 2006160, 2016630, 2042820, 2058243, 2083320, 2106468, 2118480, 2162160, 2182985, 2199960, 2206776, 2227995, 2245356, 2247102, 2256930, 2291652, 2304720, 2330328, 2340520, 2376528, 2383290, 2419956, 2430540, 2432469, 2482623, 2494840, 2496780, 2546280, 2574572, 2619582, 2621619, 2633085, 2673594, 2688840, 2708316, 2723760, 2744324, 2758470, 2806695, 2808624, 2859948, 2864565, 2912910, 2916648, 2970660, 2993808, 2996136, 3009240, 3024945, 3055536, 3159702, 3177720, 3218215, 3226608, 3240720, 3243240, 3243292, 3310164, 3329040, 3368034, 3385395, 3430405, 3457080, 3492776, 3495492, 3510780, 3564792, 3574935, 3611088, 3645810, 3677960, 3742260, 3745170, 3813264, 3819420, 3861858, 3883880, 3929373, 3960880, 4010391, 4033260, 4054115, 4085640, 4116486, 4137705, 4166640, 4212936, 4365970, 4369365, 4399920, 4413552, 4455990, 4490712, 4494204, 4513860, 4583304, 4660656, 4681040, 4739553, 4766580, 4802567, 4839912, 4861080, 4864938, 4965246, 4989680, 4993560, 5052051, 5092560, 5149144, 5239164, 5243238, 5266170, 5347188, 5377680, 5416632, 5488648, 5516940, 5613390, 5617755, 5675761, 5719896, 5729130, 5792787, 5825820, 5833296, 5941320, 5992272, 6018480, 6049890, 6174729, 6319404, 6355440, 6436430, 6486480, 6486584, 6548955, 6620328, 6683985, 6736068, 6770790, 6860810, 6914160, 6985552, 6990984, 7021560, 7129584, 7149870, 7291620, 7297407, 7355920, 7447869, 7484520, 7490340, 7638840, 7723716, 7767760, 7858746, 7864857, 7899255, 8020782, 8066520, 8108230, 8171280, 8232972, 8275410, 8420085, 8425872, 8731940, 8738730, 8911980, 8919053, 8981424, 8988408, 9027720, 9166608, 9479106, 9533160, 9605134, 9654645, 9679824, 9722160, 9729876, 9930492, 9987120, 10104102, 10291215, 10298288, 10478328, 10486476, 10532340, 10694376, 10833264, 10977296, 11033880, 11226780, 11235510, 11351522, 11439792, 11458260, 11585574, 11651640, 11788119, 11882640, 12099780, 12162345, 12349458, 12413115, 12638808, 12872860, 12973168, 13097910, 13108095, 13240656, 13367970, 13472136, 13541580, 13721620, 13981968, 14043120, 14299740, 14407701, 14583240, 14594814, 14895738, 14969040, 14980680, 15277680, 15447432, 15717492, 15729714, 15798510, 16041564, 16133040, 16216460, 16465944, 16550820, 16840170, 17027283, 17378361, 17463880, 17477460, 17823960, 17838106, 17976816, 18055440, 18524187, 18958212, 19066320, 19210268, 19309290, 19459752, 19646865, 19860984, 20051955, 20208204, 20582430, 20956656, 20972952, 21064680, 21388752, 21892221, 22067760, 22453560, 22471020, 22703044, 22916520, 23171148, 23303280, 23576238, 23697765, 24012835, 24199560, 24324690, 24698916, 24826230, 25260255, 25277616, 25745720, 26195820, 26216190, 26735940, 26757159, 26944272, 27083160, 27443240, 28378805, 28599480, 28815402, 28963935, 29166480, 29189628, 29791476, 29961360, 30873645, 30894864, 31434984, 31459428, 31597020, 32083128, 32432920, 32931888, 33101640, 33680340, 34054566, 34756722, 34927760, 34954920, 35364357, 35647920, 35676212, 36487035, 37048374, 37239345, 37916424, 38420536, 38618580, 38919504, 39293730, 39324285, 39721968, 40103910, 40416408, 41164860, 41945904, 42129360, 43223103, 43784442, 44595265, 44907120, 44942040, 45406088, 45833040, 46342296, 47152476, 47395530, 48025670, 48399120, 48649380, 49397832, 49652460, 50520510, 51081849, 51491440, 52135083, 52391640, 52432380, 53471880, 53514318, 54166320, 54886480, 55572561, 56757610, 57198960, 57630804, 57927870, 58379256, 58940595, 59582952, 61747290, 62433371, 62869968, 62918856, 63194040, 64166256, 64865840, 65676663, 66203280, 67360680, 68109132, 69513444, 69909840, 70728714, 71352424, 72038505, 72974070, 74096748, 74478690, 75832848, 76841072, 77237160, 78587460, 78648570, 80207820, 80271477, 80832816, 82329720, 85136415, 86446206, 86891805, 87568884, 89190530, 89884080, 90812176, 92620935, 92684592, 94304952, 94791060, 96051340, 97298760, 98795664, 99304920, 101041020, 102163698, 104270166, 104783280, 104864760, 106943760, 107028636, 109461105, 111145122, 113515220, 115261608, 115855740, 116758512, 117881190, 119165904, 123494580, 124866742, 125837712, 126388080, 129669309, 131353326, 133785795, 134721360, 136218264, 139026888, 141457428, 142704848, 144077010, 145948140, 148193496, 148957380, 153245547, 154474320, 157174920, 157297140, 160415640, 160542954, 164659440, 170272830, 172892412, 173783610, 175137768, 176821785, 178381060, 185241870, 187300113, 188609904, 189582120, 192102680, 194597520, 198609840, 202082040, 204327396, 208540332, 209729520, 214057272, 216115515, 218922210, 222290244, 227030440, 230523216, 231711480, 235762380, 240814431, 246989160, 249733484, 255409245, 259338618, 260675415, 262706652, 267571590, 272436528, 277862805, 278053776, 282914856, 288154020, 291896280, 296386992, 297914760, 306491094, 312166855, 314349840, 314594280, 320831280, 321085908, 328383315, 340545660, 345784824, 347567220, 350275536, 353643570, 356762120, 370483740, 374600226, 379164240, 384205360, 389007927, 401357385, 404164080, 408654792, 417080664, 428114544, 432231030, 437844420, 444580488, 454060880, 459736641, 463422960, 471524760, 481628862, 493978320, 499466968, 510818490, 518677236, 521350830, 525413304, 535143180, 555725610, 561900339, 565829712, 576308040, 583792560, 595829520, 612982188, 624333710, 629188560, 642171816, 648346545, 656766630, 681091320, 691569648, 695134440, 707287140, 713524240, 722443293, 740967480, 749200452, 766227735, 778015854, 802714770, 817309584, 834161328, 864462060, 875688840, 889160976, 919473282, 936500565, 943049520, 963257724, 998933936, 1021636980, 1037354472, 1042701660, 1050826608, 1070286360, 1111451220, 1123800678, 1152616080, 1204072155, 1225964376, 1248667420, 1284343632, 1296693090, 1313533260, 1362182640, 1390268880, 1414574280, 1444886586, 1481934960, 1498400904, 1532455470, 1556031708, 1605429540, 1685701017, 1728924120, 1751377680, 1838946564, 1873001130, 1926515448, 1945039635, 2043273960, 2074708944, 2085403320, 2140572720, 2222902440, 2247601356, 2298683205, 2408144310, 2451928752, 2497334840, 2593386180, 2627066520, 2809501695, 2829148560, 2889773172, 2996801808, 3064910940, 3112063416, 3210859080, 3371402034, 3457848240, 3612216465, 3677893128, 3746002260, 3853030896, 3890079270, 4086547920, 4170806640, 4445804880, 4495202712, 4597366410, 4816288620, 4994669680, 5057103051, 5186772360, 5254133040, 5619003390, 5779546344, 6129821880, 6224126832, 6421718160, 6742804068, 7224432930, 7355786256, 7492004520, 7780158540, 8428505085, 8990405424, 9194732820, 9632577240, 10114206102, 10373544720, 11238006780, 11559092688, 12259643760, 13485608136, 14448865860, 14984009040, 15560317080, 16857010170, 18389465640, 19265154480, 20228412204, 22476013560, 25285515255, 26971216272, 28897731720, 31120634160, 33714020340, 36778931280, 40456824408, 44952027120, 50571030510, 57795463440, 67428040680, 80913648816, 101142061020, 134856081360, 202284122040, 404568244080]

約数ペア:

[(1, 404568244080), (2, 202284122040), (3, 134856081360), (4, 101142061020), (5, 80913648816), (6, 67428040680), (7, 57795463440), (8, 50571030510), (9, 44952027120), (10, 40456824408), (11, 36778931280), (12, 33714020340), (13, 31120634160), (14, 28897731720), (15, 26971216272), (16, 25285515255), (18, 22476013560), (20, 20228412204), (21, 19265154480), (22, 18389465640), (24, 16857010170), (26, 15560317080), (27, 14984009040), (28, 14448865860), (30, 13485608136), (33, 12259643760), (35, 11559092688), (36, 11238006780), (39, 10373544720), (40, 10114206102), (42, 9632577240), (44, 9194732820), (45, 8990405424), (48, 8428505085), (52, 7780158540), (54, 7492004520), (55, 7355786256), (56, 7224432930), (60, 6742804068), (63, 6421718160), (65, 6224126832), (66, 6129821880), (70, 5779546344), (72, 5619003390), (77, 5254133040), (78, 5186772360), (80, 5057103051), (81, 4994669680), (84, 4816288620), (88, 4597366410), (90, 4495202712), (91, 4445804880), (97, 4170806640), (99, 4086547920), (104, 3890079270), (105, 3853030896), (108, 3746002260), (110, 3677893128), (112, 3612216465), (117, 3457848240), (120, 3371402034), (126, 3210859080), (130, 3112063416), (132, 3064910940), (135, 2996801808), (140, 2889773172), (143, 2829148560), (144, 2809501695), (154, 2627066520), (156, 2593386180), (162, 2497334840), (165, 2451928752), (168, 2408144310), (176, 2298683205), (180, 2247601356), (182, 2222902440), (189, 2140572720), (194, 2085403320), (195, 2074708944), (198, 2043273960), (208, 1945039635), (210, 1926515448), (216, 1873001130), (220, 1838946564), (231, 1751377680), (234, 1728924120), (240, 1685701017), (252, 1605429540), (260, 1556031708), (264, 1532455470), (270, 1498400904), (273, 1481934960), (280, 1444886586), (286, 1414574280), (291, 1390268880), (297, 1362182640), (308, 1313533260), (312, 1296693090), (315, 1284343632), (324, 1248667420), (330, 1225964376), (336, 1204072155), (351, 1152616080), (360, 1123800678), (364, 1111451220), (378, 1070286360), (385, 1050826608), (388, 1042701660), (390, 1037354472), (396, 1021636980), (405, 998933936), (420, 963257724), (429, 943049520), (432, 936500565), (440, 919473282), (455, 889160976), (462, 875688840), (468, 864462060), (485, 834161328), (495, 817309584), (504, 802714770), (520, 778015854), (528, 766227735), (540, 749200452), (546, 740967480), (560, 722443293), (567, 713524240), (572, 707287140), (582, 695134440), (585, 691569648), (594, 681091320), (616, 656766630), (624, 648346545), (630, 642171816), (643, 629188560), (648, 624333710), (660, 612982188), (679, 595829520), (693, 583792560), (702, 576308040), (715, 565829712), (720, 561900339), (728, 555725610), (756, 535143180), (770, 525413304), (776, 521350830), (780, 518677236), (792, 510818490), (810, 499466968), (819, 493978320), (840, 481628862), (858, 471524760), (873, 463422960), (880, 459736641), (891, 454060880), (910, 444580488), (924, 437844420), (936, 432231030), (945, 428114544), (970, 417080664), (990, 408654792), (1001, 404164080), (1008, 401357385), (1040, 389007927), (1053, 384205360), (1067, 379164240), (1080, 374600226), (1092, 370483740), (1134, 356762120), (1144, 353643570), (1155, 350275536), (1164, 347567220), (1170, 345784824), (1188, 340545660), (1232, 328383315), (1260, 321085908), (1261, 320831280), (1286, 314594280), (1287, 314349840), (1296, 312166855), (1320, 306491094), (1358, 297914760), (1365, 296386992), (1386, 291896280), (1404, 288154020), (1430, 282914856), (1455, 278053776), (1456, 277862805), (1485, 272436528), (1512, 267571590), (1540, 262706652), (1552, 260675415), (1560, 259338618), (1584, 255409245), (1620, 249733484), (1638, 246989160), (1680, 240814431), (1716, 235762380), (1746, 231711480), (1755, 230523216), (1782, 227030440), (1820, 222290244), (1848, 218922210), (1872, 216115515), (1890, 214057272), (1929, 209729520), (1940, 208540332), (1980, 204327396), (2002, 202082040), (2037, 198609840), (2079, 194597520), (2106, 192102680), (2134, 189582120), (2145, 188609904), (2160, 187300113), (2184, 185241870), (2268, 178381060), (2288, 176821785), (2310, 175137768), (2328, 173783610), (2340, 172892412), (2376, 170272830), (2457, 164659440), (2520, 160542954), (2522, 160415640), (2572, 157297140), (2574, 157174920), (2619, 154474320), (2640, 153245547), (2716, 148957380), (2730, 148193496), (2772, 145948140), (2808, 144077010), (2835, 142704848), (2860, 141457428), (2910, 139026888), (2970, 136218264), (3003, 134721360), (3024, 133785795), (3080, 131353326), (3120, 129669309), (3201, 126388080), (3215, 125837712), (3240, 124866742), (3276, 123494580), (3395, 119165904), (3432, 117881190), (3465, 116758512), (3492, 115855740), (3510, 115261608), (3564, 113515220), (3640, 111145122), (3696, 109461105), (3780, 107028636), (3783, 106943760), (3858, 104864760), (3861, 104783280), (3880, 104270166), (3960, 102163698), (4004, 101041020), (4074, 99304920), (4095, 98795664), (4158, 97298760), (4212, 96051340), (4268, 94791060), (4290, 94304952), (4365, 92684592), (4368, 92620935), (4455, 90812176), (4501, 89884080), (4536, 89190530), (4620, 87568884), (4656, 86891805), (4680, 86446206), (4752, 85136415), (4914, 82329720), (5005, 80832816), (5040, 80271477), (5044, 80207820), (5144, 78648570), (5148, 78587460), (5238, 77237160), (5265, 76841072), (5335, 75832848), (5432, 74478690), (5460, 74096748), (5544, 72974070), (5616, 72038505), (5670, 71352424), (5720, 70728714), (5787, 69909840), (5820, 69513444), (5940, 68109132), (6006, 67360680), (6111, 66203280), (6160, 65676663), (6237, 64865840), (6305, 64166256), (6402, 63194040), (6430, 62918856), (6435, 62869968), (6480, 62433371), (6552, 61747290), (6790, 59582952), (6864, 58940595), (6930, 58379256), (6984, 57927870), (7020, 57630804), (7073, 57198960), (7128, 56757610), (7280, 55572561), (7371, 54886480), (7469, 54166320), (7560, 53514318), (7566, 53471880), (7716, 52432380), (7722, 52391640), (7760, 52135083), (7857, 51491440), (7920, 51081849), (8008, 50520510), (8148, 49652460), (8190, 49397832), (8316, 48649380), (8359, 48399120), (8424, 48025670), (8536, 47395530), (8580, 47152476), (8730, 46342296), (8827, 45833040), (8910, 45406088), (9002, 44942040), (9009, 44907120), (9072, 44595265), (9240, 43784442), (9360, 43223103), (9603, 42129360), (9645, 41945904), (9828, 41164860), (10010, 40416408), (10088, 40103910), (10185, 39721968), (10288, 39324285), (10296, 39293730), (10395, 38919504), (10476, 38618580), (10530, 38420536), (10670, 37916424), (10864, 37239345), (10920, 37048374), (11088, 36487035), (11340, 35676212), (11349, 35647920), (11440, 35364357), (11574, 34954920), (11583, 34927760), (11640, 34756722), (11880, 34054566), (12012, 33680340), (12222, 33101640), (12285, 32931888), (12474, 32432920), (12610, 32083128), (12804, 31597020), (12860, 31459428), (12870, 31434984), (13095, 30894864), (13104, 30873645), (13503, 29961360), (13580, 29791476), (13860, 29189628), (13871, 29166480), (13968, 28963935), (14040, 28815402), (14146, 28599480), (14256, 28378805), (14742, 27443240), (14938, 27083160), (15015, 26944272), (15120, 26757159), (15132, 26735940), (15432, 26216190), (15444, 26195820), (15714, 25745720), (16005, 25277616), (16016, 25260255), (16296, 24826230), (16380, 24698916), (16632, 24324690), (16718, 24199560), (16848, 24012835), (17072, 23697765), (17160, 23576238), (17361, 23303280), (17460, 23171148), (17654, 22916520), (17820, 22703044), (18004, 22471020), (18018, 22453560), (18333, 22067760), (18480, 21892221), (18915, 21388752), (19206, 21064680), (19290, 20972952), (19305, 20956656), (19656, 20582430), (20020, 20208204), (20176, 20051955), (20370, 19860984), (20592, 19646865), (20790, 19459752), (20952, 19309290), (21060, 19210268), (21219, 19066320), (21340, 18958212), (21840, 18524187), (22407, 18055440), (22505, 17976816), (22680, 17838106), (22698, 17823960), (23148, 17477460), (23166, 17463880), (23280, 17378361), (23760, 17027283), (24024, 16840170), (24444, 16550820), (24570, 16465944), (24948, 16216460), (25077, 16133040), (25220, 16041564), (25608, 15798510), (25720, 15729714), (25740, 15717492), (26190, 15447432), (26481, 15277680), (27006, 14980680), (27027, 14969040), (27160, 14895738), (27720, 14594814), (27742, 14583240), (28080, 14407701), (28292, 14299740), (28809, 14043120), (28935, 13981968), (29484, 13721620), (29876, 13541580), (30030, 13472136), (30264, 13367970), (30555, 13240656), (30864, 13108095), (30888, 13097910), (31185, 12973168), (31428, 12872860), (32010, 12638808), (32592, 12413115), (32760, 12349458), (33264, 12162345), (33436, 12099780), (34047, 11882640), (34320, 11788119), (34722, 11651640), (34920, 11585574), (35308, 11458260), (35365, 11439792), (35640, 11351522), (36008, 11235510), (36036, 11226780), (36666, 11033880), (36855, 10977296), (37345, 10833264), (37830, 10694376), (38412, 10532340), (38580, 10486476), (38610, 10478328), (39285, 10298288), (39312, 10291215), (40040, 10104102), (40509, 9987120), (40740, 9930492), (41580, 9729876), (41613, 9722160), (41795, 9679824), (41904, 9654645), (42120, 9605134), (42438, 9533160), (42680, 9479106), (44135, 9166608), (44814, 9027720), (45010, 8988408), (45045, 8981424), (45360, 8919053), (45396, 8911980), (46296, 8738730), (46332, 8731940), (48015, 8425872), (48048, 8420085), (48888, 8275410), (49140, 8232972), (49511, 8171280), (49896, 8108230), (50154, 8066520), (50440, 8020782), (51216, 7899255), (51440, 7864857), (51480, 7858746), (52083, 7767760), (52380, 7723716), (52962, 7638840), (54012, 7490340), (54054, 7484520), (54320, 7447869), (54999, 7355920), (55440, 7297407), (55484, 7291620), (56584, 7149870), (56745, 7129584), (57618, 7021560), (57870, 6990984), (57915, 6985552), (58513, 6914160), (58968, 6860810), (59752, 6770790), (60060, 6736068), (60528, 6683985), (61110, 6620328), (61776, 6548955), (62370, 6486584), (62371, 6486480), (62856, 6436430), (63657, 6355440), (64020, 6319404), (65520, 6174729), (66872, 6049890), (67221, 6018480), (67515, 5992272), (68094, 5941320), (69355, 5833296), (69444, 5825820), (69840, 5792787), (70616, 5729130), (70730, 5719896), (71280, 5675761), (72016, 5617755), (72072, 5613390), (73332, 5516940), (73710, 5488648), (74690, 5416632), (75231, 5377680), (75660, 5347188), (76824, 5266170), (77160, 5243238), (77220, 5239164), (78570, 5149144), (79443, 5092560), (80080, 5052051), (81018, 4993560), (81081, 4989680), (81480, 4965246), (83160, 4864938), (83226, 4861080), (83590, 4839912), (84240, 4802567), (84876, 4766580), (85360, 4739553), (86427, 4681040), (86805, 4660656), (88270, 4583304), (89628, 4513860), (90020, 4494204), (90090, 4490712), (90792, 4455990), (91665, 4413552), (91949, 4399920), (92592, 4369365), (92664, 4365970), (96030, 4212936), (97097, 4166640), (97776, 4137705), (98280, 4116486), (99022, 4085640), (99792, 4054115), (100308, 4033260), (100880, 4010391), (102141, 3960880), (102960, 3929373), (104166, 3883880), (104760, 3861858), (105924, 3819420), (106095, 3813264), (108024, 3745170), (108108, 3742260), (109998, 3677960), (110968, 3645810), (112035, 3611088), (113168, 3574935), (113490, 3564792), (115236, 3510780), (115740, 3495492), (115830, 3492776), (117026, 3457080), (117936, 3430405), (119504, 3385395), (120120, 3368034), (121527, 3329040), (122220, 3310164), (124740, 3243292), (124742, 3243240), (124839, 3240720), (125385, 3226608), (125712, 3218215), (127314, 3177720), (128040, 3159702), (132405, 3055536), (133744, 3024945), (134442, 3009240), (135030, 2996136), (135135, 2993808), (136188, 2970660), (138710, 2916648), (138888, 2912910), (141232, 2864565), (141460, 2859948), (144045, 2808624), (144144, 2806695), (146664, 2758470), (147420, 2744324), (148533, 2723760), (149380, 2708316), (150462, 2688840), (151320, 2673594), (153648, 2633085), (154320, 2621619), (154440, 2619582), (157140, 2574572), (158886, 2546280), (162036, 2496780), (162162, 2494840), (162960, 2482623), (166320, 2432469), (166452, 2430540), (167180, 2419956), (169752, 2383290), (170235, 2376528), (172854, 2340520), (173610, 2330328), (175539, 2304720), (176540, 2291652), (179256, 2256930), (180040, 2247102), (180180, 2245356), (181584, 2227995), (183330, 2206776), (183898, 2199960), (185328, 2182985), (187113, 2162160), (190971, 2118480), (192060, 2106468), (194194, 2083320), (196560, 2058243), (198044, 2042820), (200616, 2016630), (201663, 2006160), (202545, 1997424), (204282, 1980440), (208065, 1944432), (208332, 1941940), (209520, 1930929), (211848, 1909710), (212190, 1906632), (216048, 1872585), (216216, 1871130), (219996, 1838980), (221936, 1822905), (224070, 1805544), (225693, 1792560), (226980, 1782396), (230472, 1755390), (231480, 1747746), (231660, 1746388), (234052, 1728540), (238329, 1697520), (240240, 1684017), (243054, 1664520), (244440, 1655082), (247555, 1634256), (249480, 1621646), (249484, 1621620), (249678, 1620360), (250770, 1613304), (254628, 1588860), (256080, 1579851), (260415, 1553552), (264810, 1527768), (268884, 1504620), (270060, 1498068), (270270, 1496904), (272376, 1485330), (274995, 1471184), (275847, 1466640), (277420, 1458324), (277776, 1456455), (282920, 1429974), (288090, 1404312), (291291, 1388880), (292565, 1382832), (293328, 1379235), (294840, 1372162), (297066, 1361880), (298760, 1354158), (300924, 1344420), (302640, 1336797), (308880, 1309791), (311855, 1297296), (314280, 1287286), (317772, 1273140), (318285, 1271088), (324072, 1248390), (324324, 1247420), (332904, 1215270), (334360, 1209978), (336105, 1203696), (339504, 1191645), (340470, 1188264), (345708, 1170260), (347220, 1165164), (351078, 1152360), (353080, 1145826), (358512, 1128465), (360080, 1123551), (360360, 1122678), (364581, 1109680), (366660, 1103388), (367796, 1099980), (374226, 1081080), (374517, 1080240), (376155, 1075536), (381942, 1059240), (384120, 1053234), (388388, 1041660), (396088, 1021410), (397215, 1018512), (401232, 1008315), (403326, 1003080), (405090, 998712), (405405, 997936), (408564, 990220), (416130, 972216), (416664, 970970), (423696, 954855), (424380, 953316), (432135, 936208), (432432, 935565), (436597, 926640), (439992, 919490), (445599, 907920), (448140, 902772), (451386, 896280), (453960, 891198), (459745, 879984), (460944, 877695), (462960, 873873), (463320, 873194), (468104, 864270), (476658, 848760), (485485, 833328), (486108, 832260), (488880, 827541), (495110, 817128), (498960, 810823), (498968, 810810), (499356, 810180), (501540, 806652), (509256, 794430), (510705, 792176), (520830, 776776), (526617, 768240), (529620, 763884), (537768, 752310), (540120, 749034), (540540, 748452), (544752, 742665), (549990, 735592), (551694, 733320), (554840, 729162), (561339, 720720), (565840, 714987), (572913, 706160), (576180, 702156), (582582, 694440), (585130, 691416), (589680, 686081), (594132, 680940), (597520, 677079), (601848, 672210), (604989, 668720), (607635, 665808), (623710, 648648), (624195, 648144), (628560, 643643), (635544, 636570)]