358793025360

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{277}}^1$

素因数の和:385

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 62, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 98, 102, 105, 110, 112, 114, 119, 120, 124, 132, 133, 136, 140, 147, 152, 154, 155, 165, 168, 170, 176, 186, 187, 190, 196, 204, 209, 210, 217, 220, 228, 231, 238, 240, 245, 248, 255, 264, 266, 272, 277, 280, 285, 294, 304, 308, 310, 323, 330, 336, 340, 341, 357, 372, 374, 380, 385, 392, 399, 408, 418, 420, 434, 440, 456, 462, 465, 476, 490, 496, 510, 527, 528, 532, 539, 554, 560, 561, 570, 588, 589, 595, 616, 620, 627, 646, 651, 660, 665, 680, 682, 714, 735, 744, 748, 760, 770, 784, 798, 816, 831, 833, 836, 840, 868, 880, 912, 924, 930, 931, 935, 952, 969, 980, 1020, 1023, 1045, 1054, 1064, 1078, 1085, 1108, 1122, 1140, 1155, 1176, 1178, 1190, 1232, 1240, 1254, 1292, 1302, 1309, 1320, 1330, 1360, 1364, 1385, 1428, 1463, 1470, 1488, 1496, 1519, 1520, 1540, 1581, 1596, 1615, 1617, 1662, 1666, 1672, 1680, 1705, 1736, 1767, 1785, 1848, 1860, 1862, 1870, 1904, 1938, 1939, 1960, 1995, 2040, 2046, 2090, 2108, 2128, 2156, 2170, 2216, 2244, 2261, 2280, 2310, 2352, 2356, 2380, 2387, 2480, 2499, 2508, 2584, 2604, 2618, 2635, 2640, 2660, 2695, 2728, 2770, 2793, 2805, 2856, 2926, 2940, 2945, 2992, 3038, 3047, 3080, 3135, 3162, 3192, 3230, 3234, 3255, 3324, 3332, 3344, 3410, 3472, 3534, 3553, 3570, 3689, 3696, 3720, 3724, 3740, 3876, 3878, 3920, 3927, 3990, 4080, 4092, 4123, 4155, 4165, 4180, 4216, 4312, 4340, 4389, 4432, 4488, 4522, 4557, 4560, 4620, 4655, 4709, 4712, 4760, 4774, 4845, 4998, 5016, 5115, 5168, 5208, 5236, 5263, 5270, 5320, 5390, 5456, 5540, 5586, 5610, 5712, 5797, 5817, 5852, 5880, 5890, 6076, 6094, 6160, 6270, 6324, 6384, 6460, 6468, 6479, 6510, 6545, 6648, 6664, 6783, 6820, 7068, 7106, 7140, 7161, 7315, 7378, 7440, 7448, 7480, 7595, 7752, 7756, 7854, 7905, 7980, 8085, 8184, 8246, 8310, 8330, 8360, 8432, 8587, 8624, 8680, 8778, 8835, 8976, 9044, 9114, 9141, 9163, 9240, 9310, 9418, 9424, 9520, 9548, 9690, 9695, 9996, 10013, 10032, 10230, 10241, 10416, 10472, 10526, 10540, 10640, 10659, 10780, 11067, 11080, 11172, 11220, 11305, 11594, 11634, 11704, 11760, 11780, 11935, 12152, 12188, 12369, 12495, 12540, 12648, 12920, 12936, 12958, 13020, 13090, 13296, 13328, 13566, 13573, 13640, 13965, 14127, 14136, 14212, 14280, 14322, 14630, 14756, 14896, 14960, 15190, 15235, 15504, 15512, 15708, 15789, 15810, 15827, 15960, 16170, 16368, 16492, 16620, 16660, 16709, 16720, 17174, 17360, 17391, 17556, 17670, 17765, 18088, 18228, 18282, 18326, 18445, 18480, 18620, 18836, 19096, 19380, 19390, 19437, 19635, 19992, 20026, 20460, 20482, 20615, 20944, 21052, 21080, 21318, 21329, 21560, 21945, 22134, 22160, 22344, 22440, 22610, 22785, 23188, 23268, 23408, 23545, 23560, 23870, 24304, 24376, 24738, 24871, 24990, 25080, 25296, 25761, 25823, 25840, 25872, 25916, 26040, 26180, 26315, 27132, 27146, 27280, 27489, 27930, 28254, 28272, 28424, 28560, 28644, 28861, 28985, 29085, 29260, 29512, 30039, 30380, 30470, 30723, 31024, 31416, 31578, 31620, 31654, 31920, 32340, 32395, 32963, 32984, 33240, 33320, 33418, 33915, 34348, 34782, 35112, 35340, 35530, 35805, 36176, 36456, 36564, 36652, 36841, 36890, 37240, 37672, 38192, 38760, 38780, 38874, 39270, 39984, 40052, 40579, 40719, 40920, 40964, 41230, 42104, 42160, 42636, 42658, 42935, 43120, 43890, 44268, 44688, 44880, 45220, 45353, 45570, 45705, 45815, 46376, 46536, 47090, 47120, 47481, 47740, 48752, 49476, 49742, 49980, 50065, 50127, 50160, 51205, 51522, 51646, 51799, 51832, 52080, 52360, 52630, 53295, 54264, 54292, 54978, 55335, 55860, 56508, 56848, 57288, 57722, 57893, 57970, 58170, 58520, 59024, 60078, 60109, 60760, 60940, 61446, 61845, 62832, 63156, 63240, 63308, 63987, 64680, 64790, 65926, 65968, 66480, 66640, 66836, 67830, 67865, 68696, 69564, 70091, 70224, 70635, 70680, 71060, 71610, 72912, 73128, 73304, 73682, 73780, 74480, 74613, 75344, 77469, 77520, 77560, 77748, 78540, 78945, 79135, 80104, 81158, 81438, 81840, 81928, 82460, 83545, 84208, 85272, 85316, 85870, 86583, 86955, 87780, 88536, 89471, 90440, 90706, 91140, 91410, 91630, 92752, 93072, 94180, 94457, 94962, 95480, 97185, 98889, 98952, 99484, 99960, 100130, 100254, 102410, 103044, 103292, 103598, 103664, 104720, 105260, 106590, 106645, 108528, 108584, 109956, 110143, 110523, 110670, 111720, 113016, 114576, 115444, 115786, 115940, 116340, 117040, 120156, 120218, 121520, 121737, 121880, 122892, 123690, 124355, 126312, 126480, 126616, 127974, 128805, 129115, 129360, 129580, 131852, 133672, 135660, 135730, 136059, 137392, 137445, 139128, 140182, 141270, 141360, 142120, 143220, 144305, 145979, 146256, 146608, 147364, 147560, 149226, 149303, 150195, 153615, 154938, 155120, 155397, 155496, 157080, 157890, 158270, 160208, 162316, 162876, 163153, 163856, 164815, 164920, 167090, 170544, 170632, 171740, 173166, 173679, 173910, 174097, 175560, 177072, 178942, 180327, 180880, 181412, 182280, 182820, 183260, 184205, 188360, 188914, 189924, 190960, 194370, 197778, 197904, 198968, 199920, 200260, 200508, 202895, 203595, 204820, 206088, 206584, 207196, 210273, 210520, 213180, 213290, 217168, 219912, 220286, 221046, 221340, 223440, 226032, 226765, 230741, 230888, 231572, 231880, 232680, 237405, 240312, 240436, 243474, 243760, 245784, 247380, 248710, 250635, 252624, 253232, 255948, 257610, 257887, 258230, 258995, 259160, 263704, 267344, 268413, 271320, 271460, 272118, 274890, 278256, 280364, 282540, 283371, 284053, 284240, 286440, 288610, 289465, 291958, 294728, 295120, 298452, 298606, 300390, 300545, 307230, 309876, 310794, 310992, 314160, 315780, 316540, 317471, 319935, 324632, 325752, 326306, 329630, 329840, 330429, 334180, 341264, 343480, 346332, 347358, 347820, 348194, 350455, 351120, 357884, 360654, 362593, 362824, 364560, 365640, 366520, 368410, 373065, 376720, 377828, 379848, 387345, 388740, 395556, 397936, 400520, 401016, 405251, 405790, 407190, 409640, 412176, 413168, 414392, 420546, 420763, 421040, 426360, 426580, 432915, 437937, 439824, 440572, 442092, 442680, 447355, 447909, 453530, 461482, 461776, 463144, 463760, 465360, 472285, 474810, 480624, 480872, 486948, 489459, 490637, 491568, 494445, 494760, 497420, 501270, 511896, 515220, 515774, 516460, 517990, 518320, 522291, 527408, 536826, 542640, 542920, 544236, 549780, 550715, 552615, 560728, 565080, 566742, 568106, 572880, 577220, 578930, 583916, 589456, 596904, 597212, 600780, 601090, 608685, 614460, 619752, 621588, 626297, 631560, 633080, 634942, 639870, 649264, 651504, 652612, 659260, 660858, 661199, 668360, 680295, 686960, 692223, 692664, 694716, 695640, 696388, 700910, 715768, 721308, 725186, 725648, 729895, 731280, 733040, 736820, 746130, 746515, 755656, 759696, 771001, 773661, 774690, 776985, 777480, 791112, 801040, 802032, 810502, 811580, 814380, 815765, 819280, 828784, 841092, 841526, 852159, 852720, 853160, 865830, 868395, 870485, 875874, 881144, 884184, 885360, 894710, 895818, 901635, 907060, 922964, 926288, 944570, 949620, 952413, 961744, 973896, 978918, 981274, 984181, 988890, 989520, 994840, 1002540, 1021853, 1023792, 1030440, 1031548, 1032920, 1035980, 1044582, 1051365, 1073652, 1085840, 1087779, 1088472, 1099560, 1101430, 1105230, 1121456, 1130160, 1133484, 1136212, 1142071, 1153705, 1154440, 1157860, 1167832, 1193808, 1194424, 1201560, 1202180, 1215753, 1217370, 1228920, 1239504, 1243176, 1252594, 1262289, 1263120, 1266160, 1269884, 1279740, 1289435, 1305224, 1318520, 1321716, 1322398, 1336720, 1342065, 1360590, 1384446, 1385328, 1389432, 1391280, 1392776, 1401820, 1416855, 1420265, 1431536, 1442616, 1450372, 1459790, 1471911, 1473640, 1492260, 1493030, 1511312, 1542002, 1547322, 1549380, 1553970, 1554960, 1582224, 1587355, 1605769, 1621004, 1623160, 1628760, 1631530, 1652145, 1682184, 1683052, 1704318, 1706320, 1731660, 1736790, 1740970, 1751748, 1762288, 1768368, 1789420, 1791636, 1794683, 1803270, 1812965, 1814120, 1845928, 1878891, 1889140, 1899240, 1904826, 1947792, 1957836, 1962548, 1968362, 1977780, 1983597, 1989680, 2005080, 2026255, 2043706, 2060880, 2063096, 2065840, 2071960, 2089164, 2102730, 2103815, 2147304, 2175558, 2176944, 2189685, 2199120, 2202860, 2210460, 2239545, 2266968, 2272424, 2284142, 2307410, 2308880, 2313003, 2315720, 2335664, 2388848, 2403120, 2404360, 2431506, 2434740, 2447295, 2453185, 2457840, 2486352, 2505188, 2524578, 2538151, 2539768, 2559480, 2578870, 2610448, 2611455, 2637040, 2643432, 2644796, 2684130, 2721180, 2768892, 2773601, 2778864, 2785552, 2803640, 2833710, 2836757, 2840530, 2885232, 2900744, 2919580, 2943822, 2947280, 2952543, 2984520, 2986060, 3065559, 3084004, 3094644, 3098760, 3107940, 3131485, 3174710, 3211538, 3242008, 3246320, 3257520, 3263060, 3304290, 3305995, 3364368, 3366104, 3408636, 3426213, 3461115, 3463320, 3473580, 3481940, 3503496, 3578840, 3583272, 3589366, 3606540, 3625930, 3628240, 3691856, 3757782, 3778280, 3798480, 3809652, 3855005, 3868305, 3915672, 3925096, 3936724, 3955560, 3967194, 4010160, 4052510, 4087412, 4126192, 4143920, 4178328, 4205460, 4207630, 4260795, 4294608, 4351116, 4379370, 4384079, 4405720, 4420920, 4479090, 4533936, 4544848, 4568284, 4614820, 4626006, 4628393, 4631440, 4762065, 4808720, 4817307, 4863012, 4869480, 4894590, 4906370, 4920905, 5010376, 5049156, 5076302, 5079536, 5109265, 5118960, 5157740, 5222910, 5286864, 5289592, 5368260, 5384049, 5397007, 5438895, 5442360, 5537784, 5547202, 5607280, 5667420, 5673514, 5681060, 5710355, 5801488, 5839160, 5887644, 5905086, 5969040, 5972120, 6078765, 6131118, 6168008, 6189288, 6197520, 6215880, 6262970, 6311445, 6349420, 6423076, 6484016, 6526120, 6608580, 6611990, 6732208, 6817272, 6852426, 6889267, 6922230, 6926640, 6947160, 6963880, 7006992, 7152971, 7157680, 7166544, 7178732, 7213080, 7251860, 7359555, 7515564, 7556560, 7614453, 7619304, 7710010, 7736610, 7831344, 7850192, 7873448, 7911120, 7934388, 7994497, 8028845, 8105020, 8174824, 8320803, 8356656, 8410920, 8415260, 8510271, 8521590, 8702232, 8758740, 8768158, 8811440, 8841840, 8958180, 8973415, 9136568, 9229640, 9252012, 9256786, 9394455, 9524130, 9634614, 9726024, 9738960, 9789180, 9812740, 9841810, 9917985, 10020752, 10098312, 10152604, 10218530, 10315480, 10445820, 10579184, 10736520, 10768098, 10794014, 10877790, 10884720, 11075568, 11094404, 11240383, 11334840, 11347028, 11362120, 11420710, 11565015, 11678320, 11775288, 11810172, 11944240, 12157530, 12262236, 12336016, 12378576, 12431760, 12525940, 12562781, 12622890, 12690755, 12698840, 12846152, 13052240, 13152237, 13217160, 13223980, 13634544, 13704852, 13778534, 13844460, 13868005, 13885179, 13894320, 13927760, 14183785, 14305942, 14357464, 14426160, 14503720, 14719110, 14762715, 15031128, 15228906, 15238608, 15327795, 15420020, 15473220, 15746896, 15868776, 15988994, 16057690, 16191021, 16210040, 16349648, 16641606, 16821840, 16830520, 17020542, 17043180, 17131065, 17404464, 17517480, 17536316, 17916360, 17946830, 18273136, 18459280, 18504024, 18513572, 18788910, 19048260, 19269228, 19415207, 19452048, 19578360, 19625480, 19683620, 19835970, 20196624, 20305208, 20437060, 20630960, 20667801, 20891640, 21458913, 21473040, 21536196, 21588028, 21755580, 21920395, 22188808, 22480766, 22669680, 22694056, 22724240, 22841420, 23130030, 23141965, 23550576, 23620344, 23983491, 24086535, 24315060, 24524472, 25051880, 25125562, 25245780, 25381510, 25397680, 25692304, 26304474, 26434320, 26447960, 26920245, 26985035, 27409704, 27557068, 27688920, 27736010, 27770358, 28367570, 28611884, 28714928, 29007440, 29438220, 29525430, 30062256, 30457812, 30509611, 30655590, 30840040, 30946440, 31737552, 31977988, 32115380, 32382042, 32420080, 33283212, 33661040, 33721149, 34041084, 34086360, 34262130, 34446335, 35034960, 35072632, 35764855, 35832720, 35893660, 37008048, 37027144, 37577820, 37688343, 38072265, 38096520, 38538456, 38830414, 39156720, 39250960, 39367240, 39671940, 39972485, 40610416, 40874120, 41335602, 41604015, 41783280, 42551355, 42917826, 43072392, 43176056, 43511160, 43840790, 44377616, 44961532, 45388112, 45682840, 46260060, 46283930, 47240688, 47966982, 48173070, 48224869, 48630120, 49048944, 50103760, 50251124, 50491560, 50763020, 52608948, 52895920, 53840490, 53970070, 54819408, 55114136, 55377840, 55472020, 55540716, 56201915, 56735140, 57223768, 58245621, 58876440, 59050860, 60915624, 61019222, 61311180, 61680080, 61892880, 62813905, 63955976, 64230760, 64764084, 65761185, 66566424, 67442298, 68082168, 68172720, 68524260, 68892670, 69425895, 70145264, 71529710, 71787320, 74054288, 75155640, 75376686, 76144530, 76193040, 77076912, 77660828, 78682681, 78734480, 79343880, 79944970, 80955105, 81748240, 82671204, 83208030, 85102710, 85835652, 86144784, 86352112, 87022320, 87681580, 87939467, 89923064, 91365680, 91528833, 92520120, 92567860, 95933964, 96346140, 96449738, 97076035, 97260240, 100502248, 100983120, 101526040, 103339005, 105217896, 107294565, 107680980, 107940140, 110228272, 110944040, 111081432, 112403830, 113470280, 114447536, 116491242, 117752880, 118101720, 119917455, 121831248, 122038444, 122622360, 125627810, 127911952, 128461520, 129528168, 131522370, 133132848, 134884596, 135906449, 136164336, 137048520, 137785340, 138851790, 143059420, 143574640, 144674607, 150311280, 150753372, 152289060, 152548055, 155321656, 157365362, 158687760, 159889940, 161910210, 165342408, 166416060, 168605745, 170205420, 171671304, 175363160, 175878934, 179846128, 183057666, 185040240, 185135720, 188441715, 191867928, 192692280, 192899476, 194152070, 201004496, 203052080, 206678010, 210435792, 213567277, 214589130, 215361960, 215880280, 221888080, 222162864, 224807660, 226940560, 232982484, 236048043, 236203440, 239834910, 241124345, 244076888, 245244720, 251255620, 259056336, 263044740, 263818401, 269769192, 271812898, 274097040, 275570680, 277703580, 286118840, 289349214, 291228105, 301506744, 304578120, 305096110, 310643312, 314730724, 319779880, 323820420, 330684816, 332832120, 337211490, 340410840, 343342608, 350726320, 351757868, 366115332, 370271440, 376883430, 383735856, 385384560, 385798952, 388304140, 393413405, 407719347, 413356020, 427134554, 429178260, 430723920, 431760560, 439697335, 449615320, 457644165, 465964968, 472096086, 479669820, 482248690, 488153776, 502511240, 526089480, 527636802, 539538384, 543625796, 551141360, 555407160, 572237680, 578698428, 582456210, 603013488, 609156240, 610192220, 629461448, 639559760, 640701831, 647640840, 665664240, 674422980, 679532245, 680821680, 703515736, 723373035, 732230664, 753766860, 771597904, 776608280, 786826810, 815438694, 826712040, 854269108, 858356520, 879394670, 899230640, 915288330, 931929936, 944192172, 959339640, 964497380, 1005022480, 1052178960, 1055273604, 1067836385, 1087251592, 1110814320, 1157396856, 1164912420, 1180240215, 1220384440, 1258922896, 1281403662, 1295281680, 1319092005, 1348845960, 1359064490, 1407031472, 1446746070, 1464461328, 1494970939, 1507533720, 1553216560, 1573653620, 1630877388, 1653424080, 1708538216, 1716713040, 1758789340, 1830576660, 1888384344, 1918679280, 1928994760, 2038596735, 2110547208, 2135672770, 2174503184, 2314793712, 2329824840, 2360480430, 2440768880, 2562807324, 2638184010, 2697691920, 2718128980, 2893492140, 2989941878, 3015067440, 3147307240, 3203509155, 3261754776, 3417076432, 3517578680, 3661153320, 3776768688, 3857989520, 4077193470, 4221094416, 4271345540, 4484912817, 4659649680, 4720960860, 5125614648, 5276368020, 5436257960, 5786984280, 5979883756, 6294614480, 6407018310, 6523509552, 7035157360, 7322306640, 7474854695, 8154386940, 8542691080, 8969825634, 9441921720, 10251229296, 10552736040, 10872515920, 11573968560, 11959767512, 12814036620, 14949709390, 16308773880, 17085382160, 17939651268, 18883843440, 21105472080, 22424564085, 23919535024, 25628073240, 29899418780, 32617547760, 35879302536, 44849128170, 51256146480, 59798837560, 71758605072, 89698256340, 119597675120, 179396512680, 358793025360]

