130304628720

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 62, 63, 68, 69, 70, 72, 79, 80, 81, 84, 85, 90, 92, 93, 102, 105, 108, 112, 115, 119, 120, 124, 126, 135, 136, 138, 140, 144, 153, 155, 158, 161, 162, 168, 170, 180, 184, 186, 189, 204, 207, 210, 216, 217, 230, 237, 238, 240, 243, 248, 252, 255, 270, 272, 276, 279, 280, 306, 310, 315, 316, 322, 324, 336, 340, 345, 357, 360, 368, 372, 378, 391, 395, 405, 408, 414, 420, 432, 434, 459, 460, 465, 474, 476, 483, 486, 496, 504, 510, 527, 540, 552, 553, 558, 560, 567, 595, 612, 620, 621, 630, 632, 644, 648, 651, 680, 690, 711, 713, 714, 720, 744, 756, 765, 782, 790, 805, 810, 816, 828, 837, 840, 868, 918, 920, 930, 945, 948, 952, 966, 972, 1008, 1020, 1035, 1054, 1071, 1080, 1085, 1104, 1106, 1116, 1134, 1173, 1185, 1190, 1215, 1224, 1240, 1242, 1260, 1264, 1288, 1296, 1302, 1343, 1360, 1377, 1380, 1395, 1422, 1426, 1428, 1449, 1488, 1512, 1530, 1564, 1580, 1581, 1610, 1620, 1656, 1659, 1674, 1680, 1701, 1736, 1785, 1817, 1836, 1840, 1860, 1863, 1890, 1896, 1904, 1932, 1944, 1953, 1955, 2040, 2070, 2108, 2133, 2139, 2142, 2160, 2170, 2212, 2232, 2268, 2295, 2346, 2370, 2380, 2415, 2430, 2448, 2449, 2480, 2484, 2511, 2520, 2576, 2604, 2635, 2686, 2737, 2754, 2760, 2765, 2790, 2835, 2844, 2852, 2856, 2898, 3024, 3060, 3105, 3128, 3160, 3162, 3213, 3220, 3240, 3255, 3312, 3318, 3348, 3402, 3472, 3519, 3555, 3565, 3570, 3634, 3672, 3689, 3720, 3726, 3780, 3792, 3864, 3888, 3906, 3910, 4029, 4080, 4131, 4140, 4185, 4216, 4266, 4278, 4284, 4340, 4347, 4424, 4464, 4536, 4590, 4692, 4740, 4743, 4760, 4830, 4860, 4898, 4968, 4977, 4991, 5022, 5040, 5208, 5270, 5355, 5372, 5451, 5474, 5508, 5520, 5530, 5580, 5589, 5670, 5688, 5704, 5712, 5796, 5859, 5865, 6120, 6210, 6256, 6320, 6324, 6399, 6417, 6426, 6440, 6480, 6510, 6636, 6696, 6715, 6804, 6885, 7038, 7110, 7130, 7140, 7245, 7268, 7344, 7347, 7378, 7440, 7452, 7533, 7560, 7728, 7812, 7820, 7905, 8058, 8211, 8262, 8280, 8295, 8370, 8432, 8505, 8532, 8556, 8568, 8680, 8694, 8848, 9072, 9085, 9180, 9315, 9384, 9401, 9480, 9486, 9520, 9639, 9660, 9720, 9765, 9796, 9936, 9954, 9982, 10044, 10416, 10540, 10557, 10665, 10695, 10710, 10744, 10902, 10948, 11016, 11060, 11067, 11160, 11178, 11340, 11376, 11408, 11592, 11718, 11730, 12087, 12121, 12240, 12245, 12420, 12555, 12648, 12719, 12798, 12834, 12852, 12880, 13020, 13041, 13272, 13392, 13430, 13608, 13685, 13770, 14076, 14220, 14229, 14260, 14280, 14490, 14536, 14694, 14756, 14904, 14931, 14973, 15066, 15120, 15624, 15640, 15810, 16065, 16116, 16353, 16422, 16524, 16560, 16590, 16740, 17010, 17064, 17112, 17136, 17143, 17360, 17388, 17577, 17595, 18170, 18360, 18445, 18630, 18768, 18802, 18960, 18972, 19197, 19251, 19278, 19320, 19440, 19530, 19592, 19908, 19964, 20088, 20145, 20655, 21080, 21114, 21330, 21390, 21420, 21488, 21735, 21804, 21896, 22032, 22041, 22120, 22134, 22320, 22356, 22680, 23184, 23436, 23460, 23715, 24174, 24242, 24490, 24633, 24840, 24885, 24955, 25110, 25296, 25438, 25596, 25668, 25704, 26040, 26082, 26544, 26860, 27216, 27255, 27370, 27540, 27945, 28152, 28203, 28440, 28458, 28520, 28560, 28917, 28980, 29072, 29295, 29388, 29512, 29808, 29862, 29946, 30132, 30889, 31248, 31280, 31620, 31671, 31995, 32085, 32130, 32232, 32706, 32844, 33048, 33180, 33201, 33480, 34020, 34128, 34224, 34286, 34776, 35154, 35190, 36261, 36340, 36363, 36720, 36735, 36890, 37260, 37604, 37665, 37944, 38157, 38394, 38502, 38556, 38640, 39060, 39123, 39184, 39816, 39928, 40176, 40290, 41055, 41310, 41633, 42160, 42228, 42660, 42687, 42780, 42840, 43470, 43608, 43792, 44082, 44240, 44268, 44712, 44793, 44919, 45360, 46872, 46920, 47005, 47430, 48195, 48348, 48484, 48980, 49059, 49266, 49680, 49770, 49910, 50220, 50876, 51192, 51336, 51408, 51429, 52080, 52164, 52731, 52785, 53720, 54510, 54740, 55080, 55335, 55890, 56304, 56327, 56406, 56880, 56916, 57040, 57753, 57834, 57960, 58590, 58776, 59024, 59724, 59892, 60264, 60435, 60605, 61778, 63240, 63342, 63595, 63990, 64170, 64260, 64464, 65205, 65412, 65688, 66096, 66123, 66360, 66402, 66960, 68040, 68572, 69552, 70308, 70380, 71145, 72522, 72680, 72726, 73470, 73780, 73899, 74520, 74655, 74865, 75208, 75330, 75888, 76314, 76788, 77004, 77112, 78120, 78246, 79632, 79856, 80580, 81765, 82110, 82620, 83266, 84456, 84609, 84847, 85320, 85374, 85560, 85680, 85715, 86940, 87216, 87885, 88164, 88536, 89424, 89586, 89838, 92667, 93744, 93840, 94010, 94860, 95013, 95985, 96255, 96390, 96696, 96968, 97960, 98118, 98532, 99540, 99603, 99820, 100440, 101752, 102384, 102672, 102858, 104328, 105462, 105570, 107440, 108783, 109020, 109089, 109480, 110160, 110205, 110670, 111780, 112654, 112812, 113832, 114471, 115506, 115668, 115920, 117180, 117552, 119448, 119784, 120528, 120870, 121210, 123165, 123556, 124899, 126480, 126684, 127190, 127980, 128061, 128340, 128520, 130410, 130824, 131376, 132246, 132720, 132804, 134379, 134757, 136080, 137144, 140616, 140760, 141015, 142290, 144585, 145044, 145360, 145452, 146940, 147177, 147560, 147798, 149040, 149310, 149730, 150416, 150660, 152628, 153576, 154008, 154224, 154287, 154445, 156240, 156492, 158355, 161160, 163530, 164220, 165240, 166005, 166532, 168912, 168981, 169218, 169694, 170640, 170748, 171120, 171430, 173259, 173880, 175770, 176328, 177072, 179172, 179676, 181305, 181815, 185334, 188020, 189720, 190026, 190785, 191970, 192510, 192780, 193392, 193936, 195615, 195920, 196236, 197064, 198369, 199080, 199206, 199640, 200880, 203504, 205716, 208165, 208656, 210924, 211140, 213435, 216223, 217566, 218040, 218178, 218960, 220410, 221340, 221697, 223560, 223965, 224595, 225308, 225624, 227664, 228942, 231012, 231336, 234360, 238896, 239568, 241740, 242420, 245295, 246330, 247112, 249798, 253368, 253827, 254380, 254541, 255960, 256122, 256680, 257040, 257145, 260820, 261648, 263655, 264492, 265608, 268758, 269514, 274288, 278001, 281232, 281520, 281635, 282030, 284580, 288765, 289170, 290088, 290904, 291431, 293880, 294354, 295120, 295596, 298620, 298809, 299460, 301320, 305256, 307152, 308016, 308574, 308890, 312984, 316710, 322320, 326349, 327060, 327267, 328440, 330480, 330615, 332010, 333064, 337962, 338436, 339388, 341496, 342860, 343413, 346518, 347760, 351540, 352656, 358344, 359352, 362610, 363630, 369495, 370668, 374697, 376040, 379440, 380052, 381570, 383940, 385020, 385560, 391230, 392472, 394128, 394289, 396738, 398160, 398412, 399280, 404271, 411432, 416330, 421848, 422280, 423045, 424235, 426870, 432446, 435132, 436080, 436356, 440820, 441531, 442680, 443394, 447120, 447930, 449190, 450616, 451248, 457884, 462024, 462672, 462861, 463335, 468720, 475065, 483480, 484840, 490590, 492660, 494224, 498015, 499596, 506736, 506943, 507654, 508760, 509082, 511920, 512244, 513360, 514290, 521640, 527310, 528984, 531216, 537516, 539028, 543915, 545445, 556002, 563270, 564060, 569160, 572355, 577530, 578340, 580176, 581808, 582862, 587760, 588708, 591192, 595107, 597240, 597618, 598920, 602640, 610512, 617148, 617780, 624495, 625968, 633420, 640305, 648669, 652698, 654120, 654534, 656880, 661230, 664020, 665091, 666128, 671895, 673785, 675924, 676872, 678776, 682992, 685720, 686826, 693036, 703080, 716688, 718704, 725220, 727260, 735885, 738990, 741336, 749394, 752080, 760104, 761481, 763140, 763623, 767880, 770040, 771120, 771435, 782460, 784944, 788578, 793476, 796824, 808542, 822864, 832660, 834003, 843696, 844560, 844905, 846090, 848470, 853740, 864892, 866295, 870264, 872712, 874293, 881640, 883062, 885360, 886788, 895860, 896427, 898380, 901232, 915768, 924048, 925722, 926670, 950130, 957559, 966960, 969680, 981180, 981801, 985320, 991845, 996030, 999192, 1013886, 1015308, 1017520, 1018164, 1024488, 1028580, 1030239, 1043280, 1054620, 1057968, 1075032, 1078056, 1081115, 1087830, 1090890, 1108485, 1112004, 1124091, 1126540, 1128120, 1138320, 1144710, 1155060, 1156680, 1165724, 1177416, 1182384, 1182867, 1190214, 1194480, 1195236, 1197840, 1212813, 1234296, 1235560, 1248990, 1266840, 1269135, 1272705, 1280610, 1297338, 1305396, 1308240, 1309068, 1322460, 1328040, 1330182, 1343790, 1347570, 1351848, 1353744, 1357552, 1371440, 1373652, 1386072, 1388583, 1390005, 1406160, 1450440, 1454520, 1457155, 1471770, 1477980, 1482672, 1494045, 1498788, 1520208, 1520829, 1522962, 1526280, 1527246, 1535760, 1540080, 1542870, 1564920, 1577156, 1586952, 1593648, 1617084, 1631745, 1636335, 1665320, 1668006, 1689810, 1692180, 1696940, 1707480, 1717065, 1729784, 1732590, 1740528, 1745424, 1748586, 1763280, 1766124, 1773576, 1791720, 1792854, 1796760, 1831536, 1851444, 1853340, 1873485, 1900260, 1915118, 1946007, 1962360, 1963602, 1970640, 1971445, 1983690, 1992060, 1998384, 2021355, 2027772, 2030616, 2036328, 2048976, 2057160, 2060478, 2109240, 2150064, 2156112, 2162230, 2175660, 2181780, 2207655, 2216970, 2224008, 2248182, 2253080, 2256240, 2284443, 2289420, 2290869, 2310120, 2313360, 2314305, 2331448, 2354832, 2365734, 2380428, 2390472, 2425626, 2468592, 2471120, 2497980, 2502009, 2533680, 2534715, 2538270, 2545410, 2561220, 2594676, 2610792, 2618136, 2622879, 2644920, 2656080, 2660364, 2687580, 2695140, 2703696, 2747304, 2772144, 2777166, 2780010, 2872677, 2900880, 2909040, 2914310, 2943540, 2945403, 2955960, 2975535, 2988090, 2997576, 3041658, 3045924, 3052560, 3054492, 3085740, 3090717, 3129840, 3154312, 3173904, 3234168, 3243345, 3263490, 3272670, 3325455, 3330640, 3336012, 3372273, 3379620, 3384360, 3393880, 3414960, 3434130, 3459568, 3465180, 3497172, 3532248, 3547152, 3548601, 3583440, 3585708, 3593520, 3702888, 3706680, 3746970, 3800520, 3807405, 3818115, 3830236, 3892014, 3924720, 3927204, 3942890, 3967380, 3984120, 4042710, 4055544, 4061232, 4072656, 4114320, 4120956, 4165749, 4170015, 4218480, 4324460, 4351320, 4363560, 4371465, 4415310, 4433940, 4448016, 4482135, 4496364, 4506160, 4562487, 4568886, 4578840, 4581738, 4620240, 4628610, 4662896, 4731468, 4760856, 4780944, 4787795, 4851252, 4909005, 4995960, 5004018, 5069430, 5076540, 5090820, 5122440, 5151195, 5189352, 5221584, 5236272, 5245758, 5289840, 5320728, 5375160, 5390280, 5494608, 5554332, 5560020, 5620455, 5745354, 5828620, 5838021, 5887080, 5890806, 5911920, 5914335, 5951070, 5976180, 5995152, 6064065, 6083316, 6091848, 6108984, 6171480, 6181434, 6308624, 6468336, 6486690, 6526980, 6545340, 6650910, 6672024, 6702913, 6744546, 6759240, 6768720, 6787760, 6868260, 6872607, 6930360, 6942915, 6994344, 7064496, 7097202, 7171416, 7405776, 7413360, 7493940, 7506027, 7601040, 7604145, 7614810, 7636230, 7660472, 7784028, 7854408, 7868637, 7885780, 7934760, 7968240, 8085420, 8111088, 8241912, 8331498, 8340030, 8618031, 8648920, 8702640, 8727120, 8742930, 8830620, 8867880, 8964270, 8992728, 9124974, 9137772, 9157680, 9163476, 9257220, 9462936, 9521712, 9575590, 9702504, 9730035, 9818010, 9991920, 10008036, 10116819, 10138860, 10153080, 10181640, 10244880, 10302390, 10378704, 10491516, 10641456, 10645803, 10750320, 10780560, 11108664, 11120040, 11240910, 11422215, 11454345, 11490708, 11657240, 11676042, 11774160, 11781612, 11828670, 11902140, 11952360, 12128130, 12166632, 12183696, 12217968, 12342960, 12362868, 12510045, 12973380, 13053960, 13090680, 13114395, 13301820, 13344048, 13405826, 13489092, 13518480, 13687461, 13736520, 13745214, 13860720, 13885830, 13988688, 14194404, 14342832, 14363385, 14727015, 14987880, 15012054, 15208290, 15229620, 15272460, 15320944, 15453585, 15568056, 15708816, 15737274, 15771560, 15869520, 16170840, 16483824, 16662996, 16680060, 16861365, 17236062, 17297840, 17485860, 17514063, 17661240, 17735760, 17743005, 17928540, 17985456, 18249948, 18275544, 18326952, 18514440, 18925872, 19151180, 19405008, 19460070, 19636020, 20016072, 20108739, 20233638, 20277720, 20306160, 20363280, 20604780, 20617821, 20828745, 20983032, 21291606, 22217328, 22240080, 22481820, 22812435, 22844430, 22908690, 22981416, 23314480, 23352084, 23563224, 23605911, 23657340, 23804280, 23904720, 24256260, 24333264, 24725736, 25020090, 25854093, 25946760, 26107920, 26181360, 26228790, 26603640, 26811652, 26978184, 27374922, 27473040, 27490428, 27771660, 28388808, 28726770, 29190105, 29454030, 29975760, 30024108, 30416580, 30459240, 30544920, 30907170, 31136112, 31474548, 31543120, 31937409, 32341680, 33325992, 33360120, 33514565, 33722730, 34363035, 34472124, 34971720, 35028126, 35322480, 35486010, 35857080, 36499896, 36551088, 36653904, 37028880, 37530135, 38302360, 38920140, 39272040, 39343185, 40032144, 40217478, 40467276, 40555440, 41209560, 41235642, 41657490, 41966064, 42583212, 43090155, 44963640, 45624870, 45688860, 45817380, 45962832, 46704168, 47126448, 47211822, 47314680, 47608560, 48512520, 49451472, 50040180, 50584095, 51708186, 51893520, 52457580, 52542189, 53207280, 53229015, 53623304, 53956368, 54749844, 54980856, 55543320, 56777616, 57453540, 58380210, 58908060, 60048216, 60326217, 60833160, 60918480, 61089840, 61814340, 62949096, 63874818, 66651984, 66720240, 67029130, 67445460, 68437305, 68726070, 68944248, 69943440, 70056252, 70817733, 70972020, 71714160, 72999792, 75060270, 76604720, 77562279, 77840280, 78544080, 78686370, 80434956, 80934552, 82419120, 82471284, 83314980, 85166424, 86180310, 87570315, 89927280, 91249740, 91377720, 91634760, 93408336, 94423644, 94629360, 95812227, 97025040, 100080360, 100543695, 101168190, 103089105, 103416372, 104915160, 105084378, 106458030, 107246608, 109499688, 109961712, 111086640, 114907080, 116760420, 117816120, 118029555, 120096432, 120652434, 121666320, 123628680, 125898192, 127749636, 129270465, 134058260, 134890920, 136874610, 137452140, 137888496, 140112504, 141635466, 141944040, 150120540, 155124558, 155680560, 157372740, 159687045, 160869912, 161869104, 164942568, 166629960, 170332848, 172360620, 175140630, 180978651, 182499480, 182755440, 183269520, 188847288, 191624454, 200160720, 201087390, 202336380, 206178210, 206832744, 209830320, 210168756, 212916060, 218999376, 229814160, 232686837, 233520840, 235632240, 236059110, 241304868, 247257360, 255499272, 258540930, 262710945, 268116520, 269781840, 273749220, 274904280, 280225008, 283270932, 283888080, 300241080, 301631085, 310249116, 314745480, 319374090, 321739824, 329885136, 333259920, 344721240, 350281260, 354088665, 361957302, 364998960, 377694576, 383248908, 387811395, 402174780, 404672760, 412356420, 413665488, 420337512, 425832120, 465373674, 467041680, 472118220, 479061135, 482609736, 510998544, 517081860, 525421890, 536233040, 542935953, 547498440, 549808560, 566541864, 600482160, 603262170, 620498232, 629490960, 638748180, 689442480, 700562520, 708177330, 723914604, 766497816, 775622790, 804349560, 809345520, 824712840, 840675024, 851664240, 904893255, 930747348, 944236440, 958122270, 965219472, 1034163720, 1050843780, 1085871906, 1094996880, 1133083728, 1163434185, 1206524340, 1240996464, 1277496360, 1401125040, 1416354660, 1447829208, 1532995632, 1551245580, 1608699120, 1628807859, 1649425680, 1809786510, 1861494696, 1888472880, 1916244540, 2068327440, 2101687560, 2171743812, 2326868370, 2413048680, 2554992720, 2714679765, 2832709320, 2895658416, 3102491160, 3257615718, 3619573020, 3722989392, 3832489080, 4203375120, 4343487624, 4653736740, 4826097360, 5429359530, 5665418640, 6204982320, 6515231436, 7239146040, 7664978160, 8144039295, 8686975248, 9307473480, 10858719060, 13030462872, 14478292080, 16288078590, 18614946960, 21717438120, 26060925744, 32576157180, 43434876240, 65152314360, 130304628720]

