307267637040

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 29, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 58, 60, 63, 65, 69, 70, 72, 78, 79, 80, 84, 87, 89, 90, 91, 92, 104, 105, 112, 115, 116, 117, 120, 126, 130, 138, 140, 144, 145, 156, 158, 161, 168, 174, 178, 180, 182, 184, 195, 203, 207, 208, 210, 230, 232, 234, 237, 240, 252, 260, 261, 267, 273, 276, 280, 290, 299, 312, 315, 316, 322, 336, 345, 348, 356, 360, 364, 368, 377, 390, 395, 406, 414, 420, 435, 445, 455, 460, 464, 468, 474, 483, 504, 520, 522, 534, 546, 552, 553, 560, 580, 585, 598, 609, 623, 624, 630, 632, 644, 667, 690, 696, 711, 712, 720, 728, 754, 780, 790, 801, 805, 812, 819, 828, 840, 870, 890, 897, 910, 920, 936, 948, 966, 1008, 1015, 1027, 1035, 1040, 1044, 1068, 1092, 1104, 1106, 1131, 1157, 1160, 1170, 1185, 1196, 1218, 1246, 1260, 1264, 1288, 1305, 1334, 1335, 1365, 1380, 1392, 1422, 1424, 1449, 1456, 1495, 1508, 1560, 1580, 1602, 1610, 1624, 1638, 1656, 1659, 1680, 1740, 1780, 1794, 1817, 1820, 1827, 1840, 1869, 1872, 1885, 1896, 1932, 2001, 2030, 2047, 2054, 2070, 2088, 2093, 2136, 2184, 2212, 2262, 2291, 2314, 2320, 2340, 2370, 2392, 2415, 2436, 2492, 2520, 2576, 2581, 2610, 2639, 2668, 2670, 2691, 2730, 2760, 2765, 2844, 2898, 2990, 3016, 3045, 3081, 3115, 3120, 3160, 3204, 3220, 3248, 3276, 3312, 3318, 3335, 3393, 3471, 3480, 3555, 3560, 3588, 3634, 3640, 3654, 3738, 3770, 3792, 3864, 4002, 4005, 4060, 4094, 4095, 4108, 4140, 4176, 4186, 4272, 4368, 4424, 4485, 4524, 4582, 4628, 4669, 4680, 4740, 4784, 4830, 4872, 4977, 4984, 5040, 5135, 5162, 5220, 5278, 5336, 5340, 5382, 5451, 5460, 5520, 5530, 5607, 5655, 5688, 5785, 5796, 5980, 6003, 6032, 6090, 6141, 6162, 6230, 6279, 6320, 6408, 6440, 6552, 6636, 6670, 6786, 6873, 6942, 6960, 7031, 7110, 7120, 7176, 7189, 7245, 7268, 7280, 7308, 7476, 7540, 7728, 7743, 7917, 8004, 8010, 8099, 8120, 8188, 8190, 8216, 8280, 8295, 8372, 8671, 8848, 8970, 9048, 9085, 9135, 9164, 9243, 9256, 9338, 9345, 9360, 9480, 9660, 9744, 9954, 9968, 10005, 10235, 10270, 10324, 10413, 10440, 10465, 10556, 10672, 10680, 10764, 10902, 10920, 11060, 11214, 11310, 11376, 11455, 11570, 11592, 11960, 12006, 12180, 12282, 12324, 12460, 12558, 12719, 12816, 12880, 12905, 13104, 13195, 13272, 13340, 13455, 13572, 13746, 13884, 14007, 14062, 14220, 14329, 14352, 14378, 14490, 14536, 14616, 14952, 15080, 15405, 15486, 15834, 16008, 16020, 16037, 16198, 16240, 16353, 16376, 16380, 16432, 16560, 16590, 16744, 16965, 17342, 17355, 17940, 18067, 18096, 18170, 18270, 18328, 18423, 18486, 18512, 18676, 18690, 18837, 18960, 19320, 19908, 20010, 20470, 20540, 20619, 20648, 20826, 20880, 20930, 21093, 21112, 21360, 21528, 21567, 21804, 21840, 22120, 22428, 22620, 22910, 23140, 23184, 23229, 23345, 23621, 23751, 23920, 24012, 24297, 24360, 24564, 24648, 24885, 24920, 25116, 25438, 25810, 26013, 26390, 26544, 26611, 26680, 26910, 27144, 27255, 27492, 27768, 28014, 28035, 28124, 28440, 28658, 28756, 28980, 29072, 29232, 29783, 29904, 30015, 30160, 30705, 30810, 30972, 31395, 31668, 32016, 32040, 32074, 32396, 32706, 32752, 32760, 33180, 33488, 33553, 33930, 34365, 34684, 34710, 35155, 35880, 35945, 36134, 36340, 36540, 36656, 36846, 36972, 37352, 37380, 37674, 38157, 38640, 38715, 39585, 39816, 40020, 40495, 40940, 41080, 41238, 41296, 41652, 41860, 42021, 42186, 42224, 42987, 43056, 43134, 43355, 43608, 44240, 44856, 45240, 45820, 46215, 46280, 46458, 46690, 47242, 47502, 48024, 48111, 48594, 48720, 49128, 49217, 49296, 49770, 49840, 50232, 50876, 51620, 52026, 52065, 52693, 52780, 53222, 53360, 53820, 54201, 54288, 54510, 54984, 55536, 56028, 56070, 56248, 56880, 57316, 57512, 57960, 59363, 59566, 60030, 60697, 61410, 61620, 61944, 62790, 63279, 63336, 63595, 64080, 64148, 64701, 64792, 65412, 65520, 66360, 67106, 67860, 68730, 69368, 69420, 70035, 70310, 70863, 71645, 71760, 71890, 72268, 72680, 72891, 73080, 73692, 73944, 74704, 74760, 75348, 76314, 77430, 78039, 79170, 79632, 79833, 80040, 80185, 80990, 81765, 81880, 82160, 82476, 83304, 83720, 84042, 84372, 85974, 86268, 86710, 87216, 89349, 89712, 90335, 90480, 91403, 91640, 92115, 92430, 92560, 92916, 93380, 94185, 94484, 95004, 96048, 96222, 97188, 98256, 98434, 99540, 100464, 100659, 101752, 103095, 103240, 104052, 104130, 105386, 105465, 105560, 106444, 107640, 107835, 108402, 109020, 109968, 112056, 112140, 112496, 114471, 114632, 115024, 115920, 116145, 118105, 118726, 118755, 119132, 120060, 121394, 121485, 122820, 123240, 123888, 125580, 126558, 126672, 127190, 128296, 128961, 129402, 129584, 130065, 130824, 132720, 133055, 134212, 135720, 137460, 138736, 138840, 140070, 140620, 141726, 143290, 143780, 144333, 144536, 145360, 145782, 146160, 147384, 147651, 147888, 148915, 149520, 150696, 152628, 154860, 156078, 158079, 158340, 159666, 160080, 160370, 161713, 161980, 162603, 163530, 163760, 164952, 165347, 166608, 167440, 167765, 168084, 168744, 171948, 172536, 173420, 178089, 178698, 180670, 182091, 182806, 183280, 184230, 184860, 185832, 186277, 186760, 188370, 188968, 190008, 190785, 192444, 194376, 196868, 199080, 201318, 203504, 203899, 206190, 206480, 208104, 208260, 208481, 210105, 210772, 210930, 211120, 212589, 212888, 214935, 215280, 215670, 216804, 218040, 224112, 224280, 228942, 229264, 232290, 234871, 236210, 237452, 237510, 238264, 239499, 240120, 240555, 242788, 242970, 245640, 246085, 246480, 251160, 253116, 254380, 256592, 257922, 258804, 260130, 261648, 263465, 266110, 268047, 268424, 271005, 271440, 274209, 274920, 277680, 280140, 281240, 283452, 286580, 287560, 288666, 289072, 291564, 294768, 295302, 296815, 297830, 301392, 301977, 303485, 305256, 309720, 312156, 316158, 316395, 316680, 319332, 320740, 323426, 323505, 323960, 325206, 327060, 329904, 330694, 335530, 336168, 337488, 343896, 345072, 346840, 354315, 356178, 357396, 361340, 364182, 364455, 365612, 368460, 368851, 369720, 371664, 372554, 373520, 376740, 377936, 380016, 381570, 384888, 388752, 390195, 393736, 398160, 399165, 402636, 407798, 412380, 415541, 416208, 416520, 416962, 420210, 421544, 421860, 425178, 425776, 429870, 431340, 433608, 436080, 442953, 446745, 448560, 457015, 457884, 464580, 469742, 472420, 474237, 474904, 475020, 476528, 478998, 480240, 481110, 485139, 485576, 485940, 491280, 492170, 496041, 502320, 503295, 506232, 508760, 515844, 517608, 520260, 526930, 532220, 534267, 536094, 536848, 542010, 546273, 548418, 549840, 558831, 560280, 562480, 566904, 572355, 573160, 575120, 577332, 583128, 590604, 593630, 595660, 603954, 606970, 610512, 611697, 619440, 624312, 625443, 632316, 632790, 633360, 638664, 639821, 641480, 644805, 646852, 647010, 647920, 650412, 654120, 661388, 671060, 672336, 685009, 687792, 693680, 704613, 708630, 712356, 714792, 721665, 722680, 728364, 728910, 731224, 736920, 737702, 738255, 739440, 745108, 753480, 763140, 769776, 771719, 780390, 787472, 790395, 798330, 805272, 808565, 813015, 815596, 822627, 824760, 826735, 831082, 833040, 833924, 840420, 843088, 843720, 850356, 859740, 862680, 867216, 885906, 890445, 893490, 910455, 914030, 915768, 929160, 931385, 939484, 944840, 948474, 949808, 950040, 957996, 962220, 970278, 971152, 971880, 984340, 992082, 1006590, 1012464, 1017520, 1019495, 1031688, 1035216, 1040520, 1042405, 1053860, 1062945, 1064440, 1068534, 1072188, 1084020, 1092546, 1096836, 1106553, 1117662, 1120560, 1131991, 1133808, 1144710, 1146320, 1154664, 1166256, 1174355, 1181208, 1187260, 1191320, 1197495, 1207908, 1213940, 1223394, 1246623, 1248624, 1250886, 1264632, 1265580, 1277328, 1279642, 1282960, 1289610, 1293704, 1294020, 1300824, 1308240, 1322776, 1340235, 1342120, 1370018, 1371045, 1409226, 1417260, 1424712, 1427293, 1429584, 1443330, 1445360, 1455417, 1456728, 1457820, 1462448, 1473840, 1475404, 1476510, 1488123, 1490216, 1506960, 1509885, 1526280, 1543438, 1560780, 1580790, 1596660, 1610544, 1617130, 1626030, 1631192, 1645254, 1649520, 1653470, 1662164, 1667848, 1676493, 1680840, 1687440, 1700712, 1719480, 1725360, 1771812, 1780890, 1786980, 1820910, 1828060, 1831536, 1835091, 1844255, 1858320, 1862770, 1876329, 1878968, 1889680, 1896948, 1900080, 1915992, 1919463, 1924440, 1940556, 1943760, 1968680, 1984164, 2013180, 2038990, 2055027, 2063376, 2077705, 2081040, 2084810, 2102269, 2107720, 2113839, 2125890, 2128880, 2137068, 2144376, 2168040, 2185092, 2193672, 2213106, 2214765, 2235324, 2263982, 2289420, 2309328, 2315157, 2348710, 2362416, 2371185, 2374520, 2382640, 2394990, 2415816, 2425695, 2427880, 2446788, 2480205, 2493246, 2501772, 2529264, 2531160, 2559284, 2579220, 2587408, 2588040, 2601648, 2645552, 2650687, 2671335, 2680470, 2684240, 2731365, 2740036, 2742090, 2794155, 2818452, 2834520, 2849424, 2854586, 2886660, 2910834, 2913456, 2915640, 2950808, 2953020, 2976246, 2980432, 3019770, 3052560, 3058485, 3086876, 3121560, 3127215, 3161580, 3193320, 3199105, 3234260, 3252060, 3262384, 3290508, 3306940, 3319659, 3324328, 3335696, 3352986, 3361680, 3395973, 3401424, 3425045, 3438960, 3523065, 3543624, 3561780, 3573960, 3641820, 3656120, 3670182, 3688510, 3725540, 3739869, 3752658, 3757936, 3793896, 3831984, 3838926, 3848880, 3858595, 3881112, 3937360, 3968328, 4026360, 4077980, 4110054, 4113135, 4155410, 4169620, 4204538, 4215440, 4227678, 4251780, 4274136, 4281879, 4288752, 4336080, 4370184, 4387344, 4426212, 4429530, 4470648, 4527964, 4578840, 4630314, 4689677, 4697420, 4742370, 4749040, 4789980, 4795063, 4831632, 4851390, 4855760, 4893576, 4960410, 4986492, 5003544, 5062320, 5118568, 5158440, 5176080, 5301374, 5342670, 5360940, 5402033, 5462730, 5480072, 5484180, 5532765, 5588310, 5636904, 5659955, 5669040, 5709172, 5758389, 5773320, 5821668, 5831280, 5901616, 5906040, 5952492, 6039540, 6116970, 6165081, 6173752, 6233115, 6243120, 6254430, 6306807, 6323160, 6386640, 6398210, 6468520, 6504120, 6581016, 6613880, 6639318, 6648656, 6705972, 6791946, 6850090, 6945471, 7046130, 7087248, 7123560, 7136465, 7147920, 7277085, 7283640, 7312240, 7340364, 7377020, 7440615, 7451080, 7479738, 7505316, 7587792, 7677852, 7717190, 7762224, 7936656, 7952061, 8052720, 8155960, 8220108, 8226270, 8310820, 8339240, 8382465, 8409076, 8455356, 8503560, 8548272, 8563758, 8740368, 8852424, 8859060, 8941296, 9055928, 9157680, 9175455, 9260628, 9379354, 9381645, 9394840, 9484740, 9579960, 9590126, 9597315, 9702780, 9787152, 9920820, 9972984, 10007088, 10187919, 10237136, 10275135, 10316880, 10511345, 10569195, 10602748, 10685340, 10721880, 10804066, 10925460, 10960144, 10968360, 11065530, 11176620, 11273808, 11319910, 11418344, 11516778, 11546640, 11575785, 11643336, 11812080, 11904984, 12079080, 12233940, 12330162, 12347504, 12466230, 12508860, 12613614, 12646320, 12796420, 12845637, 12937040, 13008240, 13162032, 13227760, 13253435, 13278636, 13411944, 13583892, 13700180, 13890942, 14069031, 14092260, 14247120, 14272930, 14385189, 14554170, 14567280, 14680728, 14715883, 14754040, 14881230, 14902160, 14959476, 15010632, 15355704, 15434380, 15904122, 16206099, 16311920, 16440216, 16452540, 16598295, 16621640, 16678480, 16764930, 16818152, 16910712, 16979865, 17007120, 17127516, 17704848, 17718120, 18111856, 18350910, 18521256, 18554809, 18699345, 18758708, 18763290, 18789680, 18920421, 18969480, 19159920, 19180252, 19194630, 19405560, 19841640, 19945968, 20375838, 20550270, 21022690, 21138390, 21205496, 21370680, 21409395, 21443760, 21608132, 21850920, 21936720, 22131060, 22353240, 22639820, 22836688, 23033556, 23151570, 23286672, 23448385, 23809968, 23856183, 23975315, 24158160, 24467880, 24660324, 24932460, 25017720, 25227228, 25592840, 25691274, 26506870, 26557272, 26823888, 27010165, 27167784, 27400360, 27781884, 28138062, 28184520, 28545860, 28770378, 28791945, 29108340, 29361456, 29431766, 29508080, 29762460, 29918952, 30021264, 30711408, 30825405, 30868760, 31534035, 31808244, 32412198, 32827739, 32880432, 32905080, 33196590, 33243280, 33529860, 33636304, 33821424, 33959730, 34255032, 34727355, 35436240, 36701820, 37042512, 37109618, 37398690, 37517416, 37526580, 37840842, 37938960, 38360504, 38389260, 38811120, 39683280, 39760305, 40751676, 41100540, 42045380, 42207093, 42276780, 42410992, 42741360, 42818790, 43155567, 43216264, 43701840, 44147649, 44262120, 44706480, 45279640, 46067112, 46303140, 46896770, 47712366, 47950630, 48618297, 48935760, 49320648, 49864920, 50035440, 50454456, 50939595, 51185680, 51382548, 53013740, 53114544, 54020330, 54335568, 54800720, 55563768, 55664427, 56276124, 56369040, 57091720, 57540756, 57583890, 58216680, 58863532, 59524920, 59837904, 60965801, 61650810, 61737520, 63068070, 63616488, 64228185, 64824396, 65655478, 65810160, 66393180, 67059720, 67919460, 68510064, 69454710, 70345155, 71925945, 73403640, 73579415, 74219236, 74797380, 75034832, 75053160, 75681684, 76721008, 76778520, 79520610, 81030495, 81503352, 82201080, 84090760, 84414186, 84553560, 85637580, 86311134, 86432528, 88295298, 88524240, 90559280, 92134224, 92606280, 92774045, 93793540, 94602105, 95424732, 95901260, 97236594, 98483217, 98641296, 99729840, 100908912, 101879190, 102765096, 106027480, 108040660, 111127536, 111328854, 112552248, 114183440, 115081512, 115167780, 116433360, 117727064, 119049840, 119280915, 121931602, 123301620, 126136140, 127232976, 128456370, 129648792, 131310956, 132442947, 132786360, 134119440, 135838920, 138909420, 140690310, 143851890, 146807280, 147158830, 148438472, 149594760, 150106320, 151363368, 153557040, 159041220, 162060990, 163006704, 164138695, 164402160, 166993281, 168181520, 168828372, 169107120, 171275160, 172622268, 176590596, 182897403, 185212560, 185548090, 187587080, 189204210, 190849464, 191802520, 194473188, 196966434, 203758380, 205530192, 211035465, 212054960, 215777835, 216081320, 220738245, 222657708, 225104496, 230163024, 230335560, 235454128, 238561830, 243091485, 243863204, 246603240, 252272280, 256912740, 259297584, 262621912, 264885894, 265572720, 271677840, 277818840, 278322135, 281380620, 287703780, 294317660, 295449651, 296876944, 299189520, 302726736, 304829005, 318082440, 324121980, 328277390, 333986562, 337656744, 342550320, 345244536, 353181192, 365794806, 371096180, 375174160, 378408420, 381698928, 383605040, 388946376, 393932868, 407516760, 422070930, 426760607, 431555670, 432162640, 441476490, 445315416, 460671120, 477123660, 486182970, 487726408, 492416085, 493206480, 504544560, 513825480, 525243824, 529771788, 548692209, 555637680, 556644270, 562761240, 575407560, 588635320, 590899302, 609658010, 636164880, 648243960, 656554780, 662214735, 667973124, 675313488, 690489072, 706362384, 731589612, 742192360, 756816840, 777892752, 787865736, 815033520, 834966405, 844141860, 853521214, 863111340, 882952980, 890630832, 914487015, 954247320, 972365940, 975452816, 984832170, 1027650960, 1059543576, 1097384418, 1113288540, 1125522480, 1150815120, 1177270640, 1181798604, 1219316020, 1280281821, 1296487920, 1313109560, 1324429470, 1335946248, 1463179224, 1477248255, 1484384720, 1513633680, 1575731472, 1669932810, 1688283720, 1707042428, 1726222680, 1765905960, 1828974030, 1908494640, 1944731880, 1969664340, 2119087152, 2133803035, 2194768836, 2226577080, 2363597208, 2438632040, 2560563642, 2626219120, 2648858940, 2671892496, 2743461045, 2926358448, 2954496510, 3339865620, 3376567440, 3414084856, 3452445360, 3531811920, 3657948060, 3840845463, 3889463760, 3939328680, 4267606070, 4389537672, 4453154160, 4727194416, 4877264080, 5121127284, 5297717880, 5486922090, 5908993020, 6401409105, 6679731240, 6828169712, 7315896120, 7681690926, 7878657360, 8535212140, 8779075344, 10242254568, 10595435760, 10973844180, 11817986040, 12802818210, 13359462480, 14631792240, 15363381852, 17070424280, 19204227315, 20484509136, 21947688360, 23635972080, 25605636420, 30726763704, 34140848560, 38408454630, 43895376720, 51211272840, 61453527408, 76816909260, 102422545680, 153633818520, 307267637040]