約数ペア:

[(1, 358793025360), (2, 179396512680), (3, 119597675120), (4, 89698256340), (5, 71758605072), (6, 59798837560), (7, 51256146480), (8, 44849128170), (10, 35879302536), (11, 32617547760), (12, 29899418780), (14, 25628073240), (15, 23919535024), (16, 22424564085), (17, 21105472080), (19, 18883843440), (20, 17939651268), (21, 17085382160), (22, 16308773880), (24, 14949709390), (28, 12814036620), (30, 11959767512), (31, 11573968560), (33, 10872515920), (34, 10552736040), (35, 10251229296), (38, 9441921720), (40, 8969825634), (42, 8542691080), (44, 8154386940), (48, 7474854695), (49, 7322306640), (51, 7035157360), (55, 6523509552), (56, 6407018310), (57, 6294614480), (60, 5979883756), (62, 5786984280), (66, 5436257960), (68, 5276368020), (70, 5125614648), (76, 4720960860), (77, 4659649680), (80, 4484912817), (84, 4271345540), (85, 4221094416), (88, 4077193470), (93, 3857989520), (95, 3776768688), (98, 3661153320), (102, 3517578680), (105, 3417076432), (110, 3261754776), (112, 3203509155), (114, 3147307240), (119, 3015067440), (120, 2989941878), (124, 2893492140), (132, 2718128980), (133, 2697691920), (136, 2638184010), (140, 2562807324), (147, 2440768880), (152, 2360480430), (154, 2329824840), (155, 2314793712), (165, 2174503184), (168, 2135672770), (170, 2110547208), (176, 2038596735), (186, 1928994760), (187, 1918679280), (190, 1888384344), (196, 1830576660), (204, 1758789340), (209, 1716713040), (210, 1708538216), (217, 1653424080), (220, 1630877388), (228, 1573653620), (231, 1553216560), (238, 1507533720), (240, 1494970939), (245, 1464461328), (248, 1446746070), (255, 1407031472), (264, 1359064490), (266, 1348845960), (272, 1319092005), (277, 1295281680), (280, 1281403662), (285, 1258922896), (294, 1220384440), (304, 1180240215), (308, 1164912420), (310, 1157396856), (323, 1110814320), (330, 1087251592), (336, 1067836385), (340, 1055273604), (341, 1052178960), (357, 1005022480), (372, 964497380), (374, 959339640), (380, 944192172), (385, 931929936), (392, 915288330), (399, 899230640), (408, 879394670), (418, 858356520), (420, 854269108), (434, 826712040), (440, 815438694), (456, 786826810), (462, 776608280), (465, 771597904), (476, 753766860), (490, 732230664), (496, 723373035), (510, 703515736), (527, 680821680), (528, 679532245), (532, 674422980), (539, 665664240), (554, 647640840), (560, 640701831), (561, 639559760), (570, 629461448), (588, 610192220), (589, 609156240), (595, 603013488), (616, 582456210), (620, 578698428), (627, 572237680), (646, 555407160), (651, 551141360), (660, 543625796), (665, 539538384), (680, 527636802), (682, 526089480), (714, 502511240), (735, 488153776), (744, 482248690), (748, 479669820), (760, 472096086), (770, 465964968), (784, 457644165), (798, 449615320), (816, 439697335), (831, 431760560), (833, 430723920), (836, 429178260), (840, 427134554), (868, 413356020), (880, 407719347), (912, 393413405), (924, 388304140), (930, 385798952), (931, 385384560), (935, 383735856), (952, 376883430), (969, 370271440), (980, 366115332), (1020, 351757868), (1023, 350726320), (1045, 343342608), (1054, 340410840), (1064, 337211490), (1078, 332832120), (1085, 330684816), (1108, 323820420), (1122, 319779880), (1140, 314730724), (1155, 310643312), (1176, 305096110), (1178, 304578120), (1190, 301506744), (1232, 291228105), (1240, 289349214), (1254, 286118840), (1292, 277703580), (1302, 275570680), (1309, 274097040), (1320, 271812898), (1330, 269769192), (1360, 263818401), (1364, 263044740), (1385, 259056336), (1428, 251255620), (1463, 245244720), (1470, 244076888), (1488, 241124345), (1496, 239834910), (1519, 236203440), (1520, 236048043), (1540, 232982484), (1581, 226940560), (1596, 224807660), (1615, 222162864), (1617, 221888080), (1662, 215880280), (1666, 215361960), (1672, 214589130), (1680, 213567277), (1705, 210435792), (1736, 206678010), (1767, 203052080), (1785, 201004496), (1848, 194152070), (1860, 192899476), (1862, 192692280), (1870, 191867928), (1904, 188441715), (1938, 185135720), (1939, 185040240), (1960, 183057666), (1995, 179846128), (2040, 175878934), (2046, 175363160), (2090, 171671304), (2108, 170205420), (2128, 168605745), (2156, 166416060), (2170, 165342408), (2216, 161910210), (2244, 159889940), (2261, 158687760), (2280, 157365362), (2310, 155321656), (2352, 152548055), (2356, 152289060), (2380, 150753372), (2387, 150311280), (2480, 144674607), (2499, 143574640), (2508, 143059420), (2584, 138851790), (2604, 137785340), (2618, 137048520), (2635, 136164336), (2640, 135906449), (2660, 134884596), (2695, 133132848), (2728, 131522370), (2770, 129528168), (2793, 128461520), (2805, 127911952), (2856, 125627810), (2926, 122622360), (2940, 122038444), (2945, 121831248), (2992, 119917455), (3038, 118101720), (3047, 117752880), (3080, 116491242), (3135, 114447536), (3162, 113470280), (3192, 112403830), (3230, 111081432), (3234, 110944040), (3255, 110228272), (3324, 107940140), (3332, 107680980), (3344, 107294565), (3410, 105217896), (3472, 103339005), (3534, 101526040), (3553, 100983120), (3570, 100502248), (3689, 97260240), (3696, 97076035), (3720, 96449738), (3724, 96346140), (3740, 95933964), (3876, 92567860), (3878, 92520120), (3920, 91528833), (3927, 91365680), (3990, 89923064), (4080, 87939467), (4092, 87681580), (4123, 87022320), (4155, 86352112), (4165, 86144784), (4180, 85835652), (4216, 85102710), (4312, 83208030), (4340, 82671204), (4389, 81748240), (4432, 80955105), (4488, 79944970), (4522, 79343880), (4557, 78734480), (4560, 78682681), (4620, 77660828), (4655, 77076912), (4709, 76193040), (4712, 76144530), (4760, 75376686), (4774, 75155640), (4845, 74054288), (4998, 71787320), (5016, 71529710), (5115, 70145264), (5168, 69425895), (5208, 68892670), (5236, 68524260), (5263, 68172720), (5270, 68082168), (5320, 67442298), (5390, 66566424), (5456, 65761185), (5540, 64764084), (5586, 64230760), (5610, 63955976), (5712, 62813905), (5797, 61892880), (5817, 61680080), (5852, 61311180), (5880, 61019222), (5890, 60915624), (6076, 59050860), (6094, 58876440), (6160, 58245621), (6270, 57223768), (6324, 56735140), (6384, 56201915), (6460, 55540716), (6468, 55472020), (6479, 55377840), (6510, 55114136), (6545, 54819408), (6648, 53970070), (6664, 53840490), (6783, 52895920), (6820, 52608948), (7068, 50763020), (7106, 50491560), (7140, 50251124), (7161, 50103760), (7315, 49048944), (7378, 48630120), (7440, 48224869), (7448, 48173070), (7480, 47966982), (7595, 47240688), (7752, 46283930), (7756, 46260060), (7854, 45682840), (7905, 45388112), (7980, 44961532), (8085, 44377616), (8184, 43840790), (8246, 43511160), (8310, 43176056), (8330, 43072392), (8360, 42917826), (8432, 42551355), (8587, 41783280), (8624, 41604015), (8680, 41335602), (8778, 40874120), (8835, 40610416), (8976, 39972485), (9044, 39671940), (9114, 39367240), (9141, 39250960), (9163, 39156720), (9240, 38830414), (9310, 38538456), (9418, 38096520), (9424, 38072265), (9520, 37688343), (9548, 37577820), (9690, 37027144), (9695, 37008048), (9996, 35893660), (10013, 35832720), (10032, 35764855), (10230, 35072632), (10241, 35034960), (10416, 34446335), (10472, 34262130), (10526, 34086360), (10540, 34041084), (10640, 33721149), (10659, 33661040), (10780, 33283212), (11067, 32420080), (11080, 32382042), (11172, 32115380), (11220, 31977988), (11305, 31737552), (11594, 30946440), (11634, 30840040), (11704, 30655590), (11760, 30509611), (11780, 30457812), (11935, 30062256), (12152, 29525430), (12188, 29438220), (12369, 29007440), (12495, 28714928), (12540, 28611884), (12648, 28367570), (12920, 27770358), (12936, 27736010), (12958, 27688920), (13020, 27557068), (13090, 27409704), (13296, 26985035), (13328, 26920245), (13566, 26447960), (13573, 26434320), (13640, 26304474), (13965, 25692304), (14127, 25397680), (14136, 25381510), (14212, 25245780), (14280, 25125562), (14322, 25051880), (14630, 24524472), (14756, 24315060), (14896, 24086535), (14960, 23983491), (15190, 23620344), (15235, 23550576), (15504, 23141965), (15512, 23130030), (15708, 22841420), (15789, 22724240), (15810, 22694056), (15827, 22669680), (15960, 22480766), (16170, 22188808), (16368, 21920395), (16492, 21755580), (16620, 21588028), (16660, 21536196), (16709, 21473040), (16720, 21458913), (17174, 20891640), (17360, 20667801), (17391, 20630960), (17556, 20437060), (17670, 20305208), (17765, 20196624), (18088, 19835970), (18228, 19683620), (18282, 19625480), (18326, 19578360), (18445, 19452048), (18480, 19415207), (18620, 19269228), (18836, 19048260), (19096, 18788910), (19380, 18513572), (19390, 18504024), (19437, 18459280), (19635, 18273136), (19992, 17946830), (20026, 17916360), (20460, 17536316), (20482, 17517480), (20615, 17404464), (20944, 17131065), (21052, 17043180), (21080, 17020542), (21318, 16830520), (21329, 16821840), (21560, 16641606), (21945, 16349648), (22134, 16210040), (22160, 16191021), (22344, 16057690), (22440, 15988994), (22610, 15868776), (22785, 15746896), (23188, 15473220), (23268, 15420020), (23408, 15327795), (23545, 15238608), (23560, 15228906), (23870, 15031128), (24304, 14762715), (24376, 14719110), (24738, 14503720), (24871, 14426160), (24990, 14357464), (25080, 14305942), (25296, 14183785), (25761, 13927760), (25823, 13894320), (25840, 13885179), (25872, 13868005), (25916, 13844460), (26040, 13778534), (26180, 13704852), (26315, 13634544), (27132, 13223980), (27146, 13217160), (27280, 13152237), (27489, 13052240), (27930, 12846152), (28254, 12698840), (28272, 12690755), (28424, 12622890), (28560, 12562781), (28644, 12525940), (28861, 12431760), (28985, 12378576), (29085, 12336016), (29260, 12262236), (29512, 12157530), (30039, 11944240), (30380, 11810172), (30470, 11775288), (30723, 11678320), (31024, 11565015), (31416, 11420710), (31578, 11362120), (31620, 11347028), (31654, 11334840), (31920, 11240383), (32340, 11094404), (32395, 11075568), (32963, 10884720), (32984, 10877790), (33240, 10794014), (33320, 10768098), (33418, 10736520), (33915, 10579184), (34348, 10445820), (34782, 10315480), (35112, 10218530), (35340, 10152604), (35530, 10098312), (35805, 10020752), (36176, 9917985), (36456, 9841810), (36564, 9812740), (36652, 9789180), (36841, 9738960), (36890, 9726024), (37240, 9634614), (37672, 9524130), (38192, 9394455), (38760, 9256786), (38780, 9252012), (38874, 9229640), (39270, 9136568), (39984, 8973415), (40052, 8958180), (40579, 8841840), (40719, 8811440), (40920, 8768158), (40964, 8758740), (41230, 8702232), (42104, 8521590), (42160, 8510271), (42636, 8415260), (42658, 8410920), (42935, 8356656), (43120, 8320803), (43890, 8174824), (44268, 8105020), (44688, 8028845), (44880, 7994497), (45220, 7934388), (45353, 7911120), (45570, 7873448), (45705, 7850192), (45815, 7831344), (46376, 7736610), (46536, 7710010), (47090, 7619304), (47120, 7614453), (47481, 7556560), (47740, 7515564), (48752, 7359555), (49476, 7251860), (49742, 7213080), (49980, 7178732), (50065, 7166544), (50127, 7157680), (50160, 7152971), (51205, 7006992), (51522, 6963880), (51646, 6947160), (51799, 6926640), (51832, 6922230), (52080, 6889267), (52360, 6852426), (52630, 6817272), (53295, 6732208), (54264, 6611990), (54292, 6608580), (54978, 6526120), (55335, 6484016), (55860, 6423076), (56508, 6349420), (56848, 6311445), (57288, 6262970), (57722, 6215880), (57893, 6197520), (57970, 6189288), (58170, 6168008), (58520, 6131118), (59024, 6078765), (60078, 5972120), (60109, 5969040), (60760, 5905086), (60940, 5887644), (61446, 5839160), (61845, 5801488), (62832, 5710355), (63156, 5681060), (63240, 5673514), (63308, 5667420), (63987, 5607280), (64680, 5547202), (64790, 5537784), (65926, 5442360), (65968, 5438895), (66480, 5397007), (66640, 5384049), (66836, 5368260), (67830, 5289592), (67865, 5286864), (68696, 5222910), (69564, 5157740), (70091, 5118960), (70224, 5109265), (70635, 5079536), (70680, 5076302), (71060, 5049156), (71610, 5010376), (72912, 4920905), (73128, 4906370), (73304, 4894590), (73682, 4869480), (73780, 4863012), (74480, 4817307), (74613, 4808720), (75344, 4762065), (77469, 4631440), (77520, 4628393), (77560, 4626006), (77748, 4614820), (78540, 4568284), (78945, 4544848), (79135, 4533936), (80104, 4479090), (81158, 4420920), (81438, 4405720), (81840, 4384079), (81928, 4379370), (82460, 4351116), (83545, 4294608), (84208, 4260795), (85272, 4207630), (85316, 4205460), (85870, 4178328), (86583, 4143920), (86955, 4126192), (87780, 4087412), (88536, 4052510), (89471, 4010160), (90440, 3967194), (90706, 3955560), (91140, 3936724), (91410, 3925096), (91630, 3915672), (92752, 3868305), (93072, 3855005), (94180, 3809652), (94457, 3798480), (94962, 3778280), (95480, 3757782), (97185, 3691856), (98889, 3628240), (98952, 3625930), (99484, 3606540), (99960, 3589366), (100130, 3583272), (100254, 3578840), (102410, 3503496), (103044, 3481940), (103292, 3473580), (103598, 3463320), (103664, 3461115), (104720, 3426213), (105260, 3408636), (106590, 3366104), (106645, 3364368), (108528, 3305995), (108584, 3304290), (109956, 3263060), (110143, 3257520), (110523, 3246320), (110670, 3242008), (111720, 3211538), (113016, 3174710), (114576, 3131485), (115444, 3107940), (115786, 3098760), (115940, 3094644), (116340, 3084004), (117040, 3065559), (120156, 2986060), (120218, 2984520), (121520, 2952543), (121737, 2947280), (121880, 2943822), (122892, 2919580), (123690, 2900744), (124355, 2885232), (126312, 2840530), (126480, 2836757), (126616, 2833710), (127974, 2803640), (128805, 2785552), (129115, 2778864), (129360, 2773601), (129580, 2768892), (131852, 2721180), (133672, 2684130), (135660, 2644796), (135730, 2643432), (136059, 2637040), (137392, 2611455), (137445, 2610448), (139128, 2578870), (140182, 2559480), (141270, 2539768), (141360, 2538151), (142120, 2524578), (143220, 2505188), (144305, 2486352), (145979, 2457840), (146256, 2453185), (146608, 2447295), (147364, 2434740), (147560, 2431506), (149226, 2404360), (149303, 2403120), (150195, 2388848), (153615, 2335664), (154938, 2315720), (155120, 2313003), (155397, 2308880), (155496, 2307410), (157080, 2284142), (157890, 2272424), (158270, 2266968), (160208, 2239545), (162316, 2210460), (162876, 2202860), (163153, 2199120), (163856, 2189685), (164815, 2176944), (164920, 2175558), (167090, 2147304), (170544, 2103815), (170632, 2102730), (171740, 2089164), (173166, 2071960), (173679, 2065840), (173910, 2063096), (174097, 2060880), (175560, 2043706), (177072, 2026255), (178942, 2005080), (180327, 1989680), (180880, 1983597), (181412, 1977780), (182280, 1968362), (182820, 1962548), (183260, 1957836), (184205, 1947792), (188360, 1904826), (188914, 1899240), (189924, 1889140), (190960, 1878891), (194370, 1845928), (197778, 1814120), (197904, 1812965), (198968, 1803270), (199920, 1794683), (200260, 1791636), (200508, 1789420), (202895, 1768368), (203595, 1762288), (204820, 1751748), (206088, 1740970), (206584, 1736790), (207196, 1731660), (210273, 1706320), (210520, 1704318), (213180, 1683052), (213290, 1682184), (217168, 1652145), (219912, 1631530), (220286, 1628760), (221046, 1623160), (221340, 1621004), (223440, 1605769), (226032, 1587355), (226765, 1582224), (230741, 1554960), (230888, 1553970), (231572, 1549380), (231880, 1547322), (232680, 1542002), (237405, 1511312), (240312, 1493030), (240436, 1492260), (243474, 1473640), (243760, 1471911), (245784, 1459790), (247380, 1450372), (248710, 1442616), (250635, 1431536), (252624, 1420265), (253232, 1416855), (255948, 1401820), (257610, 1392776), (257887, 1391280), (258230, 1389432), (258995, 1385328), (259160, 1384446), (263704, 1360590), (267344, 1342065), (268413, 1336720), (271320, 1322398), (271460, 1321716), (272118, 1318520), (274890, 1305224), (278256, 1289435), (280364, 1279740), (282540, 1269884), (283371, 1266160), (284053, 1263120), (284240, 1262289), (286440, 1252594), (288610, 1243176), (289465, 1239504), (291958, 1228920), (294728, 1217370), (295120, 1215753), (298452, 1202180), (298606, 1201560), (300390, 1194424), (300545, 1193808), (307230, 1167832), (309876, 1157860), (310794, 1154440), (310992, 1153705), (314160, 1142071), (315780, 1136212), (316540, 1133484), (317471, 1130160), (319935, 1121456), (324632, 1105230), (325752, 1101430), (326306, 1099560), (329630, 1088472), (329840, 1087779), (330429, 1085840), (334180, 1073652), (341264, 1051365), (343480, 1044582), (346332, 1035980), (347358, 1032920), (347820, 1031548), (348194, 1030440), (350455, 1023792), (351120, 1021853), (357884, 1002540), (360654, 994840), (362593, 989520), (362824, 988890), (364560, 984181), (365640, 981274), (366520, 978918), (368410, 973896), (373065, 961744), (376720, 952413), (377828, 949620), (379848, 944570), (387345, 926288), (388740, 922964), (395556, 907060), (397936, 901635), (400520, 895818), (401016, 894710), (405251, 885360), (405790, 884184), (407190, 881144), (409640, 875874), (412176, 870485), (413168, 868395), (414392, 865830), (420546, 853160), (420763, 852720), (421040, 852159), (426360, 841526), (426580, 841092), (432915, 828784), (437937, 819280), (439824, 815765), (440572, 814380), (442092, 811580), (442680, 810502), (447355, 802032), (447909, 801040), (453530, 791112), (461482, 777480), (461776, 776985), (463144, 774690), (463760, 773661), (465360, 771001), (472285, 759696), (474810, 755656), (480624, 746515), (480872, 746130), (486948, 736820), (489459, 733040), (490637, 731280), (491568, 729895), (494445, 725648), (494760, 725186), (497420, 721308), (501270, 715768), (511896, 700910), (515220, 696388), (515774, 695640), (516460, 694716), (517990, 692664), (518320, 692223), (522291, 686960), (527408, 680295), (536826, 668360), (542640, 661199), (542920, 660858), (544236, 659260), (549780, 652612), (550715, 651504), (552615, 649264), (560728, 639870), (565080, 634942), (566742, 633080), (568106, 631560), (572880, 626297), (577220, 621588), (578930, 619752), (583916, 614460), (589456, 608685), (596904, 601090), (597212, 600780)]