約数ペア:

[(1, 130304628720), (2, 65152314360), (3, 43434876240), (4, 32576157180), (5, 26060925744), (6, 21717438120), (7, 18614946960), (8, 16288078590), (9, 14478292080), (10, 13030462872), (12, 10858719060), (14, 9307473480), (15, 8686975248), (16, 8144039295), (17, 7664978160), (18, 7239146040), (20, 6515231436), (21, 6204982320), (23, 5665418640), (24, 5429359530), (27, 4826097360), (28, 4653736740), (30, 4343487624), (31, 4203375120), (34, 3832489080), (35, 3722989392), (36, 3619573020), (40, 3257615718), (42, 3102491160), (45, 2895658416), (46, 2832709320), (48, 2714679765), (51, 2554992720), (54, 2413048680), (56, 2326868370), (60, 2171743812), (62, 2101687560), (63, 2068327440), (68, 1916244540), (69, 1888472880), (70, 1861494696), (72, 1809786510), (79, 1649425680), (80, 1628807859), (81, 1608699120), (84, 1551245580), (85, 1532995632), (90, 1447829208), (92, 1416354660), (93, 1401125040), (102, 1277496360), (105, 1240996464), (108, 1206524340), (112, 1163434185), (115, 1133083728), (119, 1094996880), (120, 1085871906), (124, 1050843780), (126, 1034163720), (135, 965219472), (136, 958122270), (138, 944236440), (140, 930747348), (144, 904893255), (153, 851664240), (155, 840675024), (158, 824712840), (161, 809345520), (162, 804349560), (168, 775622790), (170, 766497816), (180, 723914604), (184, 708177330), (186, 700562520), (189, 689442480), (204, 638748180), (207, 629490960), (210, 620498232), (216, 603262170), (217, 600482160), (230, 566541864), (237, 549808560), (238, 547498440), (240, 542935953), (243, 536233040), (248, 525421890), (252, 517081860), (255, 510998544), (270, 482609736), (272, 479061135), (276, 472118220), (279, 467041680), (280, 465373674), (306, 425832120), (310, 420337512), (315, 413665488), (316, 412356420), (322, 404672760), (324, 402174780), (336, 387811395), (340, 383248908), (345, 377694576), (357, 364998960), (360, 361957302), (368, 354088665), (372, 350281260), (378, 344721240), (391, 333259920), (395, 329885136), (405, 321739824), (408, 319374090), (414, 314745480), (420, 310249116), (432, 301631085), (434, 300241080), (459, 283888080), (460, 283270932), (465, 280225008), (474, 274904280), (476, 273749220), (483, 269781840), (486, 268116520), (496, 262710945), (504, 258540930), (510, 255499272), (527, 247257360), (540, 241304868), (552, 236059110), (553, 235632240), (558, 233520840), (560, 232686837), (567, 229814160), (595, 218999376), (612, 212916060), (620, 210168756), (621, 209830320), (630, 206832744), (632, 206178210), (644, 202336380), (648, 201087390), (651, 200160720), (680, 191624454), (690, 188847288), (711, 183269520), (713, 182755440), (714, 182499480), (720, 180978651), (744, 175140630), (756, 172360620), (765, 170332848), (782, 166629960), (790, 164942568), (805, 161869104), (810, 160869912), (816, 159687045), (828, 157372740), (837, 155680560), (840, 155124558), (868, 150120540), (918, 141944040), (920, 141635466), (930, 140112504), (945, 137888496), (948, 137452140), (952, 136874610), (966, 134890920), (972, 134058260), (1008, 129270465), (1020, 127749636), (1035, 125898192), (1054, 123628680), (1071, 121666320), (1080, 120652434), (1085, 120096432), (1104, 118029555), (1106, 117816120), (1116, 116760420), (1134, 114907080), (1173, 111086640), (1185, 109961712), (1190, 109499688), (1215, 107246608), (1224, 106458030), (1240, 105084378), (1242, 104915160), (1260, 103416372), (1264, 103089105), (1288, 101168190), (1296, 100543695), (1302, 100080360), (1343, 97025040), (1360, 95812227), (1377, 94629360), (1380, 94423644), (1395, 93408336), (1422, 91634760), (1426, 91377720), (1428, 91249740), (1449, 89927280), (1488, 87570315), (1512, 86180310), (1530, 85166424), (1564, 83314980), (1580, 82471284), (1581, 82419120), (1610, 80934552), (1620, 80434956), (1656, 78686370), (1659, 78544080), (1674, 77840280), (1680, 77562279), (1701, 76604720), (1736, 75060270), (1785, 72999792), (1817, 71714160), (1836, 70972020), (1840, 70817733), (1860, 70056252), (1863, 69943440), (1890, 68944248), (1896, 68726070), (1904, 68437305), (1932, 67445460), (1944, 67029130), (1953, 66720240), (1955, 66651984), (2040, 63874818), (2070, 62949096), (2108, 61814340), (2133, 61089840), (2139, 60918480), (2142, 60833160), (2160, 60326217), (2170, 60048216), (2212, 58908060), (2232, 58380210), (2268, 57453540), (2295, 56777616), (2346, 55543320), (2370, 54980856), (2380, 54749844), (2415, 53956368), (2430, 53623304), (2448, 53229015), (2449, 53207280), (2480, 52542189), (2484, 52457580), (2511, 51893520), (2520, 51708186), (2576, 50584095), (2604, 50040180), (2635, 49451472), (2686, 48512520), (2737, 47608560), (2754, 47314680), (2760, 47211822), (2765, 47126448), (2790, 46704168), (2835, 45962832), (2844, 45817380), (2852, 45688860), (2856, 45624870), (2898, 44963640), (3024, 43090155), (3060, 42583212), (3105, 41966064), (3128, 41657490), (3160, 41235642), (3162, 41209560), (3213, 40555440), (3220, 40467276), (3240, 40217478), (3255, 40032144), (3312, 39343185), (3318, 39272040), (3348, 38920140), (3402, 38302360), (3472, 37530135), (3519, 37028880), (3555, 36653904), (3565, 36551088), (3570, 36499896), (3634, 35857080), (3672, 35486010), (3689, 35322480), (3720, 35028126), (3726, 34971720), (3780, 34472124), (3792, 34363035), (3864, 33722730), (3888, 33514565), (3906, 33360120), (3910, 33325992), (4029, 32341680), (4080, 31937409), (4131, 31543120), (4140, 31474548), (4185, 31136112), (4216, 30907170), (4266, 30544920), (4278, 30459240), (4284, 30416580), (4340, 30024108), (4347, 29975760), (4424, 29454030), (4464, 29190105), (4536, 28726770), (4590, 28388808), (4692, 27771660), (4740, 27490428), (4743, 27473040), (4760, 27374922), (4830, 26978184), (4860, 26811652), (4898, 26603640), (4968, 26228790), (4977, 26181360), (4991, 26107920), (5022, 25946760), (5040, 25854093), (5208, 25020090), (5270, 24725736), (5355, 24333264), (5372, 24256260), (5451, 23904720), (5474, 23804280), (5508, 23657340), (5520, 23605911), (5530, 23563224), (5580, 23352084), (5589, 23314480), (5670, 22981416), (5688, 22908690), (5704, 22844430), (5712, 22812435), (5796, 22481820), (5859, 22240080), (5865, 22217328), (6120, 21291606), (6210, 20983032), (6256, 20828745), (6320, 20617821), (6324, 20604780), (6399, 20363280), (6417, 20306160), (6426, 20277720), (6440, 20233638), (6480, 20108739), (6510, 20016072), (6636, 19636020), (6696, 19460070), (6715, 19405008), (6804, 19151180), (6885, 18925872), (7038, 18514440), (7110, 18326952), (7130, 18275544), (7140, 18249948), (7245, 17985456), (7268, 17928540), (7344, 17743005), (7347, 17735760), (7378, 17661240), (7440, 17514063), (7452, 17485860), (7533, 17297840), (7560, 17236062), (7728, 16861365), (7812, 16680060), (7820, 16662996), (7905, 16483824), (8058, 16170840), (8211, 15869520), (8262, 15771560), (8280, 15737274), (8295, 15708816), (8370, 15568056), (8432, 15453585), (8505, 15320944), (8532, 15272460), (8556, 15229620), (8568, 15208290), (8680, 15012054), (8694, 14987880), (8848, 14727015), (9072, 14363385), (9085, 14342832), (9180, 14194404), (9315, 13988688), (9384, 13885830), (9401, 13860720), (9480, 13745214), (9486, 13736520), (9520, 13687461), (9639, 13518480), (9660, 13489092), (9720, 13405826), (9765, 13344048), (9796, 13301820), (9936, 13114395), (9954, 13090680), (9982, 13053960), (10044, 12973380), (10416, 12510045), (10540, 12362868), (10557, 12342960), (10665, 12217968), (10695, 12183696), (10710, 12166632), (10744, 12128130), (10902, 11952360), (10948, 11902140), (11016, 11828670), (11060, 11781612), (11067, 11774160), (11160, 11676042), (11178, 11657240), (11340, 11490708), (11376, 11454345), (11408, 11422215), (11592, 11240910), (11718, 11120040), (11730, 11108664), (12087, 10780560), (12121, 10750320), (12240, 10645803), (12245, 10641456), (12420, 10491516), (12555, 10378704), (12648, 10302390), (12719, 10244880), (12798, 10181640), (12834, 10153080), (12852, 10138860), (12880, 10116819), (13020, 10008036), (13041, 9991920), (13272, 9818010), (13392, 9730035), (13430, 9702504), (13608, 9575590), (13685, 9521712), (13770, 9462936), (14076, 9257220), (14220, 9163476), (14229, 9157680), (14260, 9137772), (14280, 9124974), (14490, 8992728), (14536, 8964270), (14694, 8867880), (14756, 8830620), (14904, 8742930), (14931, 8727120), (14973, 8702640), (15066, 8648920), (15120, 8618031), (15624, 8340030), (15640, 8331498), (15810, 8241912), (16065, 8111088), (16116, 8085420), (16353, 7968240), (16422, 7934760), (16524, 7885780), (16560, 7868637), (16590, 7854408), (16740, 7784028), (17010, 7660472), (17064, 7636230), (17112, 7614810), (17136, 7604145), (17143, 7601040), (17360, 7506027), (17388, 7493940), (17577, 7413360), (17595, 7405776), (18170, 7171416), (18360, 7097202), (18445, 7064496), (18630, 6994344), (18768, 6942915), (18802, 6930360), (18960, 6872607), (18972, 6868260), (19197, 6787760), (19251, 6768720), (19278, 6759240), (19320, 6744546), (19440, 6702913), (19530, 6672024), (19592, 6650910), (19908, 6545340), (19964, 6526980), (20088, 6486690), (20145, 6468336), (20655, 6308624), (21080, 6181434), (21114, 6171480), (21330, 6108984), (21390, 6091848), (21420, 6083316), (21488, 6064065), (21735, 5995152), (21804, 5976180), (21896, 5951070), (22032, 5914335), (22041, 5911920), (22120, 5890806), (22134, 5887080), (22320, 5838021), (22356, 5828620), (22680, 5745354), (23184, 5620455), (23436, 5560020), (23460, 5554332), (23715, 5494608), (24174, 5390280), (24242, 5375160), (24490, 5320728), (24633, 5289840), (24840, 5245758), (24885, 5236272), (24955, 5221584), (25110, 5189352), (25296, 5151195), (25438, 5122440), (25596, 5090820), (25668, 5076540), (25704, 5069430), (26040, 5004018), (26082, 4995960), (26544, 4909005), (26860, 4851252), (27216, 4787795), (27255, 4780944), (27370, 4760856), (27540, 4731468), (27945, 4662896), (28152, 4628610), (28203, 4620240), (28440, 4581738), (28458, 4578840), (28520, 4568886), (28560, 4562487), (28917, 4506160), (28980, 4496364), (29072, 4482135), (29295, 4448016), (29388, 4433940), (29512, 4415310), (29808, 4371465), (29862, 4363560), (29946, 4351320), (30132, 4324460), (30889, 4218480), (31248, 4170015), (31280, 4165749), (31620, 4120956), (31671, 4114320), (31995, 4072656), (32085, 4061232), (32130, 4055544), (32232, 4042710), (32706, 3984120), (32844, 3967380), (33048, 3942890), (33180, 3927204), (33201, 3924720), (33480, 3892014), (34020, 3830236), (34128, 3818115), (34224, 3807405), (34286, 3800520), (34776, 3746970), (35154, 3706680), (35190, 3702888), (36261, 3593520), (36340, 3585708), (36363, 3583440), (36720, 3548601), (36735, 3547152), (36890, 3532248), (37260, 3497172), (37604, 3465180), (37665, 3459568), (37944, 3434130), (38157, 3414960), (38394, 3393880), (38502, 3384360), (38556, 3379620), (38640, 3372273), (39060, 3336012), (39123, 3330640), (39184, 3325455), (39816, 3272670), (39928, 3263490), (40176, 3243345), (40290, 3234168), (41055, 3173904), (41310, 3154312), (41633, 3129840), (42160, 3090717), (42228, 3085740), (42660, 3054492), (42687, 3052560), (42780, 3045924), (42840, 3041658), (43470, 2997576), (43608, 2988090), (43792, 2975535), (44082, 2955960), (44240, 2945403), (44268, 2943540), (44712, 2914310), (44793, 2909040), (44919, 2900880), (45360, 2872677), (46872, 2780010), (46920, 2777166), (47005, 2772144), (47430, 2747304), (48195, 2703696), (48348, 2695140), (48484, 2687580), (48980, 2660364), (49059, 2656080), (49266, 2644920), (49680, 2622879), (49770, 2618136), (49910, 2610792), (50220, 2594676), (50876, 2561220), (51192, 2545410), (51336, 2538270), (51408, 2534715), (51429, 2533680), (52080, 2502009), (52164, 2497980), (52731, 2471120), (52785, 2468592), (53720, 2425626), (54510, 2390472), (54740, 2380428), (55080, 2365734), (55335, 2354832), (55890, 2331448), (56304, 2314305), (56327, 2313360), (56406, 2310120), (56880, 2290869), (56916, 2289420), (57040, 2284443), (57753, 2256240), (57834, 2253080), (57960, 2248182), (58590, 2224008), (58776, 2216970), (59024, 2207655), (59724, 2181780), (59892, 2175660), (60264, 2162230), (60435, 2156112), (60605, 2150064), (61778, 2109240), (63240, 2060478), (63342, 2057160), (63595, 2048976), (63990, 2036328), (64170, 2030616), (64260, 2027772), (64464, 2021355), (65205, 1998384), (65412, 1992060), (65688, 1983690), (66096, 1971445), (66123, 1970640), (66360, 1963602), (66402, 1962360), (66960, 1946007), (68040, 1915118), (68572, 1900260), (69552, 1873485), (70308, 1853340), (70380, 1851444), (71145, 1831536), (72522, 1796760), (72680, 1792854), (72726, 1791720), (73470, 1773576), (73780, 1766124), (73899, 1763280), (74520, 1748586), (74655, 1745424), (74865, 1740528), (75208, 1732590), (75330, 1729784), (75888, 1717065), (76314, 1707480), (76788, 1696940), (77004, 1692180), (77112, 1689810), (78120, 1668006), (78246, 1665320), (79632, 1636335), (79856, 1631745), (80580, 1617084), (81765, 1593648), (82110, 1586952), (82620, 1577156), (83266, 1564920), (84456, 1542870), (84609, 1540080), (84847, 1535760), (85320, 1527246), (85374, 1526280), (85560, 1522962), (85680, 1520829), (85715, 1520208), (86940, 1498788), (87216, 1494045), (87885, 1482672), (88164, 1477980), (88536, 1471770), (89424, 1457155), (89586, 1454520), (89838, 1450440), (92667, 1406160), (93744, 1390005), (93840, 1388583), (94010, 1386072), (94860, 1373652), (95013, 1371440), (95985, 1357552), (96255, 1353744), (96390, 1351848), (96696, 1347570), (96968, 1343790), (97960, 1330182), (98118, 1328040), (98532, 1322460), (99540, 1309068), (99603, 1308240), (99820, 1305396), (100440, 1297338), (101752, 1280610), (102384, 1272705), (102672, 1269135), (102858, 1266840), (104328, 1248990), (105462, 1235560), (105570, 1234296), (107440, 1212813), (108783, 1197840), (109020, 1195236), (109089, 1194480), (109480, 1190214), (110160, 1182867), (110205, 1182384), (110670, 1177416), (111780, 1165724), (112654, 1156680), (112812, 1155060), (113832, 1144710), (114471, 1138320), (115506, 1128120), (115668, 1126540), (115920, 1124091), (117180, 1112004), (117552, 1108485), (119448, 1090890), (119784, 1087830), (120528, 1081115), (120870, 1078056), (121210, 1075032), (123165, 1057968), (123556, 1054620), (124899, 1043280), (126480, 1030239), (126684, 1028580), (127190, 1024488), (127980, 1018164), (128061, 1017520), (128340, 1015308), (128520, 1013886), (130410, 999192), (130824, 996030), (131376, 991845), (132246, 985320), (132720, 981801), (132804, 981180), (134379, 969680), (134757, 966960), (136080, 957559), (137144, 950130), (140616, 926670), (140760, 925722), (141015, 924048), (142290, 915768), (144585, 901232), (145044, 898380), (145360, 896427), (145452, 895860), (146940, 886788), (147177, 885360), (147560, 883062), (147798, 881640), (149040, 874293), (149310, 872712), (149730, 870264), (150416, 866295), (150660, 864892), (152628, 853740), (153576, 848470), (154008, 846090), (154224, 844905), (154287, 844560), (154445, 843696), (156240, 834003), (156492, 832660), (158355, 822864), (161160, 808542), (163530, 796824), (164220, 793476), (165240, 788578), (166005, 784944), (166532, 782460), (168912, 771435), (168981, 771120), (169218, 770040), (169694, 767880), (170640, 763623), (170748, 763140), (171120, 761481), (171430, 760104), (173259, 752080), (173880, 749394), (175770, 741336), (176328, 738990), (177072, 735885), (179172, 727260), (179676, 725220), (181305, 718704), (181815, 716688), (185334, 703080), (188020, 693036), (189720, 686826), (190026, 685720), (190785, 682992), (191970, 678776), (192510, 676872), (192780, 675924), (193392, 673785), (193936, 671895), (195615, 666128), (195920, 665091), (196236, 664020), (197064, 661230), (198369, 656880), (199080, 654534), (199206, 654120), (199640, 652698), (200880, 648669), (203504, 640305), (205716, 633420), (208165, 625968), (208656, 624495), (210924, 617780), (211140, 617148), (213435, 610512), (216223, 602640), (217566, 598920), (218040, 597618), (218178, 597240), (218960, 595107), (220410, 591192), (221340, 588708), (221697, 587760), (223560, 582862), (223965, 581808), (224595, 580176), (225308, 578340), (225624, 577530), (227664, 572355), (228942, 569160), (231012, 564060), (231336, 563270), (234360, 556002), (238896, 545445), (239568, 543915), (241740, 539028), (242420, 537516), (245295, 531216), (246330, 528984), (247112, 527310), (249798, 521640), (253368, 514290), (253827, 513360), (254380, 512244), (254541, 511920), (255960, 509082), (256122, 508760), (256680, 507654), (257040, 506943), (257145, 506736), (260820, 499596), (261648, 498015), (263655, 494224), (264492, 492660), (265608, 490590), (268758, 484840), (269514, 483480), (274288, 475065), (278001, 468720), (281232, 463335), (281520, 462861), (281635, 462672), (282030, 462024), (284580, 457884), (288765, 451248), (289170, 450616), (290088, 449190), (290904, 447930), (291431, 447120), (293880, 443394), (294354, 442680), (295120, 441531), (295596, 440820), (298620, 436356), (298809, 436080), (299460, 435132), (301320, 432446), (305256, 426870), (307152, 424235), (308016, 423045), (308574, 422280), (308890, 421848), (312984, 416330), (316710, 411432), (322320, 404271), (326349, 399280), (327060, 398412), (327267, 398160), (328440, 396738), (330480, 394289), (330615, 394128), (332010, 392472), (333064, 391230), (337962, 385560), (338436, 385020), (339388, 383940), (341496, 381570), (342860, 380052), (343413, 379440), (346518, 376040), (347760, 374697), (351540, 370668), (352656, 369495), (358344, 363630), (359352, 362610)]