11428311014640

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{521}}^1$

素因数の和:705

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 36, 39, 40, 41, 45, 48, 52, 54, 58, 60, 65, 72, 73, 78, 80, 81, 82, 87, 90, 104, 108, 116, 117, 120, 123, 130, 135, 144, 145, 146, 156, 162, 164, 174, 180, 195, 205, 208, 216, 219, 232, 234, 240, 243, 246, 260, 261, 270, 290, 292, 312, 324, 328, 348, 351, 360, 365, 369, 377, 390, 405, 410, 432, 435, 438, 464, 468, 486, 492, 520, 521, 522, 533, 540, 580, 584, 585, 615, 624, 648, 656, 657, 696, 702, 720, 730, 738, 754, 780, 783, 810, 820, 870, 876, 936, 949, 972, 984, 1040, 1042, 1044, 1053, 1066, 1080, 1095, 1107, 1131, 1160, 1168, 1170, 1189, 1215, 1230, 1296, 1305, 1314, 1392, 1404, 1460, 1476, 1508, 1560, 1563, 1566, 1599, 1620, 1640, 1740, 1752, 1755, 1845, 1872, 1885, 1898, 1944, 1968, 1971, 2084, 2088, 2106, 2117, 2132, 2160, 2190, 2214, 2262, 2320, 2340, 2349, 2378, 2430, 2460, 2605, 2610, 2628, 2665, 2808, 2847, 2920, 2952, 2993, 3016, 3120, 3126, 3132, 3159, 3198, 3240, 3280, 3285, 3321, 3393, 3480, 3504, 3510, 3567, 3690, 3770, 3796, 3888, 3915, 3942, 4168, 4176, 4212, 4234, 4264, 4380, 4428, 4524, 4680, 4689, 4698, 4745, 4756, 4797, 4860, 4920, 5210, 5220, 5256, 5265, 5330, 5535, 5616, 5655, 5694, 5840, 5904, 5913, 5945, 5986, 6032, 6252, 6264, 6318, 6351, 6396, 6480, 6570, 6642, 6773, 6786, 6960, 7020, 7047, 7134, 7380, 7540, 7592, 7815, 7830, 7884, 7995, 8336, 8424, 8468, 8528, 8541, 8760, 8856, 8979, 9048, 9360, 9378, 9396, 9490, 9512, 9594, 9720, 9840, 9855, 9963, 10179, 10420, 10440, 10512, 10530, 10585, 10660, 10701, 11070, 11310, 11388, 11745, 11826, 11890, 11972, 12504, 12528, 12636, 12702, 12792, 13140, 13284, 13546, 13572, 14040, 14067, 14094, 14235, 14268, 14391, 14760, 14965, 15080, 15109, 15184, 15457, 15630, 15660, 15768, 15795, 15990, 16605, 16848, 16936, 16965, 17082, 17520, 17712, 17739, 17835, 17958, 18096, 18756, 18792, 18980, 19024, 19053, 19188, 19440, 19710, 19926, 20319, 20358, 20840, 20880, 21060, 21170, 21320, 21361, 21402, 22140, 22620, 22776, 23445, 23490, 23652, 23780, 23944, 23985, 25008, 25272, 25404, 25584, 25623, 26280, 26568, 26937, 27092, 27144, 27521, 28080, 28134, 28188, 28470, 28536, 28782, 29520, 29565, 29930, 30160, 30218, 30537, 30914, 31260, 31320, 31536, 31590, 31755, 31980, 32103, 33210, 33865, 33872, 33930, 34164, 35235, 35478, 35670, 35916, 37512, 37584, 37960, 38033, 38106, 38376, 38909, 39420, 39852, 40638, 40716, 41680, 42120, 42201, 42340, 42640, 42705, 42722, 42804, 43173, 44280, 44895, 45240, 45327, 45552, 46371, 46890, 46980, 47304, 47560, 47888, 47970, 49815, 50544, 50808, 50895, 51246, 52560, 53136, 53505, 53874, 54184, 54288, 55042, 56268, 56376, 56940, 57072, 57159, 57564, 59130, 59860, 60436, 60957, 61074, 61828, 62520, 62640, 63180, 63510, 63960, 64083, 64206, 66420, 67730, 67860, 68328, 70335, 70470, 70956, 71340, 71832, 71955, 75024, 75545, 75920, 76066, 76212, 76752, 76869, 77285, 77818, 78840, 79704, 80811, 81276, 81432, 82563, 84240, 84402, 84680, 85410, 85444, 85608, 86346, 86797, 88560, 88695, 89790, 90480, 90654, 91611, 92742, 93780, 93960, 94608, 95120, 95265, 95940, 96309, 99630, 101595, 101616, 101790, 102492, 106805, 107010, 107748, 108368, 110084, 112536, 112752, 113880, 114099, 114318, 115128, 116727, 118260, 119720, 120872, 121914, 122148, 123656, 125040, 126360, 126603, 127020, 127920, 128115, 128166, 128412, 129519, 132840, 134685, 135460, 135720, 135981, 136656, 137605, 139113, 140670, 140940, 141912, 142680, 143664, 143910, 151090, 152132, 152424, 152685, 153738, 154570, 155636, 157680, 159408, 160515, 161622, 162552, 162864, 165126, 168804, 169360, 170820, 170888, 171216, 171477, 172692, 173594, 177390, 179580, 181308, 182871, 183222, 185484, 187560, 187920, 190165, 190530, 191880, 192249, 192618, 194545, 196417, 199260, 203190, 203580, 204984, 211005, 213610, 214020, 215496, 215865, 220168, 225072, 226635, 227760, 228198, 228636, 230256, 230607, 231855, 233454, 236520, 239440, 241744, 242433, 243828, 244296, 247312, 247689, 252720, 253206, 254040, 256230, 256332, 256824, 259038, 260391, 265680, 269370, 270920, 271440, 271962, 275210, 277693, 278226, 281340, 281880, 283824, 285360, 285795, 287820, 288927, 302180, 304264, 304785, 304848, 305370, 307476, 309140, 311272, 320415, 321030, 323244, 325104, 330252, 337608, 341640, 341776, 342297, 342954, 345384, 347188, 350181, 354780, 359160, 362616, 365742, 366444, 370968, 375120, 380330, 381060, 383760, 384345, 384498, 385236, 389090, 392834, 398520, 404055, 406380, 407160, 407943, 409968, 412815, 417339, 422010, 427220, 428040, 430992, 431730, 433985, 440336, 453270, 456396, 457272, 458055, 461214, 463710, 466908, 473040, 481545, 484866, 487656, 488592, 494429, 495378, 506412, 508080, 512460, 512664, 513648, 514431, 518076, 520782, 538740, 541840, 543924, 548613, 550420, 555386, 556452, 562680, 563760, 570495, 571590, 575640, 576747, 577854, 583635, 589251, 604360, 608528, 609570, 610740, 614952, 618280, 619469, 622544, 633015, 640830, 642060, 646488, 647595, 660504, 675216, 679905, 683280, 684594, 685908, 690768, 694376, 695565, 700362, 709560, 718320, 725232, 727299, 731484, 732888, 741936, 743067, 760660, 762120, 768690, 768996, 770472, 778180, 781173, 785668, 797040, 808110, 812760, 814320, 815886, 825630, 833079, 834678, 844020, 854440, 856080, 857385, 863460, 867970, 906540, 912792, 914355, 914544, 916110, 922428, 927420, 933816, 961245, 963090, 969732, 975312, 982085, 988858, 990756, 1012824, 1024920, 1025328, 1026891, 1028862, 1036152, 1041564, 1050543, 1077480, 1087848, 1097226, 1100840, 1102957, 1110772, 1112904, 1125360, 1128361, 1140990, 1143180, 1151280, 1153035, 1153494, 1155708, 1167270, 1178502, 1208720, 1212165, 1219140, 1221480, 1223829, 1229904, 1236560, 1238445, 1238938, 1252017, 1266030, 1281660, 1284120, 1292976, 1295190, 1301955, 1321008, 1359810, 1369188, 1371816, 1388465, 1388752, 1391130, 1400724, 1419120, 1444635, 1454598, 1462968, 1465776, 1483287, 1486134, 1521320, 1524240, 1537380, 1537992, 1540944, 1556360, 1559353, 1562346, 1571336, 1616220, 1625520, 1631772, 1645839, 1651260, 1666158, 1669356, 1688040, 1708880, 1711485, 1714770, 1726920, 1730241, 1735940, 1750905, 1767753, 1813080, 1825584, 1828710, 1832220, 1844856, 1854840, 1858407, 1867632, 1922490, 1926180, 1939464, 1964170, 1977716, 1981512, 2025648, 2039715, 2049840, 2053782, 2057724, 2072304, 2083128, 2086695, 2101086, 2154960, 2175696, 2194452, 2201680, 2205914, 2221544, 2225808, 2229201, 2256722, 2281980, 2286360, 2306070, 2306988, 2311416, 2334540, 2343519, 2357004, 2424330, 2438280, 2442960, 2447658, 2472145, 2476890, 2477876, 2499237, 2504034, 2532060, 2563320, 2568240, 2572155, 2590380, 2603910, 2719620, 2738376, 2743065, 2743632, 2776930, 2782260, 2801448, 2883735, 2889270, 2909196, 2925936, 2946255, 2966574, 2972268, 3042640, 3074760, 3075984, 3080673, 3097345, 3112720, 3118706, 3124692, 3142672, 3151629, 3232440, 3263544, 3291678, 3302520, 3308871, 3332316, 3338712, 3376080, 3385083, 3422970, 3429540, 3453840, 3460482, 3471880, 3501810, 3535506, 3626160, 3636495, 3657420, 3664440, 3671487, 3689712, 3709680, 3715335, 3716814, 3756051, 3844980, 3852360, 3878928, 3905865, 3928340, 3955432, 3963024, 4079430, 4107564, 4115448, 4165395, 4166256, 4173390, 4202172, 4388904, 4411828, 4443088, 4449861, 4458402, 4513444, 4563960, 4572720, 4612140, 4613976, 4622832, 4669080, 4678059, 4687038, 4714008, 4848660, 4876560, 4895316, 4944290, 4953780, 4955752, 4998474, 5008068, 5064120, 5126640, 5134455, 5144310, 5180760, 5190723, 5207820, 5252715, 5303259, 5439240, 5476752, 5486130, 5514785, 5553860, 5564520, 5575221, 5602896, 5641805, 5767470, 5778540, 5818392, 5892510, 5933148, 5944536, 6119145, 6149520, 6161346, 6194690, 6237412, 6249384, 6260085, 6303258, 6464880, 6527088, 6583356, 6605040, 6617742, 6664632, 6677424, 6687603, 6770166, 6845940, 6859080, 6920964, 6943760, 7003620, 7030557, 7071012, 7272990, 7314840, 7328880, 7342974, 7416435, 7430670, 7433628, 7497711, 7512102, 7689960, 7704720, 7796765, 7811730, 7856680, 7910864, 8053097, 8158860, 8215128, 8229195, 8230896, 8330790, 8346780, 8404344, 8651205, 8777808, 8823656, 8838765, 8899722, 8916804, 9026888, 9127920, 9224280, 9227952, 9242019, 9292035, 9338160, 9356118, 9374076, 9428016, 9454887, 9697320, 9790632, 9888580, 9907560, 9911504, 9926613, 9996948, 10016136, 10128240, 10155249, 10268910, 10288620, 10361520, 10381446, 10415640, 10505430, 10606518, 10878480, 10972260, 11029570, 11107720, 11129040, 11146005, 11150442, 11283610, 11534940, 11557080, 11636784, 11717595, 11785020, 11866296, 11889072, 12238290, 12322692, 12389380, 12474824, 12496185, 12498768, 12520170, 12606516, 13166712, 13235484, 13329264, 13349583, 13375206, 13540332, 13691880, 13718160, 13841928, 14007240, 14034177, 14061114, 14142024, 14338441, 14545980, 14629680, 14685948, 14832870, 14861340, 14867256, 14995422, 15024204, 15379920, 15403365, 15593530, 15623460, 15713360, 15758145, 15909777, 16106194, 16317720, 16430256, 16458390, 16544355, 16661580, 16693560, 16725663, 16808688, 16925415, 17302410, 17647312, 17677530, 17799444, 17833608, 18053776, 18357435, 18448560, 18484038, 18584070, 18712236, 18748152, 18780255, 18909774, 19394640, 19581264, 19777160, 19815120, 19853226, 19993896, 20032272, 20271589, 20310498, 20537820, 20577240, 20762892, 20831280, 21010860, 21091671, 21213036, 21944520, 22059140, 22215440, 22249305, 22292010, 22300884, 22493133, 22567220, 23069880, 23114160, 23390295, 23435190, 23570040, 23732592, 24159291, 24476580, 24645384, 24778760, 24949648, 24992370, 25040340, 25213032, 25953615, 26333424, 26470968, 26516295, 26699166, 26750412, 27080664, 27383760, 27683856, 27876105, 28014480, 28068354, 28122228, 28284048, 28676882, 29091960, 29371896, 29665740, 29722680, 29734512, 29779839, 29990844, 30048408, 30465747, 30806730, 31187060, 31246920, 31516290, 31819554, 32212388, 32635440, 32916780, 33088710, 33323160, 33387120, 33438015, 33451326, 33850830, 34604820, 35152785, 35355060, 35598888, 35667216, 36714870, 36968076, 37168140, 37424472, 37488555, 37496304, 37560510, 37819548, 39554320, 39706452, 39987792, 40048749, 40265485, 40543178, 40620996, 41075640, 41154480, 41525784, 42021720, 42102531, 42183342, 42426072, 43015323, 43889040, 44118280, 44498610, 44584020, 44601768, 44986266, 45134440, 45221237, 46139760, 46210095, 46780590, 46870380, 47140080, 47274435, 47729331, 48318582, 48953160, 49290768, 49557520, 49633065, 49984740, 50080680, 50176989, 50426064, 50776245, 51907230, 52941936, 53032590, 53398332, 53500824, 54161328, 55752210, 56136708, 56244456, 57353764, 58183920, 58743792, 59331480, 59445360, 59559678, 59981688, 60096816, 60814767, 60931494, 61613460, 62374120, 62493840, 63032580, 63639108, 64424776, 65833560, 66177420, 66646320, 66747915, 66876030, 66902652, 67479399, 67701660, 69209640, 70170885, 70305570, 70710120, 71197776, 71692205, 72477873, 73429740, 73936152, 74336280, 74848944, 74977110, 75121020, 75639096, 79412904, 79548885, 80097498, 80530970, 81086356, 81241992, 82151280, 83051568, 83628315, 84043440, 84205062, 84366684, 84852144, 86030646, 88236560, 88997220, 89168040, 89203536, 89339517, 89972532, 90268880, 90442474, 91397241, 92420190, 93561180, 93740760, 94548870, 95458662, 96637164, 97906320, 99266130, 99969480, 100161360, 100353978, 101357945, 101552490, 103814460, 105458355, 106065180, 106796664, 107001648, 111504420, 112273416, 112465665, 112488912, 114707528, 118662960, 119119356, 119963376, 120146247, 120796455, 121629534, 121862988, 123226920, 124748240, 126065160, 126307593, 127278216, 128849552, 129045969, 131667120, 132354840, 133495830, 133752060, 133805304, 134958798, 135403320, 135663711, 138419280, 140341770, 140611140, 141420240, 143384410, 144955746, 146859480, 147872304, 148672560, 148899195, 149954220, 150242040, 150530967, 151278192, 152328735, 158825808, 159097770, 160194996, 161061940, 162172712, 162483984, 167256630, 168410124, 168733368, 172061292, 177994440, 178336080, 178679034, 179945064, 180884948, 182444301, 182794482, 184840380, 187122360, 187481520, 189097740, 190917324, 193274328, 198532260, 199938960, 200243745, 200707956, 202715890, 203104980, 207628920, 210512655, 210916710, 212130360, 213593328, 215076615, 217433619, 223008840, 224546832, 224931330, 226106185, 229415056, 238238712, 238646655, 240292494, 241592910, 243259068, 243725976, 246453840, 250884945, 252130320, 252615186, 254556432, 258091938, 264709680, 266991660, 267504120, 267610608, 268018551, 269917596, 270806640, 271327422, 274191723, 280683540, 281222280, 286768820, 289911492, 293718960, 297798390, 299908440, 300484080, 301061934, 304073835, 304657470, 318195540, 320389992, 322123880, 324345424, 334513260, 336820248, 337396995, 337466736, 344122584, 355988880, 357358068, 359890128, 361769896, 362389365, 364888602, 365588964, 369680760, 374244720, 378195480, 378922779, 381834648, 386548656, 387137907, 397064520, 400487490, 401415912, 405431780, 406209960, 406991133, 415257840, 421025310, 421833420, 424260720, 430153230, 434867238, 446017680, 446697585, 449862660, 452212370, 456986205, 476477424, 477293310, 480584988, 483185820, 486518136, 487451952, 501769890, 505230372, 516183876, 533983320, 535008240, 536037102, 539835192, 542654844, 547332903, 548383446, 561367080, 562444560, 573537640, 579822984, 587876081, 595596780, 599816880, 600731235, 602123868, 608147670, 609314940, 631537965, 636391080, 640779984, 644247760, 645229845, 652300857, 669026520, 673640496, 674793990, 678318555, 688245168, 714716136, 723539792, 724778730, 729777204, 731177928, 739361520, 752654835, 756390960, 757845558, 763669296, 774275814, 794129040, 800974980, 802831824, 810863560, 812419920, 813982266, 842050620, 843666840, 860306460, 869734476, 893395170, 899725320, 904424740, 912221505, 913972410, 954586620, 961169976, 966371640, 973036272, 1003539780, 1010460744, 1032367752, 1067966640, 1072074204, 1079670384, 1085309688, 1087168095, 1094665806, 1096766892, 1122734160, 1147075280, 1159645968, 1161413721, 1175752162, 1191193560, 1201462470, 1204247736, 1216295340, 1218629880, 1220973399, 1263075930, 1272782160, 1290459690, 1304601714, 1338053040, 1340092755, 1349587980, 1356637110, 1370958615, 1429432272, 1449557460, 1459554408, 1462355856, 1505309670, 1515691116, 1548551628, 1601949960, 1621727120, 1627964532, 1641998709, 1684101240, 1687333680, 1720612920, 1739468952, 1763628243, 1786790340, 1799450640, 1808849480, 1824443010, 1827944820, 1894613895, 1909173240, 1922339952, 1932743280, 1935689535, 1956902571, 2007079560, 2020921488, 2034955665, 2064735504, 2144148408, 2170619376, 2174336190, 2189331612, 2193533784, 2322827442, 2351504324, 2382387120, 2402924940, 2408495472, 2432590680, 2437259760, 2441946798, 2526151860, 2580919380, 2609203428, 2680185510, 2699175960, 2713274220, 2736664515, 2741917230, 2899114920, 2919108816, 2939380405, 3010619340, 3031382232, 3097103256, 3203899920, 3255929064, 3261504285, 3283997418, 3368202480, 3441225840, 3478937904, 3484241163, 3527256486, 3573580680, 3617698960, 3648886020, 3655889640, 3662920197, 3789227790, 3818346480, 3871379070, 3913805142, 4014159120, 4069911330, 4288296816, 4348672380, 4378663224, 4387067568, 4645654884, 4703008648, 4805849880, 4865181360, 4883893596, 4925996127, 5052303720, 5161838760, 5218406856, 5290884729, 5360371020, 5398351920, 5426548440, 5473329030, 5483834460, 5798229840, 5807068605, 5878760810, 6021238680, 6062764464, 6104866995, 6194206512, 6511858128, 6523008570, 6567994836, 6968482326, 7054512972, 7147161360, 7297772040, 7311779280, 7325840394, 7578455580, 7742758140, 7827610284, 8139822660, 8209993545, 8697344760, 8757326448, 8818141215, 9291309768, 9406017296, 9611699760, 9767787192, 9784512855, 9851992254, 10104607440, 10323677520, 10436813712, 10581769458, 10720742040, 10853096880, 10946658060, 10967668920, 10988760591, 11614137210, 11757521620, 12042477360, 12209733990, 13046017140, 13135989672, 13936964652, 14109025944, 14595544080, 14651680788, 15156911160, 15485516280, 15655220568, 15872654187, 16279645320, 16419987090, 17394689520, 17421205815, 17636282430, 18314600985, 18582619536, 19535574384, 19569025710, 19703984508, 21163538916, 21441484080, 21893316120, 21935337840, 21977521182, 23228274420, 23515043240, 24419467980, 24629980635, 26092034280, 26271979344, 26454423645, 27873929304, 28218051888, 29303361576, 30313822320, 30971032560, 31310441136, 31745308374, 32559290640, 32839974180, 34842411630, 35272564860, 36629201970, 39138051420, 39407969016, 42327077832, 43786632240, 43955042364, 46456548840, 47030086480, 47617962561, 48838935960, 49259961270, 52184068560, 52908847290, 54943802955, 55747858608, 58606723152, 63490616748, 65679948360, 69684823260, 70545129720, 73258403940, 78276102840, 78815938032, 79363270935, 84654155664, 87910084728, 92913097680, 95235925122, 97677871920, 98519922540, 105817694580, 109887605910, 126981233496, 131359896720, 139369646520, 141090259440, 142853887683, 146516807880, 156552205680, 158726541870, 175820169456, 190471850244, 197039845080, 211635389160, 219775211820, 238089812805, 253962466992, 278739293040, 285707775366, 293033615760, 317453083740, 380943700488, 394079690160, 423270778320, 439550423640, 476179625610, 571415550732, 634906167480, 714269438415, 761887400976, 879100847280, 952359251220, 1142831101464, 1269812334960, 1428538876830, 1904718502440, 2285662202928, 2857077753660, 3809437004880, 5714155507320, 11428311014640]

