72496504080

素因数分解:

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

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 61, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 97, 99, 102, 104, 105, 110, 112, 117, 119, 120, 122, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 183, 187, 194, 195, 198, 204, 208, 210, 220, 221, 231, 234, 238, 240, 244, 252, 255, 260, 264, 272, 273, 280, 286, 291, 305, 306, 308, 312, 315, 330, 336, 340, 357, 360, 364, 366, 374, 385, 388, 390, 396, 408, 420, 427, 429, 440, 442, 455, 462, 468, 476, 485, 488, 495, 504, 510, 520, 528, 546, 549, 560, 561, 572, 582, 585, 595, 610, 612, 616, 624, 630, 660, 663, 671, 679, 680, 693, 714, 715, 720, 728, 732, 748, 765, 770, 776, 780, 792, 793, 816, 819, 840, 854, 858, 873, 880, 884, 910, 915, 924, 935, 936, 952, 970, 976, 990, 1001, 1008, 1020, 1037, 1040, 1067, 1071, 1092, 1098, 1105, 1122, 1144, 1155, 1164, 1170, 1190, 1220, 1224, 1232, 1260, 1261, 1281, 1287, 1309, 1320, 1326, 1342, 1358, 1360, 1365, 1386, 1428, 1430, 1455, 1456, 1464, 1496, 1530, 1540, 1547, 1552, 1560, 1584, 1586, 1638, 1649, 1680, 1683, 1708, 1716, 1746, 1768, 1785, 1820, 1830, 1848, 1870, 1872, 1904, 1940, 1980, 1989, 2002, 2013, 2037, 2040, 2074, 2134, 2135, 2142, 2145, 2184, 2196, 2210, 2244, 2288, 2310, 2328, 2340, 2379, 2380, 2431, 2440, 2448, 2520, 2522, 2562, 2574, 2618, 2640, 2652, 2684, 2716, 2730, 2745, 2772, 2805, 2856, 2860, 2910, 2928, 2992, 3003, 3060, 3080, 3094, 3111, 3120, 3172, 3201, 3276, 3298, 3315, 3355, 3366, 3395, 3416, 3432, 3465, 3492, 3536, 3570, 3640, 3660, 3696, 3740, 3783, 3843, 3880, 3927, 3960, 3965, 3978, 4004, 4026, 4074, 4080, 4095, 4148, 4268, 4270, 4284, 4290, 4365, 4368, 4392, 4420, 4488, 4620, 4641, 4656, 4680, 4697, 4758, 4760, 4862, 4880, 4947, 5005, 5040, 5044, 5124, 5148, 5185, 5236, 5304, 5335, 5355, 5368, 5432, 5460, 5490, 5544, 5551, 5610, 5712, 5720, 5820, 5917, 6006, 6039, 6111, 6120, 6160, 6188, 6222, 6305, 6344, 6402, 6405, 6435, 6545, 6552, 6596, 6630, 6710, 6732, 6790, 6832, 6864, 6930, 6984, 7137, 7140, 7259, 7280, 7293, 7320, 7469, 7480, 7566, 7686, 7735, 7760, 7854, 7920, 7930, 7956, 8008, 8052, 8148, 8190, 8245, 8296, 8415, 8536, 8540, 8568, 8580, 8723, 8730, 8784, 8827, 8840, 8976, 9009, 9240, 9282, 9333, 9360, 9394, 9516, 9520, 9603, 9724, 9894, 9945, 10010, 10065, 10088, 10185, 10248, 10296, 10370, 10472, 10608, 10670, 10710, 10736, 10864, 10920, 10980, 11088, 11102, 11220, 11349, 11407, 11440, 11543, 11640, 11781, 11834, 11895, 12012, 12078, 12155, 12222, 12240, 12376, 12444, 12610, 12688, 12804, 12810, 12870, 13090, 13104, 13192, 13260, 13420, 13464, 13481, 13580, 13860, 13871, 13923, 13968, 14091, 14274, 14280, 14518, 14586, 14640, 14841, 14938, 14960, 15015, 15132, 15372, 15470, 15555, 15708, 15860, 15912, 16005, 16016, 16104, 16296, 16380, 16490, 16592, 16653, 16830, 17017, 17072, 17080, 17136, 17160, 17446, 17460, 17654, 17680, 17751, 18018, 18139, 18480, 18564, 18666, 18788, 18915, 19032, 19206, 19215, 19448, 19635, 19788, 19890, 20020, 20130, 20176, 20370, 20496, 20592, 20740, 20944, 21340, 21420, 21437, 21777, 21840, 21879, 21960, 22204, 22407, 22440, 22698, 22814, 23086, 23205, 23280, 23485, 23562, 23668, 23790, 24024, 24156, 24310, 24444, 24735, 24752, 24888, 25220, 25608, 25620, 25740, 26169, 26180, 26384, 26481, 26520, 26840, 26928, 26962, 27160, 27720, 27742, 27755, 27846, 28182, 28548, 28560, 29036, 29172, 29585, 29682, 29876, 30030, 30195, 30264, 30555, 30744, 30940, 31110, 31416, 31720, 31824, 32010, 32208, 32592, 32760, 32980, 33306, 33660, 34034, 34160, 34221, 34320, 34629, 34892, 34920, 35308, 35502, 35685, 36036, 36278, 36295, 36465, 37128, 37332, 37345, 37576, 37830, 38064, 38412, 38430, 38896, 39270, 39576, 39780, 40040, 40260, 40443, 40740, 41419, 41480, 41613, 42273, 42680, 42840, 42874, 43554, 43615, 43758, 43920, 44135, 44408, 44814, 44880, 45045, 45396, 45628, 46172, 46410, 46665, 46970, 47124, 47336, 47580, 48015, 48048, 48312, 48620, 48888, 49470, 49776, 49959, 50440, 51051, 51216, 51240, 51480, 52338, 52360, 52962, 53040, 53253, 53680, 53924, 54320, 54417, 55440, 55484, 55510, 55692, 56364, 56745, 57035, 57096, 57715, 58072, 58344, 58905, 59170, 59364, 59752, 60060, 60390, 60528, 61061, 61110, 61488, 61880, 62220, 62832, 63440, 64020, 64311, 65087, 65331, 65520, 65960, 66612, 67221, 67320, 67405, 68068, 68442, 69258, 69355, 69615, 69784, 69840, 70455, 70616, 71004, 71370, 72072, 72556, 72590, 72930, 74205, 74256, 74664, 74690, 75152, 75660, 76824, 76860, 76921, 78507, 78540, 79152, 79443, 79560, 79849, 80080, 80520, 80886, 81480, 82838, 82960, 83226, 83265, 84546, 85085, 85360, 85680, 85748, 87108, 87230, 87516, 88270, 88755, 88816, 89628, 90090, 90695, 90792, 91256, 92344, 92820, 93330, 93940, 94248, 94367, 94672, 95160, 96030, 96624, 97097, 97240, 97776, 98940, 99918, 100589, 100880, 102102, 102480, 102663, 102960, 103887, 104676, 104720, 105924, 106506, 107185, 107848, 108834, 108885, 109395, 110968, 111020, 111384, 112035, 112728, 113490, 114070, 114192, 115430, 116144, 116688, 117810, 118340, 118728, 119504, 120120, 120780, 121329, 122122, 122220, 123760, 124257, 124440, 124839, 126973, 128040, 128622, 130174, 130662, 130845, 131920, 132405, 133224, 134442, 134640, 134810, 136136, 136884, 138516, 138710, 139230, 139568, 140910, 141232, 142008, 142740, 144144, 145112, 145180, 145860, 148291, 148410, 149328, 149380, 150059, 151320, 153153, 153648, 153720, 153842, 157014, 157080, 158886, 159120, 159698, 161040, 161772, 162960, 163251, 165676, 166452, 166530, 169092, 170170, 171105, 171496, 173145, 174216, 174460, 175032, 176540, 177510, 179256, 180180, 181390, 181584, 182512, 183183, 184688, 185640, 186660, 187880, 188496, 188734, 190320, 192060, 192933, 194194, 194480, 195261, 197880, 199836, 201178, 202215, 204204, 205326, 207095, 207774, 208065, 209352, 211365, 211848, 213012, 214370, 215696, 217668, 217770, 218790, 221936, 222040, 222768, 224070, 225456, 226980, 228140, 230763, 230860, 235620, 235807, 236680, 237456, 239547, 240240, 241560, 242658, 244244, 244440, 248514, 248880, 249678, 249795, 253946, 255255, 256080, 257244, 260348, 261324, 261690, 264810, 266265, 266448, 268884, 269620, 272085, 272272, 273768, 277032, 277420, 278460, 281820, 283101, 284016, 285480, 290224, 290360, 291291, 291720, 296582, 296820, 298760, 300118, 301767, 302640, 305305, 306306, 307440, 307684, 314028, 314160, 317772, 319396, 321555, 323544, 325435, 326502, 326655, 331352, 332904, 333060, 336105, 338184, 340340, 342210, 342992, 346290, 348432, 348920, 350064, 353080, 355020, 358512, 360360, 362780, 366366, 371280, 372771, 373320, 375760, 377468, 380919, 384120, 384605, 385866, 388388, 390522, 392535, 395760, 397215, 399245, 399672, 402356, 404430, 408408, 410652, 414190, 415548, 416130, 418704, 422730, 423696, 426024, 428740, 435336, 435540, 437580, 444080, 444873, 448140, 450177, 453960, 455609, 456280, 461526, 461720, 471240, 471614, 471835, 473360, 479094, 483120, 485316, 485485, 488488, 488880, 497028, 499356, 499590, 502945, 507892, 510510, 513315, 514488, 519435, 520696, 522648, 523380, 529620, 532530, 537768, 538447, 539240, 544170, 547536, 549549, 554064, 554840, 556920, 563640, 566202, 570960, 580720, 582582, 583440, 585783, 593164, 593640, 597520, 600236, 603534, 606645, 610610, 612612, 615368, 621285, 624195, 628056, 634865, 635544, 638792, 643110, 647088, 650870, 653004, 653310, 662704, 665808, 666120, 672210, 676368, 680680, 684420, 692289, 692580, 697840, 704123, 706160, 707421, 710040, 718641, 720720, 725560, 732732, 741455, 745542, 746640, 750295, 754936, 761838, 765765, 768240, 769210, 771732, 776776, 781044, 785070, 794430, 798490, 799344, 804712, 808860, 816255, 816816, 821304, 828380, 831096, 832260, 845460, 846131, 849303, 852048, 857480, 870672, 871080, 873873, 875160, 889746, 896280, 900354, 905301, 907920, 911218, 912560, 915915, 923052, 923440, 942480, 943228, 943670, 958188, 964665, 970632, 970970, 976305, 976976, 994056, 998712, 999180, 1005890, 1015784, 1021020, 1026630, 1028976, 1038037, 1038870, 1041392, 1045296, 1046760, 1059240, 1065060, 1075536, 1076894, 1078480, 1088340, 1099098, 1106479, 1109680, 1113840, 1127280, 1132404, 1142757, 1153815, 1165164, 1171566, 1179035, 1186328, 1187280, 1197735, 1200472, 1207068, 1213290, 1221220, 1225224, 1230736, 1242570, 1248390, 1256112, 1269730, 1271088, 1277584, 1286220, 1301740, 1306008, 1306620, 1307657, 1332240, 1334619, 1344420, 1350531, 1361360, 1366827, 1368840, 1384578, 1385160, 1408246, 1414842, 1415505, 1420080, 1437282, 1451120, 1456455, 1465464, 1482910, 1491084, 1500590, 1508835, 1509872, 1523676, 1531530, 1538420, 1543464, 1553552, 1562088, 1570140, 1588860, 1596980, 1609424, 1615341, 1617720, 1632510, 1642608, 1650649, 1656760, 1662192, 1664520, 1690920, 1692262, 1698606, 1714960, 1742160, 1747746, 1750320, 1779492, 1792560, 1800708, 1810602, 1822436, 1831830, 1846104, 1863855, 1886456, 1887340, 1904595, 1916376, 1929330, 1941264, 1941940, 1952610, 1988112, 1997424, 1998360, 2011780, 2031568, 2042040, 2053260, 2076074, 2077740, 2093520, 2112369, 2118480, 2122263, 2130120, 2153788, 2176680, 2198196, 2212958, 2224365, 2250885, 2264808, 2278045, 2285514, 2307630, 2330328, 2343132, 2358070, 2372656, 2395470, 2400944, 2414136, 2426580, 2442440, 2450448, 2485140, 2496780, 2538393, 2539460, 2572440, 2603480, 2612016, 2613240, 2615314, 2669238, 2688840, 2692235, 2701062, 2733654, 2737680, 2747745, 2769156, 2770320, 2816492, 2829684, 2831010, 2874564, 2912910, 2928915, 2930928, 2965820, 2982168, 3001180, 3017670, 3047352, 3063060, 3076840, 3086928, 3114111, 3124176, 3140280, 3177720, 3193960, 3230682, 3235440, 3265020, 3301298, 3313520, 3319437, 3329040, 3381840, 3384524, 3397212, 3461445, 3495492, 3520615, 3537105, 3558984, 3593205, 3601416, 3621204, 3644872, 3663660, 3692208, 3727710, 3772912, 3774680, 3809190, 3832752, 3858660, 3883880, 3905220, 3922971, 3996720, 4023560, 4084080, 4100481, 4106520, 4152148, 4155480, 4224738, 4230655, 4244526, 4246515, 4260240, 4307576, 4353360, 4369365, 4396392, 4425916, 4448730, 4501770, 4526505, 4529616, 4556090, 4571028, 4615260, 4660656, 4686264, 4716140, 4790940, 4828272, 4846023, 4853160, 4884880, 4951947, 4970280, 4993560, 5076786, 5078920, 5144880, 5190185, 5206960, 5226480, 5230628, 5338476, 5377680, 5384470, 5402124, 5467308, 5495490, 5532395, 5538312, 5632984, 5659368, 5662020, 5713785, 5749128, 5825820, 5857830, 5922917, 5931640, 5964336, 6002360, 6035340, 6094704, 6126120, 6153680, 6228222, 6280560, 6337107, 6355440, 6387920, 6461364, 6530040, 6538285, 6602596, 6638874, 6673095, 6752655, 6769048, 6794424, 6834135, 6922890, 6990984, 7041230, 7074210, 7117968, 7186410, 7202832, 7242408, 7289744, 7327320, 7455420, 7549360, 7615179, 7618380, 7717320, 7745353, 7767760, 7810440, 7845942, 8047120, 8076705, 8200962, 8213040, 8253245, 8304296, 8310960, 8449476, 8461310, 8489052, 8493030, 8615152, 8738730, 8792784, 8851832, 8897460, 9003540, 9053010, 9112180, 9142056, 9153599, 9230520, 9342333, 9372528, 9432280, 9581880, 9692046, 9706320, 9903894, 9940560, 9958311, 9987120, 10153572, 10157840, 10380370, 10461256, 10561845, 10611315, 10676952, 10768940, 10804248, 10934616, 10990980, 11064790, 11076624, 11265968, 11318736, 11324040, 11427570, 11498256, 11651640, 11715660, 11768913, 11845834, 11863280, 12004720, 12070680, 12252240, 12456444, 12674214, 12691965, 12922728, 13060080, 13076570, 13205192, 13277748, 13346190, 13505310, 13538096, 13588848, 13668270, 13845780, 13981968, 14082460, 14148420, 14372820, 14384227, 14484816, 14654640, 14855841, 14910840, 15230358, 15236760, 15434640, 15490706, 15570555, 15620880, 15691884, 16153410, 16401924, 16506490, 16597185, 16608592, 16898952, 16922620, 16978104, 16986060, 17477460, 17703664, 17768751, 17794920, 18007080, 18106020, 18224360, 18284112, 18307198, 18461040, 18684666, 18864560, 19163760, 19384092, 19614855, 19807788, 19916622, 20307144, 20502405, 20760740, 20922512, 21123690, 21222630, 21353904, 21537880, 21608496, 21869232, 21981960, 22129580, 22648080, 22855140, 23236059, 23303280, 23431320, 23537826, 23691668, 24141360, 24230115, 24759735, 24912888, 25348428, 25383930, 25845456, 26153140, 26410384, 26555496, 26692380, 27010620, 27336540, 27460797, 27691560, 28164920, 28296840, 28745640, 28768454, 29614585, 29711682, 29821680, 30460716, 30473520, 30981412, 31141110, 31383768, 31685535, 32306820, 32803848, 33012980, 33194370, 33797904, 33845240, 33956208, 33972120, 34954920, 35537502, 35589840, 36014160, 36212040, 36448720, 36614396, 37369332, 38075895, 38726765, 38768184, 39229710, 39615576, 39833244, 40614288, 41004810, 41521480, 42247380, 42445260, 43075760, 43152681, 43963920, 44259160, 45710280, 45767995, 46472118, 46711665, 46862640, 47075652, 47383336, 48460230, 49519470, 49791555, 49825776, 50696856, 50767860, 52306280, 53110992, 53306253, 53384760, 54021240, 54673080, 54921594, 55383120, 56329840, 56593680, 57491280, 57536908, 58844565, 59229170, 59423364, 60921432, 61962824, 62282220, 62767536, 63371070, 64613640, 65607696, 66025960, 66388740, 67690480, 67944240, 69708177, 69909840, 71075004, 71921135, 72424080, 73228792, 74279205, 74738664, 76151790, 77453530, 77536368, 78459420, 79231152, 79666488, 82009620, 82382391, 83042960, 84494760, 84890520, 86305362, 88518320, 88843755, 91420560, 91535990, 92944236, 93423330, 94151304, 94766672, 96920460, 99038940, 99583110, 100689589, 101393712, 101535720, 104612560, 106612506, 106769520, 108042480, 109346160, 109843188, 115073816, 116180295, 117689130, 118458340, 118846728, 121842864, 123925648, 124564440, 126742140, 129227280, 129458043, 132051920, 132777480, 137303985, 139416354, 142150008, 143842270, 146457584, 148558410, 149477328, 152303580, 154907060, 156918840, 159332976, 164019240, 164764782, 168989520, 169781040, 172610724, 177687510, 183071980, 185888472, 186846660, 188302608, 193840920, 198077880, 199166220, 201379178, 203071440, 213225012, 215763405, 219686376, 230147632, 232360590, 235378260, 236916680, 237693456, 249128880, 253484280, 258916086, 265554960, 266531265, 274607970, 278832708, 284300016, 287684540, 297116820, 302068767, 304607160, 309814120, 313837680, 328038480, 329529564, 345221448, 348540885, 355375020, 366143960, 371776944, 373693320, 387681840, 396155760, 398332440, 402758356, 411911955, 426450024, 431526810, 439372752, 464721180, 470756520, 473833360, 503447945, 506968560, 517832172, 533062530, 549215940, 557665416, 575369080, 594233640, 604137534, 609214320, 619628240, 647290215, 659059128, 690442896, 697081770, 710750040, 732287920, 747386640, 796664880, 805516712, 823823910, 852900048, 863053620, 906206301, 929442360, 941513040, 1006895890, 1035664344, 1066125060, 1098431880, 1115330832, 1150738160, 1188467280, 1208275068, 1294580430, 1318118256, 1394163540, 1421500080, 1510343835, 1611033424, 1647647820, 1726107240, 1812412602, 1858884720, 2013791780, 2071328688, 2132250120, 2196863760, 2416550136, 2589160860, 2788327080, 3020687670, 3295295640, 3452214480, 3624825204, 4027583560, 4264500240, 4531031505, 4833100272, 5178321720, 5576654160, 6041375340, 6590591280, 7249650408, 8055167120, 9062063010, 10356643440, 12082750680, 14499300816, 18124126020, 24165501360, 36248252040, 72496504080]

