431042255280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 61, 62, 63, 65, 70, 71, 72, 78, 80, 84, 90, 91, 93, 98, 104, 105, 112, 117, 120, 122, 124, 126, 130, 140, 142, 144, 147, 155, 156, 168, 180, 182, 183, 186, 195, 196, 208, 210, 213, 217, 234, 240, 244, 245, 248, 252, 260, 273, 279, 280, 284, 294, 305, 310, 312, 315, 336, 343, 355, 360, 364, 366, 372, 390, 392, 403, 420, 426, 427, 434, 441, 455, 465, 468, 488, 490, 496, 497, 504, 520, 546, 549, 558, 560, 568, 585, 588, 610, 620, 624, 630, 637, 639, 651, 686, 710, 720, 728, 732, 735, 744, 780, 784, 793, 806, 819, 840, 852, 854, 868, 882, 910, 915, 923, 930, 936, 976, 980, 994, 1008, 1029, 1040, 1065, 1085, 1092, 1098, 1116, 1136, 1170, 1176, 1209, 1220, 1240, 1260, 1274, 1278, 1281, 1302, 1365, 1372, 1395, 1420, 1456, 1464, 1470, 1488, 1491, 1519, 1560, 1586, 1612, 1638, 1680, 1704, 1708, 1715, 1736, 1764, 1820, 1830, 1846, 1860, 1872, 1891, 1911, 1953, 1960, 1988, 2015, 2058, 2130, 2135, 2170, 2184, 2196, 2201, 2205, 2232, 2340, 2352, 2379, 2418, 2440, 2480, 2485, 2520, 2548, 2556, 2562, 2604, 2730, 2744, 2745, 2769, 2790, 2821, 2840, 2928, 2940, 2982, 2989, 3038, 3087, 3120, 3172, 3185, 3195, 3224, 3255, 3276, 3408, 3416, 3430, 3472, 3479, 3528, 3627, 3640, 3660, 3692, 3720, 3782, 3822, 3843, 3906, 3920, 3965, 3976, 4030, 4095, 4116, 4260, 4270, 4331, 4340, 4368, 4392, 4402, 4410, 4459, 4464, 4473, 4557, 4615, 4680, 4758, 4836, 4880, 4970, 5040, 5096, 5112, 5124, 5145, 5208, 5460, 5488, 5490, 5538, 5551, 5580, 5642, 5673, 5680, 5733, 5880, 5964, 5978, 6045, 6076, 6174, 6344, 6370, 6390, 6405, 6448, 6461, 6510, 6552, 6603, 6832, 6860, 6958, 7056, 7137, 7254, 7280, 7320, 7384, 7440, 7455, 7564, 7595, 7644, 7686, 7812, 7930, 7952, 8060, 8190, 8232, 8307, 8463, 8520, 8540, 8662, 8680, 8784, 8804, 8820, 8918, 8946, 8967, 9114, 9230, 9360, 9455, 9516, 9555, 9672, 9765, 9940, 10192, 10224, 10248, 10290, 10416, 10437, 10633, 10920, 10980, 11005, 11076, 11102, 11160, 11284, 11346, 11466, 11760, 11895, 11928, 11956, 12090, 12152, 12348, 12688, 12740, 12780, 12810, 12922, 12993, 13020, 13104, 13206, 13237, 13377, 13671, 13720, 13845, 13916, 14105, 14274, 14508, 14640, 14768, 14910, 14945, 15128, 15190, 15288, 15372, 15407, 15435, 15624, 15860, 16120, 16380, 16464, 16614, 16653, 16926, 17019, 17040, 17080, 17324, 17360, 17395, 17608, 17640, 17836, 17892, 17934, 18135, 18228, 18460, 18910, 19032, 19110, 19215, 19344, 19383, 19530, 19747, 19809, 19880, 20496, 20580, 20874, 20923, 21266, 21655, 21840, 21960, 22010, 22152, 22204, 22295, 22320, 22365, 22568, 22692, 22785, 22932, 23790, 23856, 23912, 24180, 24304, 24353, 24583, 24696, 25389, 25480, 25560, 25620, 25844, 25986, 26040, 26412, 26474, 26754, 26901, 27342, 27440, 27690, 27755, 27832, 28210, 28365, 28548, 28613, 28665, 29016, 29820, 29890, 30256, 30317, 30380, 30576, 30744, 30814, 30870, 31248, 31311, 31720, 31899, 32240, 32305, 32760, 33015, 33228, 33306, 33852, 34038, 34160, 34648, 34790, 35216, 35280, 35672, 35685, 35784, 35868, 36270, 36456, 36920, 37820, 38064, 38220, 38430, 38766, 38857, 38979, 39060, 39494, 39618, 39711, 39760, 40131, 41160, 41535, 41748, 41846, 42315, 42532, 43310, 43920, 44020, 44304, 44408, 44590, 44730, 44835, 45136, 45227, 45384, 45570, 45864, 46221, 47580, 47824, 48360, 48706, 49166, 49392, 49959, 50778, 50960, 51120, 51240, 51688, 51972, 52080, 52185, 52824, 52948, 53165, 53508, 53802, 54684, 55380, 55510, 55664, 56303, 56420, 56730, 57096, 57226, 57330, 58032, 58149, 59241, 59640, 59780, 60634, 60760, 61488, 61628, 61740, 62622, 62769, 63440, 63798, 64610, 64965, 65520, 66030, 66185, 66456, 66612, 66885, 67704, 68076, 68355, 69296, 69580, 71344, 71370, 71568, 71736, 72540, 72912, 73059, 73749, 73840, 75640, 76440, 76860, 77035, 77532, 77714, 77958, 78120, 78988, 79236, 79422, 80262, 82320, 83070, 83265, 83496, 83692, 84630, 85064, 85095, 85839, 86620, 88040, 88816, 89180, 89460, 89670, 90454, 90768, 90951, 91140, 91728, 92442, 92659, 95160, 95697, 96720, 96915, 97412, 98332, 98735, 99045, 99918, 101556, 102480, 103376, 103944, 104370, 104615, 105648, 105896, 106330, 107016, 107604, 107849, 109368, 110760, 111020, 112606, 112840, 113460, 114192, 114452, 114660, 116298, 116571, 118482, 119133, 119280, 119560, 121268, 121520, 121765, 122915, 123256, 123480, 125244, 125538, 126945, 127596, 129220, 129930, 132060, 132370, 132912, 133224, 133770, 134261, 134505, 135408, 135681, 136152, 136710, 138229, 138663, 139160, 142740, 143065, 143472, 145080, 146118, 147498, 151280, 151585, 152880, 153720, 154070, 155064, 155428, 155916, 156240, 156555, 157976, 158472, 158844, 159495, 160524, 166140, 166530, 166992, 167384, 168909, 169260, 170128, 170190, 171678, 172081, 173240, 176080, 177723, 178360, 178920, 179340, 180908, 181902, 182280, 184884, 185318, 188307, 190320, 191394, 193830, 194285, 194824, 194895, 196664, 197470, 198090, 198555, 199836, 200291, 200655, 203112, 207888, 208740, 209230, 211792, 212219, 212660, 214032, 215208, 215698, 218736, 219177, 221247, 221520, 222040, 225212, 225680, 226135, 226920, 228904, 229320, 231105, 232596, 233142, 236964, 238266, 239120, 242536, 243530, 245830, 246512, 246960, 249795, 250488, 251076, 253890, 255192, 257517, 258440, 259860, 264120, 264740, 266448, 267540, 268522, 269010, 271362, 271999, 272304, 272853, 273420, 276458, 277326, 277977, 278320, 281515, 285480, 286130, 290160, 290745, 292236, 294996, 296205, 303170, 307440, 308140, 310128, 310856, 311832, 313110, 313845, 315952, 316589, 316944, 317688, 318990, 321048, 323547, 332280, 333060, 334768, 337818, 338520, 340380, 343356, 344162, 346480, 349713, 355446, 356720, 357840, 358680, 361816, 363804, 364560, 365295, 368745, 369768, 370636, 376614, 382788, 387660, 388570, 389648, 389790, 393328, 394121, 394940, 396180, 397110, 399672, 400582, 401310, 402783, 406224, 407043, 414687, 417480, 418460, 424438, 425320, 429195, 430416, 431396, 438354, 442494, 444080, 450424, 452270, 453840, 454755, 457808, 458640, 462210, 463295, 465192, 466284, 473928, 476532, 478485, 485072, 487060, 491660, 499590, 500976, 502152, 506727, 507780, 510384, 515034, 516243, 516880, 519720, 528240, 529480, 535080, 537044, 538020, 539245, 542724, 543998, 545706, 546840, 552916, 554652, 555954, 563030, 570960, 572260, 581490, 582855, 584472, 589992, 592410, 595665, 600873, 606340, 616280, 621712, 623664, 626220, 627690, 633178, 635376, 636657, 637980, 642096, 647094, 648613, 664560, 666120, 671305, 675636, 677040, 678405, 680760, 686712, 688324, 691145, 693315, 699426, 710892, 717360, 723632, 727608, 730590, 737490, 739536, 741272, 753228, 754943, 765576, 775320, 777140, 779580, 788242, 789880, 792360, 794220, 799344, 801164, 802620, 805566, 814086, 815997, 829374, 833931, 834960, 836920, 844545, 848876, 850640, 858390, 860405, 862792, 876708, 884988, 888615, 900848, 904540, 909510, 924420, 926590, 930384, 932568, 939827, 941535, 947856, 949767, 953064, 956970, 970641, 974120, 983320, 999180, 1001455, 1004304, 1013454, 1015560, 1030068, 1032486, 1039440, 1058960, 1061095, 1070160, 1074088, 1076040, 1078490, 1085448, 1087996, 1091412, 1093680, 1095885, 1105832, 1106235, 1109304, 1111908, 1126060, 1144520, 1162980, 1165710, 1168944, 1179984, 1182363, 1184820, 1191330, 1201746, 1204567, 1208349, 1212680, 1232560, 1244061, 1252440, 1255380, 1266356, 1273314, 1275960, 1287585, 1294188, 1297226, 1332240, 1342610, 1351272, 1356810, 1359995, 1361520, 1364265, 1373424, 1376648, 1382290, 1386630, 1389885, 1398852, 1402037, 1421784, 1455216, 1461180, 1474980, 1482544, 1485533, 1506456, 1509886, 1531152, 1548729, 1550640, 1554280, 1559160, 1576484, 1579760, 1582945, 1584720, 1588440, 1602328, 1605240, 1611132, 1617735, 1628172, 1631994, 1658748, 1667862, 1673840, 1689090, 1697752, 1716780, 1720810, 1725584, 1745393, 1748565, 1753416, 1769976, 1777230, 1802619, 1809080, 1819020, 1848840, 1853180, 1865136, 1879654, 1883070, 1899534, 1906128, 1909971, 1913940, 1941282, 1945839, 1948240, 1966640, 1970605, 1998360, 2002910, 2013915, 2026908, 2031120, 2035215, 2060136, 2064972, 2073435, 2122190, 2148176, 2152080, 2156980, 2170896, 2175992, 2182824, 2191770, 2211664, 2212470, 2218608, 2223816, 2252120, 2264829, 2289040, 2325960, 2331420, 2364726, 2369640, 2382660, 2403492, 2409134, 2416698, 2425360, 2447991, 2488122, 2504880, 2510760, 2532712, 2533635, 2546628, 2551920, 2575170, 2581215, 2588376, 2594452, 2685220, 2702544, 2713620, 2719990, 2728530, 2753296, 2758847, 2764580, 2773260, 2779770, 2797704, 2804074, 2819481, 2843568, 2849301, 2922360, 2949960, 2971066, 3004365, 3012912, 3019772, 3097458, 3108560, 3118320, 3152968, 3165890, 3176880, 3183285, 3204656, 3210480, 3222264, 3235470, 3243065, 3256344, 3263988, 3317496, 3335724, 3378180, 3395504, 3433560, 3441620, 3490786, 3497130, 3506832, 3539952, 3547089, 3554460, 3605238, 3613701, 3618160, 3638040, 3697680, 3706360, 3759308, 3766140, 3774715, 3799068, 3819942, 3827880, 3882564, 3891678, 3941210, 3996720, 4005820, 4027830, 4053816, 4070430, 4079985, 4120272, 4129944, 4146870, 4169655, 4206111, 4244380, 4313960, 4351984, 4365648, 4383540, 4424940, 4447632, 4456599, 4504240, 4529658, 4651920, 4662840, 4699135, 4729452, 4739280, 4748835, 4765320, 4806984, 4818268, 4833396, 4853205, 4895982, 4976244, 5021520, 5065424, 5067270, 5093256, 5150340, 5162430, 5176752, 5188904, 5236179, 5370440, 5427240, 5439980, 5457060, 5517694, 5529160, 5546520, 5559540, 5595408, 5608148, 5638962, 5698602, 5837517, 5844720, 5899920, 5911815, 5942132, 6008730, 6022835, 6039544, 6041745, 6194916, 6220305, 6305936, 6331780, 6366570, 6444528, 6470940, 6486130, 6512688, 6527976, 6578789, 6634992, 6671448, 6756360, 6794487, 6867120, 6883240, 6981572, 6994260, 7010185, 7094178, 7108920, 7210476, 7227402, 7276080, 7412720, 7427665, 7518616, 7532280, 7549430, 7598136, 7639884, 7655760, 7743645, 7765128, 7783356, 7882420, 8011640, 8055660, 8107632, 8140860, 8159970, 8259888, 8276541, 8293740, 8339310, 8412222, 8431969, 8458443, 8488760, 8627920, 8726965, 8767080, 8849880, 8913198, 9013095, 9059316, 9325680, 9398270, 9458904, 9497670, 9530640, 9549855, 9613968, 9636536, 9666792, 9706410, 9729195, 9791964, 9814259, 9952488, 10134540, 10186512, 10300680, 10324860, 10377808, 10472358, 10740880, 10841103, 10854480, 10879960, 10914120, 11035388, 11058320, 11093040, 11119080, 11216296, 11277924, 11324145, 11397204, 11675034, 11823630, 11884264, 12017460, 12045670, 12079088, 12083490, 12217751, 12239955, 12389832, 12440610, 12618333, 12663560, 12733140, 12941880, 12972260, 13055952, 13157578, 13342896, 13369797, 13512720, 13588974, 13766480, 13794235, 13963144, 13988520, 14020370, 14097405, 14188356, 14217840, 14246505, 14420952, 14454804, 14855330, 15037232, 15064560, 15098860, 15196272, 15279768, 15487290, 15530256, 15566712, 15708537, 15764840, 16023280, 16111320, 16281720, 16319940, 16553082, 16587480, 16678620, 16824444, 16863938, 16916886, 16977520, 17453930, 17534160, 17699760, 17735445, 17826396, 18026190, 18068505, 18118632, 18796540, 18917808, 18995340, 19099710, 19273072, 19311929, 19333584, 19412820, 19458390, 19583928, 19628518, 19736367, 19904976, 20269080, 20601360, 20649720, 20944716, 21030555, 21682206, 21759920, 21828240, 22070776, 22238160, 22282995, 22432592, 22555848, 22648290, 22794408, 23350068, 23647260, 23768528, 24034920, 24091340, 24166980, 24435502, 24479910, 24779664, 24829623, 24881220, 25236666, 25295907, 25327120, 25466280, 25883760, 25944520, 26180895, 26315156, 26739594, 27177948, 27588470, 27926288, 27977040, 28040740, 28194810, 28376712, 28493010, 28841904, 28909608, 29187585, 29442777, 29710660, 30197720, 30559536, 30974580, 31133424, 31417074, 31529680, 32222640, 32563440, 32639880, 32893945, 33106164, 33174960, 33357240, 33648888, 33727876, 33833772, 33972435, 34907860, 35470890, 35652792, 36052380, 36137010, 36237264, 36653253, 37593080, 37990680, 38199420, 38623858, 38825640, 38916780, 39167856, 39257036, 39472734, 40538160, 41299440, 41382705, 41889432, 42061110, 42159845, 42292215, 43364412, 44141552, 44565990, 45111696, 45296580, 45588816, 46051523, 46700136, 47294520, 48069840, 48182680, 48333960, 48871004, 48959820, 49071295, 49659246, 49762440, 50473332, 50591814, 50932560, 51889040, 52361790, 52630312, 53479188, 54205515, 54355896, 55176940, 56081480, 56389620, 56753424, 56986020, 57819216, 57935787, 58375170, 58885554, 59209101, 59421320, 60395440, 61088755, 61949160, 62834148, 63091665, 65279760, 65787890, 66212328, 66714480, 66848985, 67297776, 67455752, 67667544, 67944870, 69815720, 70941780, 71305584, 72104760, 72274020, 73306506, 75186160, 75887721, 75981360, 76398840, 77247716, 77651280, 77833560, 78514072, 78542685, 78945468, 82765410, 83778864, 84122220, 84319690, 84584430, 85524257, 86728824, 88328331, 89131980, 90593160, 92103046, 93400272, 94589040, 96365360, 96559645, 96667920, 97742008, 97919640, 98142590, 98681835, 99318492, 99524880, 100946664, 101183628, 104723580, 105260624, 106958376, 108411030, 108711792, 109959759, 110353880, 112162960, 112779240, 113972040, 115871574, 116750340, 117771108, 118418202, 118842640, 122177510, 123898320, 124148115, 125668296, 126183330, 126479535, 131575780, 132424656, 133697970, 134911504, 135335088, 135889740, 138154569, 139631440, 141883560, 144209520, 144548040, 146613012, 147213885, 151775442, 152797680, 154495432, 155667120, 157028144, 157085370, 157890936, 165530820, 168244440, 168639380, 169168860, 171048514, 173457648, 173807361, 176656662, 178263960, 181186320, 183266265, 184206092, 193119290, 195484016, 195839280, 196285180, 197363670, 198636984, 201893328, 202367256, 209447160, 213916752, 216822060, 219919518, 220707760, 225558480, 227944080, 230257615, 231743148, 233500680, 235542216, 236836404, 244355020, 248296230, 251336592, 252366660, 252959070, 256572771, 263151560, 267395940, 271779480, 276309138, 283767120, 289096080, 289678935, 293226024, 294427770, 296045505, 303550884, 308990864, 314170740, 315781872, 331061640, 336488880, 337278760, 338337720, 342097028, 347614722, 353313324, 356527920, 366532530, 368412184, 379438605, 386238580, 392570360, 394727340, 397273968, 404734512, 414463707, 418894320, 427621285, 433644120, 439839036, 441641655, 460515230, 463486296, 467001360, 471084432, 473672808, 488710040, 496592460, 504733320, 505918140, 513145542, 526303120, 534791880, 543558960, 549798795, 552618276, 579357870, 586452048, 588855540, 592091010, 598669799, 607101768, 628341480, 662123280, 674557520, 676675440, 684194056, 690772845, 695229444, 706626648, 733065060, 736824368, 758877210, 769718313, 772477160, 785140720, 789454680, 828927414, 855242570, 867288240, 869036805, 879678072, 883283310, 921030460, 926972592, 947345616, 977420080, 993184920, 1009466640, 1011836280, 1026291084, 1069583760, 1099597590, 1105236552, 1158715740, 1177711080, 1184182020, 1197339598, 1214203536, 1256682960, 1282863855, 1368388112, 1381545690, 1390458888, 1413253296, 1466130120, 1517754420, 1539436626, 1544954320, 1578909360, 1657854828, 1710485140, 1738073610, 1759356144, 1766566620, 1796009397, 1842060920, 1986369840, 2023672560, 2052582168, 2072318535, 2199195180, 2210473104, 2317431480, 2355422160, 2368364040, 2394679196, 2565727710, 2763091380, 2780917776, 2932260240, 2993348995, 3035508840, 3078873252, 3315709656, 3420970280, 3476147220, 3533133240, 3592018794, 3684121840, 3848591565, 4105164336, 4144637070, 4398390360, 4634862960, 4736728080, 4789358392, 5131455420, 5388028191, 5526182760, 5986697990, 6071017680, 6157746504, 6631419312, 6841940560, 6952294440, 7066266480, 7184037588, 7697183130, 8289274140, 8796780720, 8980046985, 9578716784, 10262910840, 10776056382, 11052365520, 11973395980, 12315493008, 13904588880, 14368075176, 15394366260, 16578548280, 17960093970, 20525821680, 21552112764, 23946791960, 26940140955, 28736150352, 30788732520, 33157096560, 35920187940, 43104225528, 47893583920, 53880281910, 61577465040, 71840375880, 86208451056, 107760563820, 143680751760, 215521127640, 431042255280]

