3711299414760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1\times {\mathrm{401}}^1$

素因数の和:600

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 23, 24, 27, 28, 30, 31, 34, 35, 36, 40, 42, 45, 46, 51, 54, 56, 60, 62, 63, 68, 69, 70, 72, 84, 85, 90, 92, 93, 101, 102, 105, 108, 115, 119, 120, 124, 126, 135, 136, 138, 140, 153, 155, 161, 168, 170, 180, 184, 186, 189, 202, 204, 207, 210, 216, 217, 230, 238, 248, 252, 255, 270, 276, 279, 280, 303, 306, 310, 315, 322, 340, 345, 357, 360, 372, 378, 391, 401, 404, 408, 414, 420, 434, 459, 460, 465, 476, 483, 504, 505, 510, 527, 540, 552, 558, 595, 606, 612, 620, 621, 630, 644, 651, 680, 690, 707, 713, 714, 744, 756, 765, 782, 802, 805, 808, 828, 837, 840, 868, 909, 918, 920, 930, 945, 952, 966, 1010, 1020, 1035, 1054, 1071, 1080, 1085, 1116, 1173, 1190, 1203, 1212, 1224, 1240, 1242, 1260, 1288, 1302, 1380, 1395, 1414, 1426, 1428, 1449, 1512, 1515, 1530, 1564, 1581, 1604, 1610, 1656, 1674, 1717, 1736, 1785, 1818, 1836, 1860, 1890, 1932, 1953, 1955, 2005, 2020, 2040, 2070, 2108, 2121, 2139, 2142, 2170, 2232, 2295, 2323, 2346, 2380, 2406, 2415, 2424, 2484, 2520, 2604, 2635, 2727, 2737, 2760, 2790, 2807, 2828, 2852, 2856, 2898, 3030, 3060, 3105, 3128, 3131, 3162, 3208, 3213, 3220, 3255, 3348, 3434, 3519, 3535, 3565, 3570, 3609, 3636, 3672, 3689, 3720, 3780, 3864, 3906, 3910, 4010, 4040, 4140, 4185, 4216, 4242, 4278, 4284, 4340, 4347, 4545, 4590, 4646, 4692, 4743, 4760, 4812, 4830, 4968, 4991, 5151, 5208, 5270, 5355, 5454, 5474, 5580, 5614, 5656, 5704, 5796, 5859, 5865, 6015, 6060, 6120, 6210, 6262, 6324, 6363, 6417, 6426, 6440, 6510, 6696, 6817, 6868, 6969, 7038, 7070, 7130, 7140, 7218, 7245, 7272, 7378, 7560, 7812, 7820, 7905, 8020, 8211, 8280, 8370, 8421, 8484, 8556, 8568, 8585, 8680, 8694, 9090, 9180, 9223, 9292, 9384, 9393, 9486, 9624, 9660, 9765, 9982, 10302, 10540, 10557, 10605, 10695, 10710, 10827, 10908, 10948, 11067, 11160, 11228, 11592, 11615, 11718, 11730, 12019, 12030, 12120, 12121, 12420, 12431, 12524, 12648, 12726, 12834, 12852, 13020, 13634, 13635, 13685, 13736, 13938, 14035, 14076, 14140, 14229, 14260, 14280, 14436, 14490, 14756, 14973, 15453, 15624, 15640, 15655, 15810, 16040, 16065, 16261, 16422, 16740, 16842, 16968, 17112, 17170, 17388, 17595, 18045, 18180, 18360, 18445, 18446, 18584, 18786, 18972, 19089, 19251, 19320, 19530, 19964, 20451, 20604, 20907, 21080, 21114, 21210, 21390, 21420, 21654, 21735, 21816, 21896, 21917, 22134, 22456, 23230, 23436, 23460, 23715, 24038, 24060, 24242, 24633, 24840, 24862, 24955, 25048, 25263, 25452, 25668, 25704, 25755, 26040, 27268, 27270, 27370, 27669, 27876, 28070, 28152, 28179, 28280, 28458, 28520, 28872, 28980, 29295, 29512, 29946, 30906, 31310, 31620, 31815, 32085, 32130, 32522, 32844, 33201, 33480, 33684, 34085, 34340, 34776, 34845, 35190, 36057, 36090, 36360, 36363, 36890, 36892, 37293, 37572, 37944, 38178, 38502, 39060, 39491, 39928, 40501, 40902, 41055, 41208, 41814, 42105, 42228, 42420, 42780, 42840, 43308, 43470, 43834, 44268, 44919, 46115, 46359, 46460, 46872, 46920, 46965, 47430, 47719, 48076, 48120, 48484, 48783, 49266, 49724, 49910, 50526, 50904, 51336, 51510, 52785, 53227, 54135, 54536, 54540, 54740, 55335, 55338, 55752, 56140, 56358, 56916, 57960, 58590, 59892, 60095, 60605, 61353, 61812, 62155, 62620, 62721, 63240, 63630, 64170, 64260, 64561, 65044, 65688, 65751, 66402, 67368, 68170, 68680, 69690, 70380, 71145, 72013, 72114, 72180, 72726, 73780, 73784, 73899, 74586, 74865, 75144, 75789, 76356, 77004, 77265, 78120, 78982, 81002, 81305, 81804, 82110, 83007, 83628, 84210, 84456, 84537, 84840, 84847, 85560, 86616, 86940, 87017, 87668, 88536, 89838, 92230, 92718, 92920, 93930, 94860, 95438, 95445, 96152, 96255, 96968, 97566, 98532, 99448, 99603, 99820, 101052, 102255, 103020, 104535, 105570, 106454, 108171, 108270, 109080, 109089, 109480, 109585, 110670, 110676, 111879, 112280, 112716, 113832, 117180, 118473, 119784, 120190, 121210, 121503, 122706, 123165, 123624, 124310, 125240, 125442, 126315, 127260, 128340, 128520, 129122, 130088, 131502, 132804, 134757, 136340, 138345, 139380, 140760, 140895, 142290, 143157, 144026, 144228, 144360, 145452, 146349, 147560, 147798, 149172, 149730, 151578, 152712, 154008, 154530, 156791, 157964, 159681, 162004, 162610, 163608, 164220, 166005, 166014, 167256, 168420, 169074, 169694, 173880, 174034, 175336, 179676, 180285, 181815, 184059, 184460, 185436, 186465, 187860, 189720, 190876, 190890, 192510, 193683, 195132, 197064, 197253, 197455, 199206, 199640, 202104, 202505, 204510, 206040, 209070, 211140, 211327, 212908, 216039, 216342, 216540, 218178, 219170, 221340, 221352, 223758, 224595, 225432, 231795, 234360, 236946, 238595, 240380, 242420, 243006, 243915, 245412, 246330, 248620, 249021, 250884, 252630, 254520, 254541, 256680, 258244, 261051, 263004, 265608, 266135, 269514, 272680, 276437, 276690, 278760, 281790, 283507, 284580, 285913, 286314, 288052, 288456, 290904, 292698, 295596, 298344, 299460, 303156, 306765, 309060, 313582, 313605, 315928, 319362, 322805, 324008, 324513, 325220, 327267, 328440, 328755, 332010, 332028, 335637, 336840, 338148, 339388, 348068, 355419, 359352, 360065, 360570, 363630, 364509, 368118, 368920, 369495, 370872, 372589, 372930, 375720, 378945, 381752, 381780, 385020, 387366, 390264, 394506, 394910, 398412, 405010, 409020, 415035, 418140, 422280, 422654, 422685, 424235, 425816, 429471, 432078, 432684, 433080, 435085, 436356, 438340, 439047, 442680, 447516, 449190, 463590, 470373, 473892, 477190, 479043, 480760, 484840, 486012, 487830, 490824, 492660, 497240, 498015, 498042, 501768, 504091, 505260, 509082, 516488, 522102, 526008, 532270, 539028, 540855, 545445, 552874, 553380, 559395, 563580, 567014, 569160, 571826, 572628, 576104, 581049, 585396, 591192, 591759, 592365, 598920, 606312, 607515, 613530, 618120, 627164, 627210, 633981, 638724, 645610, 648117, 649026, 650440, 654534, 657510, 664020, 664056, 671274, 673785, 676296, 678776, 688517, 696136, 710838, 715785, 720130, 721140, 727260, 729018, 731745, 736236, 738990, 745178, 745860, 757890, 763560, 763623, 770040, 774732, 783153, 783955, 789012, 789820, 796824, 798405, 810020, 818040, 829311, 830070, 836280, 845308, 845370, 848470, 850521, 857739, 858942, 864156, 865368, 870170, 872712, 876680, 878094, 895032, 898380, 920295, 927180, 931523, 940746, 947784, 954380, 958086, 968415, 972024, 975660, 985320, 986265, 996030, 996084, 1008182, 1010520, 1018164, 1044204, 1056635, 1064540, 1066257, 1078056, 1080195, 1081710, 1090890, 1093527, 1097537, 1105748, 1106760, 1117767, 1118790, 1127160, 1134028, 1143652, 1145256, 1162098, 1170792, 1183518, 1184730, 1215030, 1224221, 1227060, 1245105, 1254328, 1254420, 1255531, 1267962, 1272705, 1277448, 1288413, 1291220, 1296234, 1298052, 1305255, 1309068, 1315020, 1328040, 1342548, 1347570, 1377034, 1382185, 1411119, 1417535, 1421676, 1429565, 1431570, 1437129, 1440260, 1442280, 1454520, 1458036, 1463490, 1472472, 1477980, 1479289, 1490356, 1491720, 1512273, 1515780, 1527246, 1549464, 1566306, 1567910, 1578024, 1579640, 1596810, 1620040, 1622565, 1636335, 1658622, 1660140, 1678185, 1690616, 1690740, 1696940, 1701042, 1715478, 1717884, 1728312, 1740340, 1743147, 1756188, 1777095, 1796760, 1822545, 1840590, 1854360, 1862945, 1863046, 1881492, 1901943, 1908760, 1916172, 1936830, 1944351, 1951320, 1972530, 1992060, 1992168, 2001391, 2016364, 2036328, 2065551, 2088408, 2113270, 2129080, 2132514, 2147355, 2160390, 2163420, 2181780, 2187054, 2195074, 2195235, 2211496, 2235534, 2237580, 2268056, 2287304, 2290869, 2324196, 2349459, 2351865, 2367036, 2369460, 2395215, 2430060, 2448442, 2454120, 2487933, 2490210, 2508840, 2511062, 2520455, 2535924, 2545410, 2551563, 2573217, 2576826, 2582440, 2592468, 2596104, 2610510, 2618136, 2630040, 2685096, 2695140, 2754068, 2764370, 2794569, 2822238, 2835070, 2843352, 2859130, 2863140, 2874258, 2880520, 2905245, 2916072, 2926980, 2955960, 2958578, 2958795, 2980712, 3024546, 3031560, 3054492, 3132612, 3135820, 3169905, 3193620, 3240585, 3245130, 3272670, 3292611, 3317244, 3320280, 3353301, 3356370, 3381480, 3393880, 3402084, 3430956, 3435768, 3442585, 3480680, 3486294, 3512376, 3554190, 3645090, 3672663, 3681180, 3725890, 3726092, 3762984, 3766593, 3803886, 3818115, 3832344, 3873660, 3888702, 3915765, 3945060, 3984120, 4002782, 4032728, 4131102, 4146555, 4226540, 4233357, 4252605, 4265028, 4288695, 4294710, 4320780, 4326840, 4363560, 4374108, 4390148, 4390470, 4437867, 4471068, 4475160, 4536819, 4581738, 4648392, 4657615, 4698918, 4703730, 4734072, 4738920, 4790430, 4819619, 4860120, 4860521, 4896884, 4975866, 4980420, 5022124, 5040910, 5071848, 5090820, 5103126, 5146434, 5153652, 5184936, 5221020, 5331285, 5390280, 5467635, 5487685, 5508136, 5528740, 5588835, 5589138, 5644476, 5670140, 5705829, 5718260, 5726280, 5748516, 5810490, 5853960, 5917156, 5917590, 6004173, 6049092, 6108984, 6121105, 6196653, 6265224, 6271640, 6277655, 6339810, 6387240, 6442065, 6481170, 6490260, 6520661, 6545340, 6585222, 6634488, 6706602, 6712740, 6804168, 6861912, 6885170, 6972588, 7055595, 7108380, 7185645, 7290180, 7345326, 7362360, 7396445, 7451780, 7452184, 7463799, 7533186, 7561365, 7607772, 7636230, 7654689, 7719651, 7747320, 7777404, 7831530, 7890120, 8005564, 8262204, 8293110, 8383707, 8453080, 8466714, 8505210, 8530056, 8569547, 8577390, 8589420, 8641560, 8715735, 8748216, 8780296, 8780940, 8788717, 8875734, 8942136, 9073638, 9163476, 9315230, 9397836, 9407460, 9509715, 9580860, 9639238, 9721042, 9721755, 9793768, 9877833, 9951732, 9960840, 10006955, 10044248, 10059903, 10081820, 10181640, 10206252, 10292868, 10307304, 10327755, 10442040, 10662570, 10935270, 10975370, 11017989, 11057480, 11177670, 11178276, 11288952, 11299779, 11340280, 11411658, 11436520, 11454345, 11497032, 11620980, 11747295, 11834312, 11835180, 12008346, 12098184, 12242210, 12393306, 12439665, 12555310, 12679620, 12757815, 12866085, 12884130, 12962340, 12980520, 13041322, 13090680, 13170444, 13313601, 13413204, 13425480, 13610457, 13770340, 13945176, 13972845, 14111190, 14216760, 14371290, 14458857, 14580360, 14581563, 14690652, 14792890, 14903560, 14927598, 15066372, 15122730, 15215544, 15272460, 15309378, 15439302, 15554808, 15663060, 15835891, 16011128, 16463055, 16524408, 16586220, 16766505, 16767414, 16933428, 17010420, 17139094, 17154780, 17178840, 17431470, 17561880, 17577434, 17751468, 18012519, 18147276, 18326952, 18363315, 18589959, 18630460, 18795672, 18814920, 18832965, 19019430, 19161720, 19278476, 19442084, 19443510, 19561983, 19755666, 19903464, 20013910, 20119806, 20163640, 20412504, 20585736, 20655510, 21166785, 21325140, 21344027, 21870540, 21950740, 22035978, 22189335, 22355340, 22356552, 22599558, 22684095, 22823316, 22908690, 23241960, 23494590, 23670360, 24016692, 24098095, 24302605, 24484420, 24786612, 24879330, 25110620, 25151121, 25359240, 25515630, 25708641, 25732170, 25768260, 25924680, 26082644, 26340888, 26366151, 26627202, 26826408, 27220914, 27540680, 27945690, 28222380, 28529145, 28742580, 28877213, 28917714, 29163126, 29381304, 29585780, 29633499, 29855196, 30020865, 30132744, 30245460, 30544920, 30618756, 30878604, 30983265, 31326120, 31671782, 32603305, 32926110, 33053967, 33172440, 33533010, 33534828, 33866856, 33899337, 34020840, 34023647, 34278188, 34309560, 34862940, 35154868, 35502936, 36025038, 36294552, 36726630, 37179918, 37260920, 37318995, 37665930, 38038860, 38273445, 38556952, 38598255, 38884168, 38887020, 39123966, 39511332, 39940803, 40027820, 40239612, 41311020, 41918535, 42333570, 42650280, 42688054, 42847735, 43376571, 43741080, 43744689, 43901480, 43943585, 44071956, 44378670, 44710680, 45199116, 45368190, 45646632, 45817380, 46989180, 47507673, 48033384, 48196190, 48605210, 48968840, 49389165, 49573224, 49758660, 50221240, 50299515, 50302242, 51031260, 51417282, 51464340, 51536520, 52165288, 52732302, 53254404, 54037557, 54441828, 55089945, 55891380, 56444760, 56498895, 57058290, 57485160, 57754426, 57835428, 58326252, 58685949, 59171560, 59266998, 59710392, 60041730, 60490920, 61237512, 61757208, 61966530, 63343564, 64032081, 65206610, 65852220, 66107934, 66568005, 67066020, 67069656, 67798674, 68047294, 68052285, 68556376, 69725880, 70309736, 72050076, 72294285, 72907815, 73453260, 74359836, 74637990, 75331860, 76077720, 76546890, 77125923, 77196510, 77774040, 78247932, 79022664, 79098453, 79179455, 79881606, 80055640, 80479224, 82622040, 83837070, 84667140, 85376108, 85695470, 86631639, 86753142, 87489378, 87887170, 88143912, 88757340, 90062595, 90398232, 90736380, 91634760, 92949795, 93978360, 95015346, 96392380, 97210420, 97809915, 98778330, 99517320, 100599030, 100604484, 102062520, 102070941, 102834564, 102928680, 105464604, 106508808, 106720135, 108075114, 108883656, 110179890, 110851237, 111782760, 112997790, 114116580, 115508852, 115670856, 116652504, 117371898, 118533996, 120083460, 123933060, 125755605, 126687128, 128064162, 128543205, 130129713, 130413220, 131234067, 131704440, 131830755, 132215868, 133136010, 134132040, 135597348, 136094588, 136104570, 142523019, 144100152, 144386065, 144588570, 145815630, 146906520, 148167495, 148719672, 149275980, 149408189, 150663720, 153093780, 154251846, 154393020, 156495864, 158196906, 158358910, 159763212, 165269835, 167674140, 169334280, 169496685, 170118235, 170752216, 171390940, 173263278, 173506284, 174978756, 175774340, 176057847, 177514680, 180125190, 181472760, 185899590, 190030692, 192096243, 192784760, 194420840, 195619830, 197556660, 199704015, 201198060, 201208968, 202140491, 204141882, 205669128, 210929208, 213440270, 216150228, 216882855, 218723445, 220359780, 221702474, 225995580, 228233160, 231017704, 231377769, 234743796, 237067992, 237295359, 237538365, 240166920, 247866120, 251511210, 256128324, 257086410, 259894917, 260259426, 260826440, 262468134, 263661510, 264431736, 266272020, 270187785, 271194696, 272189176, 272209140, 285046038, 288772130, 289177140, 291631260, 293429745, 296334990, 298551960, 298816378, 306187560, 306212823, 308503692, 308786040, 316393812, 316717820, 319526424, 320160405, 330539670, 332553711, 335348280, 338993370, 340236470, 342781880, 346526556, 347012568, 349957512, 351548680, 352115694, 360250380, 371799180, 380061384, 384192486, 385629615, 391239660, 395113320, 395492265, 399408030, 402396120, 404280982, 408283764, 426880540, 427569057, 432300456, 433158195, 433765710, 437446890, 440719560, 443404948, 448224567, 451991160, 462755538, 469487592, 474590718, 475076730, 490912621, 503022420, 510354705, 512256648, 514172820, 519789834, 520518852, 524936268, 527323020, 532544040, 540375570, 544418280, 554256185, 570092076, 576288729, 577544260, 578354280, 583262520, 586859490, 592669980, 597632756, 606421473, 612425646, 617007384, 632787624, 633435640, 640320810, 650648565, 656170335, 661079340, 665107422, 677986740, 680472940, 693053112, 704231388, 712615095, 720500760, 743598360, 747040945, 768384972, 771259230, 779684751, 782479320, 790984530, 798816060, 808561964, 816567528, 853761080, 855138114, 866316390, 867531420, 874893780, 880289235, 886809896, 896449134, 918638469, 925511076, 949181436, 950153460, 960481215, 981825242, 997661133, 1006044840, 1010702455, 1020709410, 1028345640, 1039579668, 1041037704, 1049872536, 1054646040, 1080751140, 1108512370, 1140184152, 1152577458, 1155088520, 1156888845, 1173718980, 1185339960, 1186476795, 1195265512, 1212842946, 1224851292, 1280641620, 1299474585, 1301297130, 1312340670, 1322158680, 1330214844, 1344673701, 1355973480, 1360945880, 1408462776, 1425230190, 1472737863, 1494081890, 1531064115, 1536769944, 1542518460, 1559369502, 1581969060, 1597632120, 1617123928, 1662768555, 1710276228, 1732632780, 1735062840, 1749787560, 1760578470, 1792898268, 1819264419, 1837276938, 1851022152, 1898362872, 1900306920, 1920962430, 1963650484, 1995322266, 2021404910, 2041418820, 2079159336, 2137845285, 2161502280, 2217024740, 2241122835, 2305154916, 2313777690, 2347437960, 2372953590, 2425685892, 2449702584, 2454563105, 2561283240, 2598949170, 2602594260, 2624681340, 2660429688, 2689347402, 2850460380, 2881443645, 2945475726, 2988163780, 2992983399, 3032107365, 3062128230, 3085036920, 3118739004, 3163938120, 3325537110, 3420552456, 3436388347, 3465265560, 3521156940, 3585796536, 3638528838, 3674553876, 3841924860, 3898423755, 3927300968, 3990644532, 4034021103, 4042809820, 4082837640, 4275690570, 4418213589, 4434049480, 4482245670, 4593192345, 4610309832, 4627555380, 4745907180, 4851371784, 4909126210, 4988305665, 5197898340, 5205188520, 5249362680, 5378694804, 5457793257, 5700920760, 5762887290, 5890951452, 5976327560, 5985966798, 6064214730, 6124256460, 6237478008, 6651074220, 6723368505, 6872776694, 7042313880, 7277057676, 7349107752, 7363689315, 7683849720, 7796847510, 7981289064, 8068042206, 8085619640, 8551381140, 8836427178, 8964491340, 9096322095, 9186384690, 9255110760, 9491814360, 9818252420, 9976611330, 10309165041, 10395796680, 10757389608, 10915586514, 11525774580, 11781902904, 11971933596, 12128429460, 12248512920, 13254640767, 13302148440, 13446737010, 13745553388, 14554115352, 14727378630, 14964916995, 15593695020, 16136084412, 17102762280, 17181941735, 17672854356, 17928982680, 18192644190, 18372769380, 19636504840, 19953222660, 20170105515, 20618330082, 21831173028, 22091067945, 23051549160, 23943867192, 24256858920, 26509281534, 26893474020, 27288966285, 27491106776, 29454757260, 29929833990, 30927495123, 31187390040, 32272168824, 34363883470, 35345708712, 36385288380, 36745538760, 39906445320, 40340211030, 41236660164, 43662346056, 44182135890, 51545825205, 53018563068, 53786948040, 54577932570, 58909514520, 59859667980, 61854990246, 66273203835, 68727766940, 72770576760, 80680422060, 82473320328, 88364271780, 92782485369, 103091650410, 106037126136, 109155865140, 119719335960, 123709980492, 132546407670, 137455533880, 154637475615, 161360844120, 176728543560, 185564970738, 206183300820, 218311730280, 247419960984, 265092815340, 309274951230, 371129941476, 412366601640, 463912426845, 530185630680, 618549902460, 742259882952, 927824853690, 1237099804920, 1855649707380, 3711299414760]

