13465237935240

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{499}}^1\times {\mathrm{521}}^1$

素因数の和:1108

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 168, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 434, 442, 455, 459, 465, 468, 476, 499, 504, 510, 520, 521, 527, 540, 546, 558, 585, 595, 612, 620, 630, 651, 663, 680, 702, 714, 728, 744, 756, 765, 780, 806, 819, 837, 840, 868, 884, 910, 918, 930, 936, 945, 952, 998, 1020, 1042, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1190, 1209, 1224, 1240, 1260, 1302, 1326, 1365, 1395, 1404, 1428, 1497, 1512, 1530, 1547, 1560, 1563, 1581, 1612, 1638, 1674, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1890, 1953, 1989, 1996, 2015, 2040, 2084, 2108, 2142, 2170, 2184, 2210, 2232, 2295, 2340, 2380, 2418, 2457, 2495, 2520, 2604, 2605, 2635, 2652, 2730, 2790, 2808, 2821, 2856, 2994, 3060, 3094, 3126, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3493, 3510, 3570, 3627, 3640, 3647, 3672, 3689, 3720, 3780, 3906, 3978, 3992, 4030, 4095, 4168, 4185, 4216, 4284, 4340, 4420, 4491, 4590, 4641, 4680, 4689, 4743, 4760, 4836, 4914, 4990, 5208, 5210, 5270, 5304, 5355, 5460, 5580, 5642, 5859, 5967, 5988, 6045, 6120, 6188, 6252, 6324, 6426, 6487, 6510, 6552, 6630, 6696, 6773, 6851, 6986, 7020, 7140, 7254, 7294, 7378, 7485, 7560, 7735, 7812, 7815, 7905, 7956, 8060, 8190, 8370, 8463, 8483, 8568, 8680, 8840, 8857, 8982, 9180, 9282, 9378, 9486, 9672, 9765, 9828, 9945, 9980, 10420, 10479, 10540, 10710, 10881, 10920, 10941, 11067, 11160, 11284, 11718, 11934, 11976, 12090, 12285, 12376, 12504, 12648, 12852, 12974, 13020, 13260, 13473, 13546, 13702, 13923, 13972, 14040, 14067, 14105, 14229, 14280, 14508, 14588, 14756, 14970, 15469, 15470, 15624, 15630, 15810, 15912, 16065, 16120, 16151, 16380, 16740, 16926, 16966, 17465, 17714, 17964, 18135, 18235, 18360, 18445, 18564, 18756, 18972, 19461, 19530, 19656, 19890, 19960, 20319, 20553, 20840, 20958, 21080, 21420, 21762, 21882, 22134, 22455, 22568, 23205, 23436, 23445, 23715, 23868, 24180, 24570, 25389, 25449, 25704, 25948, 26040, 26520, 26571, 26946, 27092, 27404, 27846, 27944, 28134, 28210, 28458, 29016, 29176, 29295, 29512, 29835, 29940, 30938, 30940, 31260, 31437, 31620, 32130, 32302, 32435, 32760, 32823, 33201, 33480, 33852, 33865, 33932, 34255, 34930, 35428, 35928, 36270, 36470, 36890, 37128, 37512, 37944, 38922, 39060, 39780, 40638, 41106, 41769, 41916, 42315, 42415, 42840, 43524, 43764, 44268, 44285, 44910, 45409, 46407, 46410, 46872, 46890, 47411, 47430, 47736, 47957, 48360, 48453, 49140, 50778, 50898, 51896, 52395, 53142, 53892, 54184, 54405, 54705, 54808, 55335, 55692, 56268, 56420, 56916, 58383, 58590, 59381, 59670, 59880, 60957, 61659, 61876, 61880, 61999, 62520, 62874, 63240, 64260, 64604, 64870, 65646, 66402, 67365, 67704, 67730, 67864, 68510, 69615, 69860, 70335, 70856, 71145, 72540, 72940, 73780, 76167, 76347, 77345, 77844, 78120, 79560, 79713, 80755, 81276, 82212, 83538, 83832, 84630, 84830, 87048, 87528, 88536, 88570, 89820, 90818, 92814, 92820, 93780, 94311, 94822, 94860, 95914, 96906, 97305, 98280, 98469, 99603, 101556, 101595, 101796, 102765, 104790, 106284, 107784, 108283, 108810, 109410, 110279, 110670, 111384, 112536, 112840, 113057, 113832, 115141, 116766, 117180, 118762, 119340, 121914, 123318, 123752, 123998, 125748, 126945, 127245, 128520, 129208, 129740, 131292, 132804, 132855, 134730, 135460, 136227, 137020, 139221, 139230, 139720, 140670, 142233, 142290, 143871, 145080, 145359, 145880, 147560, 152334, 152694, 154690, 155688, 157185, 159426, 161510, 162552, 164115, 164424, 166005, 167076, 169260, 169660, 175149, 177140, 178143, 179640, 181636, 182871, 184977, 185628, 185640, 185997, 187560, 188622, 189644, 189720, 191828, 193812, 194610, 196938, 199206, 201097, 203112, 203190, 203592, 205530, 208845, 209580, 209963, 212568, 216566, 217620, 218820, 220558, 221340, 226114, 227045, 229041, 230282, 232035, 233532, 234360, 237055, 237524, 238680, 239139, 239785, 242265, 243828, 246636, 247996, 251496, 253890, 254490, 259480, 259979, 262584, 262973, 265608, 265710, 269460, 270920, 272454, 274040, 274567, 278442, 278460, 281340, 284466, 284580, 287742, 290718, 291915, 296905, 304668, 304785, 305388, 308295, 309380, 309995, 314370, 318852, 323020, 324849, 328230, 330837, 332010, 334152, 338520, 339171, 339320, 345423, 350298, 354280, 356286, 363272, 365742, 369954, 371256, 371994, 377244, 379288, 380835, 381735, 383656, 387624, 389220, 393876, 398412, 398565, 402194, 406380, 408681, 411060, 417663, 417690, 419160, 419926, 426699, 431613, 433132, 435240, 436077, 437640, 441116, 442680, 452228, 454090, 458082, 460564, 464070, 467064, 471555, 474110, 475048, 478278, 479570, 484530, 487656, 492345, 493272, 495992, 498015, 507780, 508980, 519958, 525946, 531420, 534429, 538920, 541415, 544908, 549134, 551395, 556884, 556920, 557991, 562680, 565285, 568932, 569160, 575484, 575705, 581436, 583830, 593810, 603291, 609336, 609570, 610776, 616590, 618760, 619990, 628740, 629889, 637704, 646040, 649698, 656460, 661674, 664020, 678342, 681135, 690846, 696105, 700596, 711165, 712572, 719355, 726795, 731484, 739908, 743988, 754488, 761670, 763470, 771953, 778440, 779937, 787752, 788919, 796824, 797130, 804388, 805987, 812760, 817362, 822120, 823701, 835326, 835380, 839852, 853398, 863226, 866264, 872154, 875745, 882232, 890715, 904456, 908180, 914355, 916164, 921128, 924885, 928140, 929985, 943110, 948220, 956556, 959140, 969060, 974547, 984690, 992511, 996030, 1005485, 1015560, 1017513, 1017960, 1036269, 1039916, 1049815, 1051892, 1062840, 1068858, 1082830, 1089816, 1098268, 1102790, 1113768, 1115982, 1130570, 1137864, 1145205, 1150968, 1151410, 1162872, 1167660, 1187620, 1195695, 1206582, 1219140, 1226043, 1233180, 1239980, 1257480, 1259778, 1280097, 1294839, 1299396, 1299895, 1312920, 1314865, 1323348, 1328040, 1356684, 1362270, 1372835, 1381692, 1392210, 1401192, 1407679, 1422330, 1425144, 1438710, 1453590, 1462968, 1469741, 1479816, 1487976, 1523340, 1526940, 1543906, 1559874, 1577838, 1594260, 1603287, 1608776, 1611974, 1624245, 1634724, 1647402, 1654185, 1670652, 1670760, 1673973, 1679704, 1695855, 1706796, 1726452, 1727115, 1744308, 1751490, 1781430, 1809873, 1816360, 1819853, 1828710, 1832328, 1840811, 1849770, 1856280, 1859970, 1886220, 1889667, 1896440, 1913112, 1918280, 1921969, 1938120, 1949094, 1969380, 1985022, 1992060, 2010970, 2035026, 2043405, 2072538, 2079832, 2088315, 2099630, 2103784, 2133495, 2137716, 2158065, 2165660, 2180385, 2196536, 2205580, 2231964, 2261140, 2290410, 2302820, 2315859, 2335320, 2339811, 2366757, 2375240, 2391390, 2413164, 2417961, 2438280, 2452086, 2466360, 2471103, 2479960, 2519556, 2560194, 2589678, 2598792, 2599790, 2629730, 2646696, 2672145, 2713368, 2724540, 2745670, 2763384, 2784420, 2789955, 2815358, 2844660, 2877420, 2907180, 2923641, 2939482, 2977533, 3016455, 3046680, 3052539, 3053880, 3087812, 3108807, 3119748, 3149445, 3155676, 3188520, 3206574, 3223948, 3248490, 3269448, 3294804, 3308370, 3341304, 3347946, 3379727, 3391710, 3413592, 3418649, 3452904, 3454230, 3488616, 3502980, 3562860, 3569371, 3619746, 3639706, 3657420, 3681622, 3699540, 3719940, 3772440, 3779334, 3843938, 3859765, 3898188, 3899685, 3938760, 3944595, 3970044, 3984120, 4021940, 4029935, 4070052, 4086810, 4118505, 4145076, 4176630, 4199260, 4223037, 4266990, 4275432, 4316130, 4331320, 4360770, 4409223, 4411160, 4419643, 4463928, 4522280, 4580820, 4605640, 4631718, 4679622, 4733514, 4782780, 4826328, 4835922, 4872735, 4904172, 4942206, 4962555, 5039112, 5087565, 5120388, 5179356, 5181345, 5199580, 5259460, 5344290, 5429619, 5449080, 5459559, 5491340, 5522433, 5568840, 5579910, 5630716, 5669001, 5689320, 5754840, 5765907, 5814360, 5847282, 5878964, 5955066, 6032910, 6105078, 6130215, 6175624, 6217614, 6239496, 6298890, 6311352, 6400485, 6413148, 6447896, 6474195, 6496980, 6589608, 6616740, 6695892, 6759454, 6783420, 6837298, 6908460, 6947577, 7005960, 7019433, 7038395, 7100271, 7125720, 7138742, 7239492, 7253883, 7279412, 7314840, 7348705, 7363244, 7399080, 7413309, 7439880, 7558668, 7687876, 7719530, 7796376, 7799370, 7889190, 7940088, 8016435, 8043880, 8059349, 8059870, 8140104, 8173620, 8237010, 8290152, 8353260, 8369865, 8398520, 8446074, 8533980, 8632260, 8721540, 8818446, 8839286, 9049365, 9099265, 9161640, 9204055, 9263436, 9359244, 9448335, 9467028, 9565560, 9609845, 9671844, 9745470, 9808344, 9884412, 9925110, 10139181, 10175130, 10240776, 10255947, 10358712, 10362690, 10399160, 10518920, 10688580, 10708113, 10859238, 10919118, 10982680, 11044866, 11159820, 11261432, 11338002, 11531814, 11579295, 11694564, 11699055, 11757928, 11833785, 11910132, 12065820, 12089805, 12210156, 12260430, 12355515, 12435228, 12597780, 12669111, 12800970, 12826296, 12948390, 12993960, 13227669, 13233480, 13258929, 13391784, 13518908, 13566840, 13674596, 13816920, 13895154, 14038866, 14076790, 14200542, 14277484, 14478984, 14507766, 14558824, 14618205, 14697410, 14726488, 14826618, 14887665, 15117336, 15262695, 15375752, 15439060, 15544035, 15598740, 15778380, 16032870, 16118698, 16119740, 16347240, 16378677, 16474020, 16567299, 16706520, 16739730, 16892148, 16898635, 17067960, 17093245, 17264520, 17297721, 17443080, 17636892, 17678572, 17846855, 18098730, 18198530, 18408110, 18526872, 18718488, 18896670, 18934056, 19219690, 19343688, 19490940, 19768824, 19850220, 20278362, 20350260, 20511894, 20725380, 20842731, 21115185, 21377160, 21416226, 21718476, 21761649, 21838236, 22046115, 22089732, 22098215, 22319640, 22676004, 23063628, 23158590, 23389128, 23398110, 23658089, 23667570, 23820264, 23930543, 24131640, 24178047, 24179610, 24420312, 24520860, 24711030, 24870456, 24985597, 25195560, 25338222, 25601940, 25896780, 26455338, 26517858, 27037816, 27148095, 27297795, 27349192, 27612165, 27790308, 28077732, 28153580, 28345005, 28401084, 28554968, 28829535, 29015532, 29236410, 29394820, 29653236, 29775330, 30417543, 30525390, 30767841, 30878120, 30937501, 31088070, 31197480, 31556760, 32065740, 32124339, 32237396, 32239480, 32757354, 32948040, 33134598, 33479460, 33784296, 33797270, 34186490, 34595442, 34737885, 35097165, 35273784, 35357144, 35501355, 35693710, 36197460, 36269415, 36397060, 36816220, 37066545, 37793340, 38007333, 38439380, 38981880, 39683007, 39700440, 39776787, 40296745, 40556724, 40700520, 41023788, 41450760, 41685462, 42230370, 42832452, 43436952, 43523298, 43676472, 44092230, 44179464, 44196430, 45352008, 46127256, 46317180, 46796220, 47316178, 47335140, 47861086, 48356094, 48359220, 49041720, 49136031, 49422060, 49701897, 49971194, 50676444, 50695905, 51203880, 51279735, 51793560, 51893163, 52910676, 53035716, 53540565, 54296190, 54595590, 55224330, 55580616, 56155464, 56307160, 56415443, 56690010, 56802168, 57455359, 57659070, 58031064, 58472820, 58789640, 59306472, 59550660, 60835086, 61050780, 61535682, 61875002, 62176140, 63345555, 64131480, 64248678, 64474792, 65514708, 66138345, 66269196, 66294645, 66958920, 67594540, 68372980, 69190884, 69475770, 70194330, 70974267, 71002710, 71387420, 71791629, 72394920, 72534141, 72538830, 72794120, 73632440, 74133090, 74956791, 75586680, 76014666, 76878760, 79366014, 79553574, 80593490, 81113448, 81893385, 82047576, 82836495, 83370924, 84460740, 85664904, 86488605, 87046596, 88184460, 88392860, 91252629, 92303523, 92634360, 92812503, 93592440, 94632356, 94670280, 95722172, 96373017, 96712188, 96718440, 98272062, 98844120, 99403794, 99942388, 101352888, 101391810, 102559470, 103786326, 104213655, 104771537, 105821352, 106071432, 107081130, 108592380, 108808245, 109191180, 110448660, 112830886, 113380020, 114910718, 115318140, 116945640, 118290445, 119101320, 119330361, 119652715, 120890235, 121670172, 122101560, 123071364, 123750004, 124352280, 124927985, 126691110, 128497356, 131029416, 132276690, 132538392, 132589290, 135189080, 136745960, 137008933, 138381768, 138951540, 140388660, 141948534, 142005420, 142774840, 143583258, 145068282, 145077660, 148266180, 149913582, 152029332, 152087715, 153839205, 154687505, 158732028, 159107148, 160621695, 161186980, 163786770, 165672990, 166741848, 168921480, 169246329, 172366077, 172977210, 174093192, 176368920, 176785720, 182505258, 184607046, 185625006, 189264712, 190036665, 191444344, 192746034, 193424376, 196544124, 198415035, 198807588, 198883935, 199884776, 202783620, 205118940, 207572652, 208427310, 209543074, 212922801, 214162260, 215374887, 217184760, 217602423, 217616490, 218382360, 220897320, 224870373, 225661772, 226760040, 229821436, 230636280, 236580890, 238660722, 239305430, 241780470, 243340344, 245680155, 246142728, 247500008, 248509485, 249855970, 253382220, 256994712, 259465815, 264553380, 265178580, 274017866, 277903080, 278437509, 280777320, 282077215, 283897068, 284010840, 287166516, 287276795, 290136564, 290155320, 296532360, 299827164, 304058664, 304175430, 307678410, 309375010, 314314611, 317464056, 318214296, 321243390, 322373960, 327573540, 331345980, 338492658, 344732154, 345954420, 354871335, 358958145, 362670705, 365010516, 369214092, 371250012, 374783955, 380073330, 385492068, 393088248, 396830070, 397615176, 397767870, 402187513, 405567240, 410237880, 411026799, 415145304, 416854620, 419086148, 425845602, 428324520, 430749774, 435204846, 435232980, 449740746, 451323544, 456263145, 459642872, 461517615, 464062515, 473161780, 477321444, 478610860, 481865085, 483560940, 491360310, 497018970, 499711940, 506764440, 507738987, 517098231, 518931630, 523857685, 529106760, 530357160, 548035732, 556875018, 564154430, 567794136, 574333032, 574553590, 580273128, 596651805, 599654328, 608350860, 615356820, 618750020, 628629222, 638768403, 642486780, 646124661, 655147080, 662691960, 674611119, 676985316, 685044665, 689464308, 691908840, 709742670, 717916290, 725341410, 730021032, 733400759, 738428184, 742500024, 749567910, 760146660, 770984136, 793660140, 795535740, 804375026, 822053598, 833709240, 835312527, 838172296, 846231645, 851691204, 861499548, 861830385, 870409692, 870465960, 899481492, 912526290, 923035230, 928125030, 942943833, 946323560, 954642888, 957221720, 959062531, 963730170, 967121880, 982720620, 994037940, 999423880, 1015477974, 1034196462, 1037863260, 1047715370, 1064614005, 1076874435, 1088012115, 1096071464, 1113750036, 1124351865, 1128308860, 1149107180, 1193303610, 1206562539, 1216701720, 1230713640, 1233080397, 1237500040, 1257258444, 1277536806, 1284973560, 1292249322, 1349222238, 1353970632, 1370089330, 1378928616, 1392187545, 1419485340, 1435832580, 1450682820, 1466801518, 1499135820, 1520293320, 1523216961, 1551294693, 1571573055, 1587320280, 1591071480, 1608750052, 1644107196, 1670625054, 1692463290, 1703382408, 1722999096, 1723660770, 1740819384, 1781116129, 1798962984, 1825052580, 1846070460, 1856250060, 1885887666, 1918125062, 1927460340, 1965441240, 1988075880, 2010937565, 2030955948, 2055133995, 2068392924, 2075726520, 2095430740, 2129228010, 2153748870, 2176024230, 2200202277, 2227500072, 2248703730, 2256617720, 2298214360, 2386607220, 2413125078, 2466160794, 2514516888, 2538694935, 2555073612, 2584498644, 2585491155, 2698444476, 2740178660, 2784375090, 2828831499, 2838970680, 2871665160, 2877187593, 2901365640, 2933603036, 2998271640, 3046433922, 3102589386, 3143146110, 3193842015, 3217500104, 3230623305, 3288214392, 3341250108, 3373055595, 3384926580, 3447321540, 3562232258, 3619687617, 3650105160, 3667003795, 3692140920, 3699241191, 3712500120, 3771775332, 3836250124, 3854920680, 4021875130, 4061911896, 4110267990, 4136785848, 4176562635, 4190861480, 4258456020, 4307497740, 4352048460, 4400404554, 4497407460, 4714719165, 4773214440, 4795312655, 4826250156, 4932321588, 5077389870, 5110147224, 5168997288, 5170982310, 5343348387, 5396888952, 5480357320, 5568750180, 5657662998, 5754375186, 5867206072, 6032812695, 6092867844, 6165401985, 6205178772, 6286292220, 6387684030, 6461246610, 6600606831, 6682500216, 6746111190, 6769853160, 6894643080, 7124464516, 7239375234, 7334007590, 7398482382, 7543550664, 7616084805, 7672500248, 7756473465, 8043750260, 8220535980, 8353125270, 8516912040, 8614995480, 8631562779, 8704096920, 8800809108, 8905580645, 8994814920, 9429438330, 9590625310, 9652500312, 9864643176, 10154779740, 10341964620, 10686696774, 10859062851, 11001011385, 11137500360, 11315325996, 11508750372, 12065625390, 12185735688, 12330803970, 12410357544, 12467812903, 12572584440, 12775368060, 12922493220, 13201213662, 13492222380, 14144157495, 14248929032, 14385937965, 14478750468, 14668015180, 14796964764, 15232169610, 15512946930, 16030045161, 16087500520, 16441071960, 16706250540, 17263125558, 17601618216, 17811161290, 18098438085, 18496205955, 18858876660, 19181250620, 19801820493, 20309559480, 20683929240, 21373393548, 21718125702, 22002022770, 22630651992, 23017500744, 24131250780, 24661607940, 24935625806, 25550736120, 25844986440, 25894688337, 26402427324, 26716741935, 26984444760, 28288314990, 28771875930, 28957500936, 29336030360, 29593929528, 30464339220, 31025893860, 32060090322, 33003034155, 33412501080, 34526251116, 35622322580, 36196876170, 36992411910, 37403438709, 37717753320, 38362501240, 39603640986, 42746787096, 43157813895, 43436251404, 44004045540, 48090135483, 48262501560, 49323215880, 49871251612, 51789376674, 52804854648, 53433483870, 54295314255, 56576629980, 57543751860, 60928678440, 62051787720, 62339064515, 64120180644, 66006068310, 69052502232, 71244645160, 72393752340, 73984823820, 74806877418, 79207281972, 80150225805, 86315627790, 86872502808, 88008091080, 96180270966, 99009102465, 99742503224, 103578753348, 106866967740, 108590628510, 112210316127, 113153259960, 115087503720, 124678129030, 128240361288, 129473441685, 132012136620, 144787504680, 147969647640, 149613754836, 158414563944, 160300451610, 172631255580, 187017193545, 192360541932, 198018204930, 207157506696, 213733935480, 217181257020, 224420632254, 240450677415, 249356258060, 258946883370, 264024273240, 299227509672, 320600903220, 336630948381, 345262511160, 374034387090, 384721083864, 396036409860, 434362514040, 448841264508, 480901354830, 498712516120, 517893766740, 561051580635, 641201806440, 673261896762, 748068774180, 792072819720, 897682529016, 961802709660, 1035787533480, 1122103161270, 1346523793524, 1496137548360, 1683154741905, 1923605419320, 2244206322540, 2693047587048, 3366309483810, 4488412645080, 6732618967620, 13465237935240]

