3335717614320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{331}}^1$

素因数の和:500

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 35, 36, 39, 40, 42, 43, 45, 48, 49, 52, 56, 60, 63, 65, 70, 72, 73, 78, 80, 84, 86, 90, 91, 98, 104, 105, 112, 117, 120, 126, 129, 130, 140, 144, 146, 147, 156, 168, 172, 180, 182, 195, 196, 208, 210, 215, 219, 234, 240, 245, 252, 258, 260, 273, 280, 292, 294, 301, 312, 315, 331, 336, 343, 344, 360, 364, 365, 387, 390, 392, 420, 430, 438, 441, 455, 468, 490, 504, 511, 516, 520, 546, 559, 560, 584, 585, 588, 602, 624, 630, 637, 645, 657, 662, 686, 688, 720, 728, 730, 735, 774, 780, 784, 819, 840, 860, 876, 882, 903, 910, 936, 949, 980, 993, 1008, 1022, 1029, 1032, 1040, 1092, 1095, 1118, 1168, 1170, 1176, 1204, 1260, 1274, 1290, 1314, 1324, 1365, 1372, 1456, 1460, 1470, 1505, 1533, 1548, 1560, 1638, 1655, 1677, 1680, 1715, 1720, 1752, 1764, 1806, 1820, 1872, 1898, 1911, 1935, 1960, 1986, 2044, 2058, 2064, 2107, 2184, 2190, 2205, 2236, 2317, 2340, 2352, 2408, 2520, 2548, 2555, 2580, 2628, 2648, 2709, 2730, 2744, 2795, 2847, 2920, 2940, 2979, 3010, 3066, 3087, 3096, 3120, 3139, 3185, 3276, 3285, 3310, 3354, 3430, 3440, 3504, 3528, 3577, 3612, 3640, 3796, 3822, 3870, 3913, 3920, 3972, 4088, 4095, 4116, 4214, 4303, 4368, 4380, 4410, 4459, 4472, 4515, 4599, 4634, 4680, 4745, 4816, 4965, 5031, 5040, 5096, 5110, 5145, 5160, 5256, 5296, 5418, 5460, 5488, 5590, 5694, 5733, 5840, 5880, 5958, 6020, 6132, 6174, 6192, 6278, 6321, 6370, 6552, 6570, 6620, 6643, 6708, 6860, 6951, 7056, 7154, 7224, 7280, 7592, 7644, 7665, 7740, 7826, 7944, 8176, 8190, 8232, 8385, 8428, 8541, 8606, 8760, 8820, 8918, 8944, 9030, 9198, 9268, 9360, 9417, 9490, 9555, 9930, 10062, 10192, 10220, 10290, 10320, 10512, 10535, 10731, 10836, 10920, 11180, 11388, 11466, 11585, 11739, 11760, 11916, 12040, 12264, 12348, 12556, 12642, 12740, 12909, 13104, 13140, 13240, 13286, 13377, 13416, 13545, 13720, 13902, 14233, 14235, 14308, 14448, 14749, 14895, 15184, 15288, 15330, 15435, 15480, 15652, 15695, 15888, 16219, 16380, 16464, 16770, 16856, 17082, 17212, 17520, 17640, 17836, 17885, 18060, 18396, 18536, 18834, 18963, 18980, 19110, 19565, 19860, 19929, 20124, 20440, 20580, 20853, 21070, 21462, 21515, 21672, 21840, 21973, 22295, 22360, 22776, 22932, 22995, 23170, 23478, 23832, 24080, 24163, 24528, 24696, 25039, 25112, 25155, 25284, 25480, 25818, 26280, 26480, 26572, 26754, 26832, 27090, 27391, 27440, 27804, 28251, 28466, 28470, 28616, 28665, 29498, 29790, 30121, 30576, 30660, 30870, 30960, 31304, 31390, 31605, 32193, 32438, 32760, 33215, 33540, 33712, 34164, 34424, 34755, 35217, 35280, 35672, 35770, 36120, 36792, 37072, 37668, 37926, 37960, 38220, 38727, 39130, 39720, 39858, 40131, 40248, 40807, 40880, 41160, 41706, 42140, 42699, 42705, 42924, 43030, 43344, 43946, 44247, 44590, 44720, 45552, 45864, 45990, 46340, 46501, 46956, 47085, 47664, 48326, 48657, 49392, 50078, 50224, 50310, 50568, 50960, 51636, 52560, 53144, 53508, 53655, 54180, 54782, 55608, 56502, 56932, 56940, 57232, 57330, 58695, 58996, 59580, 59787, 60242, 61320, 61740, 62608, 62780, 63210, 64386, 64545, 64876, 65520, 65919, 66430, 66885, 67080, 68328, 68848, 69510, 70434, 71165, 71344, 71540, 72240, 72489, 73584, 73745, 75117, 75336, 75852, 75920, 76440, 77454, 78260, 79440, 79716, 80262, 80496, 81095, 81614, 82173, 82320, 83412, 84280, 85398, 85410, 85848, 86060, 87892, 88494, 89180, 90363, 91728, 91980, 92680, 93002, 93912, 94170, 94815, 96652, 97314, 99631, 99645, 100156, 100620, 101136, 103272, 104265, 106288, 107016, 107310, 108360, 109564, 109865, 111216, 113004, 113533, 113864, 113880, 114660, 117390, 117992, 119160, 119574, 120484, 120815, 122421, 122640, 123480, 125195, 125560, 126420, 128097, 128772, 129090, 129752, 131838, 132741, 132860, 133770, 134160, 136656, 136955, 139020, 139503, 140868, 141255, 142330, 143080, 144978, 145971, 147490, 150234, 150605, 150672, 151704, 152880, 153811, 154908, 156520, 159432, 160524, 160965, 162190, 163228, 164346, 166824, 168560, 169141, 170796, 170820, 171696, 172120, 175784, 176085, 176988, 178360, 180726, 183960, 185029, 185360, 186004, 187824, 188340, 189630, 191737, 193304, 193635, 194628, 197757, 199262, 199290, 200312, 200655, 201240, 204035, 206544, 208530, 210847, 213495, 214032, 214620, 216720, 217467, 219128, 219730, 221235, 225351, 226008, 227066, 227728, 227760, 229320, 232505, 234780, 235984, 238320, 239148, 240968, 241630, 243285, 244842, 246519, 246960, 250390, 251120, 252840, 256194, 257544, 258180, 259504, 263676, 265482, 265720, 267540, 271089, 273910, 278040, 279006, 281736, 282510, 284660, 285649, 286160, 289956, 291942, 294980, 298893, 298935, 300468, 301210, 303408, 307622, 309816, 313040, 314119, 318864, 321048, 321930, 324380, 325507, 326456, 328692, 329595, 333648, 338282, 340599, 341592, 341640, 344240, 351568, 352170, 353976, 356720, 361452, 362445, 367263, 367920, 370058, 372008, 375585, 376680, 379260, 383474, 386608, 387270, 389256, 395514, 398524, 398580, 400624, 401310, 402480, 408070, 410865, 417060, 418509, 421694, 426990, 429240, 434934, 438256, 439460, 442470, 450702, 451815, 452016, 454132, 458640, 461433, 465010, 469560, 478296, 481936, 483260, 486570, 489684, 493038, 498155, 500780, 505680, 507423, 512388, 515088, 516360, 527352, 530964, 531440, 535080, 542178, 547820, 555087, 556080, 558012, 563472, 565020, 567665, 569320, 571298, 575211, 579912, 583884, 589960, 597786, 597870, 600936, 602420, 612105, 615244, 619632, 628238, 632541, 640485, 642096, 643860, 648760, 651014, 652912, 657384, 659190, 663705, 676564, 681198, 683184, 683280, 697417, 697515, 704340, 707952, 722904, 724890, 729855, 734526, 740116, 744016, 751170, 753360, 758520, 766948, 769055, 774540, 778512, 791028, 797048, 797160, 802620, 816140, 821730, 834120, 837018, 843388, 845705, 853980, 856947, 858480, 869868, 878920, 884940, 896679, 901404, 903630, 908264, 922866, 925145, 930020, 939120, 942357, 956592, 958685, 966520, 973140, 976521, 979368, 986076, 988785, 996310, 1001560, 1014846, 1021797, 1024776, 1032720, 1039009, 1054235, 1054704, 1061928, 1070160, 1076677, 1084356, 1087335, 1095640, 1110174, 1116024, 1126755, 1130040, 1135330, 1138640, 1142596, 1150422, 1159824, 1167768, 1179920, 1183987, 1195572, 1195740, 1201872, 1204840, 1224210, 1230488, 1232595, 1256476, 1265082, 1280970, 1287720, 1295203, 1297520, 1302028, 1314768, 1318380, 1327410, 1353128, 1355445, 1362396, 1384299, 1394834, 1395030, 1408680, 1428245, 1445808, 1449780, 1459710, 1469052, 1475929, 1480232, 1494465, 1502340, 1517040, 1522269, 1533896, 1538110, 1549080, 1570595, 1582056, 1594096, 1594320, 1605240, 1627535, 1632280, 1643460, 1665261, 1668240, 1674036, 1686776, 1691410, 1702995, 1707960, 1713894, 1725633, 1739736, 1757840, 1769880, 1793358, 1802808, 1807260, 1816528, 1836315, 1845732, 1850290, 1860040, 1884714, 1897623, 1917370, 1933040, 1946280, 1953042, 1958736, 1972152, 1977570, 1992620, 1999543, 2003120, 2029692, 2043594, 2049552, 2078018, 2092251, 2092545, 2108470, 2123856, 2153354, 2168712, 2174670, 2191280, 2198833, 2220348, 2232048, 2253510, 2260080, 2270660, 2285192, 2300844, 2307165, 2335536, 2367974, 2391144, 2391480, 2409680, 2448420, 2460976, 2465190, 2512952, 2530164, 2537115, 2561940, 2570841, 2575440, 2590406, 2604056, 2636760, 2654820, 2706256, 2710890, 2724792, 2768598, 2775435, 2789668, 2790060, 2817360, 2827071, 2856490, 2876055, 2899560, 2919420, 2929563, 2938104, 2951858, 2960464, 2988930, 3004680, 3044538, 3067792, 3076220, 3098160, 3117027, 3141190, 3162705, 3164112, 3210480, 3230031, 3255070, 3264560, 3286920, 3330522, 3348072, 3373552, 3382820, 3405990, 3415920, 3427788, 3451266, 3479472, 3487085, 3539760, 3551961, 3586716, 3605616, 3614520, 3672630, 3691464, 3700580, 3720080, 3769428, 3795246, 3834740, 3885609, 3892560, 3906084, 3944304, 3955140, 3985240, 3999086, 4059384, 4087188, 4156036, 4184502, 4185090, 4216940, 4284735, 4306708, 4337424, 4349340, 4397666, 4427787, 4440696, 4483395, 4507020, 4541320, 4570384, 4601688, 4614330, 4711785, 4735948, 4782288, 4782960, 4881919, 4882605, 4896840, 4930380, 5025904, 5060328, 5074230, 5108985, 5123880, 5141682, 5180812, 5195045, 5208112, 5273520, 5309640, 5383385, 5421780, 5449584, 5537196, 5550870, 5579336, 5580120, 5654142, 5712980, 5752110, 5799120, 5838840, 5859126, 5876208, 5903716, 5919935, 5977860, 5998629, 6009360, 6089076, 6152440, 6234054, 6276753, 6282380, 6325410, 6460062, 6476015, 6510140, 6573840, 6596499, 6661044, 6696144, 6765640, 6811980, 6855576, 6902532, 6921495, 6974170, 7103922, 7173432, 7229040, 7273063, 7345260, 7379645, 7382928, 7401160, 7538856, 7590492, 7611345, 7669480, 7771218, 7812168, 7910280, 7970480, 7998172, 8118768, 8174376, 8287909, 8312072, 8326305, 8369004, 8370180, 8433880, 8569470, 8613416, 8628165, 8698680, 8795332, 8855574, 8881392, 8966790, 9014040, 9066421, 9082640, 9203376, 9228660, 9351081, 9423570, 9471896, 9488115, 9690093, 9763838, 9765210, 9793680, 9860760, 9997715, 10120656, 10148460, 10217970, 10247760, 10283364, 10361624, 10390090, 10461255, 10619280, 10655883, 10766770, 10843560, 10994165, 11074392, 11101740, 11158672, 11160240, 11308284, 11425960, 11504220, 11656827, 11677680, 11718252, 11807432, 11839870, 11955720, 11997258, 12178152, 12304880, 12468108, 12553506, 12564760, 12650820, 12854205, 12920124, 12952030, 13020280, 13192998, 13283361, 13322088, 13507117, 13531280, 13623960, 13711152, 13805064, 13842990, 13948340, 13996801, 14135355, 14207844, 14346864, 14546126, 14645757, 14647815, 14690520, 14759290, 14802320, 15077712, 15180984, 15222690, 15338960, 15391831, 15542436, 15585135, 15624336, 15820560, 15996344, 16150155, 16348752, 16575818, 16624144, 16652610, 16738008, 16740360, 16867760, 17138940, 17226832, 17256330, 17397360, 17590664, 17711148, 17759805, 17933580, 17995887, 18028080, 18132842, 18457320, 18702162, 18847140, 18943792, 18976230, 19380186, 19428045, 19527676, 19530420, 19721520, 19789497, 19995430, 20296920, 20435940, 20566728, 20723248, 20780180, 20922510, 21311766, 21533540, 21687120, 21819189, 21988330, 22138935, 22148784, 22203480, 22616568, 22851920, 23008440, 23313654, 23436504, 23614864, 23679740, 23911440, 23994516, 24356304, 24409595, 24863727, 24936216, 25107012, 25129520, 25301640, 25708410, 25840248, 25904060, 26040560, 26385996, 26566722, 26644176, 27014234, 27199263, 27247920, 27610128, 27685980, 27896680, 27993602, 28270710, 28415688, 29092252, 29291514, 29295630, 29381040, 29518580, 29993145, 30361968, 30445380, 30783662, 31084872, 31170270, 31383765, 31992688, 32300310, 32982495, 33151636, 33305220, 33476016, 33480720, 34277880, 34512660, 35181328, 35422296, 35519610, 35867160, 35991774, 36265684, 36365315, 36914640, 37404324, 37694280, 37952460, 38760372, 38856090, 39055352, 39060840, 39578994, 39990860, 40521351, 40593840, 40871880, 41133456, 41439545, 41560360, 41845020, 41990403, 42623532, 43067080, 43638378, 43937271, 43976660, 44277870, 44406960, 45233136, 45332105, 46016880, 46175493, 46627308, 46755405, 46873008, 47359480, 47989032, 48450465, 48819190, 49727454, 49872432, 50214024, 50603280, 50911441, 51416820, 51680496, 51808120, 52771992, 53133444, 53279415, 54028468, 54398526, 55371960, 55793360, 55987204, 56541420, 56831376, 58184504, 58284135, 58583028, 58591260, 59037160, 59986290, 60890760, 61567324, 62169744, 62340540, 62767530, 63464947, 64600620, 65457567, 65964990, 66303272, 66416805, 66610440, 67535585, 68555760, 69025320, 69984005, 70844592, 71039220, 71734320, 71983548, 72531368, 72730630, 73228785, 74591181, 74808648, 75388560, 75904920, 76959155, 77520744, 77712180, 78110704, 78121680, 79157988, 79981720, 81042702, 81597789, 81743760, 82879090, 83120720, 83690040, 83980806, 85247064, 86134160, 87276756, 87874542, 87953320, 88555740, 89979435, 90664210, 92350986, 93254616, 93510810, 94549819, 94718960, 95978064, 96900930, 97638380, 98947485, 99454908, 100428048, 101822882, 102833640, 103616240, 105543984, 106266888, 106558830, 107742817, 108056936, 108797052, 109095945, 110743920, 111974408, 113082840, 116369008, 116568270, 117166056, 117182520, 118074320, 119972580, 121564053, 121781520, 123134648, 124318635, 124681080, 125535060, 125971209, 126929894, 129201240, 130915134, 131929980, 132606544, 132833610, 133220880, 135071170, 135996315, 138050640, 138526479, 139968010, 142078440, 143967096, 145062736, 145461260, 146457570, 149182362, 149617296, 151809840, 152734323, 153918310, 155041488, 155424360, 158315976, 159963440, 162085404, 163195578, 165758180, 167380080, 167961612, 170494128, 174553512, 175749084, 175906640, 177111480, 179958870, 181328420, 184701972, 186509232, 187021620, 189099638, 190394841, 193801860, 195276760, 197894970, 198909816, 202606755, 203645764, 205667280, 209952015, 212533776, 213117660, 215485634, 216113872, 217594104, 218191890, 219686355, 223948816, 226165680, 230877465, 233136540, 234332112, 234365040, 239945160, 243128106, 246269296, 248637270, 249362160, 251070120, 251942418, 253859788, 254557205, 258402480, 261830268, 263859960, 265667220, 270142340, 271992630, 277052958, 279936020, 283649457, 284156880, 287934192, 290922520, 292915140, 298364724, 305468646, 307836620, 310848720, 316631952, 317324735, 323228451, 324170808, 326391156, 327287835, 331516360, 335923224, 349107024, 351498168, 354222960, 356380087, 359917740, 362656840, 369403944, 372955905, 374043240, 378199276, 380789682, 387603720, 390553520, 395789940, 397819632, 405213510, 407291528, 407988945, 419904030, 426235320, 430971268, 435188208, 436383780, 439372710, 458202969, 461754930, 466273080, 472749095, 479890320, 486256212, 497274540, 502140240, 503884836, 507719576, 509114410, 523660536, 527719920, 531334440, 538714085, 540284680, 543985260, 554105916, 559872040, 567298914, 571184523, 581845040, 585830280, 596729448, 607820265, 610937292, 615673240, 629856045, 634649470, 646456902, 648341616, 652782312, 654575670, 661848733, 663032720, 671846448, 692632395, 702996336, 712760174, 719835480, 725313680, 738807888, 745911810, 748086480, 756398552, 761579364, 763671615, 775207440, 791579880, 810427020, 814583056, 815977890, 839808060, 850948371, 852470640, 861942536, 872767560, 878745420, 916405938, 923509860, 932546160, 945498190, 951974205, 969685353, 972512424, 994549080, 1007769672, 1015439152, 1018228820, 1047321072, 1062668880, 1069140261, 1077428170, 1080569360, 1087970520, 1108211832, 1119744080, 1134597828, 1142369046, 1171660560, 1193458896, 1215640530, 1221874584, 1231346480, 1259712090, 1269298940, 1292913804, 1305564624, 1309151340, 1323697466, 1385264790, 1418247285, 1425520348, 1439670960, 1491823620, 1512797104, 1523158728, 1527343230, 1583159760, 1616142255, 1620854040, 1631955780, 1679616120, 1701896742, 1723885072, 1745535120, 1757490840, 1781900435, 1832811876, 1847019720, 1890996380, 1903948410, 1939370706, 1945024848, 1985546199, 1989098160, 2015539344, 2036457640, 2138280522, 2154856340, 2175941040, 2216423664, 2269195656, 2284738092, 2291014845, 2431281060, 2443749168, 2519424180, 2538597880, 2585827608, 2618302680, 2647394932, 2770529580, 2836494570, 2851040696, 2855922615, 2983647240, 3046317456, 3054686460, 3207420783, 3232284510, 3241708080, 3263911560, 3309243665, 3359232240, 3403793484, 3514981680, 3563800870, 3665623752, 3694039440, 3781992760, 3807896820, 3878741412, 3971092398, 4072915280, 4254741855, 4276561044, 4309712680, 4538391312, 4569476184, 4582029690, 4632941131, 4848426765, 4862562120, 5038848360, 5077195760, 5171655216, 5236605360, 5294789864, 5345701305, 5541059160, 5672989140, 5702081392, 5711845230, 5956638597, 5967294480, 6109372920, 6414841566, 6464569020, 6527823120, 6618487330, 6807586968, 7127601740, 7331247504, 7563985520, 7615793640, 7757482824, 7942184796, 8509483710, 8553122088, 8619425360, 9138952368, 9164059380, 9265882262, 9696853530, 9725124240, 9927730995, 10077696720, 10589579728, 10691402610, 11082118320, 11345978280, 11423690460, 11913277194, 12218745840, 12829683132, 12929138040, 13236974660, 13615173936, 13898823393, 14255203480, 15231587280, 15514965648, 15884369592, 16037103915, 17018967420, 17106244176, 18328118760, 18531764524, 19393707060, 19855461990, 21382805220, 22691956560, 22847380920, 23164705655, 23826554388, 25659366264, 25858276080, 26473949320, 27797646786, 28510406960, 29783192985, 31768739184, 32074207830, 34037934840, 36656237520, 37063529048, 38787414120, 39710923980, 41696470179, 42765610440, 45694761840, 46329411310, 47653108776, 51318732528, 52947898640, 55595293572, 59566385970, 64148415660, 68075869680, 69494116965, 74127058096, 77574828240, 79421847960, 83392940358, 85531220880, 92658822620, 95306217552, 111190587144, 119132771940, 128296831320, 138988233930, 158843695920, 166785880716, 185317645240, 208482350895, 222381174288, 238265543880, 256593662640, 277976467860, 333571761432, 370635290480, 416964701790, 476531087760, 555952935720, 667143522864, 833929403580, 1111905871440, 1667858807160, 3335717614320]

