107022429360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{71}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 99, 105, 106, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 142, 144, 152, 154, 159, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 212, 213, 216, 220, 228, 231, 240, 243, 252, 264, 265, 266, 270, 280, 284, 285, 297, 304, 308, 315, 318, 324, 330, 336, 342, 355, 360, 371, 378, 380, 385, 396, 399, 405, 418, 420, 424, 426, 432, 440, 456, 462, 477, 486, 495, 497, 504, 513, 528, 530, 532, 540, 560, 567, 568, 570, 583, 594, 616, 627, 630, 636, 639, 648, 660, 665, 684, 693, 710, 720, 742, 756, 760, 770, 781, 792, 795, 798, 810, 836, 840, 848, 852, 855, 880, 891, 912, 924, 945, 954, 972, 990, 994, 1007, 1008, 1026, 1045, 1060, 1064, 1065, 1080, 1113, 1134, 1136, 1140, 1155, 1166, 1188, 1197, 1215, 1232, 1254, 1260, 1272, 1278, 1296, 1320, 1330, 1349, 1368, 1386, 1420, 1431, 1463, 1484, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1584, 1590, 1596, 1620, 1672, 1680, 1701, 1704, 1710, 1749, 1782, 1848, 1855, 1881, 1890, 1908, 1917, 1944, 1980, 1988, 1995, 2014, 2052, 2079, 2090, 2120, 2128, 2130, 2160, 2226, 2268, 2280, 2310, 2332, 2343, 2376, 2385, 2394, 2430, 2485, 2508, 2520, 2544, 2556, 2565, 2640, 2660, 2673, 2698, 2736, 2772, 2835, 2840, 2862, 2915, 2926, 2968, 2970, 2982, 3021, 3024, 3078, 3080, 3124, 3135, 3180, 3192, 3195, 3240, 3339, 3344, 3402, 3408, 3420, 3465, 3498, 3564, 3591, 3696, 3710, 3762, 3763, 3780, 3816, 3834, 3888, 3905, 3960, 3976, 3990, 4028, 4047, 4081, 4104, 4158, 4180, 4240, 4260, 4293, 4389, 4452, 4455, 4473, 4536, 4560, 4617, 4620, 4664, 4686, 4752, 4770, 4788, 4860, 4970, 5016, 5035, 5040, 5112, 5130, 5247, 5320, 5346, 5396, 5467, 5544, 5565, 5643, 5670, 5680, 5724, 5751, 5830, 5852, 5936, 5940, 5964, 5985, 6042, 6156, 6160, 6237, 6248, 6270, 6360, 6384, 6390, 6480, 6678, 6745, 6804, 6840, 6930, 6996, 7029, 7049, 7128, 7155, 7182, 7315, 7420, 7455, 7524, 7526, 7560, 7632, 7668, 7695, 7810, 7920, 7952, 7980, 8056, 8094, 8162, 8208, 8316, 8360, 8505, 8520, 8586, 8745, 8778, 8904, 8910, 8946, 9063, 9072, 9234, 9240, 9328, 9372, 9405, 9443, 9540, 9576, 9585, 9720, 9940, 10017, 10032, 10070, 10224, 10260, 10395, 10494, 10640, 10692, 10773, 10792, 10934, 11077, 11088, 11130, 11286, 11289, 11340, 11448, 11502, 11660, 11704, 11715, 11880, 11928, 11970, 12084, 12141, 12243, 12312, 12474, 12496, 12540, 12720, 12780, 12879, 13167, 13356, 13365, 13419, 13490, 13608, 13680, 13860, 13992, 14058, 14098, 14256, 14310, 14364, 14630, 14839, 14840, 14910, 15048, 15052, 15105, 15120, 15336, 15390, 15620, 15741, 15960, 16112, 16188, 16324, 16401, 16632, 16695, 16720, 16929, 17010, 17040, 17172, 17253, 17490, 17556, 17808, 17820, 17892, 17955, 18126, 18468, 18480, 18711, 18744, 18810, 18815, 18886, 19080, 19152, 19170, 19440, 19880, 20034, 20140, 20235, 20405, 20520, 20790, 20988, 21087, 21147, 21384, 21465, 21546, 21584, 21868, 21945, 22154, 22260, 22365, 22572, 22578, 22680, 22896, 23004, 23085, 23320, 23408, 23430, 23760, 23856, 23940, 24168, 24282, 24486, 24624, 24948, 25080, 25560, 25758, 26235, 26334, 26341, 26712, 26730, 26838, 26980, 27189, 27216, 27335, 27720, 27984, 28116, 28196, 28215, 28329, 28620, 28728, 28755, 29260, 29678, 29680, 29820, 30051, 30096, 30104, 30210, 30672, 30780, 31185, 31240, 31482, 31920, 32319, 32376, 32648, 32802, 33231, 33264, 33390, 33858, 33867, 34020, 34344, 34506, 34980, 35112, 35145, 35245, 35640, 35784, 35910, 36252, 36423, 36729, 36936, 37422, 37488, 37620, 37630, 37772, 38160, 38340, 39501, 39760, 40068, 40257, 40280, 40470, 40810, 41040, 41393, 41580, 41976, 42174, 42294, 42768, 42930, 43092, 43736, 43890, 44308, 44517, 44520, 44730, 45144, 45156, 45315, 45360, 46008, 46170, 46640, 46860, 47215, 47223, 47880, 48336, 48564, 48972, 49203, 49896, 50085, 50160, 50787, 51120, 51516, 52470, 52668, 52682, 53424, 53460, 53676, 53865, 53960, 54378, 54670, 55385, 55440, 56232, 56392, 56430, 56445, 56658, 57240, 57456, 57510, 58520, 59356, 59640, 60102, 60208, 60420, 60705, 61215, 61560, 62370, 62480, 62964, 63261, 63441, 64395, 64638, 64752, 65296, 65604, 65835, 66462, 66780, 67095, 67716, 67734, 68040, 68688, 69012, 69960, 70224, 70290, 70490, 71280, 71497, 71568, 71820, 72504, 72846, 73458, 73872, 74195, 74844, 75240, 75260, 75544, 76680, 77539, 78705, 79002, 79023, 80136, 80514, 80560, 80940, 81567, 81620, 82005, 82786, 83160, 83952, 84348, 84588, 84645, 84987, 85860, 86184, 86265, 87472, 87780, 88616, 89034, 89040, 89460, 90153, 90288, 90312, 90630, 92016, 92340, 93555, 93720, 94430, 94446, 95760, 97128, 97944, 98406, 99693, 99792, 100170, 101574, 101601, 103032, 103873, 104940, 105336, 105364, 105435, 105735, 106920, 107352, 107730, 107920, 108756, 109269, 109340, 110187, 110770, 112464, 112784, 112860, 112890, 113316, 114480, 115020, 117040, 118503, 118712, 119280, 120204, 120771, 120840, 121410, 122430, 123120, 124179, 124740, 125928, 126522, 126882, 128790, 129276, 131208, 131670, 131705, 132924, 133551, 133560, 134190, 135432, 135468, 135945, 136080, 138024, 139920, 140580, 140980, 141645, 141669, 142994, 143640, 145008, 145692, 146916, 147609, 148390, 149688, 150255, 150480, 150520, 151088, 153360, 155078, 157410, 158004, 158046, 160272, 161028, 161595, 161880, 163134, 163240, 164010, 165572, 166155, 166320, 168696, 169176, 169290, 169335, 169974, 171720, 172368, 172530, 175560, 177232, 178068, 178920, 180306, 180624, 181260, 182115, 183645, 184680, 187110, 187440, 188860, 188892, 189783, 190323, 194256, 195888, 196812, 197505, 199386, 200340, 201285, 203148, 203202, 206064, 206965, 207746, 209880, 210672, 210728, 210870, 211470, 213840, 214491, 214704, 215460, 217512, 218538, 218680, 220374, 221540, 222585, 225720, 225780, 226632, 230040, 232617, 236115, 237006, 237069, 237424, 240408, 241542, 241680, 242820, 244701, 244860, 246015, 248358, 249480, 251856, 253044, 253764, 253935, 254961, 257580, 258552, 262416, 263340, 263410, 265848, 267102, 267120, 268380, 270864, 270936, 271890, 276048, 281160, 281960, 283290, 283338, 285988, 287280, 289751, 291384, 293832, 295218, 296780, 299079, 299376, 300510, 301040, 304803, 310156, 311619, 314820, 316008, 316092, 316305, 317205, 322056, 323190, 323760, 326268, 326480, 327807, 328020, 330561, 331144, 332310, 337392, 338352, 338580, 338670, 339948, 343440, 345060, 351120, 355509, 356136, 357485, 357840, 360612, 362520, 364230, 367290, 369360, 372537, 374220, 377720, 377784, 379566, 380646, 387695, 393624, 395010, 395115, 398772, 400653, 400680, 402570, 406296, 406404, 407835, 413930, 415492, 419760, 421456, 421740, 422940, 424935, 428982, 430920, 435024, 437076, 437360, 440748, 442827, 443080, 445170, 450765, 451440, 451560, 453264, 460080, 465234, 472230, 474012, 474138, 480816, 483084, 485640, 489402, 489720, 492030, 496716, 498465, 498960, 500479, 506088, 507528, 507870, 508005, 509922, 515160, 517104, 519365, 526680, 526820, 531696, 534204, 536760, 541872, 543780, 546345, 550935, 562320, 563920, 566580, 566676, 570969, 571976, 579502, 582768, 587664, 590436, 592515, 593560, 598158, 601020, 603855, 609606, 620312, 620895, 623238, 629640, 632016, 632184, 632610, 634410, 643473, 644112, 646380, 652536, 655614, 656040, 661122, 662288, 664620, 667755, 677160, 677340, 679896, 690120, 697851, 708345, 711018, 711207, 712272, 714970, 721224, 725040, 728460, 734580, 738045, 745074, 748440, 755440, 755568, 759132, 761292, 764883, 775390, 786467, 787248, 790020, 790230, 797544, 801306, 801360, 805140, 812592, 812808, 815670, 827860, 830984, 843480, 845880, 849870, 857964, 861840, 869253, 874152, 881496, 885654, 886160, 890340, 897237, 901530, 903120, 914409, 930468, 934857, 944460, 948024, 948276, 948915, 951615, 966168, 971280, 978804, 979440, 984060, 991683, 993432, 996930, 1000958, 1012176, 1015056, 1015740, 1016010, 1019844, 1030320, 1038730, 1053360, 1053640, 1068408, 1072455, 1073520, 1087560, 1092690, 1101870, 1117611, 1133160, 1133352, 1141938, 1143952, 1159004, 1163085, 1180872, 1185030, 1185345, 1187120, 1196316, 1201959, 1202040, 1207710, 1219212, 1223505, 1240624, 1241790, 1246476, 1259280, 1264368, 1265220, 1268820, 1274805, 1286946, 1292760, 1305072, 1311228, 1312080, 1322244, 1328481, 1329240, 1335510, 1354320, 1354680, 1359792, 1380240, 1395702, 1416690, 1422036, 1422414, 1429940, 1442448, 1448755, 1456920, 1469160, 1476090, 1490148, 1495395, 1496880, 1501437, 1518264, 1522584, 1524015, 1529766, 1550780, 1558095, 1572934, 1580040, 1580460, 1595088, 1602612, 1610280, 1625616, 1631340, 1639035, 1652805, 1655720, 1661968, 1686960, 1691760, 1699740, 1712907, 1715928, 1738506, 1748304, 1762992, 1771308, 1777545, 1780680, 1794474, 1803060, 1828818, 1860936, 1862685, 1869714, 1888920, 1896048, 1896552, 1897830, 1903230, 1930419, 1932336, 1957608, 1968120, 1983366, 1986864, 1993860, 2001916, 2003265, 2031480, 2032020, 2039688, 2077460, 2093553, 2107280, 2133621, 2136816, 2144910, 2175120, 2185380, 2203740, 2214135, 2235222, 2266320, 2266704, 2283876, 2294649, 2318008, 2326170, 2359401, 2361744, 2370060, 2370690, 2392632, 2403918, 2404080, 2415420, 2438424, 2447010, 2483580, 2492952, 2502395, 2530440, 2537640, 2549610, 2573892, 2585520, 2607759, 2622456, 2644488, 2656962, 2658480, 2671020, 2691711, 2709360, 2791404, 2804571, 2833380, 2844072, 2844828, 2854845, 2859880, 2897510, 2913840, 2938320, 2952180, 2980296, 2990790, 3002874, 3036528, 3045168, 3048030, 3059532, 3101560, 3116190, 3145868, 3160080, 3160920, 3205224, 3217365, 3220560, 3262680, 3278070, 3305610, 3311440, 3352833, 3399480, 3425814, 3431856, 3477012, 3489255, 3542616, 3555090, 3556035, 3561360, 3588948, 3605877, 3606120, 3657636, 3721872, 3725370, 3739428, 3777840, 3793104, 3795660, 3806460, 3824415, 3860838, 3915216, 3932335, 3936240, 3966732, 3987720, 4003832, 4006530, 4062960, 4064040, 4079376, 4154920, 4187106, 4267242, 4289820, 4346265, 4370760, 4407480, 4428270, 4470444, 4486185, 4504311, 4567752, 4572045, 4589298, 4636016, 4652340, 4674285, 4718802, 4740120, 4741380, 4785264, 4807836, 4830840, 4876848, 4894020, 4958415, 4967160, 4985904, 5004790, 5060880, 5075280, 5099220, 5147784, 5215518, 5244912, 5288976, 5313924, 5342040, 5383422, 5505269, 5582808, 5588055, 5609142, 5666760, 5688144, 5689656, 5709690, 5719760, 5791257, 5795020, 5904360, 5960592, 5981580, 6005748, 6009795, 6096060, 6119064, 6203120, 6232380, 6280659, 6291736, 6321840, 6400863, 6410448, 6434730, 6525360, 6556140, 6611220, 6642405, 6705666, 6798960, 6851628, 6954024, 6978510, 7078203, 7085232, 7110180, 7112070, 7177896, 7211754, 7212240, 7315272, 7450740, 7478856, 7507185, 7591320, 7612920, 7648830, 7721676, 7823277, 7864670, 7933464, 7975440, 8007664, 8013060, 8128080, 8309840, 8374212, 8413713, 8534484, 8564535, 8579640, 8692530, 8741520, 8814960, 8856540, 8940888, 8972370, 9008622, 9135504, 9144090, 9178596, 9304680, 9348570, 9437604, 9480240, 9482760, 9615672, 9652095, 9661680, 9788040, 9916830, 9934320, 10009580, 10058499, 10198440, 10295568, 10431036, 10467765, 10627848, 10668105, 10684080, 10766844, 11010538, 11165616, 11176110, 11218284, 11333520, 11379312, 11419380, 11473245, 11582514, 11590040, 11797005, 11808720, 11963160, 12011496, 12019590, 12192120, 12238128, 12464760, 12561318, 12583472, 12801726, 12869460, 13038795, 13112280, 13222440, 13284810, 13411332, 13458555, 13512933, 13703256, 13908048, 13957020, 14022855, 14156406, 14220360, 14224140, 14355792, 14423508, 14630544, 14901480, 14957712, 15014370, 15182640, 15225840, 15297660, 15443352, 15646554, 15729340, 15866928, 16026120, 16515807, 16748424, 16764165, 16827426, 17068968, 17129070, 17159280, 17373771, 17385060, 17713080, 17881776, 17944740, 18017244, 18029385, 18288180, 18357192, 18609360, 18697140, 18841977, 18875208, 18965520, 19231344, 19304190, 19576080, 19833660, 20019160, 20116998, 20396880, 20862072, 20935530, 21234609, 21255696, 21336210, 21533688, 22021076, 22352220, 22436568, 22521555, 22838760, 22946490, 23165028, 23180080, 23469831, 23594010, 23926320, 24022992, 24039180, 24384240, 24929520, 25122636, 25241139, 25603452, 25738920, 26077590, 26224560, 26444880, 26569620, 26822664, 26917110, 27025866, 27406512, 27526345, 27914040, 28045710, 28312812, 28440720, 28448280, 28847016, 28956285, 29802960, 30028740, 30595320, 30886704, 31293108, 31403295, 31458680, 32004315, 32052240, 33031614, 33496848, 33528330, 33654852, 34137936, 34258140, 34747542, 34770120, 35391015, 35426160, 35889480, 36034488, 36058770, 36576360, 36714384, 37394280, 37683954, 37750416, 38608380, 39116385, 39667320, 40038320, 40233996, 40538799, 41724144, 41871060, 42068565, 42469218, 42672420, 43067376, 44042152, 44704440, 44873136, 45043110, 45677520, 45892980, 46330056, 46939662, 47188020, 48078360, 49547421, 50245272, 50292495, 50482278, 51206904, 51477840, 52155180, 53139240, 53645328, 53834220, 54051732, 55052690, 55828080, 56091420, 56625624, 56896560, 57694032, 57912570, 60057480, 61190640, 62586216, 62806590, 62917360, 63703827, 64008630, 66063228, 67056660, 67309704, 67564665, 68516280, 69495084, 69540240, 70409493, 70782030, 71778960, 72068976, 72117540, 73152720, 74788560, 75367908, 77216760, 78232770, 79334640, 80467992, 81077598, 82579035, 83742120, 84137130, 84938436, 85344840, 86868855, 88084304, 89408880, 90086220, 91785960, 92660112, 93879324, 94209885, 94376040, 96156720, 99094842, 100490544, 100584990, 100964556, 102413808, 104310360, 106173045, 106278480, 107668440, 108103464, 110105380, 112182840, 113251248, 115825140, 117349155, 120114960, 121616397, 125172432, 125613180, 126205695, 127407654, 128017260, 132126456, 134113320, 134619408, 135129330, 137032560, 138990168, 140818986, 141564060, 144235080, 148642263, 150735816, 154433520, 156465540, 160935984, 162155196, 165158070, 167484240, 168274260, 169876872, 170689680, 173737710, 180172440, 183571920, 187758648, 188419770, 188752080, 191111481, 198189684, 201169980, 201929112, 202693995, 208620720, 212346090, 215336880, 216206928, 220210760, 224365680, 231650280, 234698310, 243232794, 247737105, 251226360, 252411390, 254815308, 256034520, 264252912, 268226640, 270258660, 277980336, 281637972, 283128120, 288470160, 297284526, 301471632, 312931080, 318519135, 324310392, 330316140, 336548520, 339753744, 347475420, 352047465, 360344880, 375517296, 376839540, 382222962, 396379368, 402339960, 403858224, 405387990, 424692180, 440421520, 445926789, 463300560, 469396620, 486465588, 495474210, 502452720, 504822780, 509630616, 512069040, 540517320, 563275944, 566256240, 594569052, 608081985, 625862160, 637038270, 648620784, 660632280, 673097040, 694950840, 704094930, 743211315, 753679080, 764445924, 792758736, 804679920, 810775980, 849384360, 891853578, 938793240, 955557405, 972931176, 990948420, 1009645560, 1019261232, 1081034640, 1126551888, 1189138104, 1216163970, 1274076540, 1321264560, 1337780367, 1389901680, 1408189860, 1486422630, 1507358160, 1528891848, 1621551960, 1698768720, 1783707156, 1877586480, 1911114810, 1945862352, 1981896840, 2019291120, 2229633945, 2378276208, 2432327940, 2548153080, 2675560734, 2816379720, 2972845260, 3057783696, 3243103920, 3567414312, 3822229620, 3963793680, 4459267890, 4864655880, 5096306160, 5351121468, 5632759440, 5945690520, 6688901835, 7134828624, 7644459240, 8918535780, 9729311760, 10702242936, 11891381040, 13377803670, 15288918480, 17837071560, 21404485872, 26755607340, 35674143120, 53511214680, 107022429360]