約数ペア:

[(1, 11428311014640), (2, 5714155507320), (3, 3809437004880), (4, 2857077753660), (5, 2285662202928), (6, 1904718502440), (8, 1428538876830), (9, 1269812334960), (10, 1142831101464), (12, 952359251220), (13, 879100847280), (15, 761887400976), (16, 714269438415), (18, 634906167480), (20, 571415550732), (24, 476179625610), (26, 439550423640), (27, 423270778320), (29, 394079690160), (30, 380943700488), (36, 317453083740), (39, 293033615760), (40, 285707775366), (41, 278739293040), (45, 253962466992), (48, 238089812805), (52, 219775211820), (54, 211635389160), (58, 197039845080), (60, 190471850244), (65, 175820169456), (72, 158726541870), (73, 156552205680), (78, 146516807880), (80, 142853887683), (81, 141090259440), (82, 139369646520), (87, 131359896720), (90, 126981233496), (104, 109887605910), (108, 105817694580), (116, 98519922540), (117, 97677871920), (120, 95235925122), (123, 92913097680), (130, 87910084728), (135, 84654155664), (144, 79363270935), (145, 78815938032), (146, 78276102840), (156, 73258403940), (162, 70545129720), (164, 69684823260), (174, 65679948360), (180, 63490616748), (195, 58606723152), (205, 55747858608), (208, 54943802955), (216, 52908847290), (219, 52184068560), (232, 49259961270), (234, 48838935960), (240, 47617962561), (243, 47030086480), (246, 46456548840), (260, 43955042364), (261, 43786632240), (270, 42327077832), (290, 39407969016), (292, 39138051420), (312, 36629201970), (324, 35272564860), (328, 34842411630), (348, 32839974180), (351, 32559290640), (360, 31745308374), (365, 31310441136), (369, 30971032560), (377, 30313822320), (390, 29303361576), (405, 28218051888), (410, 27873929304), (432, 26454423645), (435, 26271979344), (438, 26092034280), (464, 24629980635), (468, 24419467980), (486, 23515043240), (492, 23228274420), (520, 21977521182), (521, 21935337840), (522, 21893316120), (533, 21441484080), (540, 21163538916), (580, 19703984508), (584, 19569025710), (585, 19535574384), (615, 18582619536), (624, 18314600985), (648, 17636282430), (656, 17421205815), (657, 17394689520), (696, 16419987090), (702, 16279645320), (720, 15872654187), (730, 15655220568), (738, 15485516280), (754, 15156911160), (780, 14651680788), (783, 14595544080), (810, 14109025944), (820, 13936964652), (870, 13135989672), (876, 13046017140), (936, 12209733990), (949, 12042477360), (972, 11757521620), (984, 11614137210), (1040, 10988760591), (1042, 10967668920), (1044, 10946658060), (1053, 10853096880), (1066, 10720742040), (1080, 10581769458), (1095, 10436813712), (1107, 10323677520), (1131, 10104607440), (1160, 9851992254), (1168, 9784512855), (1170, 9767787192), (1189, 9611699760), (1215, 9406017296), (1230, 9291309768), (1296, 8818141215), (1305, 8757326448), (1314, 8697344760), (1392, 8209993545), (1404, 8139822660), (1460, 7827610284), (1476, 7742758140), (1508, 7578455580), (1560, 7325840394), (1563, 7311779280), (1566, 7297772040), (1599, 7147161360), (1620, 7054512972), (1640, 6968482326), (1740, 6567994836), (1752, 6523008570), (1755, 6511858128), (1845, 6194206512), (1872, 6104866995), (1885, 6062764464), (1898, 6021238680), (1944, 5878760810), (1968, 5807068605), (1971, 5798229840), (2084, 5483834460), (2088, 5473329030), (2106, 5426548440), (2117, 5398351920), (2132, 5360371020), (2160, 5290884729), (2190, 5218406856), (2214, 5161838760), (2262, 5052303720), (2320, 4925996127), (2340, 4883893596), (2349, 4865181360), (2378, 4805849880), (2430, 4703008648), (2460, 4645654884), (2605, 4387067568), (2610, 4378663224), (2628, 4348672380), (2665, 4288296816), (2808, 4069911330), (2847, 4014159120), (2920, 3913805142), (2952, 3871379070), (2993, 3818346480), (3016, 3789227790), (3120, 3662920197), (3126, 3655889640), (3132, 3648886020), (3159, 3617698960), (3198, 3573580680), (3240, 3527256486), (3280, 3484241163), (3285, 3478937904), (3321, 3441225840), (3393, 3368202480), (3480, 3283997418), (3504, 3261504285), (3510, 3255929064), (3567, 3203899920), (3690, 3097103256), (3770, 3031382232), (3796, 3010619340), (3888, 2939380405), (3915, 2919108816), (3942, 2899114920), (4168, 2741917230), (4176, 2736664515), (4212, 2713274220), (4234, 2699175960), (4264, 2680185510), (4380, 2609203428), (4428, 2580919380), (4524, 2526151860), (4680, 2441946798), (4689, 2437259760), (4698, 2432590680), (4745, 2408495472), (4756, 2402924940), (4797, 2382387120), (4860, 2351504324), (4920, 2322827442), (5210, 2193533784), (5220, 2189331612), (5256, 2174336190), (5265, 2170619376), (5330, 2144148408), (5535, 2064735504), (5616, 2034955665), (5655, 2020921488), (5694, 2007079560), (5840, 1956902571), (5904, 1935689535), (5913, 1932743280), (5945, 1922339952), (5986, 1909173240), (6032, 1894613895), (6252, 1827944820), (6264, 1824443010), (6318, 1808849480), (6351, 1799450640), (6396, 1786790340), (6480, 1763628243), (6570, 1739468952), (6642, 1720612920), (6773, 1687333680), (6786, 1684101240), (6960, 1641998709), (7020, 1627964532), (7047, 1621727120), (7134, 1601949960), (7380, 1548551628), (7540, 1515691116), (7592, 1505309670), (7815, 1462355856), (7830, 1459554408), (7884, 1449557460), (7995, 1429432272), (8336, 1370958615), (8424, 1356637110), (8468, 1349587980), (8528, 1340092755), (8541, 1338053040), (8760, 1304601714), (8856, 1290459690), (8979, 1272782160), (9048, 1263075930), (9360, 1220973399), (9378, 1218629880), (9396, 1216295340), (9490, 1204247736), (9512, 1201462470), (9594, 1191193560), (9720, 1175752162), (9840, 1161413721), (9855, 1159645968), (9963, 1147075280), (10179, 1122734160), (10420, 1096766892), (10440, 1094665806), (10512, 1087168095), (10530, 1085309688), (10585, 1079670384), (10660, 1072074204), (10701, 1067966640), (11070, 1032367752), (11310, 1010460744), (11388, 1003539780), (11745, 973036272), (11826, 966371640), (11890, 961169976), (11972, 954586620), (12504, 913972410), (12528, 912221505), (12636, 904424740), (12702, 899725320), (12792, 893395170), (13140, 869734476), (13284, 860306460), (13546, 843666840), (13572, 842050620), (14040, 813982266), (14067, 812419920), (14094, 810863560), (14235, 802831824), (14268, 800974980), (14391, 794129040), (14760, 774275814), (14965, 763669296), (15080, 757845558), (15109, 756390960), (15184, 752654835), (15457, 739361520), (15630, 731177928), (15660, 729777204), (15768, 724778730), (15795, 723539792), (15990, 714716136), (16605, 688245168), (16848, 678318555), (16936, 674793990), (16965, 673640496), (17082, 669026520), (17520, 652300857), (17712, 645229845), (17739, 644247760), (17835, 640779984), (17958, 636391080), (18096, 631537965), (18756, 609314940), (18792, 608147670), (18980, 602123868), (19024, 600731235), (19053, 599816880), (19188, 595596780), (19440, 587876081), (19710, 579822984), (19926, 573537640), (20319, 562444560), (20358, 561367080), (20840, 548383446), (20880, 547332903), (21060, 542654844), (21170, 539835192), (21320, 536037102), (21361, 535008240), (21402, 533983320), (22140, 516183876), (22620, 505230372), (22776, 501769890), (23445, 487451952), (23490, 486518136), (23652, 483185820), (23780, 480584988), (23944, 477293310), (23985, 476477424), (25008, 456986205), (25272, 452212370), (25404, 449862660), (25584, 446697585), (25623, 446017680), (26280, 434867238), (26568, 430153230), (26937, 424260720), (27092, 421833420), (27144, 421025310), (27521, 415257840), (28080, 406991133), (28134, 406209960), (28188, 405431780), (28470, 401415912), (28536, 400487490), (28782, 397064520), (29520, 387137907), (29565, 386548656), (29930, 381834648), (30160, 378922779), (30218, 378195480), (30537, 374244720), (30914, 369680760), (31260, 365588964), (31320, 364888602), (31536, 362389365), (31590, 361769896), (31755, 359890128), (31980, 357358068), (32103, 355988880), (33210, 344122584), (33865, 337466736), (33872, 337396995), (33930, 336820248), (34164, 334513260), (35235, 324345424), (35478, 322123880), (35670, 320389992), (35916, 318195540), (37512, 304657470), (37584, 304073835), (37960, 301061934), (38033, 300484080), (38106, 299908440), (38376, 297798390), (38909, 293718960), (39420, 289911492), (39852, 286768820), (40638, 281222280), (40716, 280683540), (41680, 274191723), (42120, 271327422), (42201, 270806640), (42340, 269917596), (42640, 268018551), (42705, 267610608), (42722, 267504120), (42804, 266991660), (43173, 264709680), (44280, 258091938), (44895, 254556432), (45240, 252615186), (45327, 252130320), (45552, 250884945), (46371, 246453840), (46890, 243725976), (46980, 243259068), (47304, 241592910), (47560, 240292494), (47888, 238646655), (47970, 238238712), (49815, 229415056), (50544, 226106185), (50808, 224931330), (50895, 224546832), (51246, 223008840), (52560, 217433619), (53136, 215076615), (53505, 213593328), (53874, 212130360), (54184, 210916710), (54288, 210512655), (55042, 207628920), (56268, 203104980), (56376, 202715890), (56940, 200707956), (57072, 200243745), (57159, 199938960), (57564, 198532260), (59130, 193274328), (59860, 190917324), (60436, 189097740), (60957, 187481520), (61074, 187122360), (61828, 184840380), (62520, 182794482), (62640, 182444301), (63180, 180884948), (63510, 179945064), (63960, 178679034), (64083, 178336080), (64206, 177994440), (66420, 172061292), (67730, 168733368), (67860, 168410124), (68328, 167256630), (70335, 162483984), (70470, 162172712), (70956, 161061940), (71340, 160194996), (71832, 159097770), (71955, 158825808), (75024, 152328735), (75545, 151278192), (75920, 150530967), (76066, 150242040), (76212, 149954220), (76752, 148899195), (76869, 148672560), (77285, 147872304), (77818, 146859480), (78840, 144955746), (79704, 143384410), (80811, 141420240), (81276, 140611140), (81432, 140341770), (82563, 138419280), (84240, 135663711), (84402, 135403320), (84680, 134958798), (85410, 133805304), (85444, 133752060), (85608, 133495830), (86346, 132354840), (86797, 131667120), (88560, 129045969), (88695, 128849552), (89790, 127278216), (90480, 126307593), (90654, 126065160), (91611, 124748240), (92742, 123226920), (93780, 121862988), (93960, 121629534), (94608, 120796455), (95120, 120146247), (95265, 119963376), (95940, 119119356), (96309, 118662960), (99630, 114707528), (101595, 112488912), (101616, 112465665), (101790, 112273416), (102492, 111504420), (106805, 107001648), (107010, 106796664), (107748, 106065180), (108368, 105458355), (110084, 103814460), (112536, 101552490), (112752, 101357945), (113880, 100353978), (114099, 100161360), (114318, 99969480), (115128, 99266130), (116727, 97906320), (118260, 96637164), (119720, 95458662), (120872, 94548870), (121914, 93740760), (122148, 93561180), (123656, 92420190), (125040, 91397241), (126360, 90442474), (126603, 90268880), (127020, 89972532), (127920, 89339517), (128115, 89203536), (128166, 89168040), (128412, 88997220), (129519, 88236560), (132840, 86030646), (134685, 84852144), (135460, 84366684), (135720, 84205062), (135981, 84043440), (136656, 83628315), (137605, 83051568), (139113, 82151280), (140670, 81241992), (140940, 81086356), (141912, 80530970), (142680, 80097498), (143664, 79548885), (143910, 79412904), (151090, 75639096), (152132, 75121020), (152424, 74977110), (152685, 74848944), (153738, 74336280), (154570, 73936152), (155636, 73429740), (157680, 72477873), (159408, 71692205), (160515, 71197776), (161622, 70710120), (162552, 70305570), (162864, 70170885), (165126, 69209640), (168804, 67701660), (169360, 67479399), (170820, 66902652), (170888, 66876030), (171216, 66747915), (171477, 66646320), (172692, 66177420), (173594, 65833560), (177390, 64424776), (179580, 63639108), (181308, 63032580), (182871, 62493840), (183222, 62374120), (185484, 61613460), (187560, 60931494), (187920, 60814767), (190165, 60096816), (190530, 59981688), (191880, 59559678), (192249, 59445360), (192618, 59331480), (194545, 58743792), (196417, 58183920), (199260, 57353764), (203190, 56244456), (203580, 56136708), (204984, 55752210), (211005, 54161328), (213610, 53500824), (214020, 53398332), (215496, 53032590), (215865, 52941936), (220168, 51907230), (225072, 50776245), (226635, 50426064), (227760, 50176989), (228198, 50080680), (228636, 49984740), (230256, 49633065), (230607, 49557520), (231855, 49290768), (233454, 48953160), (236520, 48318582), (239440, 47729331), (241744, 47274435), (242433, 47140080), (243828, 46870380), (244296, 46780590), (247312, 46210095), (247689, 46139760), (252720, 45221237), (253206, 45134440), (254040, 44986266), (256230, 44601768), (256332, 44584020), (256824, 44498610), (259038, 44118280), (260391, 43889040), (265680, 43015323), (269370, 42426072), (270920, 42183342), (271440, 42102531), (271962, 42021720), (275210, 41525784), (277693, 41154480), (278226, 41075640), (281340, 40620996), (281880, 40543178), (283824, 40265485), (285360, 40048749), (285795, 39987792), (287820, 39706452), (288927, 39554320), (302180, 37819548), (304264, 37560510), (304785, 37496304), (304848, 37488555), (305370, 37424472), (307476, 37168140), (309140, 36968076), (311272, 36714870), (320415, 35667216), (321030, 35598888), (323244, 35355060), (325104, 35152785), (330252, 34604820), (337608, 33850830), (341640, 33451326), (341776, 33438015), (342297, 33387120), (342954, 33323160), (345384, 33088710), (347188, 32916780), (350181, 32635440), (354780, 32212388), (359160, 31819554), (362616, 31516290), (365742, 31246920), (366444, 31187060), (370968, 30806730), (375120, 30465747), (380330, 30048408), (381060, 29990844), (383760, 29779839), (384345, 29734512), (384498, 29722680), (385236, 29665740), (389090, 29371896), (392834, 29091960), (398520, 28676882), (404055, 28284048), (406380, 28122228), (407160, 28068354), (407943, 28014480), (409968, 27876105), (412815, 27683856), (417339, 27383760), (422010, 27080664), (427220, 26750412), (428040, 26699166), (430992, 26516295), (431730, 26470968), (433985, 26333424), (440336, 25953615), (453270, 25213032), (456396, 25040340), (457272, 24992370), (458055, 24949648), (461214, 24778760), (463710, 24645384), (466908, 24476580), (473040, 24159291), (481545, 23732592), (484866, 23570040), (487656, 23435190), (488592, 23390295), (494429, 23114160), (495378, 23069880), (506412, 22567220), (508080, 22493133), (512460, 22300884), (512664, 22292010), (513648, 22249305), (514431, 22215440), (518076, 22059140), (520782, 21944520), (538740, 21213036), (541840, 21091671), (543924, 21010860), (548613, 20831280), (550420, 20762892), (555386, 20577240), (556452, 20537820), (562680, 20310498), (563760, 20271589), (570495, 20032272), (571590, 19993896), (575640, 19853226), (576747, 19815120), (577854, 19777160), (583635, 19581264), (589251, 19394640), (604360, 18909774), (608528, 18780255), (609570, 18748152), (610740, 18712236), (614952, 18584070), (618280, 18484038), (619469, 18448560), (622544, 18357435), (633015, 18053776), (640830, 17833608), (642060, 17799444), (646488, 17677530), (647595, 17647312), (660504, 17302410), (675216, 16925415), (679905, 16808688), (683280, 16725663), (684594, 16693560), (685908, 16661580), (690768, 16544355), (694376, 16458390), (695565, 16430256), (700362, 16317720), (709560, 16106194), (718320, 15909777), (725232, 15758145), (727299, 15713360), (731484, 15623460), (732888, 15593530), (741936, 15403365), (743067, 15379920), (760660, 15024204), (762120, 14995422), (768690, 14867256), (768996, 14861340), (770472, 14832870), (778180, 14685948), (781173, 14629680), (785668, 14545980), (797040, 14338441), (808110, 14142024), (812760, 14061114), (814320, 14034177), (815886, 14007240), (825630, 13841928), (833079, 13718160), (834678, 13691880), (844020, 13540332), (854440, 13375206), (856080, 13349583), (857385, 13329264), (863460, 13235484), (867970, 13166712), (906540, 12606516), (912792, 12520170), (914355, 12498768), (914544, 12496185), (916110, 12474824), (922428, 12389380), (927420, 12322692), (933816, 12238290), (961245, 11889072), (963090, 11866296), (969732, 11785020), (975312, 11717595), (982085, 11636784), (988858, 11557080), (990756, 11534940), (1012824, 11283610), (1024920, 11150442), (1025328, 11146005), (1026891, 11129040), (1028862, 11107720), (1036152, 11029570), (1041564, 10972260), (1050543, 10878480), (1077480, 10606518), (1087848, 10505430), (1097226, 10415640), (1100840, 10381446), (1102957, 10361520), (1110772, 10288620), (1112904, 10268910), (1125360, 10155249), (1128361, 10128240), (1140990, 10016136), (1143180, 9996948), (1151280, 9926613), (1153035, 9911504), (1153494, 9907560), (1155708, 9888580), (1167270, 9790632), (1178502, 9697320), (1208720, 9454887), (1212165, 9428016), (1219140, 9374076), (1221480, 9356118), (1223829, 9338160), (1229904, 9292035), (1236560, 9242019), (1238445, 9227952), (1238938, 9224280), (1252017, 9127920), (1266030, 9026888), (1281660, 8916804), (1284120, 8899722), (1292976, 8838765), (1295190, 8823656), (1301955, 8777808), (1321008, 8651205), (1359810, 8404344), (1369188, 8346780), (1371816, 8330790), (1388465, 8230896), (1388752, 8229195), (1391130, 8215128), (1400724, 8158860), (1419120, 8053097), (1444635, 7910864), (1454598, 7856680), (1462968, 7811730), (1465776, 7796765), (1483287, 7704720), (1486134, 7689960), (1521320, 7512102), (1524240, 7497711), (1537380, 7433628), (1537992, 7430670), (1540944, 7416435), (1556360, 7342974), (1559353, 7328880), (1562346, 7314840), (1571336, 7272990), (1616220, 7071012), (1625520, 7030557), (1631772, 7003620), (1645839, 6943760), (1651260, 6920964), (1666158, 6859080), (1669356, 6845940), (1688040, 6770166), (1708880, 6687603), (1711485, 6677424), (1714770, 6664632), (1726920, 6617742), (1730241, 6605040), (1735940, 6583356), (1750905, 6527088), (1767753, 6464880), (1813080, 6303258), (1825584, 6260085), (1828710, 6249384), (1832220, 6237412), (1844856, 6194690), (1854840, 6161346), (1858407, 6149520), (1867632, 6119145), (1922490, 5944536), (1926180, 5933148), (1939464, 5892510), (1964170, 5818392), (1977716, 5778540), (1981512, 5767470), (2025648, 5641805), (2039715, 5602896), (2049840, 5575221), (2053782, 5564520), (2057724, 5553860), (2072304, 5514785), (2083128, 5486130), (2086695, 5476752), (2101086, 5439240), (2154960, 5303259), (2175696, 5252715), (2194452, 5207820), (2201680, 5190723), (2205914, 5180760), (2221544, 5144310), (2225808, 5134455), (2229201, 5126640), (2256722, 5064120), (2281980, 5008068), (2286360, 4998474), (2306070, 4955752), (2306988, 4953780), (2311416, 4944290), (2334540, 4895316), (2343519, 4876560), (2357004, 4848660), (2424330, 4714008), (2438280, 4687038), (2442960, 4678059), (2447658, 4669080), (2472145, 4622832), (2476890, 4613976), (2477876, 4612140), (2499237, 4572720), (2504034, 4563960), (2532060, 4513444), (2563320, 4458402), (2568240, 4449861), (2572155, 4443088), (2590380, 4411828), (2603910, 4388904), (2719620, 4202172), (2738376, 4173390), (2743065, 4166256), (2743632, 4165395), (2776930, 4115448), (2782260, 4107564), (2801448, 4079430), (2883735, 3963024), (2889270, 3955432), (2909196, 3928340), (2925936, 3905865), (2946255, 3878928), (2966574, 3852360), (2972268, 3844980), (3042640, 3756051), (3074760, 3716814), (3075984, 3715335), (3080673, 3709680), (3097345, 3689712), (3112720, 3671487), (3118706, 3664440), (3124692, 3657420), (3142672, 3636495), (3151629, 3626160), (3232440, 3535506), (3263544, 3501810), (3291678, 3471880), (3302520, 3460482), (3308871, 3453840), (3332316, 3429540), (3338712, 3422970), (3376080, 3385083)]