3112949818440

素因数分解:

$2^3\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{283}}^1$

素因数の和:427

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 54, 55, 56, 60, 63, 66, 69, 70, 71, 72, 77, 81, 84, 88, 90, 92, 99, 105, 108, 110, 115, 120, 126, 132, 135, 138, 140, 142, 154, 161, 162, 165, 168, 180, 184, 189, 198, 207, 210, 213, 216, 220, 230, 231, 243, 252, 253, 264, 270, 276, 280, 283, 284, 297, 308, 315, 322, 324, 330, 345, 355, 360, 378, 385, 396, 405, 414, 420, 426, 440, 460, 462, 483, 486, 495, 497, 504, 506, 540, 552, 566, 567, 568, 594, 616, 621, 630, 639, 644, 648, 660, 690, 693, 710, 729, 756, 759, 770, 781, 792, 805, 810, 828, 840, 849, 852, 891, 920, 924, 945, 966, 972, 990, 994, 1012, 1035, 1065, 1080, 1132, 1134, 1155, 1188, 1215, 1242, 1260, 1265, 1278, 1288, 1320, 1380, 1386, 1415, 1420, 1449, 1458, 1485, 1491, 1512, 1518, 1540, 1562, 1610, 1620, 1633, 1656, 1698, 1701, 1704, 1771, 1782, 1848, 1863, 1890, 1917, 1932, 1944, 1980, 1981, 1988, 2024, 2070, 2079, 2130, 2187, 2264, 2268, 2277, 2310, 2343, 2376, 2415, 2430, 2484, 2485, 2520, 2530, 2547, 2556, 2673, 2760, 2772, 2830, 2835, 2840, 2898, 2916, 2970, 2982, 3036, 3080, 3105, 3113, 3124, 3195, 3220, 3240, 3266, 3396, 3402, 3465, 3542, 3564, 3645, 3726, 3780, 3795, 3834, 3864, 3905, 3960, 3962, 3976, 4140, 4158, 4245, 4260, 4347, 4374, 4455, 4473, 4536, 4554, 4620, 4686, 4830, 4860, 4899, 4968, 4970, 5060, 5094, 5103, 5112, 5313, 5346, 5467, 5544, 5589, 5660, 5670, 5751, 5796, 5832, 5940, 5943, 5964, 6072, 6210, 6226, 6237, 6248, 6390, 6440, 6509, 6532, 6792, 6804, 6831, 6930, 7029, 7084, 7128, 7245, 7290, 7452, 7455, 7560, 7590, 7641, 7668, 7810, 7924, 8019, 8165, 8280, 8316, 8490, 8505, 8520, 8694, 8748, 8855, 8910, 8946, 9108, 9240, 9315, 9339, 9372, 9585, 9660, 9720, 9798, 9905, 9940, 10120, 10188, 10206, 10395, 10626, 10692, 10934, 10935, 11178, 11320, 11340, 11385, 11431, 11502, 11592, 11715, 11880, 11886, 11928, 12420, 12452, 12474, 12735, 12780, 13018, 13041, 13064, 13365, 13419, 13608, 13662, 13860, 14058, 14168, 14490, 14580, 14697, 14904, 14910, 15180, 15282, 15309, 15336, 15565, 15620, 15848, 15939, 16038, 16330, 16401, 16632, 16767, 16980, 17010, 17253, 17388, 17496, 17710, 17820, 17829, 17892, 17963, 18216, 18630, 18678, 18711, 18744, 19170, 19320, 19527, 19596, 19810, 19880, 20093, 20376, 20412, 20493, 20790, 21087, 21252, 21384, 21735, 21791, 21868, 21870, 22356, 22365, 22680, 22770, 22862, 22923, 23004, 23430, 23772, 24057, 24495, 24840, 24904, 24948, 25470, 25515, 25560, 26036, 26082, 26565, 26730, 26838, 27324, 27335, 27720, 27945, 28017, 28116, 28755, 28980, 29160, 29394, 29715, 29820, 30360, 30564, 30618, 31130, 31185, 31240, 31878, 32076, 32545, 32660, 32802, 33534, 33960, 34020, 34155, 34293, 34506, 34776, 35145, 35420, 35640, 35658, 35784, 35926, 37260, 37356, 37422, 38205, 38340, 39054, 39123, 39192, 39620, 40095, 40186, 40257, 40824, 40986, 41580, 42174, 42504, 43470, 43582, 43736, 43740, 44091, 44712, 44730, 45540, 45563, 45724, 45846, 46008, 46695, 46860, 47544, 47817, 48114, 48990, 49203, 49896, 50301, 50940, 51030, 51759, 52072, 52164, 53130, 53460, 53487, 53676, 53889, 54648, 54670, 55890, 56034, 56133, 56232, 57155, 57510, 57960, 58581, 58788, 59430, 59640, 60279, 61128, 61236, 61479, 62260, 62370, 63261, 63756, 64152, 65090, 65205, 65320, 65373, 65604, 67068, 67095, 68040, 68310, 68586, 68769, 69012, 70290, 70840, 71316, 71599, 71852, 73485, 74520, 74712, 74844, 76410, 76545, 76680, 78108, 78246, 79240, 79695, 80190, 80372, 80514, 81972, 82005, 83160, 83835, 84051, 84348, 86265, 86940, 87164, 87480, 88182, 89145, 89460, 89815, 91080, 91126, 91448, 91692, 93390, 93555, 93720, 95634, 96228, 97635, 97980, 98406, 100465, 100602, 101880, 102060, 102465, 102879, 103518, 104328, 105435, 106260, 106920, 106974, 107352, 107778, 108955, 109340, 111780, 112068, 112266, 114310, 114615, 115020, 117162, 117369, 117576, 118860, 120285, 120558, 120771, 122472, 122958, 124520, 124740, 125741, 126522, 127512, 130180, 130410, 130746, 131208, 132273, 134136, 134190, 136620, 136689, 137172, 137538, 138024, 140085, 140580, 140651, 142632, 143198, 143451, 143704, 146970, 147609, 149688, 152820, 153090, 155277, 156216, 156492, 159390, 160380, 160461, 160744, 161028, 161667, 163944, 164010, 167670, 168102, 168399, 168696, 171465, 172530, 173880, 174328, 175743, 176364, 178290, 178920, 179630, 180837, 182252, 183384, 184437, 186780, 187110, 189783, 191268, 192456, 195270, 195615, 195960, 196119, 196812, 200930, 201204, 201285, 204120, 204930, 205758, 206307, 207036, 210870, 212520, 213948, 214797, 215556, 217910, 218680, 220455, 221023, 223560, 224136, 224532, 227815, 228620, 229230, 230040, 234324, 234738, 237720, 239085, 240570, 241116, 241542, 245916, 246015, 249480, 251482, 251505, 252153, 253044, 258795, 260360, 260820, 261492, 264546, 267435, 268380, 269445, 273240, 273378, 274344, 275076, 280170, 280665, 281160, 281302, 286396, 286902, 292905, 293940, 295218, 301395, 305640, 306180, 307395, 308637, 310554, 312984, 316305, 318780, 320760, 320922, 322056, 323334, 326865, 328020, 335340, 336204, 336798, 342930, 343845, 345060, 351486, 352107, 352728, 356580, 357995, 359260, 361674, 362313, 364504, 368874, 373560, 374220, 377223, 379566, 382536, 390540, 391230, 392238, 393624, 396819, 401860, 402408, 402570, 409860, 410067, 411516, 412614, 414072, 420255, 421740, 421953, 427896, 429594, 430353, 431112, 435820, 440910, 442046, 442827, 449064, 455630, 457240, 458460, 462139, 468648, 469476, 478170, 481140, 481383, 482232, 483084, 485001, 491832, 492030, 501193, 502964, 503010, 504306, 506088, 514395, 517590, 521640, 522984, 527229, 529092, 534870, 536760, 538890, 542511, 546756, 550152, 553311, 560340, 561330, 562604, 569349, 572792, 573804, 585810, 586845, 587880, 588357, 590436, 602790, 603855, 612360, 614790, 617274, 618921, 621108, 628705, 632610, 637560, 641844, 644391, 646668, 653730, 656040, 661365, 663069, 670680, 672408, 673596, 683445, 685860, 687690, 690120, 702972, 703255, 704214, 713160, 715990, 717255, 718520, 723348, 724626, 737748, 738045, 748440, 754446, 756459, 759132, 776385, 781080, 782460, 784476, 793638, 802305, 803720, 805140, 808335, 819720, 820134, 823032, 825228, 840510, 841995, 843480, 843906, 859188, 860706, 871640, 878715, 881820, 884092, 885654, 904185, 911260, 916920, 922185, 924278, 925911, 938952, 948915, 956340, 962280, 962766, 966168, 970002, 980595, 984060, 1002386, 1005928, 1006020, 1008612, 1028790, 1031535, 1035180, 1054458, 1058184, 1069740, 1073985, 1077780, 1085022, 1086939, 1093512, 1105115, 1106622, 1120680, 1122660, 1125208, 1131669, 1138698, 1147608, 1171620, 1173690, 1176714, 1180872, 1190457, 1205580, 1207710, 1229580, 1230201, 1234548, 1237842, 1242216, 1257410, 1260765, 1265220, 1265859, 1283688, 1288782, 1291059, 1293336, 1307460, 1322730, 1326138, 1328481, 1347192, 1366890, 1371720, 1375380, 1386417, 1405944, 1406510, 1408428, 1431980, 1434510, 1444149, 1446696, 1449252, 1455003, 1475496, 1476090, 1503579, 1508892, 1512918, 1518264, 1543185, 1547161, 1552770, 1564920, 1568952, 1581687, 1587276, 1604610, 1610280, 1616670, 1627533, 1640268, 1650456, 1681020, 1683990, 1687812, 1708047, 1718376, 1721412, 1757430, 1760535, 1763640, 1765071, 1768184, 1771308, 1808370, 1811565, 1822520, 1844370, 1848556, 1851822, 1886115, 1897830, 1912680, 1925532, 1933173, 1940004, 1961190, 1968120, 1984095, 1989207, 2004772, 2012040, 2017224, 2050335, 2057580, 2063070, 2070360, 2108916, 2109765, 2139480, 2147970, 2151765, 2155560, 2170044, 2173878, 2210230, 2213244, 2214135, 2245320, 2263338, 2269377, 2277396, 2310695, 2343240, 2347380, 2353428, 2380914, 2406915, 2411160, 2415420, 2425005, 2459160, 2460402, 2469096, 2475684, 2505965, 2514820, 2521530, 2530440, 2531718, 2577564, 2582118, 2614920, 2636145, 2645460, 2652276, 2656962, 2712555, 2733780, 2750760, 2766555, 2772834, 2777733, 2813020, 2816856, 2846745, 2863960, 2869020, 2888298, 2898504, 2910006, 2941785, 2952180, 3007158, 3017784, 3025836, 3086370, 3094322, 3094605, 3105540, 3163374, 3174552, 3209220, 3221955, 3233340, 3234973, 3255066, 3280536, 3315345, 3362040, 3367980, 3375624, 3395007, 3416094, 3442824, 3514860, 3521070, 3530142, 3542616, 3571371, 3616740, 3623130, 3688740, 3690603, 3697112, 3703644, 3772230, 3782295, 3795660, 3797577, 3851064, 3866346, 3873177, 3880008, 3922380, 3968190, 3978414, 3985443, 4009544, 4100670, 4115160, 4126140, 4159251, 4217832, 4219530, 4295940, 4303530, 4332447, 4340088, 4347756, 4365009, 4420460, 4426488, 4428270, 4510737, 4526676, 4538754, 4554792, 4621390, 4629555, 4641483, 4694760, 4706856, 4745061, 4761828, 4813830, 4830840, 4850010, 4882599, 4920804, 4951368, 5011930, 5029640, 5043060, 5063436, 5083529, 5155128, 5164236, 5272290, 5290920, 5295213, 5304552, 5313924, 5425110, 5434695, 5467560, 5533110, 5545668, 5555466, 5626040, 5658345, 5693490, 5738040, 5776596, 5799519, 5820012, 5883570, 5904360, 5952285, 5967621, 6014316, 6051672, 6151005, 6172740, 6188644, 6189210, 6211080, 6326748, 6329295, 6418440, 6443910, 6455295, 6466680, 6469946, 6510132, 6630690, 6642405, 6735960, 6790014, 6808131, 6832188, 6932085, 7029720, 7042140, 7060284, 7142742, 7220745, 7233480, 7246260, 7275015, 7377480, 7381206, 7407288, 7517895, 7544460, 7564590, 7591320, 7595154, 7732692, 7735805, 7746354, 7844760, 7908435, 7936380, 7956828, 7970886, 8137665, 8201340, 8252280, 8318502, 8333199, 8439060, 8540235, 8591880, 8607060, 8664894, 8695512, 8730018, 8825355, 8840920, 8856540, 9021474, 9053352, 9077508, 9242780, 9259110, 9282966, 9490122, 9523656, 9627660, 9665865, 9700020, 9704919, 9765198, 9841608, 9946035, 10023860, 10086120, 10126872, 10167058, 10185021, 10328472, 10544580, 10590426, 10627848, 10850220, 10869390, 11066220, 11071809, 11091336, 11110932, 11316690, 11346885, 11386980, 11392731, 11553192, 11599038, 11640024, 11767140, 11904570, 11935242, 11956329, 12028632, 12302010, 12345480, 12377288, 12378420, 12477753, 12653496, 12658590, 12887820, 12910590, 12939892, 13020264, 13095027, 13261380, 13284810, 13532211, 13580028, 13616262, 13664376, 13864170, 13888665, 13924449, 14084280, 14120568, 14235183, 14285484, 14441490, 14492520, 14550030, 14647797, 14762412, 15035790, 15088920, 15129180, 15190308, 15250587, 15465384, 15471610, 15492708, 15816870, 15872760, 15885639, 15913656, 15941772, 16174865, 16275330, 16402680, 16637004, 16666398, 16878120, 16975035, 17080470, 17214120, 17329788, 17398557, 17460036, 17650710, 17713080, 17856855, 17902863, 18042948, 18155016, 18453015, 18485560, 18518220, 18565932, 18980244, 18987885, 19255320, 19331730, 19365885, 19400040, 19409838, 19530396, 19892070, 19927215, 20047720, 20334116, 20370042, 20796255, 21089160, 21180852, 21662235, 21700440, 21738780, 21825045, 22132440, 22143618, 22221864, 22553685, 22633380, 22693770, 22773960, 22785462, 23198076, 23207415, 23534280, 23725305, 23809140, 23870484, 23912658, 24412995, 24604020, 24756840, 24955506, 24999597, 25317180, 25417645, 25775640, 25821180, 25879784, 26190054, 26476065, 26522760, 26569620, 27064422, 27160056, 27232524, 27728340, 27777330, 27848898, 28470366, 28570968, 28882980, 28997595, 29100060, 29114757, 29295594, 29524824, 29838105, 30071580, 30258360, 30380616, 30501174, 30555063, 30943220, 30985416, 31633740, 31771278, 31883544, 32349730, 32550660, 33215427, 33274008, 33332796, 33950070, 34040655, 34160940, 34178193, 34659576, 34797114, 34920072, 35301420, 35584703, 35713710, 35805726, 36085896, 36906030, 37036440, 37131864, 37433259, 37960488, 37975770, 38663460, 38731770, 38819676, 39060792, 39285081, 39784140, 39854430, 40596633, 40668232, 40740084, 41592510, 41665995, 41773347, 42361704, 43324470, 43477560, 43650090, 43943391, 44287236, 45107370, 45266760, 45387540, 45570924, 45751761, 46396152, 46414830, 47450610, 47618280, 47656917, 47740968, 47825316, 48524595, 48825990, 49208040, 49911012, 49999194, 50634360, 50835290, 50925105, 51642360, 52195671, 52380108, 52952130, 53139240, 53708589, 54128844, 54465048, 55359045, 55456680, 55554660, 55697796, 56940732, 56963655, 57765960, 57995190, 58200120, 58229514, 58591188, 59676210, 59781645, 60143160, 61002348, 61110126, 61886440, 62388765, 63267480, 63542556, 64699460, 65101320, 65475135, 66430854, 66665592, 67661055, 67900140, 68081310, 68321880, 68356386, 69594228, 69622245, 70602840, 71169406, 71175915, 71427420, 71611452, 73238985, 73812060, 74866518, 75951540, 76252935, 77326920, 77463540, 77639352, 78570162, 79428195, 79568280, 79708860, 81193266, 81480168, 83185020, 83331990, 83546694, 86648940, 86992785, 87300180, 87344271, 87886782, 88574472, 89514315, 90214740, 90775080, 91141848, 91503522, 91665189, 92829660, 94901220, 95313834, 95650632, 97049190, 97651980, 99646281, 99822024, 99998388, 101670580, 101850210, 102534579, 104391342, 104760216, 105904260, 106754109, 107417178, 108257688, 110718090, 111109320, 111395592, 112299777, 113881464, 113927310, 115990380, 116459028, 117182376, 119352420, 119563290, 121789899, 122004696, 122220252, 124777530, 124997985, 125320041, 127085112, 129398920, 130950270, 132861708, 135322110, 135800280, 136162620, 136712772, 137255283, 139188456, 139244490, 142338812, 142351830, 142854840, 143222904, 145573785, 146477970, 147624120, 149733036, 151903080, 152505870, 152775315, 154927080, 156587013, 157140324, 158856390, 159417720, 161125767, 162386532, 166077135, 166370040, 166663980, 167093388, 170890965, 173297880, 173985570, 174600360, 174688542, 175773564, 177923515, 179028630, 180429480, 183007044, 183330378, 185659320, 187166295, 189802440, 190627668, 194098380, 195303960, 196425405, 199292562, 199996776, 202983165, 203341160, 203700420, 205069158, 208782684, 208866735, 211808520, 213508218, 214834356, 219716955, 221436180, 224599554, 227854620, 228758805, 231980760, 232918056, 238284585, 238704840, 239126580, 243579798, 244440504, 249555060, 249995970, 250640082, 260978355, 261900540, 262032813, 265723416, 268542945, 270644220, 272325240, 273425544, 274510566, 274995567, 278488980, 284677624, 284703660, 291147570, 292955940, 299466072, 305011740, 305550630, 307603737, 313174026, 314280648, 317712780, 320262327, 322251534, 324773064, 332154270, 333327960, 334186776, 336899331, 341781930, 347971140, 349377084, 351547128, 355847030, 358057260, 365369697, 366014088, 366660756, 374332590, 375960123, 381255336, 388196760, 392850810, 398585124, 405966330, 407400840, 410138316, 411765849, 417565368, 417733470, 427016436, 429668712, 436721355, 439433910, 442872360, 449199108, 455709240, 457517610, 458325945, 476569170, 478253160, 483377301, 487159596, 498231405, 499110120, 499991940, 501280164, 512672895, 521956710, 523801080, 524065626, 533770545, 537085890, 541288440, 549021132, 549991134, 556977960, 561498885, 569407320, 582295140, 585911880, 608949495, 610023480, 611101260, 615207474, 626348052, 626600205, 635425560, 640524654, 644503068, 664308540, 673798662, 683563860, 686276415, 695942280, 698754168, 711694060, 716114520, 730739394, 733321512, 748665180, 751920246, 782935065, 785701620, 786098439, 797170248, 805628835, 811932660, 820276632, 823531698, 835466940, 854032872, 873442710, 878867820, 898398216, 915035220, 916651890, 953138340, 960786981, 966754602, 974319192, 996462810, 999983880, 1002560328, 1010697993, 1025345790, 1043913420, 1048131252, 1067541090, 1074171780, 1096109091, 1098042264, 1099982268, 1122997770, 1127880369, 1164590280, 1217898990, 1222202520, 1230414948, 1235297547, 1252696104, 1253200410, 1281049308, 1289006136, 1310164065, 1328617080, 1347597324, 1367127720, 1372552830, 1374977835, 1423388120, 1461478788, 1497330360, 1503840492, 1538018685, 1565870130, 1571403240, 1572196878, 1601311635, 1611257670, 1623865320, 1647063396, 1670933880, 1684496655, 1746885420, 1757735640, 1826848485, 1830070440, 1833303780, 1879800615, 1906276680, 1921573962, 1933509204, 1992925620, 2021395986, 2050691580, 2058829245, 2087826840, 2096262504, 2135082180, 2148343560, 2192218182, 2199964536, 2245995540, 2255760738, 2358295317, 2416886505, 2435797980, 2460829896, 2470595094, 2506400820, 2562098616, 2620328130, 2695194648, 2745105660, 2749955670, 2882360943, 2922957576, 3007680984, 3076037370, 3131740260, 3144393756, 3202623270, 3222515340, 3294126792, 3368993310, 3383641107, 3493770840, 3653696970, 3666607560, 3705892641, 3759601230, 3843147924, 3867018408, 3930492195, 3985851240, 4042791972, 4101383160, 4117658490, 4270164360, 4384436364, 4491991080, 4511521476, 4716590634, 4803934905, 4833773010, 4871595960, 4941190188, 5012801640, 5053489965, 5240656260, 5480545455, 5490211320, 5499911340, 5639401845, 5764721886, 6152074740, 6176487735, 6263480520, 6288787512, 6405246540, 6445030680, 6737986620, 6767282214, 7074885951, 7307393940, 7411785282, 7519202460, 7686295848, 7860984390, 8085583944, 8235316980, 8647082829, 8768872728, 9023042952, 9433181268, 9607869810, 9667546020, 9882380376, 10106979930, 10481312520, 10961090910, 10999822680, 11117677923, 11278803690, 11529443772, 11791476585, 12304149480, 12352975470, 12810493080, 13475973240, 13534564428, 14149771902, 14411804715, 14614787880, 14823570564, 15038404920, 15721968780, 16470633960, 16918205535, 17294165658, 18529463205, 18866362536, 19215739620, 19335092040, 20213959860, 21922181820, 22235355846, 22557607380, 23058887544, 23582953170, 24705950940, 25941248487, 27069128856, 28299543804, 28823609430, 29647141128, 31443937560, 33836411070, 34588331316, 35374429755, 37058926410, 38431479240, 40427919720, 43235414145, 43844363640, 44470711692, 45115214760, 47165906340, 49411901880, 51882496974, 55588389615, 56599087608, 57647218860, 67672822140, 69176662632, 70748859510, 74117852820, 77823745461, 86470828290, 88941423384, 94331812680, 103764993948, 111176779230, 115294437720, 129706242435, 135345644280, 141497719020, 148235705640, 155647490922, 172941656580, 207529987896, 222353558460, 259412484870, 282995438040, 311294981844, 345883313160, 389118727305, 444707116920, 518824969740, 622589963688, 778237454610, 1037649939480, 1556474909220, 3112949818440]