約数ペア:

[(1, 307267637040), (2, 153633818520), (3, 102422545680), (4, 76816909260), (5, 61453527408), (6, 51211272840), (7, 43895376720), (8, 38408454630), (9, 34140848560), (10, 30726763704), (12, 25605636420), (13, 23635972080), (14, 21947688360), (15, 20484509136), (16, 19204227315), (18, 17070424280), (20, 15363381852), (21, 14631792240), (23, 13359462480), (24, 12802818210), (26, 11817986040), (28, 10973844180), (29, 10595435760), (30, 10242254568), (35, 8779075344), (36, 8535212140), (39, 7878657360), (40, 7681690926), (42, 7315896120), (45, 6828169712), (46, 6679731240), (48, 6401409105), (52, 5908993020), (56, 5486922090), (58, 5297717880), (60, 5121127284), (63, 4877264080), (65, 4727194416), (69, 4453154160), (70, 4389537672), (72, 4267606070), (78, 3939328680), (79, 3889463760), (80, 3840845463), (84, 3657948060), (87, 3531811920), (89, 3452445360), (90, 3414084856), (91, 3376567440), (92, 3339865620), (104, 2954496510), (105, 2926358448), (112, 2743461045), (115, 2671892496), (116, 2648858940), (117, 2626219120), (120, 2560563642), (126, 2438632040), (130, 2363597208), (138, 2226577080), (140, 2194768836), (144, 2133803035), (145, 2119087152), (156, 1969664340), (158, 1944731880), (161, 1908494640), (168, 1828974030), (174, 1765905960), (178, 1726222680), (180, 1707042428), (182, 1688283720), (184, 1669932810), (195, 1575731472), (203, 1513633680), (207, 1484384720), (208, 1477248255), (210, 1463179224), (230, 1335946248), (232, 1324429470), (234, 1313109560), (237, 1296487920), (240, 1280281821), (252, 1219316020), (260, 1181798604), (261, 1177270640), (267, 1150815120), (273, 1125522480), (276, 1113288540), (280, 1097384418), (290, 1059543576), (299, 1027650960), (312, 984832170), (315, 975452816), (316, 972365940), (322, 954247320), (336, 914487015), (345, 890630832), (348, 882952980), (356, 863111340), (360, 853521214), (364, 844141860), (368, 834966405), (377, 815033520), (390, 787865736), (395, 777892752), (406, 756816840), (414, 742192360), (420, 731589612), (435, 706362384), (445, 690489072), (455, 675313488), (460, 667973124), (464, 662214735), (468, 656554780), (474, 648243960), (483, 636164880), (504, 609658010), (520, 590899302), (522, 588635320), (534, 575407560), (546, 562761240), (552, 556644270), (553, 555637680), (560, 548692209), (580, 529771788), (585, 525243824), (598, 513825480), (609, 504544560), (623, 493206480), (624, 492416085), (630, 487726408), (632, 486182970), (644, 477123660), (667, 460671120), (690, 445315416), (696, 441476490), (711, 432162640), (712, 431555670), (720, 426760607), (728, 422070930), (754, 407516760), (780, 393932868), (790, 388946376), (801, 383605040), (805, 381698928), (812, 378408420), (819, 375174160), (828, 371096180), (840, 365794806), (870, 353181192), (890, 345244536), (897, 342550320), (910, 337656744), (920, 333986562), (936, 328277390), (948, 324121980), (966, 318082440), (1008, 304829005), (1015, 302726736), (1027, 299189520), (1035, 296876944), (1040, 295449651), (1044, 294317660), (1068, 287703780), (1092, 281380620), (1104, 278322135), (1106, 277818840), (1131, 271677840), (1157, 265572720), (1160, 264885894), (1170, 262621912), (1185, 259297584), (1196, 256912740), (1218, 252272280), (1246, 246603240), (1260, 243863204), (1264, 243091485), (1288, 238561830), (1305, 235454128), (1334, 230335560), (1335, 230163024), (1365, 225104496), (1380, 222657708), (1392, 220738245), (1422, 216081320), (1424, 215777835), (1449, 212054960), (1456, 211035465), (1495, 205530192), (1508, 203758380), (1560, 196966434), (1580, 194473188), (1602, 191802520), (1610, 190849464), (1624, 189204210), (1638, 187587080), (1656, 185548090), (1659, 185212560), (1680, 182897403), (1740, 176590596), (1780, 172622268), (1794, 171275160), (1817, 169107120), (1820, 168828372), (1827, 168181520), (1840, 166993281), (1869, 164402160), (1872, 164138695), (1885, 163006704), (1896, 162060990), (1932, 159041220), (2001, 153557040), (2030, 151363368), (2047, 150106320), (2054, 149594760), (2070, 148438472), (2088, 147158830), (2093, 146807280), (2136, 143851890), (2184, 140690310), (2212, 138909420), (2262, 135838920), (2291, 134119440), (2314, 132786360), (2320, 132442947), (2340, 131310956), (2370, 129648792), (2392, 128456370), (2415, 127232976), (2436, 126136140), (2492, 123301620), (2520, 121931602), (2576, 119280915), (2581, 119049840), (2610, 117727064), (2639, 116433360), (2668, 115167780), (2670, 115081512), (2691, 114183440), (2730, 112552248), (2760, 111328854), (2765, 111127536), (2844, 108040660), (2898, 106027480), (2990, 102765096), (3016, 101879190), (3045, 100908912), (3081, 99729840), (3115, 98641296), (3120, 98483217), (3160, 97236594), (3204, 95901260), (3220, 95424732), (3248, 94602105), (3276, 93793540), (3312, 92774045), (3318, 92606280), (3335, 92134224), (3393, 90559280), (3471, 88524240), (3480, 88295298), (3555, 86432528), (3560, 86311134), (3588, 85637580), (3634, 84553560), (3640, 84414186), (3654, 84090760), (3738, 82201080), (3770, 81503352), (3792, 81030495), (3864, 79520610), (4002, 76778520), (4005, 76721008), (4060, 75681684), (4094, 75053160), (4095, 75034832), (4108, 74797380), (4140, 74219236), (4176, 73579415), (4186, 73403640), (4272, 71925945), (4368, 70345155), (4424, 69454710), (4485, 68510064), (4524, 67919460), (4582, 67059720), (4628, 66393180), (4669, 65810160), (4680, 65655478), (4740, 64824396), (4784, 64228185), (4830, 63616488), (4872, 63068070), (4977, 61737520), (4984, 61650810), (5040, 60965801), (5135, 59837904), (5162, 59524920), (5220, 58863532), (5278, 58216680), (5336, 57583890), (5340, 57540756), (5382, 57091720), (5451, 56369040), (5460, 56276124), (5520, 55664427), (5530, 55563768), (5607, 54800720), (5655, 54335568), (5688, 54020330), (5785, 53114544), (5796, 53013740), (5980, 51382548), (6003, 51185680), (6032, 50939595), (6090, 50454456), (6141, 50035440), (6162, 49864920), (6230, 49320648), (6279, 48935760), (6320, 48618297), (6408, 47950630), (6440, 47712366), (6552, 46896770), (6636, 46303140), (6670, 46067112), (6786, 45279640), (6873, 44706480), (6942, 44262120), (6960, 44147649), (7031, 43701840), (7110, 43216264), (7120, 43155567), (7176, 42818790), (7189, 42741360), (7245, 42410992), (7268, 42276780), (7280, 42207093), (7308, 42045380), (7476, 41100540), (7540, 40751676), (7728, 39760305), (7743, 39683280), (7917, 38811120), (8004, 38389260), (8010, 38360504), (8099, 37938960), (8120, 37840842), (8188, 37526580), (8190, 37517416), (8216, 37398690), (8280, 37109618), (8295, 37042512), (8372, 36701820), (8671, 35436240), (8848, 34727355), (8970, 34255032), (9048, 33959730), (9085, 33821424), (9135, 33636304), (9164, 33529860), (9243, 33243280), (9256, 33196590), (9338, 32905080), (9345, 32880432), (9360, 32827739), (9480, 32412198), (9660, 31808244), (9744, 31534035), (9954, 30868760), (9968, 30825405), (10005, 30711408), (10235, 30021264), (10270, 29918952), (10324, 29762460), (10413, 29508080), (10440, 29431766), (10465, 29361456), (10556, 29108340), (10672, 28791945), (10680, 28770378), (10764, 28545860), (10902, 28184520), (10920, 28138062), (11060, 27781884), (11214, 27400360), (11310, 27167784), (11376, 27010165), (11455, 26823888), (11570, 26557272), (11592, 26506870), (11960, 25691274), (12006, 25592840), (12180, 25227228), (12282, 25017720), (12324, 24932460), (12460, 24660324), (12558, 24467880), (12719, 24158160), (12816, 23975315), (12880, 23856183), (12905, 23809968), (13104, 23448385), (13195, 23286672), (13272, 23151570), (13340, 23033556), (13455, 22836688), (13572, 22639820), (13746, 22353240), (13884, 22131060), (14007, 21936720), (14062, 21850920), (14220, 21608132), (14329, 21443760), (14352, 21409395), (14378, 21370680), (14490, 21205496), (14536, 21138390), (14616, 21022690), (14952, 20550270), (15080, 20375838), (15405, 19945968), (15486, 19841640), (15834, 19405560), (16008, 19194630), (16020, 19180252), (16037, 19159920), (16198, 18969480), (16240, 18920421), (16353, 18789680), (16376, 18763290), (16380, 18758708), (16432, 18699345), (16560, 18554809), (16590, 18521256), (16744, 18350910), (16965, 18111856), (17342, 17718120), (17355, 17704848), (17940, 17127516), (18067, 17007120), (18096, 16979865), (18170, 16910712), (18270, 16818152), (18328, 16764930), (18423, 16678480), (18486, 16621640), (18512, 16598295), (18676, 16452540), (18690, 16440216), (18837, 16311920), (18960, 16206099), (19320, 15904122), (19908, 15434380), (20010, 15355704), (20470, 15010632), (20540, 14959476), (20619, 14902160), (20648, 14881230), (20826, 14754040), (20880, 14715883), (20930, 14680728), (21093, 14567280), (21112, 14554170), (21360, 14385189), (21528, 14272930), (21567, 14247120), (21804, 14092260), (21840, 14069031), (22120, 13890942), (22428, 13700180), (22620, 13583892), (22910, 13411944), (23140, 13278636), (23184, 13253435), (23229, 13227760), (23345, 13162032), (23621, 13008240), (23751, 12937040), (23920, 12845637), (24012, 12796420), (24297, 12646320), (24360, 12613614), (24564, 12508860), (24648, 12466230), (24885, 12347504), (24920, 12330162), (25116, 12233940), (25438, 12079080), (25810, 11904984), (26013, 11812080), (26390, 11643336), (26544, 11575785), (26611, 11546640), (26680, 11516778), (26910, 11418344), (27144, 11319910), (27255, 11273808), (27492, 11176620), (27768, 11065530), (28014, 10968360), (28035, 10960144), (28124, 10925460), (28440, 10804066), (28658, 10721880), (28756, 10685340), (28980, 10602748), (29072, 10569195), (29232, 10511345), (29783, 10316880), (29904, 10275135), (30015, 10237136), (30160, 10187919), (30705, 10007088), (30810, 9972984), (30972, 9920820), (31395, 9787152), (31668, 9702780), (32016, 9597315), (32040, 9590126), (32074, 9579960), (32396, 9484740), (32706, 9394840), (32752, 9381645), (32760, 9379354), (33180, 9260628), (33488, 9175455), (33553, 9157680), (33930, 9055928), (34365, 8941296), (34684, 8859060), (34710, 8852424), (35155, 8740368), (35880, 8563758), (35945, 8548272), (36134, 8503560), (36340, 8455356), (36540, 8409076), (36656, 8382465), (36846, 8339240), (36972, 8310820), (37352, 8226270), (37380, 8220108), (37674, 8155960), (38157, 8052720), (38640, 7952061), (38715, 7936656), (39585, 7762224), (39816, 7717190), (40020, 7677852), (40495, 7587792), (40940, 7505316), (41080, 7479738), (41238, 7451080), (41296, 7440615), (41652, 7377020), (41860, 7340364), (42021, 7312240), (42186, 7283640), (42224, 7277085), (42987, 7147920), (43056, 7136465), (43134, 7123560), (43355, 7087248), (43608, 7046130), (44240, 6945471), (44856, 6850090), (45240, 6791946), (45820, 6705972), (46215, 6648656), (46280, 6639318), (46458, 6613880), (46690, 6581016), (47242, 6504120), (47502, 6468520), (48024, 6398210), (48111, 6386640), (48594, 6323160), (48720, 6306807), (49128, 6254430), (49217, 6243120), (49296, 6233115), (49770, 6173752), (49840, 6165081), (50232, 6116970), (50876, 6039540), (51620, 5952492), (52026, 5906040), (52065, 5901616), (52693, 5831280), (52780, 5821668), (53222, 5773320), (53360, 5758389), (53820, 5709172), (54201, 5669040), (54288, 5659955), (54510, 5636904), (54984, 5588310), (55536, 5532765), (56028, 5484180), (56070, 5480072), (56248, 5462730), (56880, 5402033), (57316, 5360940), (57512, 5342670), (57960, 5301374), (59363, 5176080), (59566, 5158440), (60030, 5118568), (60697, 5062320), (61410, 5003544), (61620, 4986492), (61944, 4960410), (62790, 4893576), (63279, 4855760), (63336, 4851390), (63595, 4831632), (64080, 4795063), (64148, 4789980), (64701, 4749040), (64792, 4742370), (65412, 4697420), (65520, 4689677), (66360, 4630314), (67106, 4578840), (67860, 4527964), (68730, 4470648), (69368, 4429530), (69420, 4426212), (70035, 4387344), (70310, 4370184), (70863, 4336080), (71645, 4288752), (71760, 4281879), (71890, 4274136), (72268, 4251780), (72680, 4227678), (72891, 4215440), (73080, 4204538), (73692, 4169620), (73944, 4155410), (74704, 4113135), (74760, 4110054), (75348, 4077980), (76314, 4026360), (77430, 3968328), (78039, 3937360), (79170, 3881112), (79632, 3858595), (79833, 3848880), (80040, 3838926), (80185, 3831984), (80990, 3793896), (81765, 3757936), (81880, 3752658), (82160, 3739869), (82476, 3725540), (83304, 3688510), (83720, 3670182), (84042, 3656120), (84372, 3641820), (85974, 3573960), (86268, 3561780), (86710, 3543624), (87216, 3523065), (89349, 3438960), (89712, 3425045), (90335, 3401424), (90480, 3395973), (91403, 3361680), (91640, 3352986), (92115, 3335696), (92430, 3324328), (92560, 3319659), (92916, 3306940), (93380, 3290508), (94185, 3262384), (94484, 3252060), (95004, 3234260), (96048, 3199105), (96222, 3193320), (97188, 3161580), (98256, 3127215), (98434, 3121560), (99540, 3086876), (100464, 3058485), (100659, 3052560), (101752, 3019770), (103095, 2980432), (103240, 2976246), (104052, 2953020), (104130, 2950808), (105386, 2915640), (105465, 2913456), (105560, 2910834), (106444, 2886660), (107640, 2854586), (107835, 2849424), (108402, 2834520), (109020, 2818452), (109968, 2794155), (112056, 2742090), (112140, 2740036), (112496, 2731365), (114471, 2684240), (114632, 2680470), (115024, 2671335), (115920, 2650687), (116145, 2645552), (118105, 2601648), (118726, 2588040), (118755, 2587408), (119132, 2579220), (120060, 2559284), (121394, 2531160), (121485, 2529264), (122820, 2501772), (123240, 2493246), (123888, 2480205), (125580, 2446788), (126558, 2427880), (126672, 2425695), (127190, 2415816), (128296, 2394990), (128961, 2382640), (129402, 2374520), (129584, 2371185), (130065, 2362416), (130824, 2348710), (132720, 2315157), (133055, 2309328), (134212, 2289420), (135720, 2263982), (137460, 2235324), (138736, 2214765), (138840, 2213106), (140070, 2193672), (140620, 2185092), (141726, 2168040), (143290, 2144376), (143780, 2137068), (144333, 2128880), (144536, 2125890), (145360, 2113839), (145782, 2107720), (146160, 2102269), (147384, 2084810), (147651, 2081040), (147888, 2077705), (148915, 2063376), (149520, 2055027), (150696, 2038990), (152628, 2013180), (154860, 1984164), (156078, 1968680), (158079, 1943760), (158340, 1940556), (159666, 1924440), (160080, 1919463), (160370, 1915992), (161713, 1900080), (161980, 1896948), (162603, 1889680), (163530, 1878968), (163760, 1876329), (164952, 1862770), (165347, 1858320), (166608, 1844255), (167440, 1835091), (167765, 1831536), (168084, 1828060), (168744, 1820910), (171948, 1786980), (172536, 1780890), (173420, 1771812), (178089, 1725360), (178698, 1719480), (180670, 1700712), (182091, 1687440), (182806, 1680840), (183280, 1676493), (184230, 1667848), (184860, 1662164), (185832, 1653470), (186277, 1649520), (186760, 1645254), (188370, 1631192), (188968, 1626030), (190008, 1617130), (190785, 1610544), (192444, 1596660), (194376, 1580790), (196868, 1560780), (199080, 1543438), (201318, 1526280), (203504, 1509885), (203899, 1506960), (206190, 1490216), (206480, 1488123), (208104, 1476510), (208260, 1475404), (208481, 1473840), (210105, 1462448), (210772, 1457820), (210930, 1456728), (211120, 1455417), (212589, 1445360), (212888, 1443330), (214935, 1429584), (215280, 1427293), (215670, 1424712), (216804, 1417260), (218040, 1409226), (224112, 1371045), (224280, 1370018), (228942, 1342120), (229264, 1340235), (232290, 1322776), (234871, 1308240), (236210, 1300824), (237452, 1294020), (237510, 1293704), (238264, 1289610), (239499, 1282960), (240120, 1279642), (240555, 1277328), (242788, 1265580), (242970, 1264632), (245640, 1250886), (246085, 1248624), (246480, 1246623), (251160, 1223394), (253116, 1213940), (254380, 1207908), (256592, 1197495), (257922, 1191320), (258804, 1187260), (260130, 1181208), (261648, 1174355), (263465, 1166256), (266110, 1154664), (268047, 1146320), (268424, 1144710), (271005, 1133808), (271440, 1131991), (274209, 1120560), (274920, 1117662), (277680, 1106553), (280140, 1096836), (281240, 1092546), (283452, 1084020), (286580, 1072188), (287560, 1068534), (288666, 1064440), (289072, 1062945), (291564, 1053860), (294768, 1042405), (295302, 1040520), (296815, 1035216), (297830, 1031688), (301392, 1019495), (301977, 1017520), (303485, 1012464), (305256, 1006590), (309720, 992082), (312156, 984340), (316158, 971880), (316395, 971152), (316680, 970278), (319332, 962220), (320740, 957996), (323426, 950040), (323505, 949808), (323960, 948474), (325206, 944840), (327060, 939484), (329904, 931385), (330694, 929160), (335530, 915768), (336168, 914030), (337488, 910455), (343896, 893490), (345072, 890445), (346840, 885906), (354315, 867216), (356178, 862680), (357396, 859740), (361340, 850356), (364182, 843720), (364455, 843088), (365612, 840420), (368460, 833924), (368851, 833040), (369720, 831082), (371664, 826735), (372554, 824760), (373520, 822627), (376740, 815596), (377936, 813015), (380016, 808565), (381570, 805272), (384888, 798330), (388752, 790395), (390195, 787472), (393736, 780390), (398160, 771719), (399165, 769776), (402636, 763140), (407798, 753480), (412380, 745108), (415541, 739440), (416208, 738255), (416520, 737702), (416962, 736920), (420210, 731224), (421544, 728910), (421860, 728364), (425178, 722680), (425776, 721665), (429870, 714792), (431340, 712356), (433608, 708630), (436080, 704613), (442953, 693680), (446745, 687792), (448560, 685009), (457015, 672336), (457884, 671060), (464580, 661388), (469742, 654120), (472420, 650412), (474237, 647920), (474904, 647010), (475020, 646852), (476528, 644805), (478998, 641480), (480240, 639821), (481110, 638664), (485139, 633360), (485576, 632790), (485940, 632316), (491280, 625443), (492170, 624312), (496041, 619440), (502320, 611697), (503295, 610512), (506232, 606970), (508760, 603954), (515844, 595660), (517608, 593630), (520260, 590604), (526930, 583128), (532220, 577332), (534267, 575120), (536094, 573160), (536848, 572355), (542010, 566904), (546273, 562480), (548418, 560280), (549840, 558831)]