約数ペア:

[(1, 13465237935240), (2, 6732618967620), (3, 4488412645080), (4, 3366309483810), (5, 2693047587048), (6, 2244206322540), (7, 1923605419320), (8, 1683154741905), (9, 1496137548360), (10, 1346523793524), (12, 1122103161270), (13, 1035787533480), (14, 961802709660), (15, 897682529016), (17, 792072819720), (18, 748068774180), (20, 673261896762), (21, 641201806440), (24, 561051580635), (26, 517893766740), (27, 498712516120), (28, 480901354830), (30, 448841264508), (31, 434362514040), (34, 396036409860), (35, 384721083864), (36, 374034387090), (39, 345262511160), (40, 336630948381), (42, 320600903220), (45, 299227509672), (51, 264024273240), (52, 258946883370), (54, 249356258060), (56, 240450677415), (60, 224420632254), (62, 217181257020), (63, 213733935480), (65, 207157506696), (68, 198018204930), (70, 192360541932), (72, 187017193545), (78, 172631255580), (84, 160300451610), (85, 158414563944), (90, 149613754836), (91, 147969647640), (93, 144787504680), (102, 132012136620), (104, 129473441685), (105, 128240361288), (108, 124678129030), (117, 115087503720), (119, 113153259960), (120, 112210316127), (124, 108590628510), (126, 106866967740), (130, 103578753348), (135, 99742503224), (136, 99009102465), (140, 96180270966), (153, 88008091080), (155, 86872502808), (156, 86315627790), (168, 80150225805), (170, 79207281972), (180, 74806877418), (182, 73984823820), (186, 72393752340), (189, 71244645160), (195, 69052502232), (204, 66006068310), (210, 64120180644), (216, 62339064515), (217, 62051787720), (221, 60928678440), (234, 57543751860), (238, 56576629980), (248, 54295314255), (252, 53433483870), (255, 52804854648), (260, 51789376674), (270, 49871251612), (273, 49323215880), (279, 48262501560), (280, 48090135483), (306, 44004045540), (310, 43436251404), (312, 43157813895), (315, 42746787096), (340, 39603640986), (351, 38362501240), (357, 37717753320), (360, 37403438709), (364, 36992411910), (372, 36196876170), (378, 35622322580), (390, 34526251116), (403, 33412501080), (408, 33003034155), (420, 32060090322), (434, 31025893860), (442, 30464339220), (455, 29593929528), (459, 29336030360), (465, 28957500936), (468, 28771875930), (476, 28288314990), (499, 26984444760), (504, 26716741935), (510, 26402427324), (520, 25894688337), (521, 25844986440), (527, 25550736120), (540, 24935625806), (546, 24661607940), (558, 24131250780), (585, 23017500744), (595, 22630651992), (612, 22002022770), (620, 21718125702), (630, 21373393548), (651, 20683929240), (663, 20309559480), (680, 19801820493), (702, 19181250620), (714, 18858876660), (728, 18496205955), (744, 18098438085), (756, 17811161290), (765, 17601618216), (780, 17263125558), (806, 16706250540), (819, 16441071960), (837, 16087500520), (840, 16030045161), (868, 15512946930), (884, 15232169610), (910, 14796964764), (918, 14668015180), (930, 14478750468), (936, 14385937965), (945, 14248929032), (952, 14144157495), (998, 13492222380), (1020, 13201213662), (1042, 12922493220), (1054, 12775368060), (1071, 12572584440), (1080, 12467812903), (1085, 12410357544), (1092, 12330803970), (1105, 12185735688), (1116, 12065625390), (1170, 11508750372), (1190, 11315325996), (1209, 11137500360), (1224, 11001011385), (1240, 10859062851), (1260, 10686696774), (1302, 10341964620), (1326, 10154779740), (1365, 9864643176), (1395, 9652500312), (1404, 9590625310), (1428, 9429438330), (1497, 8994814920), (1512, 8905580645), (1530, 8800809108), (1547, 8704096920), (1560, 8631562779), (1563, 8614995480), (1581, 8516912040), (1612, 8353125270), (1638, 8220535980), (1674, 8043750260), (1736, 7756473465), (1755, 7672500248), (1768, 7616084805), (1785, 7543550664), (1820, 7398482382), (1836, 7334007590), (1860, 7239375234), (1890, 7124464516), (1953, 6894643080), (1989, 6769853160), (1996, 6746111190), (2015, 6682500216), (2040, 6600606831), (2084, 6461246610), (2108, 6387684030), (2142, 6286292220), (2170, 6205178772), (2184, 6165401985), (2210, 6092867844), (2232, 6032812695), (2295, 5867206072), (2340, 5754375186), (2380, 5657662998), (2418, 5568750180), (2457, 5480357320), (2495, 5396888952), (2520, 5343348387), (2604, 5170982310), (2605, 5168997288), (2635, 5110147224), (2652, 5077389870), (2730, 4932321588), (2790, 4826250156), (2808, 4795312655), (2821, 4773214440), (2856, 4714719165), (2994, 4497407460), (3060, 4400404554), (3094, 4352048460), (3126, 4307497740), (3162, 4258456020), (3213, 4190861480), (3224, 4176562635), (3255, 4136785848), (3276, 4110267990), (3315, 4061911896), (3348, 4021875130), (3493, 3854920680), (3510, 3836250124), (3570, 3771775332), (3627, 3712500120), (3640, 3699241191), (3647, 3692140920), (3672, 3667003795), (3689, 3650105160), (3720, 3619687617), (3780, 3562232258), (3906, 3447321540), (3978, 3384926580), (3992, 3373055595), (4030, 3341250108), (4095, 3288214392), (4168, 3230623305), (4185, 3217500104), (4216, 3193842015), (4284, 3143146110), (4340, 3102589386), (4420, 3046433922), (4491, 2998271640), (4590, 2933603036), (4641, 2901365640), (4680, 2877187593), (4689, 2871665160), (4743, 2838970680), (4760, 2828831499), (4836, 2784375090), (4914, 2740178660), (4990, 2698444476), (5208, 2585491155), (5210, 2584498644), (5270, 2555073612), (5304, 2538694935), (5355, 2514516888), (5460, 2466160794), (5580, 2413125078), (5642, 2386607220), (5859, 2298214360), (5967, 2256617720), (5988, 2248703730), (6045, 2227500072), (6120, 2200202277), (6188, 2176024230), (6252, 2153748870), (6324, 2129228010), (6426, 2095430740), (6487, 2075726520), (6510, 2068392924), (6552, 2055133995), (6630, 2030955948), (6696, 2010937565), (6773, 1988075880), (6851, 1965441240), (6986, 1927460340), (7020, 1918125062), (7140, 1885887666), (7254, 1856250060), (7294, 1846070460), (7378, 1825052580), (7485, 1798962984), (7560, 1781116129), (7735, 1740819384), (7812, 1723660770), (7815, 1722999096), (7905, 1703382408), (7956, 1692463290), (8060, 1670625054), (8190, 1644107196), (8370, 1608750052), (8463, 1591071480), (8483, 1587320280), (8568, 1571573055), (8680, 1551294693), (8840, 1523216961), (8857, 1520293320), (8982, 1499135820), (9180, 1466801518), (9282, 1450682820), (9378, 1435832580), (9486, 1419485340), (9672, 1392187545), (9765, 1378928616), (9828, 1370089330), (9945, 1353970632), (9980, 1349222238), (10420, 1292249322), (10479, 1284973560), (10540, 1277536806), (10710, 1257258444), (10881, 1237500040), (10920, 1233080397), (10941, 1230713640), (11067, 1216701720), (11160, 1206562539), (11284, 1193303610), (11718, 1149107180), (11934, 1128308860), (11976, 1124351865), (12090, 1113750036), (12285, 1096071464), (12376, 1088012115), (12504, 1076874435), (12648, 1064614005), (12852, 1047715370), (12974, 1037863260), (13020, 1034196462), (13260, 1015477974), (13473, 999423880), (13546, 994037940), (13702, 982720620), (13923, 967121880), (13972, 963730170), (14040, 959062531), (14067, 957221720), (14105, 954642888), (14229, 946323560), (14280, 942943833), (14508, 928125030), (14588, 923035230), (14756, 912526290), (14970, 899481492), (15469, 870465960), (15470, 870409692), (15624, 861830385), (15630, 861499548), (15810, 851691204), (15912, 846231645), (16065, 838172296), (16120, 835312527), (16151, 833709240), (16380, 822053598), (16740, 804375026), (16926, 795535740), (16966, 793660140), (17465, 770984136), (17714, 760146660), (17964, 749567910), (18135, 742500024), (18235, 738428184), (18360, 733400759), (18445, 730021032), (18564, 725341410), (18756, 717916290), (18972, 709742670), (19461, 691908840), (19530, 689464308), (19656, 685044665), (19890, 676985316), (19960, 674611119), (20319, 662691960), (20553, 655147080), (20840, 646124661), (20958, 642486780), (21080, 638768403), (21420, 628629222), (21762, 618750020), (21882, 615356820), (22134, 608350860), (22455, 599654328), (22568, 596651805), (23205, 580273128), (23436, 574553590), (23445, 574333032), (23715, 567794136), (23868, 564154430), (24180, 556875018), (24570, 548035732), (25389, 530357160), (25449, 529106760), (25704, 523857685), (25948, 518931630), (26040, 517098231), (26520, 507738987), (26571, 506764440), (26946, 499711940), (27092, 497018970), (27404, 491360310), (27846, 483560940), (27944, 481865085), (28134, 478610860), (28210, 477321444), (28458, 473161780), (29016, 464062515), (29176, 461517615), (29295, 459642872), (29512, 456263145), (29835, 451323544), (29940, 449740746), (30938, 435232980), (30940, 435204846), (31260, 430749774), (31437, 428324520), (31620, 425845602), (32130, 419086148), (32302, 416854620), (32435, 415145304), (32760, 411026799), (32823, 410237880), (33201, 405567240), (33480, 402187513), (33852, 397767870), (33865, 397615176), (33932, 396830070), (34255, 393088248), (34930, 385492068), (35428, 380073330), (35928, 374783955), (36270, 371250012), (36470, 369214092), (36890, 365010516), (37128, 362670705), (37512, 358958145), (37944, 354871335), (38922, 345954420), (39060, 344732154), (39780, 338492658), (40638, 331345980), (41106, 327573540), (41769, 322373960), (41916, 321243390), (42315, 318214296), (42415, 317464056), (42840, 314314611), (43524, 309375010), (43764, 307678410), (44268, 304175430), (44285, 304058664), (44910, 299827164), (45409, 296532360), (46407, 290155320), (46410, 290136564), (46872, 287276795), (46890, 287166516), (47411, 284010840), (47430, 283897068), (47736, 282077215), (47957, 280777320), (48360, 278437509), (48453, 277903080), (49140, 274017866), (50778, 265178580), (50898, 264553380), (51896, 259465815), (52395, 256994712), (53142, 253382220), (53892, 249855970), (54184, 248509485), (54405, 247500008), (54705, 246142728), (54808, 245680155), (55335, 243340344), (55692, 241780470), (56268, 239305430), (56420, 238660722), (56916, 236580890), (58383, 230636280), (58590, 229821436), (59381, 226760040), (59670, 225661772), (59880, 224870373), (60957, 220897320), (61659, 218382360), (61876, 217616490), (61880, 217602423), (61999, 217184760), (62520, 215374887), (62874, 214162260), (63240, 212922801), (64260, 209543074), (64604, 208427310), (64870, 207572652), (65646, 205118940), (66402, 202783620), (67365, 199884776), (67704, 198883935), (67730, 198807588), (67864, 198415035), (68510, 196544124), (69615, 193424376), (69860, 192746034), (70335, 191444344), (70856, 190036665), (71145, 189264712), (72540, 185625006), (72940, 184607046), (73780, 182505258), (76167, 176785720), (76347, 176368920), (77345, 174093192), (77844, 172977210), (78120, 172366077), (79560, 169246329), (79713, 168921480), (80755, 166741848), (81276, 165672990), (82212, 163786770), (83538, 161186980), (83832, 160621695), (84630, 159107148), (84830, 158732028), (87048, 154687505), (87528, 153839205), (88536, 152087715), (88570, 152029332), (89820, 149913582), (90818, 148266180), (92814, 145077660), (92820, 145068282), (93780, 143583258), (94311, 142774840), (94822, 142005420), (94860, 141948534), (95914, 140388660), (96906, 138951540), (97305, 138381768), (98280, 137008933), (98469, 136745960), (99603, 135189080), (101556, 132589290), (101595, 132538392), (101796, 132276690), (102765, 131029416), (104790, 128497356), (106284, 126691110), (107784, 124927985), (108283, 124352280), (108810, 123750004), (109410, 123071364), (110279, 122101560), (110670, 121670172), (111384, 120890235), (112536, 119652715), (112840, 119330361), (113057, 119101320), (113832, 118290445), (115141, 116945640), (116766, 115318140), (117180, 114910718), (118762, 113380020), (119340, 112830886), (121914, 110448660), (123318, 109191180), (123752, 108808245), (123998, 108592380), (125748, 107081130), (126945, 106071432), (127245, 105821352), (128520, 104771537), (129208, 104213655), (129740, 103786326), (131292, 102559470), (132804, 101391810), (132855, 101352888), (134730, 99942388), (135460, 99403794), (136227, 98844120), (137020, 98272062), (139221, 96718440), (139230, 96712188), (139720, 96373017), (140670, 95722172), (142233, 94670280), (142290, 94632356), (143871, 93592440), (145080, 92812503), (145359, 92634360), (145880, 92303523), (147560, 91252629), (152334, 88392860), (152694, 88184460), (154690, 87046596), (155688, 86488605), (157185, 85664904), (159426, 84460740), (161510, 83370924), (162552, 82836495), (164115, 82047576), (164424, 81893385), (166005, 81113448), (167076, 80593490), (169260, 79553574), (169660, 79366014), (175149, 76878760), (177140, 76014666), (178143, 75586680), (179640, 74956791), (181636, 74133090), (182871, 73632440), (184977, 72794120), (185628, 72538830), (185640, 72534141), (185997, 72394920), (187560, 71791629), (188622, 71387420), (189644, 71002710), (189720, 70974267), (191828, 70194330), (193812, 69475770), (194610, 69190884), (196938, 68372980), (199206, 67594540), (201097, 66958920), (203112, 66294645), (203190, 66269196), (203592, 66138345), (205530, 65514708), (208845, 64474792), (209580, 64248678), (209963, 64131480), (212568, 63345555), (216566, 62176140), (217620, 61875002), (218820, 61535682), (220558, 61050780), (221340, 60835086), (226114, 59550660), (227045, 59306472), (229041, 58789640), (230282, 58472820), (232035, 58031064), (233532, 57659070), (234360, 57455359), (237055, 56802168), (237524, 56690010), (238680, 56415443), (239139, 56307160), (239785, 56155464), (242265, 55580616), (243828, 55224330), (246636, 54595590), (247996, 54296190), (251496, 53540565), (253890, 53035716), (254490, 52910676), (259480, 51893163), (259979, 51793560), (262584, 51279735), (262973, 51203880), (265608, 50695905), (265710, 50676444), (269460, 49971194), (270920, 49701897), (272454, 49422060), (274040, 49136031), (274567, 49041720), (278442, 48359220), (278460, 48356094), (281340, 47861086), (284466, 47335140), (284580, 47316178), (287742, 46796220), (290718, 46317180), (291915, 46127256), (296905, 45352008), (304668, 44196430), (304785, 44179464), (305388, 44092230), (308295, 43676472), (309380, 43523298), (309995, 43436952), (314370, 42832452), (318852, 42230370), (323020, 41685462), (324849, 41450760), (328230, 41023788), (330837, 40700520), (332010, 40556724), (334152, 40296745), (338520, 39776787), (339171, 39700440), (339320, 39683007), (345423, 38981880), (350298, 38439380), (354280, 38007333), (356286, 37793340), (363272, 37066545), (365742, 36816220), (369954, 36397060), (371256, 36269415), (371994, 36197460), (377244, 35693710), (379288, 35501355), (380835, 35357144), (381735, 35273784), (383656, 35097165), (387624, 34737885), (389220, 34595442), (393876, 34186490), (398412, 33797270), (398565, 33784296), (402194, 33479460), (406380, 33134598), (408681, 32948040), (411060, 32757354), (417663, 32239480), (417690, 32237396), (419160, 32124339), (419926, 32065740), (426699, 31556760), (431613, 31197480), (433132, 31088070), (435240, 30937501), (436077, 30878120), (437640, 30767841), (441116, 30525390), (442680, 30417543), (452228, 29775330), (454090, 29653236), (458082, 29394820), (460564, 29236410), (464070, 29015532), (467064, 28829535), (471555, 28554968), (474110, 28401084), (475048, 28345005), (478278, 28153580), (479570, 28077732), (484530, 27790308), (487656, 27612165), (492345, 27349192), (493272, 27297795), (495992, 27148095), (498015, 27037816), (507780, 26517858), (508980, 26455338), (519958, 25896780), (525946, 25601940), (531420, 25338222), (534429, 25195560), (538920, 24985597), (541415, 24870456), (544908, 24711030), (549134, 24520860), (551395, 24420312), (556884, 24179610), (556920, 24178047), (557991, 24131640), (562680, 23930543), (565285, 23820264), (568932, 23667570), (569160, 23658089), (575484, 23398110), (575705, 23389128), (581436, 23158590), (583830, 23063628), (593810, 22676004), (603291, 22319640), (609336, 22098215), (609570, 22089732), (610776, 22046115), (616590, 21838236), (618760, 21761649), (619990, 21718476), (628740, 21416226), (629889, 21377160), (637704, 21115185), (646040, 20842731), (649698, 20725380), (656460, 20511894), (661674, 20350260), (664020, 20278362), (678342, 19850220), (681135, 19768824), (690846, 19490940), (696105, 19343688), (700596, 19219690), (711165, 18934056), (712572, 18896670), (719355, 18718488), (726795, 18526872), (731484, 18408110), (739908, 18198530), (743988, 18098730), (754488, 17846855), (761670, 17678572), (763470, 17636892), (771953, 17443080), (778440, 17297721), (779937, 17264520), (787752, 17093245), (788919, 17067960), (796824, 16898635), (797130, 16892148), (804388, 16739730), (805987, 16706520), (812760, 16567299), (817362, 16474020), (822120, 16378677), (823701, 16347240), (835326, 16119740), (835380, 16118698), (839852, 16032870), (853398, 15778380), (863226, 15598740), (866264, 15544035), (872154, 15439060), (875745, 15375752), (882232, 15262695), (890715, 15117336), (904456, 14887665), (908180, 14826618), (914355, 14726488), (916164, 14697410), (921128, 14618205), (924885, 14558824), (928140, 14507766), (929985, 14478984), (943110, 14277484), (948220, 14200542), (956556, 14076790), (959140, 14038866), (969060, 13895154), (974547, 13816920), (984690, 13674596), (992511, 13566840), (996030, 13518908), (1005485, 13391784), (1015560, 13258929), (1017513, 13233480), (1017960, 13227669), (1036269, 12993960), (1039916, 12948390), (1049815, 12826296), (1051892, 12800970), (1062840, 12669111), (1068858, 12597780), (1082830, 12435228), (1089816, 12355515), (1098268, 12260430), (1102790, 12210156), (1113768, 12089805), (1115982, 12065820), (1130570, 11910132), (1137864, 11833785), (1145205, 11757928), (1150968, 11699055), (1151410, 11694564), (1162872, 11579295), (1167660, 11531814), (1187620, 11338002), (1195695, 11261432), (1206582, 11159820), (1219140, 11044866), (1226043, 10982680), (1233180, 10919118), (1239980, 10859238), (1257480, 10708113), (1259778, 10688580), (1280097, 10518920), (1294839, 10399160), (1299396, 10362690), (1299895, 10358712), (1312920, 10255947), (1314865, 10240776), (1323348, 10175130), (1328040, 10139181), (1356684, 9925110), (1362270, 9884412), (1372835, 9808344), (1381692, 9745470), (1392210, 9671844), (1401192, 9609845), (1407679, 9565560), (1422330, 9467028), (1425144, 9448335), (1438710, 9359244), (1453590, 9263436), (1462968, 9204055), (1469741, 9161640), (1479816, 9099265), (1487976, 9049365), (1523340, 8839286), (1526940, 8818446), (1543906, 8721540), (1559874, 8632260), (1577838, 8533980), (1594260, 8446074), (1603287, 8398520), (1608776, 8369865), (1611974, 8353260), (1624245, 8290152), (1634724, 8237010), (1647402, 8173620), (1654185, 8140104), (1670652, 8059870), (1670760, 8059349), (1673973, 8043880), (1679704, 8016435), (1695855, 7940088), (1706796, 7889190), (1726452, 7799370), (1727115, 7796376), (1744308, 7719530), (1751490, 7687876), (1781430, 7558668), (1809873, 7439880), (1816360, 7413309), (1819853, 7399080), (1828710, 7363244), (1832328, 7348705), (1840811, 7314840), (1849770, 7279412), (1856280, 7253883), (1859970, 7239492), (1886220, 7138742), (1889667, 7125720), (1896440, 7100271), (1913112, 7038395), (1918280, 7019433), (1921969, 7005960), (1938120, 6947577), (1949094, 6908460), (1969380, 6837298), (1985022, 6783420), (1992060, 6759454), (2010970, 6695892), (2035026, 6616740), (2043405, 6589608), (2072538, 6496980), (2079832, 6474195), (2088315, 6447896), (2099630, 6413148), (2103784, 6400485), (2133495, 6311352), (2137716, 6298890), (2158065, 6239496), (2165660, 6217614), (2180385, 6175624), (2196536, 6130215), (2205580, 6105078), (2231964, 6032910), (2261140, 5955066), (2290410, 5878964), (2302820, 5847282), (2315859, 5814360), (2335320, 5765907), (2339811, 5754840), (2366757, 5689320), (2375240, 5669001), (2391390, 5630716), (2413164, 5579910), (2417961, 5568840), (2438280, 5522433), (2452086, 5491340), (2466360, 5459559), (2471103, 5449080), (2479960, 5429619), (2519556, 5344290), (2560194, 5259460), (2589678, 5199580), (2598792, 5181345), (2599790, 5179356), (2629730, 5120388), (2646696, 5087565), (2672145, 5039112), (2713368, 4962555), (2724540, 4942206), (2745670, 4904172), (2763384, 4872735), (2784420, 4835922), (2789955, 4826328), (2815358, 4782780), (2844660, 4733514), (2877420, 4679622), (2907180, 4631718), (2923641, 4605640), (2939482, 4580820), (2977533, 4522280), (3016455, 4463928), (3046680, 4419643), (3052539, 4411160), (3053880, 4409223), (3087812, 4360770), (3108807, 4331320), (3119748, 4316130), (3149445, 4275432), (3155676, 4266990), (3188520, 4223037), (3206574, 4199260), (3223948, 4176630), (3248490, 4145076), (3269448, 4118505), (3294804, 4086810), (3308370, 4070052), (3341304, 4029935), (3347946, 4021940), (3379727, 3984120), (3391710, 3970044), (3413592, 3944595), (3418649, 3938760), (3452904, 3899685), (3454230, 3898188), (3488616, 3859765), (3502980, 3843938), (3562860, 3779334), (3569371, 3772440), (3619746, 3719940), (3639706, 3699540), (3657420, 3681622)]