約数ペア:

[(1, 107022429360), (2, 53511214680), (3, 35674143120), (4, 26755607340), (5, 21404485872), (6, 17837071560), (7, 15288918480), (8, 13377803670), (9, 11891381040), (10, 10702242936), (11, 9729311760), (12, 8918535780), (14, 7644459240), (15, 7134828624), (16, 6688901835), (18, 5945690520), (19, 5632759440), (20, 5351121468), (21, 5096306160), (22, 4864655880), (24, 4459267890), (27, 3963793680), (28, 3822229620), (30, 3567414312), (33, 3243103920), (35, 3057783696), (36, 2972845260), (38, 2816379720), (40, 2675560734), (42, 2548153080), (44, 2432327940), (45, 2378276208), (48, 2229633945), (53, 2019291120), (54, 1981896840), (55, 1945862352), (56, 1911114810), (57, 1877586480), (60, 1783707156), (63, 1698768720), (66, 1621551960), (70, 1528891848), (71, 1507358160), (72, 1486422630), (76, 1408189860), (77, 1389901680), (80, 1337780367), (81, 1321264560), (84, 1274076540), (88, 1216163970), (90, 1189138104), (95, 1126551888), (99, 1081034640), (105, 1019261232), (106, 1009645560), (108, 990948420), (110, 972931176), (112, 955557405), (114, 938793240), (120, 891853578), (126, 849384360), (132, 810775980), (133, 804679920), (135, 792758736), (140, 764445924), (142, 753679080), (144, 743211315), (152, 704094930), (154, 694950840), (159, 673097040), (162, 660632280), (165, 648620784), (168, 637038270), (171, 625862160), (176, 608081985), (180, 594569052), (189, 566256240), (190, 563275944), (198, 540517320), (209, 512069040), (210, 509630616), (212, 504822780), (213, 502452720), (216, 495474210), (220, 486465588), (228, 469396620), (231, 463300560), (240, 445926789), (243, 440421520), (252, 424692180), (264, 405387990), (265, 403858224), (266, 402339960), (270, 396379368), (280, 382222962), (284, 376839540), (285, 375517296), (297, 360344880), (304, 352047465), (308, 347475420), (315, 339753744), (318, 336548520), (324, 330316140), (330, 324310392), (336, 318519135), (342, 312931080), (355, 301471632), (360, 297284526), (371, 288470160), (378, 283128120), (380, 281637972), (385, 277980336), (396, 270258660), (399, 268226640), (405, 264252912), (418, 256034520), (420, 254815308), (424, 252411390), (426, 251226360), (432, 247737105), (440, 243232794), (456, 234698310), (462, 231650280), (477, 224365680), (486, 220210760), (495, 216206928), (497, 215336880), (504, 212346090), (513, 208620720), (528, 202693995), (530, 201929112), (532, 201169980), (540, 198189684), (560, 191111481), (567, 188752080), (568, 188419770), (570, 187758648), (583, 183571920), (594, 180172440), (616, 173737710), (627, 170689680), (630, 169876872), (636, 168274260), (639, 167484240), (648, 165158070), (660, 162155196), (665, 160935984), (684, 156465540), (693, 154433520), (710, 150735816), (720, 148642263), (742, 144235080), (756, 141564060), (760, 140818986), (770, 138990168), (781, 137032560), (792, 135129330), (795, 134619408), (798, 134113320), (810, 132126456), (836, 128017260), (840, 127407654), (848, 126205695), (852, 125613180), (855, 125172432), (880, 121616397), (891, 120114960), (912, 117349155), (924, 115825140), (945, 113251248), (954, 112182840), (972, 110105380), (990, 108103464), (994, 107668440), (1007, 106278480), (1008, 106173045), (1026, 104310360), (1045, 102413808), (1060, 100964556), (1064, 100584990), (1065, 100490544), (1080, 99094842), (1113, 96156720), (1134, 94376040), (1136, 94209885), (1140, 93879324), (1155, 92660112), (1166, 91785960), (1188, 90086220), (1197, 89408880), (1215, 88084304), (1232, 86868855), (1254, 85344840), (1260, 84938436), (1272, 84137130), (1278, 83742120), (1296, 82579035), (1320, 81077598), (1330, 80467992), (1349, 79334640), (1368, 78232770), (1386, 77216760), (1420, 75367908), (1431, 74788560), (1463, 73152720), (1484, 72117540), (1485, 72068976), (1491, 71778960), (1512, 70782030), (1520, 70409493), (1539, 69540240), (1540, 69495084), (1562, 68516280), (1584, 67564665), (1590, 67309704), (1596, 67056660), (1620, 66063228), (1672, 64008630), (1680, 63703827), (1701, 62917360), (1704, 62806590), (1710, 62586216), (1749, 61190640), (1782, 60057480), (1848, 57912570), (1855, 57694032), (1881, 56896560), (1890, 56625624), (1908, 56091420), (1917, 55828080), (1944, 55052690), (1980, 54051732), (1988, 53834220), (1995, 53645328), (2014, 53139240), (2052, 52155180), (2079, 51477840), (2090, 51206904), (2120, 50482278), (2128, 50292495), (2130, 50245272), (2160, 49547421), (2226, 48078360), (2268, 47188020), (2280, 46939662), (2310, 46330056), (2332, 45892980), (2343, 45677520), (2376, 45043110), (2385, 44873136), (2394, 44704440), (2430, 44042152), (2485, 43067376), (2508, 42672420), (2520, 42469218), (2544, 42068565), (2556, 41871060), (2565, 41724144), (2640, 40538799), (2660, 40233996), (2673, 40038320), (2698, 39667320), (2736, 39116385), (2772, 38608380), (2835, 37750416), (2840, 37683954), (2862, 37394280), (2915, 36714384), (2926, 36576360), (2968, 36058770), (2970, 36034488), (2982, 35889480), (3021, 35426160), (3024, 35391015), (3078, 34770120), (3080, 34747542), (3124, 34258140), (3135, 34137936), (3180, 33654852), (3192, 33528330), (3195, 33496848), (3240, 33031614), (3339, 32052240), (3344, 32004315), (3402, 31458680), (3408, 31403295), (3420, 31293108), (3465, 30886704), (3498, 30595320), (3564, 30028740), (3591, 29802960), (3696, 28956285), (3710, 28847016), (3762, 28448280), (3763, 28440720), (3780, 28312812), (3816, 28045710), (3834, 27914040), (3888, 27526345), (3905, 27406512), (3960, 27025866), (3976, 26917110), (3990, 26822664), (4028, 26569620), (4047, 26444880), (4081, 26224560), (4104, 26077590), (4158, 25738920), (4180, 25603452), (4240, 25241139), (4260, 25122636), (4293, 24929520), (4389, 24384240), (4452, 24039180), (4455, 24022992), (4473, 23926320), (4536, 23594010), (4560, 23469831), (4617, 23180080), (4620, 23165028), (4664, 22946490), (4686, 22838760), (4752, 22521555), (4770, 22436568), (4788, 22352220), (4860, 22021076), (4970, 21533688), (5016, 21336210), (5035, 21255696), (5040, 21234609), (5112, 20935530), (5130, 20862072), (5247, 20396880), (5320, 20116998), (5346, 20019160), (5396, 19833660), (5467, 19576080), (5544, 19304190), (5565, 19231344), (5643, 18965520), (5670, 18875208), (5680, 18841977), (5724, 18697140), (5751, 18609360), (5830, 18357192), (5852, 18288180), (5936, 18029385), (5940, 18017244), (5964, 17944740), (5985, 17881776), (6042, 17713080), (6156, 17385060), (6160, 17373771), (6237, 17159280), (6248, 17129070), (6270, 17068968), (6360, 16827426), (6384, 16764165), (6390, 16748424), (6480, 16515807), (6678, 16026120), (6745, 15866928), (6804, 15729340), (6840, 15646554), (6930, 15443352), (6996, 15297660), (7029, 15225840), (7049, 15182640), (7128, 15014370), (7155, 14957712), (7182, 14901480), (7315, 14630544), (7420, 14423508), (7455, 14355792), (7524, 14224140), (7526, 14220360), (7560, 14156406), (7632, 14022855), (7668, 13957020), (7695, 13908048), (7810, 13703256), (7920, 13512933), (7952, 13458555), (7980, 13411332), (8056, 13284810), (8094, 13222440), (8162, 13112280), (8208, 13038795), (8316, 12869460), (8360, 12801726), (8505, 12583472), (8520, 12561318), (8586, 12464760), (8745, 12238128), (8778, 12192120), (8904, 12019590), (8910, 12011496), (8946, 11963160), (9063, 11808720), (9072, 11797005), (9234, 11590040), (9240, 11582514), (9328, 11473245), (9372, 11419380), (9405, 11379312), (9443, 11333520), (9540, 11218284), (9576, 11176110), (9585, 11165616), (9720, 11010538), (9940, 10766844), (10017, 10684080), (10032, 10668105), (10070, 10627848), (10224, 10467765), (10260, 10431036), (10395, 10295568), (10494, 10198440), (10640, 10058499), (10692, 10009580), (10773, 9934320), (10792, 9916830), (10934, 9788040), (11077, 9661680), (11088, 9652095), (11130, 9615672), (11286, 9482760), (11289, 9480240), (11340, 9437604), (11448, 9348570), (11502, 9304680), (11660, 9178596), (11704, 9144090), (11715, 9135504), (11880, 9008622), (11928, 8972370), (11970, 8940888), (12084, 8856540), (12141, 8814960), (12243, 8741520), (12312, 8692530), (12474, 8579640), (12496, 8564535), (12540, 8534484), (12720, 8413713), (12780, 8374212), (12879, 8309840), (13167, 8128080), (13356, 8013060), (13365, 8007664), (13419, 7975440), (13490, 7933464), (13608, 7864670), (13680, 7823277), (13860, 7721676), (13992, 7648830), (14058, 7612920), (14098, 7591320), (14256, 7507185), (14310, 7478856), (14364, 7450740), (14630, 7315272), (14839, 7212240), (14840, 7211754), (14910, 7177896), (15048, 7112070), (15052, 7110180), (15105, 7085232), (15120, 7078203), (15336, 6978510), (15390, 6954024), (15620, 6851628), (15741, 6798960), (15960, 6705666), (16112, 6642405), (16188, 6611220), (16324, 6556140), (16401, 6525360), (16632, 6434730), (16695, 6410448), (16720, 6400863), (16929, 6321840), (17010, 6291736), (17040, 6280659), (17172, 6232380), (17253, 6203120), (17490, 6119064), (17556, 6096060), (17808, 6009795), (17820, 6005748), (17892, 5981580), (17955, 5960592), (18126, 5904360), (18468, 5795020), (18480, 5791257), (18711, 5719760), (18744, 5709690), (18810, 5689656), (18815, 5688144), (18886, 5666760), (19080, 5609142), (19152, 5588055), (19170, 5582808), (19440, 5505269), (19880, 5383422), (20034, 5342040), (20140, 5313924), (20235, 5288976), (20405, 5244912), (20520, 5215518), (20790, 5147784), (20988, 5099220), (21087, 5075280), (21147, 5060880), (21384, 5004790), (21465, 4985904), (21546, 4967160), (21584, 4958415), (21868, 4894020), (21945, 4876848), (22154, 4830840), (22260, 4807836), (22365, 4785264), (22572, 4741380), (22578, 4740120), (22680, 4718802), (22896, 4674285), (23004, 4652340), (23085, 4636016), (23320, 4589298), (23408, 4572045), (23430, 4567752), (23760, 4504311), (23856, 4486185), (23940, 4470444), (24168, 4428270), (24282, 4407480), (24486, 4370760), (24624, 4346265), (24948, 4289820), (25080, 4267242), (25560, 4187106), (25758, 4154920), (26235, 4079376), (26334, 4064040), (26341, 4062960), (26712, 4006530), (26730, 4003832), (26838, 3987720), (26980, 3966732), (27189, 3936240), (27216, 3932335), (27335, 3915216), (27720, 3860838), (27984, 3824415), (28116, 3806460), (28196, 3795660), (28215, 3793104), (28329, 3777840), (28620, 3739428), (28728, 3725370), (28755, 3721872), (29260, 3657636), (29678, 3606120), (29680, 3605877), (29820, 3588948), (30051, 3561360), (30096, 3556035), (30104, 3555090), (30210, 3542616), (30672, 3489255), (30780, 3477012), (31185, 3431856), (31240, 3425814), (31482, 3399480), (31920, 3352833), (32319, 3311440), (32376, 3305610), (32648, 3278070), (32802, 3262680), (33231, 3220560), (33264, 3217365), (33390, 3205224), (33858, 3160920), (33867, 3160080), (34020, 3145868), (34344, 3116190), (34506, 3101560), (34980, 3059532), (35112, 3048030), (35145, 3045168), (35245, 3036528), (35640, 3002874), (35784, 2990790), (35910, 2980296), (36252, 2952180), (36423, 2938320), (36729, 2913840), (36936, 2897510), (37422, 2859880), (37488, 2854845), (37620, 2844828), (37630, 2844072), (37772, 2833380), (38160, 2804571), (38340, 2791404), (39501, 2709360), (39760, 2691711), (40068, 2671020), (40257, 2658480), (40280, 2656962), (40470, 2644488), (40810, 2622456), (41040, 2607759), (41393, 2585520), (41580, 2573892), (41976, 2549610), (42174, 2537640), (42294, 2530440), (42768, 2502395), (42930, 2492952), (43092, 2483580), (43736, 2447010), (43890, 2438424), (44308, 2415420), (44517, 2404080), (44520, 2403918), (44730, 2392632), (45144, 2370690), (45156, 2370060), (45315, 2361744), (45360, 2359401), (46008, 2326170), (46170, 2318008), (46640, 2294649), (46860, 2283876), (47215, 2266704), (47223, 2266320), (47880, 2235222), (48336, 2214135), (48564, 2203740), (48972, 2185380), (49203, 2175120), (49896, 2144910), (50085, 2136816), (50160, 2133621), (50787, 2107280), (51120, 2093553), (51516, 2077460), (52470, 2039688), (52668, 2032020), (52682, 2031480), (53424, 2003265), (53460, 2001916), (53676, 1993860), (53865, 1986864), (53960, 1983366), (54378, 1968120), (54670, 1957608), (55385, 1932336), (55440, 1930419), (56232, 1903230), (56392, 1897830), (56430, 1896552), (56445, 1896048), (56658, 1888920), (57240, 1869714), (57456, 1862685), (57510, 1860936), (58520, 1828818), (59356, 1803060), (59640, 1794474), (60102, 1780680), (60208, 1777545), (60420, 1771308), (60705, 1762992), (61215, 1748304), (61560, 1738506), (62370, 1715928), (62480, 1712907), (62964, 1699740), (63261, 1691760), (63441, 1686960), (64395, 1661968), (64638, 1655720), (64752, 1652805), (65296, 1639035), (65604, 1631340), (65835, 1625616), (66462, 1610280), (66780, 1602612), (67095, 1595088), (67716, 1580460), (67734, 1580040), (68040, 1572934), (68688, 1558095), (69012, 1550780), (69960, 1529766), (70224, 1524015), (70290, 1522584), (70490, 1518264), (71280, 1501437), (71497, 1496880), (71568, 1495395), (71820, 1490148), (72504, 1476090), (72846, 1469160), (73458, 1456920), (73872, 1448755), (74195, 1442448), (74844, 1429940), (75240, 1422414), (75260, 1422036), (75544, 1416690), (76680, 1395702), (77539, 1380240), (78705, 1359792), (79002, 1354680), (79023, 1354320), (80136, 1335510), (80514, 1329240), (80560, 1328481), (80940, 1322244), (81567, 1312080), (81620, 1311228), (82005, 1305072), (82786, 1292760), (83160, 1286946), (83952, 1274805), (84348, 1268820), (84588, 1265220), (84645, 1264368), (84987, 1259280), (85860, 1246476), (86184, 1241790), (86265, 1240624), (87472, 1223505), (87780, 1219212), (88616, 1207710), (89034, 1202040), (89040, 1201959), (89460, 1196316), (90153, 1187120), (90288, 1185345), (90312, 1185030), (90630, 1180872), (92016, 1163085), (92340, 1159004), (93555, 1143952), (93720, 1141938), (94430, 1133352), (94446, 1133160), (95760, 1117611), (97128, 1101870), (97944, 1092690), (98406, 1087560), (99693, 1073520), (99792, 1072455), (100170, 1068408), (101574, 1053640), (101601, 1053360), (103032, 1038730), (103873, 1030320), (104940, 1019844), (105336, 1016010), (105364, 1015740), (105435, 1015056), (105735, 1012176), (106920, 1000958), (107352, 996930), (107730, 993432), (107920, 991683), (108756, 984060), (109269, 979440), (109340, 978804), (110187, 971280), (110770, 966168), (112464, 951615), (112784, 948915), (112860, 948276), (112890, 948024), (113316, 944460), (114480, 934857), (115020, 930468), (117040, 914409), (118503, 903120), (118712, 901530), (119280, 897237), (120204, 890340), (120771, 886160), (120840, 885654), (121410, 881496), (122430, 874152), (123120, 869253), (124179, 861840), (124740, 857964), (125928, 849870), (126522, 845880), (126882, 843480), (128790, 830984), (129276, 827860), (131208, 815670), (131670, 812808), (131705, 812592), (132924, 805140), (133551, 801360), (133560, 801306), (134190, 797544), (135432, 790230), (135468, 790020), (135945, 787248), (136080, 786467), (138024, 775390), (139920, 764883), (140580, 761292), (140980, 759132), (141645, 755568), (141669, 755440), (142994, 748440), (143640, 745074), (145008, 738045), (145692, 734580), (146916, 728460), (147609, 725040), (148390, 721224), (149688, 714970), (150255, 712272), (150480, 711207), (150520, 711018), (151088, 708345), (153360, 697851), (155078, 690120), (157410, 679896), (158004, 677340), (158046, 677160), (160272, 667755), (161028, 664620), (161595, 662288), (161880, 661122), (163134, 656040), (163240, 655614), (164010, 652536), (165572, 646380), (166155, 644112), (166320, 643473), (168696, 634410), (169176, 632610), (169290, 632184), (169335, 632016), (169974, 629640), (171720, 623238), (172368, 620895), (172530, 620312), (175560, 609606), (177232, 603855), (178068, 601020), (178920, 598158), (180306, 593560), (180624, 592515), (181260, 590436), (182115, 587664), (183645, 582768), (184680, 579502), (187110, 571976), (187440, 570969), (188860, 566676), (188892, 566580), (189783, 563920), (190323, 562320), (194256, 550935), (195888, 546345), (196812, 543780), (197505, 541872), (199386, 536760), (200340, 534204), (201285, 531696), (203148, 526820), (203202, 526680), (206064, 519365), (206965, 517104), (207746, 515160), (209880, 509922), (210672, 508005), (210728, 507870), (210870, 507528), (211470, 506088), (213840, 500479), (214491, 498960), (214704, 498465), (215460, 496716), (217512, 492030), (218538, 489720), (218680, 489402), (220374, 485640), (221540, 483084), (222585, 480816), (225720, 474138), (225780, 474012), (226632, 472230), (230040, 465234), (232617, 460080), (236115, 453264), (237006, 451560), (237069, 451440), (237424, 450765), (240408, 445170), (241542, 443080), (241680, 442827), (242820, 440748), (244701, 437360), (244860, 437076), (246015, 435024), (248358, 430920), (249480, 428982), (251856, 424935), (253044, 422940), (253764, 421740), (253935, 421456), (254961, 419760), (257580, 415492), (258552, 413930), (262416, 407835), (263340, 406404), (263410, 406296), (265848, 402570), (267102, 400680), (267120, 400653), (268380, 398772), (270864, 395115), (270936, 395010), (271890, 393624), (276048, 387695), (281160, 380646), (281960, 379566), (283290, 377784), (283338, 377720), (285988, 374220), (287280, 372537), (289751, 369360), (291384, 367290), (293832, 364230), (295218, 362520), (296780, 360612), (299079, 357840), (299376, 357485), (300510, 356136), (301040, 355509), (304803, 351120), (310156, 345060), (311619, 343440), (314820, 339948), (316008, 338670), (316092, 338580), (316305, 338352), (317205, 337392), (322056, 332310), (323190, 331144), (323760, 330561), (326268, 328020), (326480, 327807)]