300052181520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{113}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 113, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 158, 162, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 226, 228, 234, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 304, 312, 315, 316, 324, 336, 339, 342, 351, 360, 364, 378, 380, 390, 395, 399, 405, 420, 432, 452, 455, 456, 468, 474, 486, 494, 504, 513, 520, 532, 540, 546, 553, 560, 565, 567, 570, 585, 624, 630, 632, 648, 665, 678, 684, 702, 711, 720, 728, 741, 756, 760, 780, 790, 791, 798, 810, 819, 840, 855, 904, 910, 912, 936, 945, 948, 972, 988, 1008, 1017, 1026, 1027, 1040, 1053, 1064, 1080, 1092, 1106, 1130, 1134, 1140, 1170, 1185, 1197, 1215, 1235, 1260, 1264, 1296, 1330, 1356, 1365, 1368, 1404, 1422, 1456, 1469, 1482, 1501, 1512, 1520, 1539, 1560, 1580, 1582, 1596, 1620, 1638, 1659, 1680, 1695, 1701, 1710, 1729, 1755, 1808, 1820, 1872, 1890, 1896, 1944, 1976, 1995, 2034, 2052, 2054, 2106, 2128, 2133, 2147, 2160, 2184, 2212, 2223, 2260, 2268, 2280, 2340, 2370, 2373, 2394, 2430, 2457, 2470, 2520, 2565, 2660, 2712, 2730, 2736, 2765, 2808, 2835, 2844, 2938, 2964, 3002, 3024, 3051, 3078, 3081, 3120, 3159, 3160, 3164, 3192, 3240, 3276, 3318, 3390, 3402, 3420, 3458, 3510, 3555, 3591, 3640, 3705, 3780, 3792, 3888, 3952, 3955, 3990, 4068, 4095, 4104, 4108, 4212, 4266, 4294, 4368, 4407, 4424, 4446, 4503, 4520, 4536, 4560, 4617, 4680, 4740, 4746, 4788, 4860, 4914, 4940, 4977, 5040, 5085, 5130, 5135, 5187, 5265, 5320, 5424, 5460, 5530, 5616, 5670, 5688, 5876, 5928, 5985, 6004, 6102, 6156, 6162, 6318, 6320, 6328, 6384, 6399, 6441, 6480, 6552, 6636, 6669, 6780, 6804, 6840, 6916, 7020, 7110, 7119, 7182, 7189, 7280, 7345, 7371, 7410, 7505, 7560, 7695, 7910, 7980, 8136, 8190, 8208, 8216, 8295, 8424, 8505, 8532, 8588, 8645, 8814, 8848, 8892, 8927, 9006, 9040, 9072, 9153, 9234, 9243, 9360, 9480, 9492, 9576, 9720, 9828, 9880, 9954, 10170, 10260, 10270, 10283, 10374, 10507, 10530, 10640, 10665, 10735, 10773, 10920, 11060, 11115, 11340, 11376, 11752, 11856, 11865, 11970, 12008, 12204, 12285, 12312, 12324, 12636, 12656, 12798, 12882, 13104, 13221, 13272, 13338, 13509, 13560, 13608, 13680, 13832, 14040, 14220, 14238, 14364, 14378, 14690, 14742, 14820, 14931, 15010, 15029, 15120, 15255, 15390, 15405, 15561, 15795, 15820, 15960, 16272, 16380, 16432, 16590, 16848, 17010, 17064, 17176, 17290, 17628, 17784, 17854, 17955, 18012, 18306, 18468, 18486, 18960, 18984, 19152, 19197, 19323, 19440, 19513, 19656, 19760, 19908, 20007, 20340, 20520, 20540, 20566, 20748, 21014, 21060, 21330, 21357, 21470, 21546, 21567, 21840, 22035, 22113, 22120, 22230, 22515, 22680, 23085, 23504, 23730, 23940, 24016, 24408, 24570, 24624, 24648, 24885, 25272, 25596, 25764, 25935, 26442, 26544, 26676, 26781, 27018, 27120, 27216, 27459, 27664, 27729, 27911, 28080, 28440, 28476, 28728, 28756, 29380, 29484, 29640, 29862, 30020, 30058, 30510, 30780, 30810, 30849, 31122, 31521, 31590, 31640, 31920, 31995, 32205, 32319, 32760, 33180, 33345, 34020, 34128, 34352, 34580, 35256, 35568, 35595, 35708, 35910, 35945, 36024, 36612, 36855, 36936, 36972, 37968, 38394, 38646, 39026, 39312, 39663, 39816, 40014, 40527, 40680, 41040, 41080, 41132, 41496, 42028, 42120, 42660, 42714, 42940, 43092, 43134, 44070, 44226, 44240, 44460, 44635, 44793, 45030, 45087, 45360, 45765, 46170, 46215, 46683, 47460, 47880, 48816, 49140, 49296, 49770, 50544, 51192, 51415, 51528, 51870, 52535, 52884, 53352, 53562, 53865, 54036, 54918, 55458, 55822, 56880, 56952, 57456, 57512, 57969, 58539, 58760, 58968, 59280, 59724, 60021, 60040, 60116, 61020, 61560, 61620, 61698, 62244, 62489, 63042, 63180, 63280, 63990, 64071, 64410, 64638, 64701, 65520, 66105, 66360, 66690, 67545, 68040, 69160, 70512, 71190, 71416, 71820, 71890, 72048, 73224, 73710, 73872, 73944, 74655, 75145, 76788, 77292, 77805, 78052, 79326, 79632, 80028, 80343, 81054, 81360, 82160, 82264, 82992, 83187, 83733, 84056, 84240, 85320, 85428, 85880, 86184, 86268, 88140, 88452, 88920, 89270, 89586, 90060, 90174, 91530, 92340, 92430, 92547, 93366, 94563, 94920, 95760, 95985, 96615, 97565, 98280, 99540, 100035, 102384, 102830, 103056, 103740, 105070, 105768, 106704, 106785, 107124, 107730, 107835, 108072, 109836, 110565, 110916, 111644, 113904, 115024, 115938, 116051, 117078, 117520, 117936, 118989, 119448, 120042, 120080, 120232, 121581, 122040, 123120, 123240, 123396, 124488, 124978, 126084, 126360, 127980, 128142, 128820, 129276, 129402, 132210, 132720, 133380, 133905, 134379, 135090, 135261, 136080, 136591, 137295, 138320, 138645, 139555, 140049, 142380, 142832, 143640, 143780, 146448, 147420, 147888, 149310, 150290, 153576, 154245, 154584, 155610, 156104, 157605, 158652, 160056, 160686, 161595, 162108, 164528, 166374, 167466, 168112, 169613, 170640, 170856, 171760, 172368, 172536, 173907, 175617, 176280, 176904, 177840, 178540, 179172, 180120, 180348, 183060, 184680, 184860, 185094, 186732, 187467, 189126, 189840, 191970, 192213, 193230, 194103, 195130, 195377, 196560, 198315, 199080, 200070, 202635, 205660, 207480, 210140, 211536, 213570, 214248, 215460, 215670, 216144, 219672, 221130, 221832, 223288, 223965, 225435, 231876, 232102, 233415, 234156, 237978, 238896, 240084, 240464, 241029, 243162, 244080, 246480, 246792, 248976, 249561, 249956, 251199, 252168, 252720, 255960, 256284, 257640, 258552, 258804, 264420, 266760, 267810, 268758, 270180, 270522, 273182, 274590, 277290, 277641, 279110, 280098, 283689, 284760, 287280, 287560, 289845, 292695, 294840, 298620, 300105, 300580, 307152, 308490, 309168, 311220, 312208, 312445, 315210, 317304, 320112, 320355, 321372, 323190, 323505, 324216, 332748, 334932, 339226, 341712, 345072, 347814, 348153, 351234, 352560, 353808, 356967, 357080, 358344, 360240, 360696, 364743, 366120, 369360, 369720, 370188, 373464, 374934, 378252, 383940, 384426, 386460, 388206, 390260, 390754, 396630, 398160, 400140, 401715, 405270, 405783, 409773, 411320, 414960, 415935, 418665, 420147, 420280, 427140, 428496, 430920, 431340, 439344, 442260, 443664, 446576, 447930, 450870, 462735, 463752, 464204, 466830, 468312, 472815, 475956, 480168, 482058, 486324, 493584, 499122, 499912, 502398, 504336, 508839, 511920, 512568, 515280, 517104, 517608, 521721, 526851, 528840, 533520, 535620, 537516, 540360, 541044, 546364, 549180, 554580, 555282, 558220, 560196, 562401, 567378, 569520, 575120, 579690, 580255, 582309, 585390, 586131, 589680, 594945, 597240, 600210, 601160, 607905, 616980, 622440, 624890, 630420, 634608, 640710, 642744, 646380, 647010, 648432, 665496, 669864, 671895, 676305, 678452, 682955, 695628, 696306, 700245, 702468, 713934, 714160, 716688, 721392, 723087, 729486, 732240, 739440, 740376, 746928, 749868, 753597, 756504, 767880, 768852, 772920, 776412, 780520, 781508, 793260, 800280, 803430, 810540, 811566, 812357, 819546, 822640, 831870, 832923, 837330, 840294, 840560, 848065, 851067, 854280, 861840, 862680, 869535, 878085, 884520, 895860, 901740, 925470, 927504, 928408, 933660, 936624, 937335, 945630, 951912, 960336, 961065, 964116, 970515, 972648, 976885, 998244, 999824, 1004796, 1017678, 1025136, 1035216, 1043442, 1044459, 1053702, 1057680, 1071240, 1075032, 1080720, 1082088, 1092728, 1098360, 1109160, 1110564, 1116440, 1120392, 1124802, 1134756, 1159380, 1160510, 1164618, 1170780, 1172262, 1187291, 1189890, 1194480, 1200420, 1202320, 1205145, 1215810, 1217349, 1229319, 1233960, 1244880, 1247805, 1249780, 1255995, 1260840, 1281420, 1285488, 1292760, 1294020, 1330992, 1339728, 1343790, 1352610, 1356904, 1365910, 1388205, 1391256, 1392612, 1400490, 1404936, 1418445, 1427868, 1446174, 1458972, 1480752, 1499736, 1507194, 1513008, 1526517, 1535760, 1537704, 1545840, 1552824, 1561040, 1563016, 1580553, 1586520, 1600560, 1606860, 1621080, 1623132, 1624714, 1639092, 1663740, 1665846, 1674660, 1680588, 1687203, 1696130, 1702134, 1708560, 1725360, 1739070, 1740765, 1746927, 1756170, 1758393, 1769040, 1784835, 1791720, 1803480, 1823715, 1850940, 1856816, 1867320, 1874670, 1891260, 1903824, 1922130, 1928232, 1941030, 1945296, 1953770, 1996488, 2009592, 2028915, 2035356, 2048865, 2086884, 2088918, 2100735, 2107404, 2142480, 2150064, 2164176, 2169261, 2185456, 2196720, 2204969, 2218320, 2221128, 2232880, 2240784, 2249604, 2260791, 2269512, 2318760, 2321020, 2329236, 2341560, 2344524, 2374582, 2379780, 2400840, 2410290, 2431620, 2434698, 2437071, 2458638, 2467920, 2495610, 2498769, 2499560, 2511990, 2521680, 2544195, 2553201, 2562840, 2585520, 2588040, 2608605, 2634255, 2687580, 2705220, 2713808, 2731820, 2776410, 2782512, 2785224, 2800980, 2809872, 2812005, 2836890, 2855736, 2892348, 2911545, 2917944, 2930655, 2999472, 3014388, 3053034, 3075408, 3105648, 3126032, 3133377, 3161106, 3173040, 3213720, 3242160, 3246264, 3249428, 3278184, 3327480, 3331692, 3349320, 3361176, 3374406, 3392260, 3404268, 3478140, 3481530, 3493854, 3512340, 3516786, 3561873, 3569670, 3583440, 3606960, 3615435, 3647430, 3652047, 3687957, 3701880, 3734640, 3749340, 3767985, 3782520, 3844260, 3856464, 3882060, 3907540, 3992976, 4019184, 4057830, 4061785, 4070712, 4097730, 4164615, 4173768, 4177836, 4201470, 4214808, 4255335, 4338522, 4409938, 4442256, 4499208, 4521582, 4539024, 4579551, 4637520, 4642040, 4658472, 4683120, 4689048, 4741659, 4749164, 4759560, 4801680, 4820580, 4863240, 4869396, 4874142, 4917276, 4991220, 4997538, 4999120, 5023980, 5061609, 5088390, 5106402, 5125680, 5176080, 5217210, 5222295, 5268510, 5275179, 5375160, 5410440, 5463640, 5552820, 5570448, 5601960, 5624010, 5673780, 5711472, 5784696, 5823090, 5835888, 5861310, 5936455, 6028776, 6086745, 6106068, 6146595, 6266754, 6322212, 6427440, 6492528, 6498856, 6556368, 6614907, 6654960, 6663384, 6698640, 6722352, 6748812, 6782373, 6784520, 6808536, 6956280, 6963060, 6987708, 7024680, 7033572, 7123746, 7139340, 7230870, 7294860, 7304094, 7311213, 7375914, 7403760, 7498680, 7535970, 7565040, 7632585, 7688520, 7764120, 7815080, 7902765, 8115660, 8123570, 8141424, 8195460, 8329230, 8347536, 8355672, 8402940, 8429616, 8436015, 8510670, 8677044, 8734635, 8791965, 8819876, 8998416, 9043164, 9159102, 9284080, 9316944, 9378096, 9400131, 9483318, 9498328, 9519120, 9641160, 9726480, 9738792, 9748284, 9834552, 9982440, 9995076, 10047960, 10123218, 10176780, 10212804, 10434420, 10444590, 10537020, 10550358, 10685619, 10750320, 10820880, 10846305, 10927280, 11024845, 11063871, 11105640, 11203920, 11248020, 11303955, 11347560, 11569392, 11646180, 11722620, 11872910, 12057552, 12173490, 12185355, 12212136, 12293190, 12493845, 12533508, 12644424, 12766005, 12997712, 13229814, 13326768, 13497624, 13564746, 13569040, 13617072, 13738653, 13912560, 13926120, 13975416, 14049360, 14067144, 14247492, 14278680, 14461740, 14589720, 14608188, 14622426, 14751828, 14997360, 15071940, 15184827, 15265170, 15377040, 15434783, 15528240, 15630160, 15666885, 15805530, 15825537, 16231320, 16247140, 16390920, 16658460, 16711344, 16805880, 16872030, 17021340, 17354088, 17469270, 17583930, 17639752, 17809365, 18086328, 18260235, 18318204, 18439785, 18800262, 18966636, 18996656, 19282320, 19477584, 19496568, 19669104, 19844721, 19964880, 19990152, 20095920, 20246436, 20353560, 20425608, 20868840, 20889180, 21074040, 21100716, 21371238, 21692610, 21933639, 22049690, 22127742, 22211280, 22496040, 22607910, 22695120, 22897755, 23292360, 23445240, 23708295, 23745820, 24346980, 24370710, 24424272, 24586380, 24987690, 25067016, 25288848, 25308045, 25532010, 26375895, 26459628, 26995248, 27129492, 27477306, 27852240, 27950832, 28134288, 28200393, 28494984, 28557360, 28923480, 29179440, 29216376, 29244852, 29503656, 30143880, 30369654, 30530340, 30869566, 31333770, 31611060, 31651074, 32056857, 32462640, 32494280, 32781840, 33074535, 33191613, 33316920, 33611760, 33744060, 33911865, 34042680, 34708176, 34938540, 35167860, 35279504, 35618730, 36172656, 36520470, 36556065, 36636408, 36879570, 37600524, 37933272, 38993136, 39689442, 39980304, 40492872, 40707120, 40851216, 41215959, 41737680, 41778360, 42148080, 42201432, 42742476, 43385220, 43867278, 44099380, 44255484, 44992080, 45215820, 45795510, 46304349, 46584720, 46890480, 47000655, 47416590, 47476611, 47491640, 48693960, 48741420, 49172760, 49975380, 50134032, 50616090, 51064020, 52751790, 52919256, 53428095, 54258984, 54954612, 55319355, 56400786, 56989968, 57846960, 58432752, 58489704, 59007312, 59534163, 60287760, 60739308, 61060680, 61739132, 62667540, 63222120, 63302148, 64113714, 64988560, 65800917, 66149070, 66383226, 66633840, 67488120, 67823730, 68085360, 68693265, 69877080, 70335720, 71237460, 73040940, 73112130, 73272816, 73759140, 75201048, 75866544, 75924135, 77173915, 79127685, 79378884, 80985744, 82431918, 83556720, 84402864, 85484952, 86770440, 87734556, 88198760, 88510968, 90431640, 91591020, 92608698, 94001310, 94833180, 94953222, 94983280, 96170571, 97387920, 97482840, 98345520, 99223605, 99950760, 101232180, 102128040, 105503580, 105838512, 106856190, 108517968, 109668195, 109909224, 110638710, 112801572, 116979408, 119068326, 121478616, 122121360, 123478264, 125335080, 126444240, 126604296, 128227428, 131601834, 132298140, 132766452, 134976240, 135647460, 137386530, 138913047, 139754160, 140671440, 141001965, 142474920, 146081880, 146224260, 147518280, 150402096, 151848270, 154347830, 158255370, 158757768, 160284285, 164863836, 165958065, 170969904, 173540880, 175469112, 176397520, 177021936, 178602489, 180863280, 183182040, 185217396, 188002620, 189666360, 189906444, 192341142, 194965680, 197402751, 198447210, 199901520, 202464360, 204256080, 206079795, 211007160, 213712380, 219336390, 219818448, 221277420, 225603144, 231521745, 237383055, 238136652, 242957232, 246956528, 250670160, 253208592, 256454856, 263203668, 264596280, 265532904, 271294920, 274773060, 277826094, 282003930, 284949840, 288511713, 292163760, 292448520, 295036560, 297670815, 303696540, 308695660, 316510740, 317515536, 320568570, 329004585, 329727672, 331916130, 350938224, 357204978, 366364080, 370434792, 376005240, 379332720, 379812888, 384682284, 394805502, 396894420, 404928720, 412159590, 416739141, 422014320, 427424760, 438672780, 442554840, 451206288, 463043490, 474766110, 476273304, 480852855, 512909712, 526407336, 529192560, 531065808, 535807467, 542589840, 549546120, 555652188, 564007860, 577023426, 584897040, 595341630, 607393080, 617391320, 633021480, 641137140, 658009170, 659455344, 663832260, 694565235, 714409956, 740869584, 752010480, 759625776, 769364568, 789611004, 793788840, 824319180, 833478282, 854849520, 877345560, 885109680, 893012445, 926086980, 949532220, 952546608, 961705710, 987013755, 1052814672, 1071614934, 1099092240, 1111304376, 1128015720, 1154046852, 1190683260, 1214786160, 1234782640, 1250217423, 1266042960, 1282274280, 1316018340, 1327664520, 1389130470, 1428819912, 1442558565, 1538729136, 1579222008, 1587577680, 1648638360, 1666956564, 1754691120, 1786024890, 1852173960, 1899064440, 1923411420, 1974027510, 2083695705, 2143229868, 2222608752, 2256031440, 2308093704, 2381366520, 2500434846, 2564548560, 2632036680, 2655329040, 2679037335, 2778260940, 2857639824, 2885117130, 3158444016, 3297276720, 3333913128, 3572049780, 3704347920, 3750652269, 3798128880, 3846822840, 3948055020, 4167391410, 4286459736, 4616187408, 4762733040, 5000869692, 5264073360, 5358074670, 5556521880, 5770234260, 6251087115, 6667826256, 7144099560, 7501304538, 7693645680, 7896110040, 8334782820, 8572919472, 10001739384, 10716149340, 11113043760, 11540468520, 12502174230, 14288199120, 15002609076, 15792220080, 16669565640, 18753261345, 20003478768, 21432298680, 23080937040, 25004348460, 30005218152, 33339131280, 37506522690, 42864597360, 50008696920, 60010436304, 75013045380, 100017393840, 150026090760, 300052181520]