約数ペア:

[(1, 3335717614320), (2, 1667858807160), (3, 1111905871440), (4, 833929403580), (5, 667143522864), (6, 555952935720), (7, 476531087760), (8, 416964701790), (9, 370635290480), (10, 333571761432), (12, 277976467860), (13, 256593662640), (14, 238265543880), (15, 222381174288), (16, 208482350895), (18, 185317645240), (20, 166785880716), (21, 158843695920), (24, 138988233930), (26, 128296831320), (28, 119132771940), (30, 111190587144), (35, 95306217552), (36, 92658822620), (39, 85531220880), (40, 83392940358), (42, 79421847960), (43, 77574828240), (45, 74127058096), (48, 69494116965), (49, 68075869680), (52, 64148415660), (56, 59566385970), (60, 55595293572), (63, 52947898640), (65, 51318732528), (70, 47653108776), (72, 46329411310), (73, 45694761840), (78, 42765610440), (80, 41696470179), (84, 39710923980), (86, 38787414120), (90, 37063529048), (91, 36656237520), (98, 34037934840), (104, 32074207830), (105, 31768739184), (112, 29783192985), (117, 28510406960), (120, 27797646786), (126, 26473949320), (129, 25858276080), (130, 25659366264), (140, 23826554388), (144, 23164705655), (146, 22847380920), (147, 22691956560), (156, 21382805220), (168, 19855461990), (172, 19393707060), (180, 18531764524), (182, 18328118760), (195, 17106244176), (196, 17018967420), (208, 16037103915), (210, 15884369592), (215, 15514965648), (219, 15231587280), (234, 14255203480), (240, 13898823393), (245, 13615173936), (252, 13236974660), (258, 12929138040), (260, 12829683132), (273, 12218745840), (280, 11913277194), (292, 11423690460), (294, 11345978280), (301, 11082118320), (312, 10691402610), (315, 10589579728), (331, 10077696720), (336, 9927730995), (343, 9725124240), (344, 9696853530), (360, 9265882262), (364, 9164059380), (365, 9138952368), (387, 8619425360), (390, 8553122088), (392, 8509483710), (420, 7942184796), (430, 7757482824), (438, 7615793640), (441, 7563985520), (455, 7331247504), (468, 7127601740), (490, 6807586968), (504, 6618487330), (511, 6527823120), (516, 6464569020), (520, 6414841566), (546, 6109372920), (559, 5967294480), (560, 5956638597), (584, 5711845230), (585, 5702081392), (588, 5672989140), (602, 5541059160), (624, 5345701305), (630, 5294789864), (637, 5236605360), (645, 5171655216), (657, 5077195760), (662, 5038848360), (686, 4862562120), (688, 4848426765), (720, 4632941131), (728, 4582029690), (730, 4569476184), (735, 4538391312), (774, 4309712680), (780, 4276561044), (784, 4254741855), (819, 4072915280), (840, 3971092398), (860, 3878741412), (876, 3807896820), (882, 3781992760), (903, 3694039440), (910, 3665623752), (936, 3563800870), (949, 3514981680), (980, 3403793484), (993, 3359232240), (1008, 3309243665), (1022, 3263911560), (1029, 3241708080), (1032, 3232284510), (1040, 3207420783), (1092, 3054686460), (1095, 3046317456), (1118, 2983647240), (1168, 2855922615), (1170, 2851040696), (1176, 2836494570), (1204, 2770529580), (1260, 2647394932), (1274, 2618302680), (1290, 2585827608), (1314, 2538597880), (1324, 2519424180), (1365, 2443749168), (1372, 2431281060), (1456, 2291014845), (1460, 2284738092), (1470, 2269195656), (1505, 2216423664), (1533, 2175941040), (1548, 2154856340), (1560, 2138280522), (1638, 2036457640), (1655, 2015539344), (1677, 1989098160), (1680, 1985546199), (1715, 1945024848), (1720, 1939370706), (1752, 1903948410), (1764, 1890996380), (1806, 1847019720), (1820, 1832811876), (1872, 1781900435), (1898, 1757490840), (1911, 1745535120), (1935, 1723885072), (1960, 1701896742), (1986, 1679616120), (2044, 1631955780), (2058, 1620854040), (2064, 1616142255), (2107, 1583159760), (2184, 1527343230), (2190, 1523158728), (2205, 1512797104), (2236, 1491823620), (2317, 1439670960), (2340, 1425520348), (2352, 1418247285), (2408, 1385264790), (2520, 1323697466), (2548, 1309151340), (2555, 1305564624), (2580, 1292913804), (2628, 1269298940), (2648, 1259712090), (2709, 1231346480), (2730, 1221874584), (2744, 1215640530), (2795, 1193458896), (2847, 1171660560), (2920, 1142369046), (2940, 1134597828), (2979, 1119744080), (3010, 1108211832), (3066, 1087970520), (3087, 1080569360), (3096, 1077428170), (3120, 1069140261), (3139, 1062668880), (3185, 1047321072), (3276, 1018228820), (3285, 1015439152), (3310, 1007769672), (3354, 994549080), (3430, 972512424), (3440, 969685353), (3504, 951974205), (3528, 945498190), (3577, 932546160), (3612, 923509860), (3640, 916405938), (3796, 878745420), (3822, 872767560), (3870, 861942536), (3913, 852470640), (3920, 850948371), (3972, 839808060), (4088, 815977890), (4095, 814583056), (4116, 810427020), (4214, 791579880), (4303, 775207440), (4368, 763671615), (4380, 761579364), (4410, 756398552), (4459, 748086480), (4472, 745911810), (4515, 738807888), (4599, 725313680), (4634, 719835480), (4680, 712760174), (4745, 702996336), (4816, 692632395), (4965, 671846448), (5031, 663032720), (5040, 661848733), (5096, 654575670), (5110, 652782312), (5145, 648341616), (5160, 646456902), (5256, 634649470), (5296, 629856045), (5418, 615673240), (5460, 610937292), (5488, 607820265), (5590, 596729448), (5694, 585830280), (5733, 581845040), (5840, 571184523), (5880, 567298914), (5958, 559872040), (6020, 554105916), (6132, 543985260), (6174, 540284680), (6192, 538714085), (6278, 531334440), (6321, 527719920), (6370, 523660536), (6552, 509114410), (6570, 507719576), (6620, 503884836), (6643, 502140240), (6708, 497274540), (6860, 486256212), (6951, 479890320), (7056, 472749095), (7154, 466273080), (7224, 461754930), (7280, 458202969), (7592, 439372710), (7644, 436383780), (7665, 435188208), (7740, 430971268), (7826, 426235320), (7944, 419904030), (8176, 407988945), (8190, 407291528), (8232, 405213510), (8385, 397819632), (8428, 395789940), (8541, 390553520), (8606, 387603720), (8760, 380789682), (8820, 378199276), (8918, 374043240), (8944, 372955905), (9030, 369403944), (9198, 362656840), (9268, 359917740), (9360, 356380087), (9417, 354222960), (9490, 351498168), (9555, 349107024), (9930, 335923224), (10062, 331516360), (10192, 327287835), (10220, 326391156), (10290, 324170808), (10320, 323228451), (10512, 317324735), (10535, 316631952), (10731, 310848720), (10836, 307836620), (10920, 305468646), (11180, 298364724), (11388, 292915140), (11466, 290922520), (11585, 287934192), (11739, 284156880), (11760, 283649457), (11916, 279936020), (12040, 277052958), (12264, 271992630), (12348, 270142340), (12556, 265667220), (12642, 263859960), (12740, 261830268), (12909, 258402480), (13104, 254557205), (13140, 253859788), (13240, 251942418), (13286, 251070120), (13377, 249362160), (13416, 248637270), (13545, 246269296), (13720, 243128106), (13902, 239945160), (14233, 234365040), (14235, 234332112), (14308, 233136540), (14448, 230877465), (14749, 226165680), (14895, 223948816), (15184, 219686355), (15288, 218191890), (15330, 217594104), (15435, 216113872), (15480, 215485634), (15652, 213117660), (15695, 212533776), (15888, 209952015), (16219, 205667280), (16380, 203645764), (16464, 202606755), (16770, 198909816), (16856, 197894970), (17082, 195276760), (17212, 193801860), (17520, 190394841), (17640, 189099638), (17836, 187021620), (17885, 186509232), (18060, 184701972), (18396, 181328420), (18536, 179958870), (18834, 177111480), (18963, 175906640), (18980, 175749084), (19110, 174553512), (19565, 170494128), (19860, 167961612), (19929, 167380080), (20124, 165758180), (20440, 163195578), (20580, 162085404), (20853, 159963440), (21070, 158315976), (21462, 155424360), (21515, 155041488), (21672, 153918310), (21840, 152734323), (21973, 151809840), (22295, 149617296), (22360, 149182362), (22776, 146457570), (22932, 145461260), (22995, 145062736), (23170, 143967096), (23478, 142078440), (23832, 139968010), (24080, 138526479), (24163, 138050640), (24528, 135996315), (24696, 135071170), (25039, 133220880), (25112, 132833610), (25155, 132606544), (25284, 131929980), (25480, 130915134), (25818, 129201240), (26280, 126929894), (26480, 125971209), (26572, 125535060), (26754, 124681080), (26832, 124318635), (27090, 123134648), (27391, 121781520), (27440, 121564053), (27804, 119972580), (28251, 118074320), (28466, 117182520), (28470, 117166056), (28616, 116568270), (28665, 116369008), (29498, 113082840), (29790, 111974408), (30121, 110743920), (30576, 109095945), (30660, 108797052), (30870, 108056936), (30960, 107742817), (31304, 106558830), (31390, 106266888), (31605, 105543984), (32193, 103616240), (32438, 102833640), (32760, 101822882), (33215, 100428048), (33540, 99454908), (33712, 98947485), (34164, 97638380), (34424, 96900930), (34755, 95978064), (35217, 94718960), (35280, 94549819), (35672, 93510810), (35770, 93254616), (36120, 92350986), (36792, 90664210), (37072, 89979435), (37668, 88555740), (37926, 87953320), (37960, 87874542), (38220, 87276756), (38727, 86134160), (39130, 85247064), (39720, 83980806), (39858, 83690040), (40131, 83120720), (40248, 82879090), (40807, 81743760), (40880, 81597789), (41160, 81042702), (41706, 79981720), (42140, 79157988), (42699, 78121680), (42705, 78110704), (42924, 77712180), (43030, 77520744), (43344, 76959155), (43946, 75904920), (44247, 75388560), (44590, 74808648), (44720, 74591181), (45552, 73228785), (45864, 72730630), (45990, 72531368), (46340, 71983548), (46501, 71734320), (46956, 71039220), (47085, 70844592), (47664, 69984005), (48326, 69025320), (48657, 68555760), (49392, 67535585), (50078, 66610440), (50224, 66416805), (50310, 66303272), (50568, 65964990), (50960, 65457567), (51636, 64600620), (52560, 63464947), (53144, 62767530), (53508, 62340540), (53655, 62169744), (54180, 61567324), (54782, 60890760), (55608, 59986290), (56502, 59037160), (56932, 58591260), (56940, 58583028), (57232, 58284135), (57330, 58184504), (58695, 56831376), (58996, 56541420), (59580, 55987204), (59787, 55793360), (60242, 55371960), (61320, 54398526), (61740, 54028468), (62608, 53279415), (62780, 53133444), (63210, 52771992), (64386, 51808120), (64545, 51680496), (64876, 51416820), (65520, 50911441), (65919, 50603280), (66430, 50214024), (66885, 49872432), (67080, 49727454), (68328, 48819190), (68848, 48450465), (69510, 47989032), (70434, 47359480), (71165, 46873008), (71344, 46755405), (71540, 46627308), (72240, 46175493), (72489, 46016880), (73584, 45332105), (73745, 45233136), (75117, 44406960), (75336, 44277870), (75852, 43976660), (75920, 43937271), (76440, 43638378), (77454, 43067080), (78260, 42623532), (79440, 41990403), (79716, 41845020), (80262, 41560360), (80496, 41439545), (81095, 41133456), (81614, 40871880), (82173, 40593840), (82320, 40521351), (83412, 39990860), (84280, 39578994), (85398, 39060840), (85410, 39055352), (85848, 38856090), (86060, 38760372), (87892, 37952460), (88494, 37694280), (89180, 37404324), (90363, 36914640), (91728, 36365315), (91980, 36265684), (92680, 35991774), (93002, 35867160), (93912, 35519610), (94170, 35422296), (94815, 35181328), (96652, 34512660), (97314, 34277880), (99631, 33480720), (99645, 33476016), (100156, 33305220), (100620, 33151636), (101136, 32982495), (103272, 32300310), (104265, 31992688), (106288, 31383765), (107016, 31170270), (107310, 31084872), (108360, 30783662), (109564, 30445380), (109865, 30361968), (111216, 29993145), (113004, 29518580), (113533, 29381040), (113864, 29295630), (113880, 29291514), (114660, 29092252), (117390, 28415688), (117992, 28270710), (119160, 27993602), (119574, 27896680), (120484, 27685980), (120815, 27610128), (122421, 27247920), (122640, 27199263), (123480, 27014234), (125195, 26644176), (125560, 26566722), (126420, 26385996), (128097, 26040560), (128772, 25904060), (129090, 25840248), (129752, 25708410), (131838, 25301640), (132741, 25129520), (132860, 25107012), (133770, 24936216), (134160, 24863727), (136656, 24409595), (136955, 24356304), (139020, 23994516), (139503, 23911440), (140868, 23679740), (141255, 23614864), (142330, 23436504), (143080, 23313654), (144978, 23008440), (145971, 22851920), (147490, 22616568), (150234, 22203480), (150605, 22148784), (150672, 22138935), (151704, 21988330), (152880, 21819189), (153811, 21687120), (154908, 21533540), (156520, 21311766), (159432, 20922510), (160524, 20780180), (160965, 20723248), (162190, 20566728), (163228, 20435940), (164346, 20296920), (166824, 19995430), (168560, 19789497), (169141, 19721520), (170796, 19530420), (170820, 19527676), (171696, 19428045), (172120, 19380186), (175784, 18976230), (176085, 18943792), (176988, 18847140), (178360, 18702162), (180726, 18457320), (183960, 18132842), (185029, 18028080), (185360, 17995887), (186004, 17933580), (187824, 17759805), (188340, 17711148), (189630, 17590664), (191737, 17397360), (193304, 17256330), (193635, 17226832), (194628, 17138940), (197757, 16867760), (199262, 16740360), (199290, 16738008), (200312, 16652610), (200655, 16624144), (201240, 16575818), (204035, 16348752), (206544, 16150155), (208530, 15996344), (210847, 15820560), (213495, 15624336), (214032, 15585135), (214620, 15542436), (216720, 15391831), (217467, 15338960), (219128, 15222690), (219730, 15180984), (221235, 15077712), (225351, 14802320), (226008, 14759290), (227066, 14690520), (227728, 14647815), (227760, 14645757), (229320, 14546126), (232505, 14346864), (234780, 14207844), (235984, 14135355), (238320, 13996801), (239148, 13948340), (240968, 13842990), (241630, 13805064), (243285, 13711152), (244842, 13623960), (246519, 13531280), (246960, 13507117), (250390, 13322088), (251120, 13283361), (252840, 13192998), (256194, 13020280), (257544, 12952030), (258180, 12920124), (259504, 12854205), (263676, 12650820), (265482, 12564760), (265720, 12553506), (267540, 12468108), (271089, 12304880), (273910, 12178152), (278040, 11997258), (279006, 11955720), (281736, 11839870), (282510, 11807432), (284660, 11718252), (285649, 11677680), (286160, 11656827), (289956, 11504220), (291942, 11425960), (294980, 11308284), (298893, 11160240), (298935, 11158672), (300468, 11101740), (301210, 11074392), (303408, 10994165), (307622, 10843560), (309816, 10766770), (313040, 10655883), (314119, 10619280), (318864, 10461255), (321048, 10390090), (321930, 10361624), (324380, 10283364), (325507, 10247760), (326456, 10217970), (328692, 10148460), (329595, 10120656), (333648, 9997715), (338282, 9860760), (340599, 9793680), (341592, 9765210), (341640, 9763838), (344240, 9690093), (351568, 9488115), (352170, 9471896), (353976, 9423570), (356720, 9351081), (361452, 9228660), (362445, 9203376), (367263, 9082640), (367920, 9066421), (370058, 9014040), (372008, 8966790), (375585, 8881392), (376680, 8855574), (379260, 8795332), (383474, 8698680), (386608, 8628165), (387270, 8613416), (389256, 8569470), (395514, 8433880), (398524, 8370180), (398580, 8369004), (400624, 8326305), (401310, 8312072), (402480, 8287909), (408070, 8174376), (410865, 8118768), (417060, 7998172), (418509, 7970480), (421694, 7910280), (426990, 7812168), (429240, 7771218), (434934, 7669480), (438256, 7611345), (439460, 7590492), (442470, 7538856), (450702, 7401160), (451815, 7382928), (452016, 7379645), (454132, 7345260), (458640, 7273063), (461433, 7229040), (465010, 7173432), (469560, 7103922), (478296, 6974170), (481936, 6921495), (483260, 6902532), (486570, 6855576), (489684, 6811980), (493038, 6765640), (498155, 6696144), (500780, 6661044), (505680, 6596499), (507423, 6573840), (512388, 6510140), (515088, 6476015), (516360, 6460062), (527352, 6325410), (530964, 6282380), (531440, 6276753), (535080, 6234054), (542178, 6152440), (547820, 6089076), (555087, 6009360), (556080, 5998629), (558012, 5977860), (563472, 5919935), (565020, 5903716), (567665, 5876208), (569320, 5859126), (571298, 5838840), (575211, 5799120), (579912, 5752110), (583884, 5712980), (589960, 5654142), (597786, 5580120), (597870, 5579336), (600936, 5550870), (602420, 5537196), (612105, 5449584), (615244, 5421780), (619632, 5383385), (628238, 5309640), (632541, 5273520), (640485, 5208112), (642096, 5195045), (643860, 5180812), (648760, 5141682), (651014, 5123880), (652912, 5108985), (657384, 5074230), (659190, 5060328), (663705, 5025904), (676564, 4930380), (681198, 4896840), (683184, 4882605), (683280, 4881919), (697417, 4782960), (697515, 4782288), (704340, 4735948), (707952, 4711785), (722904, 4614330), (724890, 4601688), (729855, 4570384), (734526, 4541320), (740116, 4507020), (744016, 4483395), (751170, 4440696), (753360, 4427787), (758520, 4397666), (766948, 4349340), (769055, 4337424), (774540, 4306708), (778512, 4284735), (791028, 4216940), (797048, 4185090), (797160, 4184502), (802620, 4156036), (816140, 4087188), (821730, 4059384), (834120, 3999086), (837018, 3985240), (843388, 3955140), (845705, 3944304), (853980, 3906084), (856947, 3892560), (858480, 3885609), (869868, 3834740), (878920, 3795246), (884940, 3769428), (896679, 3720080), (901404, 3700580), (903630, 3691464), (908264, 3672630), (922866, 3614520), (925145, 3605616), (930020, 3586716), (939120, 3551961), (942357, 3539760), (956592, 3487085), (958685, 3479472), (966520, 3451266), (973140, 3427788), (976521, 3415920), (979368, 3405990), (986076, 3382820), (988785, 3373552), (996310, 3348072), (1001560, 3330522), (1014846, 3286920), (1021797, 3264560), (1024776, 3255070), (1032720, 3230031), (1039009, 3210480), (1054235, 3164112), (1054704, 3162705), (1061928, 3141190), (1070160, 3117027), (1076677, 3098160), (1084356, 3076220), (1087335, 3067792), (1095640, 3044538), (1110174, 3004680), (1116024, 2988930), (1126755, 2960464), (1130040, 2951858), (1135330, 2938104), (1138640, 2929563), (1142596, 2919420), (1150422, 2899560), (1159824, 2876055), (1167768, 2856490), (1179920, 2827071), (1183987, 2817360), (1195572, 2790060), (1195740, 2789668), (1201872, 2775435), (1204840, 2768598), (1224210, 2724792), (1230488, 2710890), (1232595, 2706256), (1256476, 2654820), (1265082, 2636760), (1280970, 2604056), (1287720, 2590406), (1295203, 2575440), (1297520, 2570841), (1302028, 2561940), (1314768, 2537115), (1318380, 2530164), (1327410, 2512952), (1353128, 2465190), (1355445, 2460976), (1362396, 2448420), (1384299, 2409680), (1394834, 2391480), (1395030, 2391144), (1408680, 2367974), (1428245, 2335536), (1445808, 2307165), (1449780, 2300844), (1459710, 2285192), (1469052, 2270660), (1475929, 2260080), (1480232, 2253510), (1494465, 2232048), (1502340, 2220348), (1517040, 2198833), (1522269, 2191280), (1533896, 2174670), (1538110, 2168712), (1549080, 2153354), (1570595, 2123856), (1582056, 2108470), (1594096, 2092545), (1594320, 2092251), (1605240, 2078018), (1627535, 2049552), (1632280, 2043594), (1643460, 2029692), (1665261, 2003120), (1668240, 1999543), (1674036, 1992620), (1686776, 1977570), (1691410, 1972152), (1702995, 1958736), (1707960, 1953042), (1713894, 1946280), (1725633, 1933040), (1739736, 1917370), (1757840, 1897623), (1769880, 1884714), (1793358, 1860040), (1802808, 1850290), (1807260, 1845732), (1816528, 1836315)]