約数ペア:

[(1, 72496504080), (2, 36248252040), (3, 24165501360), (4, 18124126020), (5, 14499300816), (6, 12082750680), (7, 10356643440), (8, 9062063010), (9, 8055167120), (10, 7249650408), (11, 6590591280), (12, 6041375340), (13, 5576654160), (14, 5178321720), (15, 4833100272), (16, 4531031505), (17, 4264500240), (18, 4027583560), (20, 3624825204), (21, 3452214480), (22, 3295295640), (24, 3020687670), (26, 2788327080), (28, 2589160860), (30, 2416550136), (33, 2196863760), (34, 2132250120), (35, 2071328688), (36, 2013791780), (39, 1858884720), (40, 1812412602), (42, 1726107240), (44, 1647647820), (45, 1611033424), (48, 1510343835), (51, 1421500080), (52, 1394163540), (55, 1318118256), (56, 1294580430), (60, 1208275068), (61, 1188467280), (63, 1150738160), (65, 1115330832), (66, 1098431880), (68, 1066125060), (70, 1035664344), (72, 1006895890), (77, 941513040), (78, 929442360), (80, 906206301), (84, 863053620), (85, 852900048), (88, 823823910), (90, 805516712), (91, 796664880), (97, 747386640), (99, 732287920), (102, 710750040), (104, 697081770), (105, 690442896), (110, 659059128), (112, 647290215), (117, 619628240), (119, 609214320), (120, 604137534), (122, 594233640), (126, 575369080), (130, 557665416), (132, 549215940), (136, 533062530), (140, 517832172), (143, 506968560), (144, 503447945), (153, 473833360), (154, 470756520), (156, 464721180), (165, 439372752), (168, 431526810), (170, 426450024), (176, 411911955), (180, 402758356), (182, 398332440), (183, 396155760), (187, 387681840), (194, 373693320), (195, 371776944), (198, 366143960), (204, 355375020), (208, 348540885), (210, 345221448), (220, 329529564), (221, 328038480), (231, 313837680), (234, 309814120), (238, 304607160), (240, 302068767), (244, 297116820), (252, 287684540), (255, 284300016), (260, 278832708), (264, 274607970), (272, 266531265), (273, 265554960), (280, 258916086), (286, 253484280), (291, 249128880), (305, 237693456), (306, 236916680), (308, 235378260), (312, 232360590), (315, 230147632), (330, 219686376), (336, 215763405), (340, 213225012), (357, 203071440), (360, 201379178), (364, 199166220), (366, 198077880), (374, 193840920), (385, 188302608), (388, 186846660), (390, 185888472), (396, 183071980), (408, 177687510), (420, 172610724), (427, 169781040), (429, 168989520), (440, 164764782), (442, 164019240), (455, 159332976), (462, 156918840), (468, 154907060), (476, 152303580), (485, 149477328), (488, 148558410), (495, 146457584), (504, 143842270), (510, 142150008), (520, 139416354), (528, 137303985), (546, 132777480), (549, 132051920), (560, 129458043), (561, 129227280), (572, 126742140), (582, 124564440), (585, 123925648), (595, 121842864), (610, 118846728), (612, 118458340), (616, 117689130), (624, 116180295), (630, 115073816), (660, 109843188), (663, 109346160), (671, 108042480), (679, 106769520), (680, 106612506), (693, 104612560), (714, 101535720), (715, 101393712), (720, 100689589), (728, 99583110), (732, 99038940), (748, 96920460), (765, 94766672), (770, 94151304), (776, 93423330), (780, 92944236), (792, 91535990), (793, 91420560), (816, 88843755), (819, 88518320), (840, 86305362), (854, 84890520), (858, 84494760), (873, 83042960), (880, 82382391), (884, 82009620), (910, 79666488), (915, 79231152), (924, 78459420), (935, 77536368), (936, 77453530), (952, 76151790), (970, 74738664), (976, 74279205), (990, 73228792), (1001, 72424080), (1008, 71921135), (1020, 71075004), (1037, 69909840), (1040, 69708177), (1067, 67944240), (1071, 67690480), (1092, 66388740), (1098, 66025960), (1105, 65607696), (1122, 64613640), (1144, 63371070), (1155, 62767536), (1164, 62282220), (1170, 61962824), (1190, 60921432), (1220, 59423364), (1224, 59229170), (1232, 58844565), (1260, 57536908), (1261, 57491280), (1281, 56593680), (1287, 56329840), (1309, 55383120), (1320, 54921594), (1326, 54673080), (1342, 54021240), (1358, 53384760), (1360, 53306253), (1365, 53110992), (1386, 52306280), (1428, 50767860), (1430, 50696856), (1455, 49825776), (1456, 49791555), (1464, 49519470), (1496, 48460230), (1530, 47383336), (1540, 47075652), (1547, 46862640), (1552, 46711665), (1560, 46472118), (1584, 45767995), (1586, 45710280), (1638, 44259160), (1649, 43963920), (1680, 43152681), (1683, 43075760), (1708, 42445260), (1716, 42247380), (1746, 41521480), (1768, 41004810), (1785, 40614288), (1820, 39833244), (1830, 39615576), (1848, 39229710), (1870, 38768184), (1872, 38726765), (1904, 38075895), (1940, 37369332), (1980, 36614396), (1989, 36448720), (2002, 36212040), (2013, 36014160), (2037, 35589840), (2040, 35537502), (2074, 34954920), (2134, 33972120), (2135, 33956208), (2142, 33845240), (2145, 33797904), (2184, 33194370), (2196, 33012980), (2210, 32803848), (2244, 32306820), (2288, 31685535), (2310, 31383768), (2328, 31141110), (2340, 30981412), (2379, 30473520), (2380, 30460716), (2431, 29821680), (2440, 29711682), (2448, 29614585), (2520, 28768454), (2522, 28745640), (2562, 28296840), (2574, 28164920), (2618, 27691560), (2640, 27460797), (2652, 27336540), (2684, 27010620), (2716, 26692380), (2730, 26555496), (2745, 26410384), (2772, 26153140), (2805, 25845456), (2856, 25383930), (2860, 25348428), (2910, 24912888), (2928, 24759735), (2992, 24230115), (3003, 24141360), (3060, 23691668), (3080, 23537826), (3094, 23431320), (3111, 23303280), (3120, 23236059), (3172, 22855140), (3201, 22648080), (3276, 22129580), (3298, 21981960), (3315, 21869232), (3355, 21608496), (3366, 21537880), (3395, 21353904), (3416, 21222630), (3432, 21123690), (3465, 20922512), (3492, 20760740), (3536, 20502405), (3570, 20307144), (3640, 19916622), (3660, 19807788), (3696, 19614855), (3740, 19384092), (3783, 19163760), (3843, 18864560), (3880, 18684666), (3927, 18461040), (3960, 18307198), (3965, 18284112), (3978, 18224360), (4004, 18106020), (4026, 18007080), (4074, 17794920), (4080, 17768751), (4095, 17703664), (4148, 17477460), (4268, 16986060), (4270, 16978104), (4284, 16922620), (4290, 16898952), (4365, 16608592), (4368, 16597185), (4392, 16506490), (4420, 16401924), (4488, 16153410), (4620, 15691884), (4641, 15620880), (4656, 15570555), (4680, 15490706), (4697, 15434640), (4758, 15236760), (4760, 15230358), (4862, 14910840), (4880, 14855841), (4947, 14654640), (5005, 14484816), (5040, 14384227), (5044, 14372820), (5124, 14148420), (5148, 14082460), (5185, 13981968), (5236, 13845780), (5304, 13668270), (5335, 13588848), (5355, 13538096), (5368, 13505310), (5432, 13346190), (5460, 13277748), (5490, 13205192), (5544, 13076570), (5551, 13060080), (5610, 12922728), (5712, 12691965), (5720, 12674214), (5820, 12456444), (5917, 12252240), (6006, 12070680), (6039, 12004720), (6111, 11863280), (6120, 11845834), (6160, 11768913), (6188, 11715660), (6222, 11651640), (6305, 11498256), (6344, 11427570), (6402, 11324040), (6405, 11318736), (6435, 11265968), (6545, 11076624), (6552, 11064790), (6596, 10990980), (6630, 10934616), (6710, 10804248), (6732, 10768940), (6790, 10676952), (6832, 10611315), (6864, 10561845), (6930, 10461256), (6984, 10380370), (7137, 10157840), (7140, 10153572), (7259, 9987120), (7280, 9958311), (7293, 9940560), (7320, 9903894), (7469, 9706320), (7480, 9692046), (7566, 9581880), (7686, 9432280), (7735, 9372528), (7760, 9342333), (7854, 9230520), (7920, 9153599), (7930, 9142056), (7956, 9112180), (8008, 9053010), (8052, 9003540), (8148, 8897460), (8190, 8851832), (8245, 8792784), (8296, 8738730), (8415, 8615152), (8536, 8493030), (8540, 8489052), (8568, 8461310), (8580, 8449476), (8723, 8310960), (8730, 8304296), (8784, 8253245), (8827, 8213040), (8840, 8200962), (8976, 8076705), (9009, 8047120), (9240, 7845942), (9282, 7810440), (9333, 7767760), (9360, 7745353), (9394, 7717320), (9516, 7618380), (9520, 7615179), (9603, 7549360), (9724, 7455420), (9894, 7327320), (9945, 7289744), (10010, 7242408), (10065, 7202832), (10088, 7186410), (10185, 7117968), (10248, 7074210), (10296, 7041230), (10370, 6990984), (10472, 6922890), (10608, 6834135), (10670, 6794424), (10710, 6769048), (10736, 6752655), (10864, 6673095), (10920, 6638874), (10980, 6602596), (11088, 6538285), (11102, 6530040), (11220, 6461364), (11349, 6387920), (11407, 6355440), (11440, 6337107), (11543, 6280560), (11640, 6228222), (11781, 6153680), (11834, 6126120), (11895, 6094704), (12012, 6035340), (12078, 6002360), (12155, 5964336), (12222, 5931640), (12240, 5922917), (12376, 5857830), (12444, 5825820), (12610, 5749128), (12688, 5713785), (12804, 5662020), (12810, 5659368), (12870, 5632984), (13090, 5538312), (13104, 5532395), (13192, 5495490), (13260, 5467308), (13420, 5402124), (13464, 5384470), (13481, 5377680), (13580, 5338476), (13860, 5230628), (13871, 5226480), (13923, 5206960), (13968, 5190185), (14091, 5144880), (14274, 5078920), (14280, 5076786), (14518, 4993560), (14586, 4970280), (14640, 4951947), (14841, 4884880), (14938, 4853160), (14960, 4846023), (15015, 4828272), (15132, 4790940), (15372, 4716140), (15470, 4686264), (15555, 4660656), (15708, 4615260), (15860, 4571028), (15912, 4556090), (16005, 4529616), (16016, 4526505), (16104, 4501770), (16296, 4448730), (16380, 4425916), (16490, 4396392), (16592, 4369365), (16653, 4353360), (16830, 4307576), (17017, 4260240), (17072, 4246515), (17080, 4244526), (17136, 4230655), (17160, 4224738), (17446, 4155480), (17460, 4152148), (17654, 4106520), (17680, 4100481), (17751, 4084080), (18018, 4023560), (18139, 3996720), (18480, 3922971), (18564, 3905220), (18666, 3883880), (18788, 3858660), (18915, 3832752), (19032, 3809190), (19206, 3774680), (19215, 3772912), (19448, 3727710), (19635, 3692208), (19788, 3663660), (19890, 3644872), (20020, 3621204), (20130, 3601416), (20176, 3593205), (20370, 3558984), (20496, 3537105), (20592, 3520615), (20740, 3495492), (20944, 3461445), (21340, 3397212), (21420, 3384524), (21437, 3381840), (21777, 3329040), (21840, 3319437), (21879, 3313520), (21960, 3301298), (22204, 3265020), (22407, 3235440), (22440, 3230682), (22698, 3193960), (22814, 3177720), (23086, 3140280), (23205, 3124176), (23280, 3114111), (23485, 3086928), (23562, 3076840), (23668, 3063060), (23790, 3047352), (24024, 3017670), (24156, 3001180), (24310, 2982168), (24444, 2965820), (24735, 2930928), (24752, 2928915), (24888, 2912910), (25220, 2874564), (25608, 2831010), (25620, 2829684), (25740, 2816492), (26169, 2770320), (26180, 2769156), (26384, 2747745), (26481, 2737680), (26520, 2733654), (26840, 2701062), (26928, 2692235), (26962, 2688840), (27160, 2669238), (27720, 2615314), (27742, 2613240), (27755, 2612016), (27846, 2603480), (28182, 2572440), (28548, 2539460), (28560, 2538393), (29036, 2496780), (29172, 2485140), (29585, 2450448), (29682, 2442440), (29876, 2426580), (30030, 2414136), (30195, 2400944), (30264, 2395470), (30555, 2372656), (30744, 2358070), (30940, 2343132), (31110, 2330328), (31416, 2307630), (31720, 2285514), (31824, 2278045), (32010, 2264808), (32208, 2250885), (32592, 2224365), (32760, 2212958), (32980, 2198196), (33306, 2176680), (33660, 2153788), (34034, 2130120), (34160, 2122263), (34221, 2118480), (34320, 2112369), (34629, 2093520), (34892, 2077740), (34920, 2076074), (35308, 2053260), (35502, 2042040), (35685, 2031568), (36036, 2011780), (36278, 1998360), (36295, 1997424), (36465, 1988112), (37128, 1952610), (37332, 1941940), (37345, 1941264), (37576, 1929330), (37830, 1916376), (38064, 1904595), (38412, 1887340), (38430, 1886456), (38896, 1863855), (39270, 1846104), (39576, 1831830), (39780, 1822436), (40040, 1810602), (40260, 1800708), (40443, 1792560), (40740, 1779492), (41419, 1750320), (41480, 1747746), (41613, 1742160), (42273, 1714960), (42680, 1698606), (42840, 1692262), (42874, 1690920), (43554, 1664520), (43615, 1662192), (43758, 1656760), (43920, 1650649), (44135, 1642608), (44408, 1632510), (44814, 1617720), (44880, 1615341), (45045, 1609424), (45396, 1596980), (45628, 1588860), (46172, 1570140), (46410, 1562088), (46665, 1553552), (46970, 1543464), (47124, 1538420), (47336, 1531530), (47580, 1523676), (48015, 1509872), (48048, 1508835), (48312, 1500590), (48620, 1491084), (48888, 1482910), (49470, 1465464), (49776, 1456455), (49959, 1451120), (50440, 1437282), (51051, 1420080), (51216, 1415505), (51240, 1414842), (51480, 1408246), (52338, 1385160), (52360, 1384578), (52962, 1368840), (53040, 1366827), (53253, 1361360), (53680, 1350531), (53924, 1344420), (54320, 1334619), (54417, 1332240), (55440, 1307657), (55484, 1306620), (55510, 1306008), (55692, 1301740), (56364, 1286220), (56745, 1277584), (57035, 1271088), (57096, 1269730), (57715, 1256112), (58072, 1248390), (58344, 1242570), (58905, 1230736), (59170, 1225224), (59364, 1221220), (59752, 1213290), (60060, 1207068), (60390, 1200472), (60528, 1197735), (61061, 1187280), (61110, 1186328), (61488, 1179035), (61880, 1171566), (62220, 1165164), (62832, 1153815), (63440, 1142757), (64020, 1132404), (64311, 1127280), (65087, 1113840), (65331, 1109680), (65520, 1106479), (65960, 1099098), (66612, 1088340), (67221, 1078480), (67320, 1076894), (67405, 1075536), (68068, 1065060), (68442, 1059240), (69258, 1046760), (69355, 1045296), (69615, 1041392), (69784, 1038870), (69840, 1038037), (70455, 1028976), (70616, 1026630), (71004, 1021020), (71370, 1015784), (72072, 1005890), (72556, 999180), (72590, 998712), (72930, 994056), (74205, 976976), (74256, 976305), (74664, 970970), (74690, 970632), (75152, 964665), (75660, 958188), (76824, 943670), (76860, 943228), (76921, 942480), (78507, 923440), (78540, 923052), (79152, 915915), (79443, 912560), (79560, 911218), (79849, 907920), (80080, 905301), (80520, 900354), (80886, 896280), (81480, 889746), (82838, 875160), (82960, 873873), (83226, 871080), (83265, 870672), (84546, 857480), (85085, 852048), (85360, 849303), (85680, 846131), (85748, 845460), (87108, 832260), (87230, 831096), (87516, 828380), (88270, 821304), (88755, 816816), (88816, 816255), (89628, 808860), (90090, 804712), (90695, 799344), (90792, 798490), (91256, 794430), (92344, 785070), (92820, 781044), (93330, 776776), (93940, 771732), (94248, 769210), (94367, 768240), (94672, 765765), (95160, 761838), (96030, 754936), (96624, 750295), (97097, 746640), (97240, 745542), (97776, 741455), (98940, 732732), (99918, 725560), (100589, 720720), (100880, 718641), (102102, 710040), (102480, 707421), (102663, 706160), (102960, 704123), (103887, 697840), (104676, 692580), (104720, 692289), (105924, 684420), (106506, 680680), (107185, 676368), (107848, 672210), (108834, 666120), (108885, 665808), (109395, 662704), (110968, 653310), (111020, 653004), (111384, 650870), (112035, 647088), (112728, 643110), (113490, 638792), (114070, 635544), (114192, 634865), (115430, 628056), (116144, 624195), (116688, 621285), (117810, 615368), (118340, 612612), (118728, 610610), (119504, 606645), (120120, 603534), (120780, 600236), (121329, 597520), (122122, 593640), (122220, 593164), (123760, 585783), (124257, 583440), (124440, 582582), (124839, 580720), (126973, 570960), (128040, 566202), (128622, 563640), (130174, 556920), (130662, 554840), (130845, 554064), (131920, 549549), (132405, 547536), (133224, 544170), (134442, 539240), (134640, 538447), (134810, 537768), (136136, 532530), (136884, 529620), (138516, 523380), (138710, 522648), (139230, 520696), (139568, 519435), (140910, 514488), (141232, 513315), (142008, 510510), (142740, 507892), (144144, 502945), (145112, 499590), (145180, 499356), (145860, 497028), (148291, 488880), (148410, 488488), (149328, 485485), (149380, 485316), (150059, 483120), (151320, 479094), (153153, 473360), (153648, 471835), (153720, 471614), (153842, 471240), (157014, 461720), (157080, 461526), (158886, 456280), (159120, 455609), (159698, 453960), (161040, 450177), (161772, 448140), (162960, 444873), (163251, 444080), (165676, 437580), (166452, 435540), (166530, 435336), (169092, 428740), (170170, 426024), (171105, 423696), (171496, 422730), (173145, 418704), (174216, 416130), (174460, 415548), (175032, 414190), (176540, 410652), (177510, 408408), (179256, 404430), (180180, 402356), (181390, 399672), (181584, 399245), (182512, 397215), (183183, 395760), (184688, 392535), (185640, 390522), (186660, 388388), (187880, 385866), (188496, 384605), (188734, 384120), (190320, 380919), (192060, 377468), (192933, 375760), (194194, 373320), (194480, 372771), (195261, 371280), (197880, 366366), (199836, 362780), (201178, 360360), (202215, 358512), (204204, 355020), (205326, 353080), (207095, 350064), (207774, 348920), (208065, 348432), (209352, 346290), (211365, 342992), (211848, 342210), (213012, 340340), (214370, 338184), (215696, 336105), (217668, 333060), (217770, 332904), (218790, 331352), (221936, 326655), (222040, 326502), (222768, 325435), (224070, 323544), (225456, 321555), (226980, 319396), (228140, 317772), (230763, 314160), (230860, 314028), (235620, 307684), (235807, 307440), (236680, 306306), (237456, 305305), (239547, 302640), (240240, 301767), (241560, 300118), (242658, 298760), (244244, 296820), (244440, 296582), (248514, 291720), (248880, 291291), (249678, 290360), (249795, 290224), (253946, 285480), (255255, 284016), (256080, 283101), (257244, 281820), (260348, 278460), (261324, 277420), (261690, 277032), (264810, 273768), (266265, 272272), (266448, 272085), (268884, 269620)]