約数ペア:

[(1, 300052181520), (2, 150026090760), (3, 100017393840), (4, 75013045380), (5, 60010436304), (6, 50008696920), (7, 42864597360), (8, 37506522690), (9, 33339131280), (10, 30005218152), (12, 25004348460), (13, 23080937040), (14, 21432298680), (15, 20003478768), (16, 18753261345), (18, 16669565640), (19, 15792220080), (20, 15002609076), (21, 14288199120), (24, 12502174230), (26, 11540468520), (27, 11113043760), (28, 10716149340), (30, 10001739384), (35, 8572919472), (36, 8334782820), (38, 7896110040), (39, 7693645680), (40, 7501304538), (42, 7144099560), (45, 6667826256), (48, 6251087115), (52, 5770234260), (54, 5556521880), (56, 5358074670), (57, 5264073360), (60, 5000869692), (63, 4762733040), (65, 4616187408), (70, 4286459736), (72, 4167391410), (76, 3948055020), (78, 3846822840), (79, 3798128880), (80, 3750652269), (81, 3704347920), (84, 3572049780), (90, 3333913128), (91, 3297276720), (95, 3158444016), (104, 2885117130), (105, 2857639824), (108, 2778260940), (112, 2679037335), (113, 2655329040), (114, 2632036680), (117, 2564548560), (120, 2500434846), (126, 2381366520), (130, 2308093704), (133, 2256031440), (135, 2222608752), (140, 2143229868), (144, 2083695705), (152, 1974027510), (156, 1923411420), (158, 1899064440), (162, 1852173960), (168, 1786024890), (171, 1754691120), (180, 1666956564), (182, 1648638360), (189, 1587577680), (190, 1579222008), (195, 1538729136), (208, 1442558565), (210, 1428819912), (216, 1389130470), (226, 1327664520), (228, 1316018340), (234, 1282274280), (237, 1266042960), (240, 1250217423), (243, 1234782640), (247, 1214786160), (252, 1190683260), (260, 1154046852), (266, 1128015720), (270, 1111304376), (273, 1099092240), (280, 1071614934), (285, 1052814672), (304, 987013755), (312, 961705710), (315, 952546608), (316, 949532220), (324, 926086980), (336, 893012445), (339, 885109680), (342, 877345560), (351, 854849520), (360, 833478282), (364, 824319180), (378, 793788840), (380, 789611004), (390, 769364568), (395, 759625776), (399, 752010480), (405, 740869584), (420, 714409956), (432, 694565235), (452, 663832260), (455, 659455344), (456, 658009170), (468, 641137140), (474, 633021480), (486, 617391320), (494, 607393080), (504, 595341630), (513, 584897040), (520, 577023426), (532, 564007860), (540, 555652188), (546, 549546120), (553, 542589840), (560, 535807467), (565, 531065808), (567, 529192560), (570, 526407336), (585, 512909712), (624, 480852855), (630, 476273304), (632, 474766110), (648, 463043490), (665, 451206288), (678, 442554840), (684, 438672780), (702, 427424760), (711, 422014320), (720, 416739141), (728, 412159590), (741, 404928720), (756, 396894420), (760, 394805502), (780, 384682284), (790, 379812888), (791, 379332720), (798, 376005240), (810, 370434792), (819, 366364080), (840, 357204978), (855, 350938224), (904, 331916130), (910, 329727672), (912, 329004585), (936, 320568570), (945, 317515536), (948, 316510740), (972, 308695660), (988, 303696540), (1008, 297670815), (1017, 295036560), (1026, 292448520), (1027, 292163760), (1040, 288511713), (1053, 284949840), (1064, 282003930), (1080, 277826094), (1092, 274773060), (1106, 271294920), (1130, 265532904), (1134, 264596280), (1140, 263203668), (1170, 256454856), (1185, 253208592), (1197, 250670160), (1215, 246956528), (1235, 242957232), (1260, 238136652), (1264, 237383055), (1296, 231521745), (1330, 225603144), (1356, 221277420), (1365, 219818448), (1368, 219336390), (1404, 213712380), (1422, 211007160), (1456, 206079795), (1469, 204256080), (1482, 202464360), (1501, 199901520), (1512, 198447210), (1520, 197402751), (1539, 194965680), (1560, 192341142), (1580, 189906444), (1582, 189666360), (1596, 188002620), (1620, 185217396), (1638, 183182040), (1659, 180863280), (1680, 178602489), (1695, 177021936), (1701, 176397520), (1710, 175469112), (1729, 173540880), (1755, 170969904), (1808, 165958065), (1820, 164863836), (1872, 160284285), (1890, 158757768), (1896, 158255370), (1944, 154347830), (1976, 151848270), (1995, 150402096), (2034, 147518280), (2052, 146224260), (2054, 146081880), (2106, 142474920), (2128, 141001965), (2133, 140671440), (2147, 139754160), (2160, 138913047), (2184, 137386530), (2212, 135647460), (2223, 134976240), (2260, 132766452), (2268, 132298140), (2280, 131601834), (2340, 128227428), (2370, 126604296), (2373, 126444240), (2394, 125335080), (2430, 123478264), (2457, 122121360), (2470, 121478616), (2520, 119068326), (2565, 116979408), (2660, 112801572), (2712, 110638710), (2730, 109909224), (2736, 109668195), (2765, 108517968), (2808, 106856190), (2835, 105838512), (2844, 105503580), (2938, 102128040), (2964, 101232180), (3002, 99950760), (3024, 99223605), (3051, 98345520), (3078, 97482840), (3081, 97387920), (3120, 96170571), (3159, 94983280), (3160, 94953222), (3164, 94833180), (3192, 94001310), (3240, 92608698), (3276, 91591020), (3318, 90431640), (3390, 88510968), (3402, 88198760), (3420, 87734556), (3458, 86770440), (3510, 85484952), (3555, 84402864), (3591, 83556720), (3640, 82431918), (3705, 80985744), (3780, 79378884), (3792, 79127685), (3888, 77173915), (3952, 75924135), (3955, 75866544), (3990, 75201048), (4068, 73759140), (4095, 73272816), (4104, 73112130), (4108, 73040940), (4212, 71237460), (4266, 70335720), (4294, 69877080), (4368, 68693265), (4407, 68085360), (4424, 67823730), (4446, 67488120), (4503, 66633840), (4520, 66383226), (4536, 66149070), (4560, 65800917), (4617, 64988560), (4680, 64113714), (4740, 63302148), (4746, 63222120), (4788, 62667540), (4860, 61739132), (4914, 61060680), (4940, 60739308), (4977, 60287760), (5040, 59534163), (5085, 59007312), (5130, 58489704), (5135, 58432752), (5187, 57846960), (5265, 56989968), (5320, 56400786), (5424, 55319355), (5460, 54954612), (5530, 54258984), (5616, 53428095), (5670, 52919256), (5688, 52751790), (5876, 51064020), (5928, 50616090), (5985, 50134032), (6004, 49975380), (6102, 49172760), (6156, 48741420), (6162, 48693960), (6318, 47491640), (6320, 47476611), (6328, 47416590), (6384, 47000655), (6399, 46890480), (6441, 46584720), (6480, 46304349), (6552, 45795510), (6636, 45215820), (6669, 44992080), (6780, 44255484), (6804, 44099380), (6840, 43867278), (6916, 43385220), (7020, 42742476), (7110, 42201432), (7119, 42148080), (7182, 41778360), (7189, 41737680), (7280, 41215959), (7345, 40851216), (7371, 40707120), (7410, 40492872), (7505, 39980304), (7560, 39689442), (7695, 38993136), (7910, 37933272), (7980, 37600524), (8136, 36879570), (8190, 36636408), (8208, 36556065), (8216, 36520470), (8295, 36172656), (8424, 35618730), (8505, 35279504), (8532, 35167860), (8588, 34938540), (8645, 34708176), (8814, 34042680), (8848, 33911865), (8892, 33744060), (8927, 33611760), (9006, 33316920), (9040, 33191613), (9072, 33074535), (9153, 32781840), (9234, 32494280), (9243, 32462640), (9360, 32056857), (9480, 31651074), (9492, 31611060), (9576, 31333770), (9720, 30869566), (9828, 30530340), (9880, 30369654), (9954, 30143880), (10170, 29503656), (10260, 29244852), (10270, 29216376), (10283, 29179440), (10374, 28923480), (10507, 28557360), (10530, 28494984), (10640, 28200393), (10665, 28134288), (10735, 27950832), (10773, 27852240), (10920, 27477306), (11060, 27129492), (11115, 26995248), (11340, 26459628), (11376, 26375895), (11752, 25532010), (11856, 25308045), (11865, 25288848), (11970, 25067016), (12008, 24987690), (12204, 24586380), (12285, 24424272), (12312, 24370710), (12324, 24346980), (12636, 23745820), (12656, 23708295), (12798, 23445240), (12882, 23292360), (13104, 22897755), (13221, 22695120), (13272, 22607910), (13338, 22496040), (13509, 22211280), (13560, 22127742), (13608, 22049690), (13680, 21933639), (13832, 21692610), (14040, 21371238), (14220, 21100716), (14238, 21074040), (14364, 20889180), (14378, 20868840), (14690, 20425608), (14742, 20353560), (14820, 20246436), (14931, 20095920), (15010, 19990152), (15029, 19964880), (15120, 19844721), (15255, 19669104), (15390, 19496568), (15405, 19477584), (15561, 19282320), (15795, 18996656), (15820, 18966636), (15960, 18800262), (16272, 18439785), (16380, 18318204), (16432, 18260235), (16590, 18086328), (16848, 17809365), (17010, 17639752), (17064, 17583930), (17176, 17469270), (17290, 17354088), (17628, 17021340), (17784, 16872030), (17854, 16805880), (17955, 16711344), (18012, 16658460), (18306, 16390920), (18468, 16247140), (18486, 16231320), (18960, 15825537), (18984, 15805530), (19152, 15666885), (19197, 15630160), (19323, 15528240), (19440, 15434783), (19513, 15377040), (19656, 15265170), (19760, 15184827), (19908, 15071940), (20007, 14997360), (20340, 14751828), (20520, 14622426), (20540, 14608188), (20566, 14589720), (20748, 14461740), (21014, 14278680), (21060, 14247492), (21330, 14067144), (21357, 14049360), (21470, 13975416), (21546, 13926120), (21567, 13912560), (21840, 13738653), (22035, 13617072), (22113, 13569040), (22120, 13564746), (22230, 13497624), (22515, 13326768), (22680, 13229814), (23085, 12997712), (23504, 12766005), (23730, 12644424), (23940, 12533508), (24016, 12493845), (24408, 12293190), (24570, 12212136), (24624, 12185355), (24648, 12173490), (24885, 12057552), (25272, 11872910), (25596, 11722620), (25764, 11646180), (25935, 11569392), (26442, 11347560), (26544, 11303955), (26676, 11248020), (26781, 11203920), (27018, 11105640), (27120, 11063871), (27216, 11024845), (27459, 10927280), (27664, 10846305), (27729, 10820880), (27911, 10750320), (28080, 10685619), (28440, 10550358), (28476, 10537020), (28728, 10444590), (28756, 10434420), (29380, 10212804), (29484, 10176780), (29640, 10123218), (29862, 10047960), (30020, 9995076), (30058, 9982440), (30510, 9834552), (30780, 9748284), (30810, 9738792), (30849, 9726480), (31122, 9641160), (31521, 9519120), (31590, 9498328), (31640, 9483318), (31920, 9400131), (31995, 9378096), (32205, 9316944), (32319, 9284080), (32760, 9159102), (33180, 9043164), (33345, 8998416), (34020, 8819876), (34128, 8791965), (34352, 8734635), (34580, 8677044), (35256, 8510670), (35568, 8436015), (35595, 8429616), (35708, 8402940), (35910, 8355672), (35945, 8347536), (36024, 8329230), (36612, 8195460), (36855, 8141424), (36936, 8123570), (36972, 8115660), (37968, 7902765), (38394, 7815080), (38646, 7764120), (39026, 7688520), (39312, 7632585), (39663, 7565040), (39816, 7535970), (40014, 7498680), (40527, 7403760), (40680, 7375914), (41040, 7311213), (41080, 7304094), (41132, 7294860), (41496, 7230870), (42028, 7139340), (42120, 7123746), (42660, 7033572), (42714, 7024680), (42940, 6987708), (43092, 6963060), (43134, 6956280), (44070, 6808536), (44226, 6784520), (44240, 6782373), (44460, 6748812), (44635, 6722352), (44793, 6698640), (45030, 6663384), (45087, 6654960), (45360, 6614907), (45765, 6556368), (46170, 6498856), (46215, 6492528), (46683, 6427440), (47460, 6322212), (47880, 6266754), (48816, 6146595), (49140, 6106068), (49296, 6086745), (49770, 6028776), (50544, 5936455), (51192, 5861310), (51415, 5835888), (51528, 5823090), (51870, 5784696), (52535, 5711472), (52884, 5673780), (53352, 5624010), (53562, 5601960), (53865, 5570448), (54036, 5552820), (54918, 5463640), (55458, 5410440), (55822, 5375160), (56880, 5275179), (56952, 5268510), (57456, 5222295), (57512, 5217210), (57969, 5176080), (58539, 5125680), (58760, 5106402), (58968, 5088390), (59280, 5061609), (59724, 5023980), (60021, 4999120), (60040, 4997538), (60116, 4991220), (61020, 4917276), (61560, 4874142), (61620, 4869396), (61698, 4863240), (62244, 4820580), (62489, 4801680), (63042, 4759560), (63180, 4749164), (63280, 4741659), (63990, 4689048), (64071, 4683120), (64410, 4658472), (64638, 4642040), (64701, 4637520), (65520, 4579551), (66105, 4539024), (66360, 4521582), (66690, 4499208), (67545, 4442256), (68040, 4409938), (69160, 4338522), (70512, 4255335), (71190, 4214808), (71416, 4201470), (71820, 4177836), (71890, 4173768), (72048, 4164615), (73224, 4097730), (73710, 4070712), (73872, 4061785), (73944, 4057830), (74655, 4019184), (75145, 3992976), (76788, 3907540), (77292, 3882060), (77805, 3856464), (78052, 3844260), (79326, 3782520), (79632, 3767985), (80028, 3749340), (80343, 3734640), (81054, 3701880), (81360, 3687957), (82160, 3652047), (82264, 3647430), (82992, 3615435), (83187, 3606960), (83733, 3583440), (84056, 3569670), (84240, 3561873), (85320, 3516786), (85428, 3512340), (85880, 3493854), (86184, 3481530), (86268, 3478140), (88140, 3404268), (88452, 3392260), (88920, 3374406), (89270, 3361176), (89586, 3349320), (90060, 3331692), (90174, 3327480), (91530, 3278184), (92340, 3249428), (92430, 3246264), (92547, 3242160), (93366, 3213720), (94563, 3173040), (94920, 3161106), (95760, 3133377), (95985, 3126032), (96615, 3105648), (97565, 3075408), (98280, 3053034), (99540, 3014388), (100035, 2999472), (102384, 2930655), (102830, 2917944), (103056, 2911545), (103740, 2892348), (105070, 2855736), (105768, 2836890), (106704, 2812005), (106785, 2809872), (107124, 2800980), (107730, 2785224), (107835, 2782512), (108072, 2776410), (109836, 2731820), (110565, 2713808), (110916, 2705220), (111644, 2687580), (113904, 2634255), (115024, 2608605), (115938, 2588040), (116051, 2585520), (117078, 2562840), (117520, 2553201), (117936, 2544195), (118989, 2521680), (119448, 2511990), (120042, 2499560), (120080, 2498769), (120232, 2495610), (121581, 2467920), (122040, 2458638), (123120, 2437071), (123240, 2434698), (123396, 2431620), (124488, 2410290), (124978, 2400840), (126084, 2379780), (126360, 2374582), (127980, 2344524), (128142, 2341560), (128820, 2329236), (129276, 2321020), (129402, 2318760), (132210, 2269512), (132720, 2260791), (133380, 2249604), (133905, 2240784), (134379, 2232880), (135090, 2221128), (135261, 2218320), (136080, 2204969), (136591, 2196720), (137295, 2185456), (138320, 2169261), (138645, 2164176), (139555, 2150064), (140049, 2142480), (142380, 2107404), (142832, 2100735), (143640, 2088918), (143780, 2086884), (146448, 2048865), (147420, 2035356), (147888, 2028915), (149310, 2009592), (150290, 1996488), (153576, 1953770), (154245, 1945296), (154584, 1941030), (155610, 1928232), (156104, 1922130), (157605, 1903824), (158652, 1891260), (160056, 1874670), (160686, 1867320), (161595, 1856816), (162108, 1850940), (164528, 1823715), (166374, 1803480), (167466, 1791720), (168112, 1784835), (169613, 1769040), (170640, 1758393), (170856, 1756170), (171760, 1746927), (172368, 1740765), (172536, 1739070), (173907, 1725360), (175617, 1708560), (176280, 1702134), (176904, 1696130), (177840, 1687203), (178540, 1680588), (179172, 1674660), (180120, 1665846), (180348, 1663740), (183060, 1639092), (184680, 1624714), (184860, 1623132), (185094, 1621080), (186732, 1606860), (187467, 1600560), (189126, 1586520), (189840, 1580553), (191970, 1563016), (192213, 1561040), (193230, 1552824), (194103, 1545840), (195130, 1537704), (195377, 1535760), (196560, 1526517), (198315, 1513008), (199080, 1507194), (200070, 1499736), (202635, 1480752), (205660, 1458972), (207480, 1446174), (210140, 1427868), (211536, 1418445), (213570, 1404936), (214248, 1400490), (215460, 1392612), (215670, 1391256), (216144, 1388205), (219672, 1365910), (221130, 1356904), (221832, 1352610), (223288, 1343790), (223965, 1339728), (225435, 1330992), (231876, 1294020), (232102, 1292760), (233415, 1285488), (234156, 1281420), (237978, 1260840), (238896, 1255995), (240084, 1249780), (240464, 1247805), (241029, 1244880), (243162, 1233960), (244080, 1229319), (246480, 1217349), (246792, 1215810), (248976, 1205145), (249561, 1202320), (249956, 1200420), (251199, 1194480), (252168, 1189890), (252720, 1187291), (255960, 1172262), (256284, 1170780), (257640, 1164618), (258552, 1160510), (258804, 1159380), (264420, 1134756), (266760, 1124802), (267810, 1120392), (268758, 1116440), (270180, 1110564), (270522, 1109160), (273182, 1098360), (274590, 1092728), (277290, 1082088), (277641, 1080720), (279110, 1075032), (280098, 1071240), (283689, 1057680), (284760, 1053702), (287280, 1044459), (287560, 1043442), (289845, 1035216), (292695, 1025136), (294840, 1017678), (298620, 1004796), (300105, 999824), (300580, 998244), (307152, 976885), (308490, 972648), (309168, 970515), (311220, 964116), (312208, 961065), (312445, 960336), (315210, 951912), (317304, 945630), (320112, 937335), (320355, 936624), (321372, 933660), (323190, 928408), (323505, 927504), (324216, 925470), (332748, 901740), (334932, 895860), (339226, 884520), (341712, 878085), (345072, 869535), (347814, 862680), (348153, 861840), (351234, 854280), (352560, 851067), (353808, 848065), (356967, 840560), (357080, 840294), (358344, 837330), (360240, 832923), (360696, 831870), (364743, 822640), (366120, 819546), (369360, 812357), (369720, 811566), (370188, 810540), (373464, 803430), (374934, 800280), (378252, 793260), (383940, 781508), (384426, 780520), (386460, 776412), (388206, 772920), (390260, 768852), (390754, 767880), (396630, 756504), (398160, 753597), (400140, 749868), (401715, 746928), (405270, 740376), (405783, 739440), (409773, 732240), (411320, 729486), (414960, 723087), (415935, 721392), (418665, 716688), (420147, 714160), (420280, 713934), (427140, 702468), (428496, 700245), (430920, 696306), (431340, 695628), (439344, 682955), (442260, 678452), (443664, 676305), (446576, 671895), (447930, 669864), (450870, 665496), (462735, 648432), (463752, 647010), (464204, 646380), (466830, 642744), (468312, 640710), (472815, 634608), (475956, 630420), (480168, 624890), (482058, 622440), (486324, 616980), (493584, 607905), (499122, 601160), (499912, 600210), (502398, 597240), (504336, 594945), (508839, 589680), (511920, 586131), (512568, 585390), (515280, 582309), (517104, 580255), (517608, 579690), (521721, 575120), (526851, 569520), (528840, 567378), (533520, 562401), (535620, 560196), (537516, 558220), (540360, 555282), (541044, 554580), (546364, 549180)]