約数ペア:

[(1, 3112949818440), (2, 1556474909220), (3, 1037649939480), (4, 778237454610), (5, 622589963688), (6, 518824969740), (7, 444707116920), (8, 389118727305), (9, 345883313160), (10, 311294981844), (11, 282995438040), (12, 259412484870), (14, 222353558460), (15, 207529987896), (18, 172941656580), (20, 155647490922), (21, 148235705640), (22, 141497719020), (23, 135345644280), (24, 129706242435), (27, 115294437720), (28, 111176779230), (30, 103764993948), (33, 94331812680), (35, 88941423384), (36, 86470828290), (40, 77823745461), (42, 74117852820), (44, 70748859510), (45, 69176662632), (46, 67672822140), (54, 57647218860), (55, 56599087608), (56, 55588389615), (60, 51882496974), (63, 49411901880), (66, 47165906340), (69, 45115214760), (70, 44470711692), (71, 43844363640), (72, 43235414145), (77, 40427919720), (81, 38431479240), (84, 37058926410), (88, 35374429755), (90, 34588331316), (92, 33836411070), (99, 31443937560), (105, 29647141128), (108, 28823609430), (110, 28299543804), (115, 27069128856), (120, 25941248487), (126, 24705950940), (132, 23582953170), (135, 23058887544), (138, 22557607380), (140, 22235355846), (142, 21922181820), (154, 20213959860), (161, 19335092040), (162, 19215739620), (165, 18866362536), (168, 18529463205), (180, 17294165658), (184, 16918205535), (189, 16470633960), (198, 15721968780), (207, 15038404920), (210, 14823570564), (213, 14614787880), (216, 14411804715), (220, 14149771902), (230, 13534564428), (231, 13475973240), (243, 12810493080), (252, 12352975470), (253, 12304149480), (264, 11791476585), (270, 11529443772), (276, 11278803690), (280, 11117677923), (283, 10999822680), (284, 10961090910), (297, 10481312520), (308, 10106979930), (315, 9882380376), (322, 9667546020), (324, 9607869810), (330, 9433181268), (345, 9023042952), (355, 8768872728), (360, 8647082829), (378, 8235316980), (385, 8085583944), (396, 7860984390), (405, 7686295848), (414, 7519202460), (420, 7411785282), (426, 7307393940), (440, 7074885951), (460, 6767282214), (462, 6737986620), (483, 6445030680), (486, 6405246540), (495, 6288787512), (497, 6263480520), (504, 6176487735), (506, 6152074740), (540, 5764721886), (552, 5639401845), (566, 5499911340), (567, 5490211320), (568, 5480545455), (594, 5240656260), (616, 5053489965), (621, 5012801640), (630, 4941190188), (639, 4871595960), (644, 4833773010), (648, 4803934905), (660, 4716590634), (690, 4511521476), (693, 4491991080), (710, 4384436364), (729, 4270164360), (756, 4117658490), (759, 4101383160), (770, 4042791972), (781, 3985851240), (792, 3930492195), (805, 3867018408), (810, 3843147924), (828, 3759601230), (840, 3705892641), (849, 3666607560), (852, 3653696970), (891, 3493770840), (920, 3383641107), (924, 3368993310), (945, 3294126792), (966, 3222515340), (972, 3202623270), (990, 3144393756), (994, 3131740260), (1012, 3076037370), (1035, 3007680984), (1065, 2922957576), (1080, 2882360943), (1132, 2749955670), (1134, 2745105660), (1155, 2695194648), (1188, 2620328130), (1215, 2562098616), (1242, 2506400820), (1260, 2470595094), (1265, 2460829896), (1278, 2435797980), (1288, 2416886505), (1320, 2358295317), (1380, 2255760738), (1386, 2245995540), (1415, 2199964536), (1420, 2192218182), (1449, 2148343560), (1458, 2135082180), (1485, 2096262504), (1491, 2087826840), (1512, 2058829245), (1518, 2050691580), (1540, 2021395986), (1562, 1992925620), (1610, 1933509204), (1620, 1921573962), (1633, 1906276680), (1656, 1879800615), (1698, 1833303780), (1701, 1830070440), (1704, 1826848485), (1771, 1757735640), (1782, 1746885420), (1848, 1684496655), (1863, 1670933880), (1890, 1647063396), (1917, 1623865320), (1932, 1611257670), (1944, 1601311635), (1980, 1572196878), (1981, 1571403240), (1988, 1565870130), (2024, 1538018685), (2070, 1503840492), (2079, 1497330360), (2130, 1461478788), (2187, 1423388120), (2264, 1374977835), (2268, 1372552830), (2277, 1367127720), (2310, 1347597324), (2343, 1328617080), (2376, 1310164065), (2415, 1289006136), (2430, 1281049308), (2484, 1253200410), (2485, 1252696104), (2520, 1235297547), (2530, 1230414948), (2547, 1222202520), (2556, 1217898990), (2673, 1164590280), (2760, 1127880369), (2772, 1122997770), (2830, 1099982268), (2835, 1098042264), (2840, 1096109091), (2898, 1074171780), (2916, 1067541090), (2970, 1048131252), (2982, 1043913420), (3036, 1025345790), (3080, 1010697993), (3105, 1002560328), (3113, 999983880), (3124, 996462810), (3195, 974319192), (3220, 966754602), (3240, 960786981), (3266, 953138340), (3396, 916651890), (3402, 915035220), (3465, 898398216), (3542, 878867820), (3564, 873442710), (3645, 854032872), (3726, 835466940), (3780, 823531698), (3795, 820276632), (3834, 811932660), (3864, 805628835), (3905, 797170248), (3960, 786098439), (3962, 785701620), (3976, 782935065), (4140, 751920246), (4158, 748665180), (4245, 733321512), (4260, 730739394), (4347, 716114520), (4374, 711694060), (4455, 698754168), (4473, 695942280), (4536, 686276415), (4554, 683563860), (4620, 673798662), (4686, 664308540), (4830, 644503068), (4860, 640524654), (4899, 635425560), (4968, 626600205), (4970, 626348052), (5060, 615207474), (5094, 611101260), (5103, 610023480), (5112, 608949495), (5313, 585911880), (5346, 582295140), (5467, 569407320), (5544, 561498885), (5589, 556977960), (5660, 549991134), (5670, 549021132), (5751, 541288440), (5796, 537085890), (5832, 533770545), (5940, 524065626), (5943, 523801080), (5964, 521956710), (6072, 512672895), (6210, 501280164), (6226, 499991940), (6237, 499110120), (6248, 498231405), (6390, 487159596), (6440, 483377301), (6509, 478253160), (6532, 476569170), (6792, 458325945), (6804, 457517610), (6831, 455709240), (6930, 449199108), (7029, 442872360), (7084, 439433910), (7128, 436721355), (7245, 429668712), (7290, 427016436), (7452, 417733470), (7455, 417565368), (7560, 411765849), (7590, 410138316), (7641, 407400840), (7668, 405966330), (7810, 398585124), (7924, 392850810), (8019, 388196760), (8165, 381255336), (8280, 375960123), (8316, 374332590), (8490, 366660756), (8505, 366014088), (8520, 365369697), (8694, 358057260), (8748, 355847030), (8855, 351547128), (8910, 349377084), (8946, 347971140), (9108, 341781930), (9240, 336899331), (9315, 334186776), (9339, 333327960), (9372, 332154270), (9585, 324773064), (9660, 322251534), (9720, 320262327), (9798, 317712780), (9905, 314280648), (9940, 313174026), (10120, 307603737), (10188, 305550630), (10206, 305011740), (10395, 299466072), (10626, 292955940), (10692, 291147570), (10934, 284703660), (10935, 284677624), (11178, 278488980), (11320, 274995567), (11340, 274510566), (11385, 273425544), (11431, 272325240), (11502, 270644220), (11592, 268542945), (11715, 265723416), (11880, 262032813), (11886, 261900540), (11928, 260978355), (12420, 250640082), (12452, 249995970), (12474, 249555060), (12735, 244440504), (12780, 243579798), (13018, 239126580), (13041, 238704840), (13064, 238284585), (13365, 232918056), (13419, 231980760), (13608, 228758805), (13662, 227854620), (13860, 224599554), (14058, 221436180), (14168, 219716955), (14490, 214834356), (14580, 213508218), (14697, 211808520), (14904, 208866735), (14910, 208782684), (15180, 205069158), (15282, 203700420), (15309, 203341160), (15336, 202983165), (15565, 199996776), (15620, 199292562), (15848, 196425405), (15939, 195303960), (16038, 194098380), (16330, 190627668), (16401, 189802440), (16632, 187166295), (16767, 185659320), (16980, 183330378), (17010, 183007044), (17253, 180429480), (17388, 179028630), (17496, 177923515), (17710, 175773564), (17820, 174688542), (17829, 174600360), (17892, 173985570), (17963, 173297880), (18216, 170890965), (18630, 167093388), (18678, 166663980), (18711, 166370040), (18744, 166077135), (19170, 162386532), (19320, 161125767), (19527, 159417720), (19596, 158856390), (19810, 157140324), (19880, 156587013), (20093, 154927080), (20376, 152775315), (20412, 152505870), (20493, 151903080), (20790, 149733036), (21087, 147624120), (21252, 146477970), (21384, 145573785), (21735, 143222904), (21791, 142854840), (21868, 142351830), (21870, 142338812), (22356, 139244490), (22365, 139188456), (22680, 137255283), (22770, 136712772), (22862, 136162620), (22923, 135800280), (23004, 135322110), (23430, 132861708), (23772, 130950270), (24057, 129398920), (24495, 127085112), (24840, 125320041), (24904, 124997985), (24948, 124777530), (25470, 122220252), (25515, 122004696), (25560, 121789899), (26036, 119563290), (26082, 119352420), (26565, 117182376), (26730, 116459028), (26838, 115990380), (27324, 113927310), (27335, 113881464), (27720, 112299777), (27945, 111395592), (28017, 111109320), (28116, 110718090), (28755, 108257688), (28980, 107417178), (29160, 106754109), (29394, 105904260), (29715, 104760216), (29820, 104391342), (30360, 102534579), (30564, 101850210), (30618, 101670580), (31130, 99998388), (31185, 99822024), (31240, 99646281), (31878, 97651980), (32076, 97049190), (32545, 95650632), (32660, 95313834), (32802, 94901220), (33534, 92829660), (33960, 91665189), (34020, 91503522), (34155, 91141848), (34293, 90775080), (34506, 90214740), (34776, 89514315), (35145, 88574472), (35420, 87886782), (35640, 87344271), (35658, 87300180), (35784, 86992785), (35926, 86648940), (37260, 83546694), (37356, 83331990), (37422, 83185020), (38205, 81480168), (38340, 81193266), (39054, 79708860), (39123, 79568280), (39192, 79428195), (39620, 78570162), (40095, 77639352), (40186, 77463540), (40257, 77326920), (40824, 76252935), (40986, 75951540), (41580, 74866518), (42174, 73812060), (42504, 73238985), (43470, 71611452), (43582, 71427420), (43736, 71175915), (43740, 71169406), (44091, 70602840), (44712, 69622245), (44730, 69594228), (45540, 68356386), (45563, 68321880), (45724, 68081310), (45846, 67900140), (46008, 67661055), (46695, 66665592), (46860, 66430854), (47544, 65475135), (47817, 65101320), (48114, 64699460), (48990, 63542556), (49203, 63267480), (49896, 62388765), (50301, 61886440), (50940, 61110126), (51030, 61002348), (51759, 60143160), (52072, 59781645), (52164, 59676210), (53130, 58591188), (53460, 58229514), (53487, 58200120), (53676, 57995190), (53889, 57765960), (54648, 56963655), (54670, 56940732), (55890, 55697796), (56034, 55554660), (56133, 55456680), (56232, 55359045), (57155, 54465048), (57510, 54128844), (57960, 53708589), (58581, 53139240), (58788, 52952130), (59430, 52380108), (59640, 52195671), (60279, 51642360), (61128, 50925105), (61236, 50835290), (61479, 50634360), (62260, 49999194), (62370, 49911012), (63261, 49208040), (63756, 48825990), (64152, 48524595), (65090, 47825316), (65205, 47740968), (65320, 47656917), (65373, 47618280), (65604, 47450610), (67068, 46414830), (67095, 46396152), (68040, 45751761), (68310, 45570924), (68586, 45387540), (68769, 45266760), (69012, 45107370), (70290, 44287236), (70840, 43943391), (71316, 43650090), (71599, 43477560), (71852, 43324470), (73485, 42361704), (74520, 41773347), (74712, 41665995), (74844, 41592510), (76410, 40740084), (76545, 40668232), (76680, 40596633), (78108, 39854430), (78246, 39784140), (79240, 39285081), (79695, 39060792), (80190, 38819676), (80372, 38731770), (80514, 38663460), (81972, 37975770), (82005, 37960488), (83160, 37433259), (83835, 37131864), (84051, 37036440), (84348, 36906030), (86265, 36085896), (86940, 35805726), (87164, 35713710), (87480, 35584703), (88182, 35301420), (89145, 34920072), (89460, 34797114), (89815, 34659576), (91080, 34178193), (91126, 34160940), (91448, 34040655), (91692, 33950070), (93390, 33332796), (93555, 33274008), (93720, 33215427), (95634, 32550660), (96228, 32349730), (97635, 31883544), (97980, 31771278), (98406, 31633740), (100465, 30985416), (100602, 30943220), (101880, 30555063), (102060, 30501174), (102465, 30380616), (102879, 30258360), (103518, 30071580), (104328, 29838105), (105435, 29524824), (106260, 29295594), (106920, 29114757), (106974, 29100060), (107352, 28997595), (107778, 28882980), (108955, 28570968), (109340, 28470366), (111780, 27848898), (112068, 27777330), (112266, 27728340), (114310, 27232524), (114615, 27160056), (115020, 27064422), (117162, 26569620), (117369, 26522760), (117576, 26476065), (118860, 26190054), (120285, 25879784), (120558, 25821180), (120771, 25775640), (122472, 25417645), (122958, 25317180), (124520, 24999597), (124740, 24955506), (125741, 24756840), (126522, 24604020), (127512, 24412995), (130180, 23912658), (130410, 23870484), (130746, 23809140), (131208, 23725305), (132273, 23534280), (134136, 23207415), (134190, 23198076), (136620, 22785462), (136689, 22773960), (137172, 22693770), (137538, 22633380), (138024, 22553685), (140085, 22221864), (140580, 22143618), (140651, 22132440), (142632, 21825045), (143198, 21738780), (143451, 21700440), (143704, 21662235), (146970, 21180852), (147609, 21089160), (149688, 20796255), (152820, 20370042), (153090, 20334116), (155277, 20047720), (156216, 19927215), (156492, 19892070), (159390, 19530396), (160380, 19409838), (160461, 19400040), (160744, 19365885), (161028, 19331730), (161667, 19255320), (163944, 18987885), (164010, 18980244), (167670, 18565932), (168102, 18518220), (168399, 18485560), (168696, 18453015), (171465, 18155016), (172530, 18042948), (173880, 17902863), (174328, 17856855), (175743, 17713080), (176364, 17650710), (178290, 17460036), (178920, 17398557), (179630, 17329788), (180837, 17214120), (182252, 17080470), (183384, 16975035), (184437, 16878120), (186780, 16666398), (187110, 16637004), (189783, 16402680), (191268, 16275330), (192456, 16174865), (195270, 15941772), (195615, 15913656), (195960, 15885639), (196119, 15872760), (196812, 15816870), (200930, 15492708), (201204, 15471610), (201285, 15465384), (204120, 15250587), (204930, 15190308), (205758, 15129180), (206307, 15088920), (207036, 15035790), (210870, 14762412), (212520, 14647797), (213948, 14550030), (214797, 14492520), (215556, 14441490), (217910, 14285484), (218680, 14235183), (220455, 14120568), (221023, 14084280), (223560, 13924449), (224136, 13888665), (224532, 13864170), (227815, 13664376), (228620, 13616262), (229230, 13580028), (230040, 13532211), (234324, 13284810), (234738, 13261380), (237720, 13095027), (239085, 13020264), (240570, 12939892), (241116, 12910590), (241542, 12887820), (245916, 12658590), (246015, 12653496), (249480, 12477753), (251482, 12378420), (251505, 12377288), (252153, 12345480), (253044, 12302010), (258795, 12028632), (260360, 11956329), (260820, 11935242), (261492, 11904570), (264546, 11767140), (267435, 11640024), (268380, 11599038), (269445, 11553192), (273240, 11392731), (273378, 11386980), (274344, 11346885), (275076, 11316690), (280170, 11110932), (280665, 11091336), (281160, 11071809), (281302, 11066220), (286396, 10869390), (286902, 10850220), (292905, 10627848), (293940, 10590426), (295218, 10544580), (301395, 10328472), (305640, 10185021), (306180, 10167058), (307395, 10126872), (308637, 10086120), (310554, 10023860), (312984, 9946035), (316305, 9841608), (318780, 9765198), (320760, 9704919), (320922, 9700020), (322056, 9665865), (323334, 9627660), (326865, 9523656), (328020, 9490122), (335340, 9282966), (336204, 9259110), (336798, 9242780), (342930, 9077508), (343845, 9053352), (345060, 9021474), (351486, 8856540), (352107, 8840920), (352728, 8825355), (356580, 8730018), (357995, 8695512), (359260, 8664894), (361674, 8607060), (362313, 8591880), (364504, 8540235), (368874, 8439060), (373560, 8333199), (374220, 8318502), (377223, 8252280), (379566, 8201340), (382536, 8137665), (390540, 7970886), (391230, 7956828), (392238, 7936380), (393624, 7908435), (396819, 7844760), (401860, 7746354), (402408, 7735805), (402570, 7732692), (409860, 7595154), (410067, 7591320), (411516, 7564590), (412614, 7544460), (414072, 7517895), (420255, 7407288), (421740, 7381206), (421953, 7377480), (427896, 7275015), (429594, 7246260), (430353, 7233480), (431112, 7220745), (435820, 7142742), (440910, 7060284), (442046, 7042140), (442827, 7029720), (449064, 6932085), (455630, 6832188), (457240, 6808131), (458460, 6790014), (462139, 6735960), (468648, 6642405), (469476, 6630690), (478170, 6510132), (481140, 6469946), (481383, 6466680), (482232, 6455295), (483084, 6443910), (485001, 6418440), (491832, 6329295), (492030, 6326748), (501193, 6211080), (502964, 6189210), (503010, 6188644), (504306, 6172740), (506088, 6151005), (514395, 6051672), (517590, 6014316), (521640, 5967621), (522984, 5952285), (527229, 5904360), (529092, 5883570), (534870, 5820012), (536760, 5799519), (538890, 5776596), (542511, 5738040), (546756, 5693490), (550152, 5658345), (553311, 5626040), (560340, 5555466), (561330, 5545668), (562604, 5533110), (569349, 5467560), (572792, 5434695), (573804, 5425110), (585810, 5313924), (586845, 5304552), (587880, 5295213), (588357, 5290920), (590436, 5272290), (602790, 5164236), (603855, 5155128), (612360, 5083529), (614790, 5063436), (617274, 5043060), (618921, 5029640), (621108, 5011930), (628705, 4951368), (632610, 4920804), (637560, 4882599), (641844, 4850010), (644391, 4830840), (646668, 4813830), (653730, 4761828), (656040, 4745061), (661365, 4706856), (663069, 4694760), (670680, 4641483), (672408, 4629555), (673596, 4621390), (683445, 4554792), (685860, 4538754), (687690, 4526676), (690120, 4510737), (702972, 4428270), (703255, 4426488), (704214, 4420460), (713160, 4365009), (715990, 4347756), (717255, 4340088), (718520, 4332447), (723348, 4303530), (724626, 4295940), (737748, 4219530), (738045, 4217832), (748440, 4159251), (754446, 4126140), (756459, 4115160), (759132, 4100670), (776385, 4009544), (781080, 3985443), (782460, 3978414), (784476, 3968190), (793638, 3922380), (802305, 3880008), (803720, 3873177), (805140, 3866346), (808335, 3851064), (819720, 3797577), (820134, 3795660), (823032, 3782295), (825228, 3772230), (840510, 3703644), (841995, 3697112), (843480, 3690603), (843906, 3688740), (859188, 3623130), (860706, 3616740), (871640, 3571371), (878715, 3542616), (881820, 3530142), (884092, 3521070), (885654, 3514860), (904185, 3442824), (911260, 3416094), (916920, 3395007), (922185, 3375624), (924278, 3367980), (925911, 3362040), (938952, 3315345), (948915, 3280536), (956340, 3255066), (962280, 3234973), (962766, 3233340), (966168, 3221955), (970002, 3209220), (980595, 3174552), (984060, 3163374), (1002386, 3105540), (1005928, 3094605), (1006020, 3094322), (1008612, 3086370), (1028790, 3025836), (1031535, 3017784), (1035180, 3007158), (1054458, 2952180), (1058184, 2941785), (1069740, 2910006), (1073985, 2898504), (1077780, 2888298), (1085022, 2869020), (1086939, 2863960), (1093512, 2846745), (1105115, 2816856), (1106622, 2813020), (1120680, 2777733), (1122660, 2772834), (1125208, 2766555), (1131669, 2750760), (1138698, 2733780), (1147608, 2712555), (1171620, 2656962), (1173690, 2652276), (1176714, 2645460), (1180872, 2636145), (1190457, 2614920), (1205580, 2582118), (1207710, 2577564), (1229580, 2531718), (1230201, 2530440), (1234548, 2521530), (1237842, 2514820), (1242216, 2505965), (1257410, 2475684), (1260765, 2469096), (1265220, 2460402), (1265859, 2459160), (1283688, 2425005), (1288782, 2415420), (1291059, 2411160), (1293336, 2406915), (1307460, 2380914), (1322730, 2353428), (1326138, 2347380), (1328481, 2343240), (1347192, 2310695), (1366890, 2277396), (1371720, 2269377), (1375380, 2263338), (1386417, 2245320), (1405944, 2214135), (1406510, 2213244), (1408428, 2210230), (1431980, 2173878), (1434510, 2170044), (1444149, 2155560), (1446696, 2151765), (1449252, 2147970), (1455003, 2139480), (1475496, 2109765), (1476090, 2108916), (1503579, 2070360), (1508892, 2063070), (1512918, 2057580), (1518264, 2050335), (1543185, 2017224), (1547161, 2012040), (1552770, 2004772), (1564920, 1989207), (1568952, 1984095), (1581687, 1968120), (1587276, 1961190), (1604610, 1940004), (1610280, 1933173), (1616670, 1925532), (1627533, 1912680), (1640268, 1897830), (1650456, 1886115), (1681020, 1851822), (1683990, 1848556), (1687812, 1844370), (1708047, 1822520), (1718376, 1811565), (1721412, 1808370), (1757430, 1771308), (1760535, 1768184), (1763640, 1765071)]