約数ペア:

[(1, 431042255280), (2, 215521127640), (3, 143680751760), (4, 107760563820), (5, 86208451056), (6, 71840375880), (7, 61577465040), (8, 53880281910), (9, 47893583920), (10, 43104225528), (12, 35920187940), (13, 33157096560), (14, 30788732520), (15, 28736150352), (16, 26940140955), (18, 23946791960), (20, 21552112764), (21, 20525821680), (24, 17960093970), (26, 16578548280), (28, 15394366260), (30, 14368075176), (31, 13904588880), (35, 12315493008), (36, 11973395980), (39, 11052365520), (40, 10776056382), (42, 10262910840), (45, 9578716784), (48, 8980046985), (49, 8796780720), (52, 8289274140), (56, 7697183130), (60, 7184037588), (61, 7066266480), (62, 6952294440), (63, 6841940560), (65, 6631419312), (70, 6157746504), (71, 6071017680), (72, 5986697990), (78, 5526182760), (80, 5388028191), (84, 5131455420), (90, 4789358392), (91, 4736728080), (93, 4634862960), (98, 4398390360), (104, 4144637070), (105, 4105164336), (112, 3848591565), (117, 3684121840), (120, 3592018794), (122, 3533133240), (124, 3476147220), (126, 3420970280), (130, 3315709656), (140, 3078873252), (142, 3035508840), (144, 2993348995), (147, 2932260240), (155, 2780917776), (156, 2763091380), (168, 2565727710), (180, 2394679196), (182, 2368364040), (183, 2355422160), (186, 2317431480), (195, 2210473104), (196, 2199195180), (208, 2072318535), (210, 2052582168), (213, 2023672560), (217, 1986369840), (234, 1842060920), (240, 1796009397), (244, 1766566620), (245, 1759356144), (248, 1738073610), (252, 1710485140), (260, 1657854828), (273, 1578909360), (279, 1544954320), (280, 1539436626), (284, 1517754420), (294, 1466130120), (305, 1413253296), (310, 1390458888), (312, 1381545690), (315, 1368388112), (336, 1282863855), (343, 1256682960), (355, 1214203536), (360, 1197339598), (364, 1184182020), (366, 1177711080), (372, 1158715740), (390, 1105236552), (392, 1099597590), (403, 1069583760), (420, 1026291084), (426, 1011836280), (427, 1009466640), (434, 993184920), (441, 977420080), (455, 947345616), (465, 926972592), (468, 921030460), (488, 883283310), (490, 879678072), (496, 869036805), (497, 867288240), (504, 855242570), (520, 828927414), (546, 789454680), (549, 785140720), (558, 772477160), (560, 769718313), (568, 758877210), (585, 736824368), (588, 733065060), (610, 706626648), (620, 695229444), (624, 690772845), (630, 684194056), (637, 676675440), (639, 674557520), (651, 662123280), (686, 628341480), (710, 607101768), (720, 598669799), (728, 592091010), (732, 588855540), (735, 586452048), (744, 579357870), (780, 552618276), (784, 549798795), (793, 543558960), (806, 534791880), (819, 526303120), (840, 513145542), (852, 505918140), (854, 504733320), (868, 496592460), (882, 488710040), (910, 473672808), (915, 471084432), (923, 467001360), (930, 463486296), (936, 460515230), (976, 441641655), (980, 439839036), (994, 433644120), (1008, 427621285), (1029, 418894320), (1040, 414463707), (1065, 404734512), (1085, 397273968), (1092, 394727340), (1098, 392570360), (1116, 386238580), (1136, 379438605), (1170, 368412184), (1176, 366532530), (1209, 356527920), (1220, 353313324), (1240, 347614722), (1260, 342097028), (1274, 338337720), (1278, 337278760), (1281, 336488880), (1302, 331061640), (1365, 315781872), (1372, 314170740), (1395, 308990864), (1420, 303550884), (1456, 296045505), (1464, 294427770), (1470, 293226024), (1488, 289678935), (1491, 289096080), (1519, 283767120), (1560, 276309138), (1586, 271779480), (1612, 267395940), (1638, 263151560), (1680, 256572771), (1704, 252959070), (1708, 252366660), (1715, 251336592), (1736, 248296230), (1764, 244355020), (1820, 236836404), (1830, 235542216), (1846, 233500680), (1860, 231743148), (1872, 230257615), (1891, 227944080), (1911, 225558480), (1953, 220707760), (1960, 219919518), (1988, 216822060), (2015, 213916752), (2058, 209447160), (2130, 202367256), (2135, 201893328), (2170, 198636984), (2184, 197363670), (2196, 196285180), (2201, 195839280), (2205, 195484016), (2232, 193119290), (2340, 184206092), (2352, 183266265), (2379, 181186320), (2418, 178263960), (2440, 176656662), (2480, 173807361), (2485, 173457648), (2520, 171048514), (2548, 169168860), (2556, 168639380), (2562, 168244440), (2604, 165530820), (2730, 157890936), (2744, 157085370), (2745, 157028144), (2769, 155667120), (2790, 154495432), (2821, 152797680), (2840, 151775442), (2928, 147213885), (2940, 146613012), (2982, 144548040), (2989, 144209520), (3038, 141883560), (3087, 139631440), (3120, 138154569), (3172, 135889740), (3185, 135335088), (3195, 134911504), (3224, 133697970), (3255, 132424656), (3276, 131575780), (3408, 126479535), (3416, 126183330), (3430, 125668296), (3472, 124148115), (3479, 123898320), (3528, 122177510), (3627, 118842640), (3640, 118418202), (3660, 117771108), (3692, 116750340), (3720, 115871574), (3782, 113972040), (3822, 112779240), (3843, 112162960), (3906, 110353880), (3920, 109959759), (3965, 108711792), (3976, 108411030), (4030, 106958376), (4095, 105260624), (4116, 104723580), (4260, 101183628), (4270, 100946664), (4331, 99524880), (4340, 99318492), (4368, 98681835), (4392, 98142590), (4402, 97919640), (4410, 97742008), (4459, 96667920), (4464, 96559645), (4473, 96365360), (4557, 94589040), (4615, 93400272), (4680, 92103046), (4758, 90593160), (4836, 89131980), (4880, 88328331), (4970, 86728824), (5040, 85524257), (5096, 84584430), (5112, 84319690), (5124, 84122220), (5145, 83778864), (5208, 82765410), (5460, 78945468), (5488, 78542685), (5490, 78514072), (5538, 77833560), (5551, 77651280), (5580, 77247716), (5642, 76398840), (5673, 75981360), (5680, 75887721), (5733, 75186160), (5880, 73306506), (5964, 72274020), (5978, 72104760), (6045, 71305584), (6076, 70941780), (6174, 69815720), (6344, 67944870), (6370, 67667544), (6390, 67455752), (6405, 67297776), (6448, 66848985), (6461, 66714480), (6510, 66212328), (6552, 65787890), (6603, 65279760), (6832, 63091665), (6860, 62834148), (6958, 61949160), (7056, 61088755), (7137, 60395440), (7254, 59421320), (7280, 59209101), (7320, 58885554), (7384, 58375170), (7440, 57935787), (7455, 57819216), (7564, 56986020), (7595, 56753424), (7644, 56389620), (7686, 56081480), (7812, 55176940), (7930, 54355896), (7952, 54205515), (8060, 53479188), (8190, 52630312), (8232, 52361790), (8307, 51889040), (8463, 50932560), (8520, 50591814), (8540, 50473332), (8662, 49762440), (8680, 49659246), (8784, 49071295), (8804, 48959820), (8820, 48871004), (8918, 48333960), (8946, 48182680), (8967, 48069840), (9114, 47294520), (9230, 46700136), (9360, 46051523), (9455, 45588816), (9516, 45296580), (9555, 45111696), (9672, 44565990), (9765, 44141552), (9940, 43364412), (10192, 42292215), (10224, 42159845), (10248, 42061110), (10290, 41889432), (10416, 41382705), (10437, 41299440), (10633, 40538160), (10920, 39472734), (10980, 39257036), (11005, 39167856), (11076, 38916780), (11102, 38825640), (11160, 38623858), (11284, 38199420), (11346, 37990680), (11466, 37593080), (11760, 36653253), (11895, 36237264), (11928, 36137010), (11956, 36052380), (12090, 35652792), (12152, 35470890), (12348, 34907860), (12688, 33972435), (12740, 33833772), (12780, 33727876), (12810, 33648888), (12922, 33357240), (12993, 33174960), (13020, 33106164), (13104, 32893945), (13206, 32639880), (13237, 32563440), (13377, 32222640), (13671, 31529680), (13720, 31417074), (13845, 31133424), (13916, 30974580), (14105, 30559536), (14274, 30197720), (14508, 29710660), (14640, 29442777), (14768, 29187585), (14910, 28909608), (14945, 28841904), (15128, 28493010), (15190, 28376712), (15288, 28194810), (15372, 28040740), (15407, 27977040), (15435, 27926288), (15624, 27588470), (15860, 27177948), (16120, 26739594), (16380, 26315156), (16464, 26180895), (16614, 25944520), (16653, 25883760), (16926, 25466280), (17019, 25327120), (17040, 25295907), (17080, 25236666), (17324, 24881220), (17360, 24829623), (17395, 24779664), (17608, 24479910), (17640, 24435502), (17836, 24166980), (17892, 24091340), (17934, 24034920), (18135, 23768528), (18228, 23647260), (18460, 23350068), (18910, 22794408), (19032, 22648290), (19110, 22555848), (19215, 22432592), (19344, 22282995), (19383, 22238160), (19530, 22070776), (19747, 21828240), (19809, 21759920), (19880, 21682206), (20496, 21030555), (20580, 20944716), (20874, 20649720), (20923, 20601360), (21266, 20269080), (21655, 19904976), (21840, 19736367), (21960, 19628518), (22010, 19583928), (22152, 19458390), (22204, 19412820), (22295, 19333584), (22320, 19311929), (22365, 19273072), (22568, 19099710), (22692, 18995340), (22785, 18917808), (22932, 18796540), (23790, 18118632), (23856, 18068505), (23912, 18026190), (24180, 17826396), (24304, 17735445), (24353, 17699760), (24583, 17534160), (24696, 17453930), (25389, 16977520), (25480, 16916886), (25560, 16863938), (25620, 16824444), (25844, 16678620), (25986, 16587480), (26040, 16553082), (26412, 16319940), (26474, 16281720), (26754, 16111320), (26901, 16023280), (27342, 15764840), (27440, 15708537), (27690, 15566712), (27755, 15530256), (27832, 15487290), (28210, 15279768), (28365, 15196272), (28548, 15098860), (28613, 15064560), (28665, 15037232), (29016, 14855330), (29820, 14454804), (29890, 14420952), (30256, 14246505), (30317, 14217840), (30380, 14188356), (30576, 14097405), (30744, 14020370), (30814, 13988520), (30870, 13963144), (31248, 13794235), (31311, 13766480), (31720, 13588974), (31899, 13512720), (32240, 13369797), (32305, 13342896), (32760, 13157578), (33015, 13055952), (33228, 12972260), (33306, 12941880), (33852, 12733140), (34038, 12663560), (34160, 12618333), (34648, 12440610), (34790, 12389832), (35216, 12239955), (35280, 12217751), (35672, 12083490), (35685, 12079088), (35784, 12045670), (35868, 12017460), (36270, 11884264), (36456, 11823630), (36920, 11675034), (37820, 11397204), (38064, 11324145), (38220, 11277924), (38430, 11216296), (38766, 11119080), (38857, 11093040), (38979, 11058320), (39060, 11035388), (39494, 10914120), (39618, 10879960), (39711, 10854480), (39760, 10841103), (40131, 10740880), (41160, 10472358), (41535, 10377808), (41748, 10324860), (41846, 10300680), (42315, 10186512), (42532, 10134540), (43310, 9952488), (43920, 9814259), (44020, 9791964), (44304, 9729195), (44408, 9706410), (44590, 9666792), (44730, 9636536), (44835, 9613968), (45136, 9549855), (45227, 9530640), (45384, 9497670), (45570, 9458904), (45864, 9398270), (46221, 9325680), (47580, 9059316), (47824, 9013095), (48360, 8913198), (48706, 8849880), (49166, 8767080), (49392, 8726965), (49959, 8627920), (50778, 8488760), (50960, 8458443), (51120, 8431969), (51240, 8412222), (51688, 8339310), (51972, 8293740), (52080, 8276541), (52185, 8259888), (52824, 8159970), (52948, 8140860), (53165, 8107632), (53508, 8055660), (53802, 8011640), (54684, 7882420), (55380, 7783356), (55510, 7765128), (55664, 7743645), (56303, 7655760), (56420, 7639884), (56730, 7598136), (57096, 7549430), (57226, 7532280), (57330, 7518616), (58032, 7427665), (58149, 7412720), (59241, 7276080), (59640, 7227402), (59780, 7210476), (60634, 7108920), (60760, 7094178), (61488, 7010185), (61628, 6994260), (61740, 6981572), (62622, 6883240), (62769, 6867120), (63440, 6794487), (63798, 6756360), (64610, 6671448), (64965, 6634992), (65520, 6578789), (66030, 6527976), (66185, 6512688), (66456, 6486130), (66612, 6470940), (66885, 6444528), (67704, 6366570), (68076, 6331780), (68355, 6305936), (69296, 6220305), (69580, 6194916), (71344, 6041745), (71370, 6039544), (71568, 6022835), (71736, 6008730), (72540, 5942132), (72912, 5911815), (73059, 5899920), (73749, 5844720), (73840, 5837517), (75640, 5698602), (76440, 5638962), (76860, 5608148), (77035, 5595408), (77532, 5559540), (77714, 5546520), (77958, 5529160), (78120, 5517694), (78988, 5457060), (79236, 5439980), (79422, 5427240), (80262, 5370440), (82320, 5236179), (83070, 5188904), (83265, 5176752), (83496, 5162430), (83692, 5150340), (84630, 5093256), (85064, 5067270), (85095, 5065424), (85839, 5021520), (86620, 4976244), (88040, 4895982), (88816, 4853205), (89180, 4833396), (89460, 4818268), (89670, 4806984), (90454, 4765320), (90768, 4748835), (90951, 4739280), (91140, 4729452), (91728, 4699135), (92442, 4662840), (92659, 4651920), (95160, 4529658), (95697, 4504240), (96720, 4456599), (96915, 4447632), (97412, 4424940), (98332, 4383540), (98735, 4365648), (99045, 4351984), (99918, 4313960), (101556, 4244380), (102480, 4206111), (103376, 4169655), (103944, 4146870), (104370, 4129944), (104615, 4120272), (105648, 4079985), (105896, 4070430), (106330, 4053816), (107016, 4027830), (107604, 4005820), (107849, 3996720), (109368, 3941210), (110760, 3891678), (111020, 3882564), (112606, 3827880), (112840, 3819942), (113460, 3799068), (114192, 3774715), (114452, 3766140), (114660, 3759308), (116298, 3706360), (116571, 3697680), (118482, 3638040), (119133, 3618160), (119280, 3613701), (119560, 3605238), (121268, 3554460), (121520, 3547089), (121765, 3539952), (122915, 3506832), (123256, 3497130), (123480, 3490786), (125244, 3441620), (125538, 3433560), (126945, 3395504), (127596, 3378180), (129220, 3335724), (129930, 3317496), (132060, 3263988), (132370, 3256344), (132912, 3243065), (133224, 3235470), (133770, 3222264), (134261, 3210480), (134505, 3204656), (135408, 3183285), (135681, 3176880), (136152, 3165890), (136710, 3152968), (138229, 3118320), (138663, 3108560), (139160, 3097458), (142740, 3019772), (143065, 3012912), (143472, 3004365), (145080, 2971066), (146118, 2949960), (147498, 2922360), (151280, 2849301), (151585, 2843568), (152880, 2819481), (153720, 2804074), (154070, 2797704), (155064, 2779770), (155428, 2773260), (155916, 2764580), (156240, 2758847), (156555, 2753296), (157976, 2728530), (158472, 2719990), (158844, 2713620), (159495, 2702544), (160524, 2685220), (166140, 2594452), (166530, 2588376), (166992, 2581215), (167384, 2575170), (168909, 2551920), (169260, 2546628), (170128, 2533635), (170190, 2532712), (171678, 2510760), (172081, 2504880), (173240, 2488122), (176080, 2447991), (177723, 2425360), (178360, 2416698), (178920, 2409134), (179340, 2403492), (180908, 2382660), (181902, 2369640), (182280, 2364726), (184884, 2331420), (185318, 2325960), (188307, 2289040), (190320, 2264829), (191394, 2252120), (193830, 2223816), (194285, 2218608), (194824, 2212470), (194895, 2211664), (196664, 2191770), (197470, 2182824), (198090, 2175992), (198555, 2170896), (199836, 2156980), (200291, 2152080), (200655, 2148176), (203112, 2122190), (207888, 2073435), (208740, 2064972), (209230, 2060136), (211792, 2035215), (212219, 2031120), (212660, 2026908), (214032, 2013915), (215208, 2002910), (215698, 1998360), (218736, 1970605), (219177, 1966640), (221247, 1948240), (221520, 1945839), (222040, 1941282), (225212, 1913940), (225680, 1909971), (226135, 1906128), (226920, 1899534), (228904, 1883070), (229320, 1879654), (231105, 1865136), (232596, 1853180), (233142, 1848840), (236964, 1819020), (238266, 1809080), (239120, 1802619), (242536, 1777230), (243530, 1769976), (245830, 1753416), (246512, 1748565), (246960, 1745393), (249795, 1725584), (250488, 1720810), (251076, 1716780), (253890, 1697752), (255192, 1689090), (257517, 1673840), (258440, 1667862), (259860, 1658748), (264120, 1631994), (264740, 1628172), (266448, 1617735), (267540, 1611132), (268522, 1605240), (269010, 1602328), (271362, 1588440), (271999, 1584720), (272304, 1582945), (272853, 1579760), (273420, 1576484), (276458, 1559160), (277326, 1554280), (277977, 1550640), (278320, 1548729), (281515, 1531152), (285480, 1509886), (286130, 1506456), (290160, 1485533), (290745, 1482544), (292236, 1474980), (294996, 1461180), (296205, 1455216), (303170, 1421784), (307440, 1402037), (308140, 1398852), (310128, 1389885), (310856, 1386630), (311832, 1382290), (313110, 1376648), (313845, 1373424), (315952, 1364265), (316589, 1361520), (316944, 1359995), (317688, 1356810), (318990, 1351272), (321048, 1342610), (323547, 1332240), (332280, 1297226), (333060, 1294188), (334768, 1287585), (337818, 1275960), (338520, 1273314), (340380, 1266356), (343356, 1255380), (344162, 1252440), (346480, 1244061), (349713, 1232560), (355446, 1212680), (356720, 1208349), (357840, 1204567), (358680, 1201746), (361816, 1191330), (363804, 1184820), (364560, 1182363), (365295, 1179984), (368745, 1168944), (369768, 1165710), (370636, 1162980), (376614, 1144520), (382788, 1126060), (387660, 1111908), (388570, 1109304), (389648, 1106235), (389790, 1105832), (393328, 1095885), (394121, 1093680), (394940, 1091412), (396180, 1087996), (397110, 1085448), (399672, 1078490), (400582, 1076040), (401310, 1074088), (402783, 1070160), (406224, 1061095), (407043, 1058960), (414687, 1039440), (417480, 1032486), (418460, 1030068), (424438, 1015560), (425320, 1013454), (429195, 1004304), (430416, 1001455), (431396, 999180), (438354, 983320), (442494, 974120), (444080, 970641), (450424, 956970), (452270, 953064), (453840, 949767), (454755, 947856), (457808, 941535), (458640, 939827), (462210, 932568), (463295, 930384), (465192, 926590), (466284, 924420), (473928, 909510), (476532, 904540), (478485, 900848), (485072, 888615), (487060, 884988), (491660, 876708), (499590, 862792), (500976, 860405), (502152, 858390), (506727, 850640), (507780, 848876), (510384, 844545), (515034, 836920), (516243, 834960), (516880, 833931), (519720, 829374), (528240, 815997), (529480, 814086), (535080, 805566), (537044, 802620), (538020, 801164), (539245, 799344), (542724, 794220), (543998, 792360), (545706, 789880), (546840, 788242), (552916, 779580), (554652, 777140), (555954, 775320), (563030, 765576), (570960, 754943), (572260, 753228), (581490, 741272), (582855, 739536), (584472, 737490), (589992, 730590), (592410, 727608), (595665, 723632), (600873, 717360), (606340, 710892), (616280, 699426), (621712, 693315), (623664, 691145), (626220, 688324), (627690, 686712), (633178, 680760), (635376, 678405), (636657, 677040), (637980, 675636), (642096, 671305), (647094, 666120), (648613, 664560)]