約数ペア:

[(1, 3711299414760), (2, 1855649707380), (3, 1237099804920), (4, 927824853690), (5, 742259882952), (6, 618549902460), (7, 530185630680), (8, 463912426845), (9, 412366601640), (10, 371129941476), (12, 309274951230), (14, 265092815340), (15, 247419960984), (17, 218311730280), (18, 206183300820), (20, 185564970738), (21, 176728543560), (23, 161360844120), (24, 154637475615), (27, 137455533880), (28, 132546407670), (30, 123709980492), (31, 119719335960), (34, 109155865140), (35, 106037126136), (36, 103091650410), (40, 92782485369), (42, 88364271780), (45, 82473320328), (46, 80680422060), (51, 72770576760), (54, 68727766940), (56, 66273203835), (60, 61854990246), (62, 59859667980), (63, 58909514520), (68, 54577932570), (69, 53786948040), (70, 53018563068), (72, 51545825205), (84, 44182135890), (85, 43662346056), (90, 41236660164), (92, 40340211030), (93, 39906445320), (101, 36745538760), (102, 36385288380), (105, 35345708712), (108, 34363883470), (115, 32272168824), (119, 31187390040), (120, 30927495123), (124, 29929833990), (126, 29454757260), (135, 27491106776), (136, 27288966285), (138, 26893474020), (140, 26509281534), (153, 24256858920), (155, 23943867192), (161, 23051549160), (168, 22091067945), (170, 21831173028), (180, 20618330082), (184, 20170105515), (186, 19953222660), (189, 19636504840), (202, 18372769380), (204, 18192644190), (207, 17928982680), (210, 17672854356), (216, 17181941735), (217, 17102762280), (230, 16136084412), (238, 15593695020), (248, 14964916995), (252, 14727378630), (255, 14554115352), (270, 13745553388), (276, 13446737010), (279, 13302148440), (280, 13254640767), (303, 12248512920), (306, 12128429460), (310, 11971933596), (315, 11781902904), (322, 11525774580), (340, 10915586514), (345, 10757389608), (357, 10395796680), (360, 10309165041), (372, 9976611330), (378, 9818252420), (391, 9491814360), (401, 9255110760), (404, 9186384690), (408, 9096322095), (414, 8964491340), (420, 8836427178), (434, 8551381140), (459, 8085619640), (460, 8068042206), (465, 7981289064), (476, 7796847510), (483, 7683849720), (504, 7363689315), (505, 7349107752), (510, 7277057676), (527, 7042313880), (540, 6872776694), (552, 6723368505), (558, 6651074220), (595, 6237478008), (606, 6124256460), (612, 6064214730), (620, 5985966798), (621, 5976327560), (630, 5890951452), (644, 5762887290), (651, 5700920760), (680, 5457793257), (690, 5378694804), (707, 5249362680), (713, 5205188520), (714, 5197898340), (744, 4988305665), (756, 4909126210), (765, 4851371784), (782, 4745907180), (802, 4627555380), (805, 4610309832), (808, 4593192345), (828, 4482245670), (837, 4434049480), (840, 4418213589), (868, 4275690570), (909, 4082837640), (918, 4042809820), (920, 4034021103), (930, 3990644532), (945, 3927300968), (952, 3898423755), (966, 3841924860), (1010, 3674553876), (1020, 3638528838), (1035, 3585796536), (1054, 3521156940), (1071, 3465265560), (1080, 3436388347), (1085, 3420552456), (1116, 3325537110), (1173, 3163938120), (1190, 3118739004), (1203, 3085036920), (1212, 3062128230), (1224, 3032107365), (1240, 2992983399), (1242, 2988163780), (1260, 2945475726), (1288, 2881443645), (1302, 2850460380), (1380, 2689347402), (1395, 2660429688), (1414, 2624681340), (1426, 2602594260), (1428, 2598949170), (1449, 2561283240), (1512, 2454563105), (1515, 2449702584), (1530, 2425685892), (1564, 2372953590), (1581, 2347437960), (1604, 2313777690), (1610, 2305154916), (1656, 2241122835), (1674, 2217024740), (1717, 2161502280), (1736, 2137845285), (1785, 2079159336), (1818, 2041418820), (1836, 2021404910), (1860, 1995322266), (1890, 1963650484), (1932, 1920962430), (1953, 1900306920), (1955, 1898362872), (2005, 1851022152), (2020, 1837276938), (2040, 1819264419), (2070, 1792898268), (2108, 1760578470), (2121, 1749787560), (2139, 1735062840), (2142, 1732632780), (2170, 1710276228), (2232, 1662768555), (2295, 1617123928), (2323, 1597632120), (2346, 1581969060), (2380, 1559369502), (2406, 1542518460), (2415, 1536769944), (2424, 1531064115), (2484, 1494081890), (2520, 1472737863), (2604, 1425230190), (2635, 1408462776), (2727, 1360945880), (2737, 1355973480), (2760, 1344673701), (2790, 1330214844), (2807, 1322158680), (2828, 1312340670), (2852, 1301297130), (2856, 1299474585), (2898, 1280641620), (3030, 1224851292), (3060, 1212842946), (3105, 1195265512), (3128, 1186476795), (3131, 1185339960), (3162, 1173718980), (3208, 1156888845), (3213, 1155088520), (3220, 1152577458), (3255, 1140184152), (3348, 1108512370), (3434, 1080751140), (3519, 1054646040), (3535, 1049872536), (3565, 1041037704), (3570, 1039579668), (3609, 1028345640), (3636, 1020709410), (3672, 1010702455), (3689, 1006044840), (3720, 997661133), (3780, 981825242), (3864, 960481215), (3906, 950153460), (3910, 949181436), (4010, 925511076), (4040, 918638469), (4140, 896449134), (4185, 886809896), (4216, 880289235), (4242, 874893780), (4278, 867531420), (4284, 866316390), (4340, 855138114), (4347, 853761080), (4545, 816567528), (4590, 808561964), (4646, 798816060), (4692, 790984530), (4743, 782479320), (4760, 779684751), (4812, 771259230), (4830, 768384972), (4968, 747040945), (4991, 743598360), (5151, 720500760), (5208, 712615095), (5270, 704231388), (5355, 693053112), (5454, 680472940), (5474, 677986740), (5580, 665107422), (5614, 661079340), (5656, 656170335), (5704, 650648565), (5796, 640320810), (5859, 633435640), (5865, 632787624), (6015, 617007384), (6060, 612425646), (6120, 606421473), (6210, 597632756), (6262, 592669980), (6324, 586859490), (6363, 583262520), (6417, 578354280), (6426, 577544260), (6440, 576288729), (6510, 570092076), (6696, 554256185), (6817, 544418280), (6868, 540375570), (6969, 532544040), (7038, 527323020), (7070, 524936268), (7130, 520518852), (7140, 519789834), (7218, 514172820), (7245, 512256648), (7272, 510354705), (7378, 503022420), (7560, 490912621), (7812, 475076730), (7820, 474590718), (7905, 469487592), (8020, 462755538), (8211, 451991160), (8280, 448224567), (8370, 443404948), (8421, 440719560), (8484, 437446890), (8556, 433765710), (8568, 433158195), (8585, 432300456), (8680, 427569057), (8694, 426880540), (9090, 408283764), (9180, 404280982), (9223, 402396120), (9292, 399408030), (9384, 395492265), (9393, 395113320), (9486, 391239660), (9624, 385629615), (9660, 384192486), (9765, 380061384), (9982, 371799180), (10302, 360250380), (10540, 352115694), (10557, 351548680), (10605, 349957512), (10695, 347012568), (10710, 346526556), (10827, 342781880), (10908, 340236470), (10948, 338993370), (11067, 335348280), (11160, 332553711), (11228, 330539670), (11592, 320160405), (11615, 319526424), (11718, 316717820), (11730, 316393812), (12019, 308786040), (12030, 308503692), (12120, 306212823), (12121, 306187560), (12420, 298816378), (12431, 298551960), (12524, 296334990), (12648, 293429745), (12726, 291631260), (12834, 289177140), (12852, 288772130), (13020, 285046038), (13634, 272209140), (13635, 272189176), (13685, 271194696), (13736, 270187785), (13938, 266272020), (14035, 264431736), (14076, 263661510), (14140, 262468134), (14229, 260826440), (14260, 260259426), (14280, 259894917), (14436, 257086410), (14490, 256128324), (14756, 251511210), (14973, 247866120), (15453, 240166920), (15624, 237538365), (15640, 237295359), (15655, 237067992), (15810, 234743796), (16040, 231377769), (16065, 231017704), (16261, 228233160), (16422, 225995580), (16740, 221702474), (16842, 220359780), (16968, 218723445), (17112, 216882855), (17170, 216150228), (17388, 213440270), (17595, 210929208), (18045, 205669128), (18180, 204141882), (18360, 202140491), (18445, 201208968), (18446, 201198060), (18584, 199704015), (18786, 197556660), (18972, 195619830), (19089, 194420840), (19251, 192784760), (19320, 192096243), (19530, 190030692), (19964, 185899590), (20451, 181472760), (20604, 180125190), (20907, 177514680), (21080, 176057847), (21114, 175774340), (21210, 174978756), (21390, 173506284), (21420, 173263278), (21654, 171390940), (21735, 170752216), (21816, 170118235), (21896, 169496685), (21917, 169334280), (22134, 167674140), (22456, 165269835), (23230, 159763212), (23436, 158358910), (23460, 158196906), (23715, 156495864), (24038, 154393020), (24060, 154251846), (24242, 153093780), (24633, 150663720), (24840, 149408189), (24862, 149275980), (24955, 148719672), (25048, 148167495), (25263, 146906520), (25452, 145815630), (25668, 144588570), (25704, 144386065), (25755, 144100152), (26040, 142523019), (27268, 136104570), (27270, 136094588), (27370, 135597348), (27669, 134132040), (27876, 133136010), (28070, 132215868), (28152, 131830755), (28179, 131704440), (28280, 131234067), (28458, 130413220), (28520, 130129713), (28872, 128543205), (28980, 128064162), (29295, 126687128), (29512, 125755605), (29946, 123933060), (30906, 120083460), (31310, 118533996), (31620, 117371898), (31815, 116652504), (32085, 115670856), (32130, 115508852), (32522, 114116580), (32844, 112997790), (33201, 111782760), (33480, 110851237), (33684, 110179890), (34085, 108883656), (34340, 108075114), (34776, 106720135), (34845, 106508808), (35190, 105464604), (36057, 102928680), (36090, 102834564), (36360, 102070941), (36363, 102062520), (36890, 100604484), (36892, 100599030), (37293, 99517320), (37572, 98778330), (37944, 97809915), (38178, 97210420), (38502, 96392380), (39060, 95015346), (39491, 93978360), (39928, 92949795), (40501, 91634760), (40902, 90736380), (41055, 90398232), (41208, 90062595), (41814, 88757340), (42105, 88143912), (42228, 87887170), (42420, 87489378), (42780, 86753142), (42840, 86631639), (43308, 85695470), (43470, 85376108), (43834, 84667140), (44268, 83837070), (44919, 82622040), (46115, 80479224), (46359, 80055640), (46460, 79881606), (46872, 79179455), (46920, 79098453), (46965, 79022664), (47430, 78247932), (47719, 77774040), (48076, 77196510), (48120, 77125923), (48484, 76546890), (48783, 76077720), (49266, 75331860), (49724, 74637990), (49910, 74359836), (50526, 73453260), (50904, 72907815), (51336, 72294285), (51510, 72050076), (52785, 70309736), (53227, 69725880), (54135, 68556376), (54536, 68052285), (54540, 68047294), (54740, 67798674), (55335, 67069656), (55338, 67066020), (55752, 66568005), (56140, 66107934), (56358, 65852220), (56916, 65206610), (57960, 64032081), (58590, 63343564), (59892, 61966530), (60095, 61757208), (60605, 61237512), (61353, 60490920), (61812, 60041730), (62155, 59710392), (62620, 59266998), (62721, 59171560), (63240, 58685949), (63630, 58326252), (64170, 57835428), (64260, 57754426), (64561, 57485160), (65044, 57058290), (65688, 56498895), (65751, 56444760), (66402, 55891380), (67368, 55089945), (68170, 54441828), (68680, 54037557), (69690, 53254404), (70380, 52732302), (71145, 52165288), (72013, 51536520), (72114, 51464340), (72180, 51417282), (72726, 51031260), (73780, 50302242), (73784, 50299515), (73899, 50221240), (74586, 49758660), (74865, 49573224), (75144, 49389165), (75789, 48968840), (76356, 48605210), (77004, 48196190), (77265, 48033384), (78120, 47507673), (78982, 46989180), (81002, 45817380), (81305, 45646632), (81804, 45368190), (82110, 45199116), (83007, 44710680), (83628, 44378670), (84210, 44071956), (84456, 43943585), (84537, 43901480), (84840, 43744689), (84847, 43741080), (85560, 43376571), (86616, 42847735), (86940, 42688054), (87017, 42650280), (87668, 42333570), (88536, 41918535), (89838, 41311020), (92230, 40239612), (92718, 40027820), (92920, 39940803), (93930, 39511332), (94860, 39123966), (95438, 38887020), (95445, 38884168), (96152, 38598255), (96255, 38556952), (96968, 38273445), (97566, 38038860), (98532, 37665930), (99448, 37318995), (99603, 37260920), (99820, 37179918), (101052, 36726630), (102255, 36294552), (103020, 36025038), (104535, 35502936), (105570, 35154868), (106454, 34862940), (108171, 34309560), (108270, 34278188), (109080, 34023647), (109089, 34020840), (109480, 33899337), (109585, 33866856), (110670, 33534828), (110676, 33533010), (111879, 33172440), (112280, 33053967), (112716, 32926110), (113832, 32603305), (117180, 31671782), (118473, 31326120), (119784, 30983265), (120190, 30878604), (121210, 30618756), (121503, 30544920), (122706, 30245460), (123165, 30132744), (123624, 30020865), (124310, 29855196), (125240, 29633499), (125442, 29585780), (126315, 29381304), (127260, 29163126), (128340, 28917714), (128520, 28877213), (129122, 28742580), (130088, 28529145), (131502, 28222380), (132804, 27945690), (134757, 27540680), (136340, 27220914), (138345, 26826408), (139380, 26627202), (140760, 26366151), (140895, 26340888), (142290, 26082644), (143157, 25924680), (144026, 25768260), (144228, 25732170), (144360, 25708641), (145452, 25515630), (146349, 25359240), (147560, 25151121), (147798, 25110620), (149172, 24879330), (149730, 24786612), (151578, 24484420), (152712, 24302605), (154008, 24098095), (154530, 24016692), (156791, 23670360), (157964, 23494590), (159681, 23241960), (162004, 22908690), (162610, 22823316), (163608, 22684095), (164220, 22599558), (166005, 22356552), (166014, 22355340), (167256, 22189335), (168420, 22035978), (169074, 21950740), (169694, 21870540), (173880, 21344027), (174034, 21325140), (175336, 21166785), (179676, 20655510), (180285, 20585736), (181815, 20412504), (184059, 20163640), (184460, 20119806), (185436, 20013910), (186465, 19903464), (187860, 19755666), (189720, 19561983), (190876, 19443510), (190890, 19442084), (192510, 19278476), (193683, 19161720), (195132, 19019430), (197064, 18832965), (197253, 18814920), (197455, 18795672), (199206, 18630460), (199640, 18589959), (202104, 18363315), (202505, 18326952), (204510, 18147276), (206040, 18012519), (209070, 17751468), (211140, 17577434), (211327, 17561880), (212908, 17431470), (216039, 17178840), (216342, 17154780), (216540, 17139094), (218178, 17010420), (219170, 16933428), (221340, 16767414), (221352, 16766505), (223758, 16586220), (224595, 16524408), (225432, 16463055), (231795, 16011128), (234360, 15835891), (236946, 15663060), (238595, 15554808), (240380, 15439302), (242420, 15309378), (243006, 15272460), (243915, 15215544), (245412, 15122730), (246330, 15066372), (248620, 14927598), (249021, 14903560), (250884, 14792890), (252630, 14690652), (254520, 14581563), (254541, 14580360), (256680, 14458857), (258244, 14371290), (261051, 14216760), (263004, 14111190), (265608, 13972845), (266135, 13945176), (269514, 13770340), (272680, 13610457), (276437, 13425480), (276690, 13413204), (278760, 13313601), (281790, 13170444), (283507, 13090680), (284580, 13041322), (285913, 12980520), (286314, 12962340), (288052, 12884130), (288456, 12866085), (290904, 12757815), (292698, 12679620), (295596, 12555310), (298344, 12439665), (299460, 12393306), (303156, 12242210), (306765, 12098184), (309060, 12008346), (313582, 11835180), (313605, 11834312), (315928, 11747295), (319362, 11620980), (322805, 11497032), (324008, 11454345), (324513, 11436520), (325220, 11411658), (327267, 11340280), (328440, 11299779), (328755, 11288952), (332010, 11178276), (332028, 11177670), (335637, 11057480), (336840, 11017989), (338148, 10975370), (339388, 10935270), (348068, 10662570), (355419, 10442040), (359352, 10327755), (360065, 10307304), (360570, 10292868), (363630, 10206252), (364509, 10181640), (368118, 10081820), (368920, 10059903), (369495, 10044248), (370872, 10006955), (372589, 9960840), (372930, 9951732), (375720, 9877833), (378945, 9793768), (381752, 9721755), (381780, 9721042), (385020, 9639238), (387366, 9580860), (390264, 9509715), (394506, 9407460), (394910, 9397836), (398412, 9315230), (405010, 9163476), (409020, 9073638), (415035, 8942136), (418140, 8875734), (422280, 8788717), (422654, 8780940), (422685, 8780296), (424235, 8748216), (425816, 8715735), (429471, 8641560), (432078, 8589420), (432684, 8577390), (433080, 8569547), (435085, 8530056), (436356, 8505210), (438340, 8466714), (439047, 8453080), (442680, 8383707), (447516, 8293110), (449190, 8262204), (463590, 8005564), (470373, 7890120), (473892, 7831530), (477190, 7777404), (479043, 7747320), (480760, 7719651), (484840, 7654689), (486012, 7636230), (487830, 7607772), (490824, 7561365), (492660, 7533186), (497240, 7463799), (498015, 7452184), (498042, 7451780), (501768, 7396445), (504091, 7362360), (505260, 7345326), (509082, 7290180), (516488, 7185645), (522102, 7108380), (526008, 7055595), (532270, 6972588), (539028, 6885170), (540855, 6861912), (545445, 6804168), (552874, 6712740), (553380, 6706602), (559395, 6634488), (563580, 6585222), (567014, 6545340), (569160, 6520661), (571826, 6490260), (572628, 6481170), (576104, 6442065), (581049, 6387240), (585396, 6339810), (591192, 6277655), (591759, 6271640), (592365, 6265224), (598920, 6196653), (606312, 6121105), (607515, 6108984), (613530, 6049092), (618120, 6004173), (627164, 5917590), (627210, 5917156), (633981, 5853960), (638724, 5810490), (645610, 5748516), (648117, 5726280), (649026, 5718260), (650440, 5705829), (654534, 5670140), (657510, 5644476), (664020, 5589138), (664056, 5588835), (671274, 5528740), (673785, 5508136), (676296, 5487685), (678776, 5467635), (688517, 5390280), (696136, 5331285), (710838, 5221020), (715785, 5184936), (720130, 5153652), (721140, 5146434), (727260, 5103126), (729018, 5090820), (731745, 5071848), (736236, 5040910), (738990, 5022124), (745178, 4980420), (745860, 4975866), (757890, 4896884), (763560, 4860521), (763623, 4860120), (770040, 4819619), (774732, 4790430), (783153, 4738920), (783955, 4734072), (789012, 4703730), (789820, 4698918), (796824, 4657615), (798405, 4648392), (810020, 4581738), (818040, 4536819), (829311, 4475160), (830070, 4471068), (836280, 4437867), (845308, 4390470), (845370, 4390148), (848470, 4374108), (850521, 4363560), (857739, 4326840), (858942, 4320780), (864156, 4294710), (865368, 4288695), (870170, 4265028), (872712, 4252605), (876680, 4233357), (878094, 4226540), (895032, 4146555), (898380, 4131102), (920295, 4032728), (927180, 4002782), (931523, 3984120), (940746, 3945060), (947784, 3915765), (954380, 3888702), (958086, 3873660), (968415, 3832344), (972024, 3818115), (975660, 3803886), (985320, 3766593), (986265, 3762984), (996030, 3726092), (996084, 3725890), (1008182, 3681180), (1010520, 3672663), (1018164, 3645090), (1044204, 3554190), (1056635, 3512376), (1064540, 3486294), (1066257, 3480680), (1078056, 3442585), (1080195, 3435768), (1081710, 3430956), (1090890, 3402084), (1093527, 3393880), (1097537, 3381480), (1105748, 3356370), (1106760, 3353301), (1117767, 3320280), (1118790, 3317244), (1127160, 3292611), (1134028, 3272670), (1143652, 3245130), (1145256, 3240585), (1162098, 3193620), (1170792, 3169905), (1183518, 3135820), (1184730, 3132612), (1215030, 3054492), (1224221, 3031560), (1227060, 3024546), (1245105, 2980712), (1254328, 2958795), (1254420, 2958578), (1255531, 2955960), (1267962, 2926980), (1272705, 2916072), (1277448, 2905245), (1288413, 2880520), (1291220, 2874258), (1296234, 2863140), (1298052, 2859130), (1305255, 2843352), (1309068, 2835070), (1315020, 2822238), (1328040, 2794569), (1342548, 2764370), (1347570, 2754068), (1377034, 2695140), (1382185, 2685096), (1411119, 2630040), (1417535, 2618136), (1421676, 2610510), (1429565, 2596104), (1431570, 2592468), (1437129, 2582440), (1440260, 2576826), (1442280, 2573217), (1454520, 2551563), (1458036, 2545410), (1463490, 2535924), (1472472, 2520455), (1477980, 2511062), (1479289, 2508840), (1490356, 2490210), (1491720, 2487933), (1512273, 2454120), (1515780, 2448442), (1527246, 2430060), (1549464, 2395215), (1566306, 2369460), (1567910, 2367036), (1578024, 2351865), (1579640, 2349459), (1596810, 2324196), (1620040, 2290869), (1622565, 2287304), (1636335, 2268056), (1658622, 2237580), (1660140, 2235534), (1678185, 2211496), (1690616, 2195235), (1690740, 2195074), (1696940, 2187054), (1701042, 2181780), (1715478, 2163420), (1717884, 2160390), (1728312, 2147355), (1740340, 2132514), (1743147, 2129080), (1756188, 2113270), (1777095, 2088408), (1796760, 2065551), (1822545, 2036328), (1840590, 2016364), (1854360, 2001391), (1862945, 1992168), (1863046, 1992060), (1881492, 1972530), (1901943, 1951320), (1908760, 1944351), (1916172, 1936830)]