4764380508720

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{239}}^1\times {\mathrm{431}}^1$

素因数の和:748

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 84, 90, 92, 95, 98, 105, 108, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 147, 152, 161, 168, 171, 180, 184, 189, 190, 196, 207, 210, 216, 228, 230, 239, 240, 245, 252, 266, 270, 276, 280, 285, 294, 304, 315, 322, 336, 342, 345, 360, 368, 378, 380, 392, 399, 414, 420, 431, 432, 437, 441, 456, 460, 478, 483, 490, 504, 513, 532, 540, 552, 560, 570, 588, 621, 630, 644, 665, 684, 690, 717, 720, 735, 756, 760, 784, 798, 805, 828, 840, 855, 862, 874, 882, 912, 920, 931, 945, 956, 966, 980, 1008, 1026, 1035, 1064, 1080, 1104, 1127, 1140, 1176, 1195, 1197, 1242, 1260, 1288, 1293, 1311, 1323, 1330, 1368, 1380, 1434, 1449, 1470, 1512, 1520, 1596, 1610, 1656, 1673, 1680, 1710, 1724, 1748, 1764, 1840, 1862, 1890, 1912, 1932, 1960, 1995, 2052, 2070, 2128, 2151, 2155, 2160, 2185, 2205, 2254, 2280, 2352, 2390, 2394, 2415, 2484, 2520, 2565, 2576, 2586, 2622, 2646, 2660, 2736, 2760, 2793, 2868, 2898, 2940, 3017, 3024, 3059, 3105, 3192, 3220, 3312, 3346, 3381, 3420, 3448, 3496, 3528, 3585, 3591, 3724, 3780, 3824, 3864, 3879, 3920, 3933, 3990, 4104, 4140, 4302, 4310, 4347, 4370, 4410, 4508, 4541, 4560, 4655, 4780, 4788, 4830, 4968, 5019, 5040, 5130, 5172, 5244, 5292, 5320, 5497, 5520, 5586, 5635, 5736, 5796, 5880, 5985, 6034, 6118, 6210, 6384, 6440, 6453, 6465, 6555, 6615, 6692, 6762, 6840, 6896, 6992, 7056, 7170, 7182, 7245, 7448, 7560, 7728, 7758, 7866, 7980, 8189, 8208, 8280, 8365, 8379, 8604, 8620, 8694, 8740, 8820, 9016, 9051, 9082, 9177, 9310, 9560, 9576, 9660, 9913, 9936, 10038, 10143, 10260, 10344, 10488, 10584, 10640, 10755, 10994, 11172, 11270, 11472, 11592, 11637, 11711, 11760, 11799, 11970, 12068, 12236, 12420, 12880, 12906, 12930, 13110, 13230, 13384, 13524, 13623, 13680, 13965, 14340, 14364, 14490, 14896, 15057, 15085, 15120, 15295, 15516, 15732, 15960, 16378, 16491, 16560, 16730, 16758, 16905, 17208, 17240, 17388, 17480, 17640, 17955, 18032, 18102, 18164, 18354, 18620, 19120, 19152, 19320, 19395, 19665, 19826, 20076, 20286, 20520, 20688, 20976, 21119, 21168, 21413, 21510, 21735, 21988, 22344, 22540, 22705, 23184, 23274, 23422, 23598, 23940, 24136, 24472, 24567, 24840, 25095, 25137, 25812, 25860, 26220, 26460, 26768, 27048, 27153, 27246, 27485, 27531, 27930, 28680, 28728, 28980, 29739, 30114, 30170, 30429, 30590, 31032, 31464, 31787, 31920, 32265, 32756, 32982, 33460, 33516, 33810, 34416, 34480, 34776, 34960, 35133, 35280, 35910, 36204, 36328, 36708, 37240, 38479, 38640, 38790, 39330, 39652, 40152, 40572, 40869, 40945, 41040, 41895, 42238, 42826, 43020, 43470, 43976, 44688, 45080, 45171, 45255, 45410, 45885, 46548, 46844, 47196, 47880, 48272, 48944, 49134, 49473, 49565, 49680, 50190, 50274, 50715, 51624, 51720, 52440, 52920, 54096, 54306, 54492, 54970, 55062, 55860, 57323, 57360, 57456, 57960, 58185, 58555, 58995, 59478, 60228, 60340, 60858, 61180, 62064, 62928, 63357, 63574, 64239, 64530, 65512, 65964, 66920, 67032, 67620, 68115, 69391, 69552, 70266, 71820, 72408, 72656, 73416, 73701, 74480, 75285, 76958, 77580, 78660, 79304, 80304, 81144, 81459, 81738, 81890, 82455, 82593, 83790, 84476, 85652, 86040, 86940, 87952, 89217, 90160, 90342, 90510, 90820, 91770, 93096, 93688, 94392, 95361, 95760, 98268, 98946, 99130, 100380, 100548, 101430, 103009, 103248, 103440, 104443, 104880, 105399, 105595, 105840, 107065, 108612, 108984, 109940, 110124, 111720, 114646, 115437, 115920, 116370, 117110, 117990, 118956, 120456, 120680, 121716, 122360, 122607, 122835, 125685, 126714, 127148, 128478, 129060, 131024, 131928, 133840, 134064, 135240, 135765, 136230, 137655, 138782, 140532, 143640, 144816, 146832, 147402, 148419, 148695, 150570, 152145, 153916, 155160, 157320, 158608, 158935, 162288, 162918, 163476, 163780, 164910, 165186, 167580, 168952, 171304, 171969, 172080, 173880, 175665, 178434, 180684, 181020, 181640, 183540, 186192, 187376, 188347, 188784, 190071, 190722, 192395, 192717, 196536, 197892, 198260, 200760, 201096, 202860, 204345, 206018, 208173, 208886, 210798, 211190, 214130, 217224, 217968, 219880, 220248, 221103, 222509, 223440, 225855, 229292, 230874, 232740, 234220, 235980, 237912, 240912, 241360, 243432, 244720, 245214, 245670, 247365, 251370, 253428, 254296, 256956, 258120, 263856, 267651, 269353, 270480, 271530, 272460, 275310, 277564, 281064, 286083, 286615, 287280, 294804, 296838, 297390, 301140, 304290, 307832, 309027, 310320, 313329, 314640, 316197, 316785, 317870, 321195, 325836, 326952, 327560, 329820, 330372, 335160, 337904, 342608, 343938, 346311, 346955, 347760, 351330, 356868, 361368, 362040, 363280, 367080, 368505, 376694, 380142, 381444, 384790, 385434, 393072, 395784, 396520, 401261, 401520, 402192, 405720, 407295, 408690, 412036, 412965, 416346, 417772, 421596, 422380, 428260, 434448, 439760, 440496, 442206, 445018, 446085, 451710, 458584, 461748, 465480, 468440, 471960, 475824, 476805, 485737, 486864, 490428, 491340, 494730, 502740, 506856, 508592, 513912, 515045, 515907, 516240, 522215, 526995, 535302, 538706, 543060, 544920, 550620, 555128, 562128, 565041, 570213, 572166, 573230, 577185, 578151, 589608, 593676, 594780, 602280, 608580, 613035, 615664, 618054, 624519, 626658, 632394, 633570, 635740, 642390, 651672, 653904, 655120, 659640, 660744, 667527, 670320, 687876, 692622, 693910, 702660, 713736, 721063, 722736, 724080, 731101, 734160, 737010, 742095, 753388, 760284, 762888, 769580, 770868, 791568, 793040, 802522, 808059, 811440, 814590, 817380, 824072, 825930, 832692, 835544, 843192, 844760, 856520, 858249, 859845, 884412, 890036, 892170, 903420, 917168, 923496, 927081, 930960, 936880, 939987, 941735, 943920, 950355, 953610, 963585, 971474, 980856, 982680, 989460, 1005480, 1013712, 1027824, 1030090, 1031814, 1038933, 1040865, 1044430, 1053990, 1070604, 1077412, 1086120, 1089840, 1101240, 1105515, 1110256, 1112545, 1130082, 1140426, 1144332, 1146460, 1154370, 1156302, 1179216, 1187352, 1189560, 1203783, 1204560, 1217160, 1226070, 1236108, 1249038, 1253316, 1264788, 1267140, 1271480, 1284780, 1303344, 1318429, 1319280, 1321488, 1335054, 1338255, 1346765, 1375752, 1385244, 1387820, 1405320, 1427472, 1430415, 1442126, 1457211, 1462202, 1474020, 1484190, 1506776, 1520568, 1525776, 1539160, 1541736, 1545135, 1547721, 1566645, 1580985, 1605044, 1616118, 1629180, 1634760, 1648144, 1651860, 1665384, 1671088, 1686384, 1689520, 1695123, 1713040, 1716498, 1719690, 1731555, 1768824, 1780072, 1784340, 1806840, 1846992, 1854162, 1873557, 1879974, 1883470, 1900710, 1907220, 1927170, 1942948, 1957171, 1961712, 1965360, 1978920, 2002581, 2006305, 2010960, 2060180, 2063628, 2077866, 2081730, 2088860, 2107980, 2141208, 2154824, 2163189, 2172240, 2193303, 2202480, 2211030, 2225090, 2260164, 2280852, 2288664, 2292920, 2308740, 2312604, 2369207, 2374704, 2379120, 2407566, 2424177, 2428685, 2434320, 2452140, 2472216, 2498076, 2506632, 2529576, 2534280, 2542960, 2569560, 2579535, 2636858, 2670108, 2676510, 2693530, 2751504, 2770488, 2775640, 2781243, 2810640, 2819961, 2825205, 2851065, 2860830, 2884252, 2890755, 2914422, 2924404, 2948040, 2968380, 3013552, 3041136, 3078320, 3083472, 3090270, 3095442, 3122595, 3133290, 3161970, 3210088, 3232236, 3258360, 3269520, 3303720, 3330768, 3337635, 3390246, 3432996, 3439380, 3463110, 3537648, 3560144, 3568680, 3605315, 3611349, 3613680, 3655505, 3708324, 3747114, 3759948, 3766940, 3801420, 3814440, 3854340, 3885896, 3914342, 3955287, 3957840, 4005162, 4012610, 4040295, 4120360, 4127256, 4155732, 4163460, 4177720, 4215960, 4282416, 4291245, 4309648, 4326378, 4371633, 4386606, 4422060, 4450180, 4520328, 4561704, 4577328, 4585840, 4617480, 4625208, 4635405, 4699935, 4738414, 4815132, 4848354, 4857370, 4904280, 4944432, 4996152, 5013264, 5047441, 5059152, 5068560, 5085369, 5117707, 5139120, 5159070, 5194665, 5273716, 5340216, 5353020, 5387060, 5540976, 5551280, 5562486, 5639922, 5650410, 5702130, 5721660, 5768504, 5781510, 5828844, 5848808, 5871513, 5896080, 5936760, 6007743, 6018915, 6180540, 6190884, 6245190, 6266580, 6323940, 6420176, 6464472, 6489567, 6516720, 6579909, 6592145, 6607440, 6675270, 6780492, 6865992, 6878760, 6926220, 7107621, 7137360, 7210630, 7222698, 7272531, 7286055, 7311010, 7416648, 7494228, 7519896, 7533880, 7602840, 7628880, 7708680, 7738605, 7771792, 7828684, 7910574, 8010324, 8025220, 8080590, 8240720, 8254512, 8311464, 8326920, 8355440, 8431920, 8475615, 8582490, 8652756, 8743266, 8773212, 8844120, 8900360, 9040656, 9123408, 9229003, 9234960, 9250416, 9270810, 9367785, 9399870, 9476828, 9630264, 9696708, 9714740, 9785855, 9808560, 9992304, 10012905, 10094882, 10170738, 10235414, 10318140, 10389330, 10547432, 10680432, 10706040, 10774120, 10815945, 10834047, 10966515, 11124972, 11279844, 11300820, 11404260, 11443320, 11537008, 11563020, 11657688, 11697616, 11743026, 11846035, 11865861, 11873520, 12015486, 12037830, 12120885, 12361080, 12381768, 12490380, 12533160, 12647880, 12928944, 12979134, 13114899, 13159818, 13184290, 13350540, 13560984, 13700197, 13731984, 13757520, 13852440, 13906215, 14099805, 14215242, 14421260, 14445396, 14545062, 14572110, 14622020, 14833296, 14988456, 15039792, 15067760, 15142323, 15205680, 15353121, 15417360, 15477210, 15657368, 15821148, 16020648, 16050440, 16161180, 16584449, 16622928, 16653840, 16951230, 17164980, 17305512, 17486532, 17546424, 17614539, 17688240, 17800720, 18056745, 18458006, 18541620, 18735570, 18799740, 18953656, 19260528, 19393416, 19429480, 19468701, 19571710, 19739727, 19776435, 20025810, 20189764, 20341476, 20470828, 20636280, 20778660, 21094864, 21322863, 21412080, 21548240, 21631890, 21668094, 21858165, 21933030, 22249944, 22559688, 22601640, 22808520, 22886640, 23126040, 23315376, 23486052, 23692070, 23731722, 24030972, 24075660, 24241770, 24722160, 24763536, 24980760, 25066320, 25237205, 25295760, 25426845, 25588535, 25958268, 26229798, 26319636, 26368580, 26701080, 27121968, 27400394, 27687009, 27704880, 27812430, 28199610, 28430484, 28842520, 28890792, 29090124, 29144220, 29244040, 29357565, 29976912, 30038715, 30284646, 30706242, 30954420, 31314736, 31642296, 32041296, 32100880, 32322360, 32447835, 32899545, 33168898, 33902460, 34329960, 34611024, 34973064, 35092848, 35229078, 35538105, 35597583, 36113490, 36362655, 36916012, 37083240, 37471140, 37599480, 37907312, 38786832, 38858960, 38937402, 39143420, 39479454, 39552870, 40051620, 40379528, 40682952, 40941656, 41100591, 41272560, 41557320, 42645726, 43263780, 43336188, 43716330, 43866060, 44499888, 45014933, 45119376, 45203280, 45426969, 45617040, 46059363, 46145015, 46252080, 46972104, 47384140, 47463444, 48061944, 48151320, 48483540, 49753347, 49961520, 50474410, 50853690, 51177070, 51916536, 52459596, 52639272, 52737160, 52843617, 53402160, 54170235, 54800788, 55374018, 55624860, 56399220, 56860968, 57685040, 57781584, 58180248, 58288440, 58488080, 58715130, 59329305, 60077430, 60569292, 61412484, 61908840, 63284592, 63968589, 64644720, 64895670, 65574495, 65799090, 66337796, 67804920, 68500985, 68659920, 69946128, 70458156, 71076210, 71195166, 72226980, 72725310, 73832024, 74166480, 74942280, 75198960, 75711615, 76765605, 77874804, 78286840, 78958908, 79105740, 80103240, 80759056, 81365904, 81883312, 82201182, 82922245, 83061027, 83114640, 85291452, 86527560, 86672376, 87432660, 87732120, 88072695, 90029866, 90853938, 92118726, 92290030, 93944208, 94768280, 94926888, 95901379, 96123888, 96302640, 96967080, 97343505, 98698635, 99506694, 100948820, 101707380, 102354140, 103833072, 104919192, 105278544, 105474320, 105687234, 106614315, 108340470, 109601576, 110748036, 111249720, 112798440, 113721936, 116091143, 116360496, 116576880, 117430260, 118658610, 120154860, 121138584, 122824968, 123301773, 123817680, 127937178, 129791340, 131148990, 131598180, 132675592, 135044799, 135609840, 136280907, 137001970, 138178089, 138435045, 140916312, 142152420, 142390332, 144453960, 145450620, 147664048, 149260041, 149884560, 151423230, 153531210, 155749608, 156573680, 157917816, 158211480, 160206480, 164402364, 165844490, 166122054, 170582904, 173055120, 173344752, 174865320, 175464240, 176145390, 177987915, 180059732, 181707876, 184237452, 184580060, 189536560, 189853776, 191802758, 193934160, 194687010, 197397270, 199013388, 201897640, 203414760, 204708280, 205502955, 209838384, 211374468, 213228630, 216680940, 219203152, 221496072, 222499440, 225074665, 225596880, 227134845, 230296815, 232182286, 234860520, 237317220, 240309720, 242277168, 245649936, 246603546, 248766735, 249183081, 255874356, 259582680, 262297980, 263196360, 264218085, 265351184, 270089598, 272561814, 274003940, 276356178, 276870090, 281832624, 284304840, 284780664, 287704137, 288907920, 290901240, 298520082, 302846460, 307062420, 311499216, 315104531, 315835632, 316422960, 319842945, 328804728, 331688980, 332244108, 341165808, 348273429, 349730640, 352290780, 355975830, 360119464, 363415752, 368474904, 369160120, 369905319, 383605516, 389374020, 394794540, 398026776, 403795280, 405134397, 406829520, 409416560, 411005910, 415305135, 422748936, 426457260, 433361880, 442992144, 447780123, 450149330, 454269690, 460593630, 464364572, 469721040, 474634440, 479506895, 480619440, 493207092, 497533470, 498366162, 511748712, 519165360, 524595960, 526392720, 528436170, 540179196, 545123628, 548007880, 552712356, 553740180, 568609680, 569561328, 575408274, 580455715, 581802480, 597040164, 605692920, 614124840, 616508865, 630209062, 639685890, 657609456, 663377960, 664488216, 675223995, 681404535, 690890445, 696546858, 704581560, 711951660, 720238928, 726831504, 736949808, 738320240, 739810638, 746300205, 767211032, 778748040, 789589080, 796053552, 810268794, 822011820, 830610270, 845497872, 852914520, 863112411, 866723760, 895560246, 900298660, 908539380, 921187260, 928729144, 945313593, 949268880, 959013790, 986414184, 995066940, 996732324, 1023497424, 1044820287, 1049191920, 1056872340, 1080358392, 1090247256, 1096015760, 1105424712, 1107480360, 1150816548, 1160911430, 1194080328, 1211385840, 1215403191, 1228249680, 1233017730, 1245915405, 1260418124, 1279371780, 1326755920, 1328976432, 1350447990, 1362809070, 1381780890, 1393093716, 1409163120, 1423903320, 1438520685, 1479621276, 1492600410, 1534422064, 1557496080, 1575522655, 1579178160, 1620537588, 1644023640, 1661220540, 1705829040, 1726224822, 1741367145, 1791120492, 1800597320, 1817078760, 1842374520, 1849526595, 1857458288, 1890627186, 1918027580, 1972828368, 1990133880, 1993464648, 2025671985, 2089640574, 2113744680, 2160716784, 2180494512, 2205731717, 2210849424, 2214960720, 2238900615, 2301633096, 2321822860, 2388160656, 2430806382, 2466035460, 2491830810, 2520836248, 2558743560, 2589337233, 2700895980, 2725618140, 2763561780, 2786187432, 2835940779, 2847806640, 2877041370, 2959242552, 2985200820, 3134460861, 3151045310, 3241075176, 3288047280, 3322441080, 3452449644, 3482734290, 3582240984, 3601194640, 3634157520, 3684749040, 3699053190, 3781254372, 3836055160, 3980267760, 3986929296, 4051343970, 4179281148, 4227489360, 4315562055, 4411463434, 4477801230, 4603266192, 4643645720, 4726567965, 4861612764, 4932070920, 4983661620, 5041672496, 5117487120, 5178674466, 5224101435, 5401791960, 5451236280, 5527123560, 5572374864, 5671881558, 5754082740, 5918485104, 5970401640, 6077015955, 6268921722, 6302090620, 6482150352, 6617195151, 6644882160, 6904899288, 6965468580, 7164481968, 7398106380, 7562508744, 7672110320, 8102687940, 8358562296, 8507822337, 8631124110, 8822926868, 8955602460, 9287291440, 9453135930, 9723225528, 9864141840, 9967323240, 10357348932, 10448202870, 10803583920, 10902472560, 11028658585, 11054247120, 11343763116, 11508165480, 11940803280, 12154031910, 12537843444, 12604181240, 12946686165, 13234390302, 13809798576, 13930937160, 14179703895, 14796212760, 15125017488, 15672304305, 16205375880, 16717124592, 17015644674, 17262248220, 17645853736, 17911204920, 18906271860, 19446451056, 19851585453, 19934646480, 20714697864, 20896405740, 22057317170, 22687526232, 23016330960, 24308063820, 25075686888, 25208362480, 25893372330, 26468780604, 27861874320, 28359407790, 29592425520, 31344608610, 32410751760, 33085975755, 34031289348, 34524496440, 35291707472, 35822409840, 37812543720, 39703170906, 41429395728, 41792811480, 42539111685, 44114634340, 45375052464, 48616127640, 50151373776, 51786744660, 52937561208, 56718815580, 59554756359, 62689217220, 66171951510, 68062578696, 69048992880, 75625087440, 79406341812, 83585622960, 85078223370, 88229268680, 97232255280, 99257927265, 103573489320, 105875122416, 113437631160, 119109512718, 125378434440, 132343903020, 136125157392, 158812683624, 170156446740, 176458537360, 198515854530, 207146978640, 226875262320, 238219025436, 250756868880, 264687806040, 297773781795, 317625367248, 340312893480, 397031709060, 476438050872, 529375612080, 595547563590, 680625786960, 794063418120, 952876101744, 1191095127180, 1588126836240, 2382190254360, 4764380508720]

約数ペア:

[(1, 4764380508720), (2, 2382190254360), (3, 1588126836240), (4, 1191095127180), (5, 952876101744), (6, 794063418120), (7, 680625786960), (8, 595547563590), (9, 529375612080), (10, 476438050872), (12, 397031709060), (14, 340312893480), (15, 317625367248), (16, 297773781795), (18, 264687806040), (19, 250756868880), (20, 238219025436), (21, 226875262320), (23, 207146978640), (24, 198515854530), (27, 176458537360), (28, 170156446740), (30, 158812683624), (35, 136125157392), (36, 132343903020), (38, 125378434440), (40, 119109512718), (42, 113437631160), (45, 105875122416), (46, 103573489320), (48, 99257927265), (49, 97232255280), (54, 88229268680), (56, 85078223370), (57, 83585622960), (60, 79406341812), (63, 75625087440), (69, 69048992880), (70, 68062578696), (72, 66171951510), (76, 62689217220), (80, 59554756359), (84, 56718815580), (90, 52937561208), (92, 51786744660), (95, 50151373776), (98, 48616127640), (105, 45375052464), (108, 44114634340), (112, 42539111685), (114, 41792811480), (115, 41429395728), (120, 39703170906), (126, 37812543720), (133, 35822409840), (135, 35291707472), (138, 34524496440), (140, 34031289348), (144, 33085975755), (147, 32410751760), (152, 31344608610), (161, 29592425520), (168, 28359407790), (171, 27861874320), (180, 26468780604), (184, 25893372330), (189, 25208362480), (190, 25075686888), (196, 24308063820), (207, 23016330960), (210, 22687526232), (216, 22057317170), (228, 20896405740), (230, 20714697864), (239, 19934646480), (240, 19851585453), (245, 19446451056), (252, 18906271860), (266, 17911204920), (270, 17645853736), (276, 17262248220), (280, 17015644674), (285, 16717124592), (294, 16205375880), (304, 15672304305), (315, 15125017488), (322, 14796212760), (336, 14179703895), (342, 13930937160), (345, 13809798576), (360, 13234390302), (368, 12946686165), (378, 12604181240), (380, 12537843444), (392, 12154031910), (399, 11940803280), (414, 11508165480), (420, 11343763116), (431, 11054247120), (432, 11028658585), (437, 10902472560), (441, 10803583920), (456, 10448202870), (460, 10357348932), (478, 9967323240), (483, 9864141840), (490, 9723225528), (504, 9453135930), (513, 9287291440), (532, 8955602460), (540, 8822926868), (552, 8631124110), (560, 8507822337), (570, 8358562296), (588, 8102687940), (621, 7672110320), (630, 7562508744), (644, 7398106380), (665, 7164481968), (684, 6965468580), (690, 6904899288), (717, 6644882160), (720, 6617195151), (735, 6482150352), (756, 6302090620), (760, 6268921722), (784, 6077015955), (798, 5970401640), (805, 5918485104), (828, 5754082740), (840, 5671881558), (855, 5572374864), (862, 5527123560), (874, 5451236280), (882, 5401791960), (912, 5224101435), (920, 5178674466), (931, 5117487120), (945, 5041672496), (956, 4983661620), (966, 4932070920), (980, 4861612764), (1008, 4726567965), (1026, 4643645720), (1035, 4603266192), (1064, 4477801230), (1080, 4411463434), (1104, 4315562055), (1127, 4227489360), (1140, 4179281148), (1176, 4051343970), (1195, 3986929296), (1197, 3980267760), (1242, 3836055160), (1260, 3781254372), (1288, 3699053190), (1293, 3684749040), (1311, 3634157520), (1323, 3601194640), (1330, 3582240984), (1368, 3482734290), (1380, 3452449644), (1434, 3322441080), (1449, 3288047280), (1470, 3241075176), (1512, 3151045310), (1520, 3134460861), (1596, 2985200820), (1610, 2959242552), (1656, 2877041370), (1673, 2847806640), (1680, 2835940779), (1710, 2786187432), (1724, 2763561780), (1748, 2725618140), (1764, 2700895980), (1840, 2589337233), (1862, 2558743560), (1890, 2520836248), (1912, 2491830810), (1932, 2466035460), (1960, 2430806382), (1995, 2388160656), (2052, 2321822860), (2070, 2301633096), (2128, 2238900615), (2151, 2214960720), (2155, 2210849424), (2160, 2205731717), (2185, 2180494512), (2205, 2160716784), (2254, 2113744680), (2280, 2089640574), (2352, 2025671985), (2390, 1993464648), (2394, 1990133880), (2415, 1972828368), (2484, 1918027580), (2520, 1890627186), (2565, 1857458288), (2576, 1849526595), (2586, 1842374520), (2622, 1817078760), (2646, 1800597320), (2660, 1791120492), (2736, 1741367145), (2760, 1726224822), (2793, 1705829040), (2868, 1661220540), (2898, 1644023640), (2940, 1620537588), (3017, 1579178160), (3024, 1575522655), (3059, 1557496080), (3105, 1534422064), (3192, 1492600410), (3220, 1479621276), (3312, 1438520685), (3346, 1423903320), (3381, 1409163120), (3420, 1393093716), (3448, 1381780890), (3496, 1362809070), (3528, 1350447990), (3585, 1328976432), (3591, 1326755920), (3724, 1279371780), (3780, 1260418124), (3824, 1245915405), (3864, 1233017730), (3879, 1228249680), (3920, 1215403191), (3933, 1211385840), (3990, 1194080328), (4104, 1160911430), (4140, 1150816548), (4302, 1107480360), (4310, 1105424712), (4347, 1096015760), (4370, 1090247256), (4410, 1080358392), (4508, 1056872340), (4541, 1049191920), (4560, 1044820287), (4655, 1023497424), (4780, 996732324), (4788, 995066940), (4830, 986414184), (4968, 959013790), (5019, 949268880), (5040, 945313593), (5130, 928729144), (5172, 921187260), (5244, 908539380), (5292, 900298660), (5320, 895560246), (5497, 866723760), (5520, 863112411), (5586, 852914520), (5635, 845497872), (5736, 830610270), (5796, 822011820), (5880, 810268794), (5985, 796053552), (6034, 789589080), (6118, 778748040), (6210, 767211032), (6384, 746300205), (6440, 739810638), (6453, 738320240), (6465, 736949808), (6555, 726831504), (6615, 720238928), (6692, 711951660), (6762, 704581560), (6840, 696546858), (6896, 690890445), (6992, 681404535), (7056, 675223995), (7170, 664488216), (7182, 663377960), (7245, 657609456), (7448, 639685890), (7560, 630209062), (7728, 616508865), (7758, 614124840), (7866, 605692920), (7980, 597040164), (8189, 581802480), (8208, 580455715), (8280, 575408274), (8365, 569561328), (8379, 568609680), (8604, 553740180), (8620, 552712356), (8694, 548007880), (8740, 545123628), (8820, 540179196), (9016, 528436170), (9051, 526392720), (9082, 524595960), (9177, 519165360), (9310, 511748712), (9560, 498366162), (9576, 497533470), (9660, 493207092), (9913, 480619440), (9936, 479506895), (10038, 474634440), (10143, 469721040), (10260, 464364572), (10344, 460593630), (10488, 454269690), (10584, 450149330), (10640, 447780123), (10755, 442992144), (10994, 433361880), (11172, 426457260), (11270, 422748936), (11472, 415305135), (11592, 411005910), (11637, 409416560), (11711, 406829520), (11760, 405134397), (11799, 403795280), (11970, 398026776), (12068, 394794540), (12236, 389374020), (12420, 383605516), (12880, 369905319), (12906, 369160120), (12930, 368474904), (13110, 363415752), (13230, 360119464), (13384, 355975830), (13524, 352290780), (13623, 349730640), (13680, 348273429), (13965, 341165808), (14340, 332244108), (14364, 331688980), (14490, 328804728), (14896, 319842945), (15057, 316422960), (15085, 315835632), (15120, 315104531), (15295, 311499216), (15516, 307062420), (15732, 302846460), (15960, 298520082), (16378, 290901240), (16491, 288907920), (16560, 287704137), (16730, 284780664), (16758, 284304840), (16905, 281832624), (17208, 276870090), (17240, 276356178), (17388, 274003940), (17480, 272561814), (17640, 270089598), (17955, 265351184), (18032, 264218085), (18102, 263196360), (18164, 262297980), (18354, 259582680), (18620, 255874356), (19120, 249183081), (19152, 248766735), (19320, 246603546), (19395, 245649936), (19665, 242277168), (19826, 240309720), (20076, 237317220), (20286, 234860520), (20520, 232182286), (20688, 230296815), (20976, 227134845), (21119, 225596880), (21168, 225074665), (21413, 222499440), (21510, 221496072), (21735, 219203152), (21988, 216680940), (22344, 213228630), (22540, 211374468), (22705, 209838384), (23184, 205502955), (23274, 204708280), (23422, 203414760), (23598, 201897640), (23940, 199013388), (24136, 197397270), (24472, 194687010), (24567, 193934160), (24840, 191802758), (25095, 189853776), (25137, 189536560), (25812, 184580060), (25860, 184237452), (26220, 181707876), (26460, 180059732), (26768, 177987915), (27048, 176145390), (27153, 175464240), (27246, 174865320), (27485, 173344752), (27531, 173055120), (27930, 170582904), (28680, 166122054), (28728, 165844490), (28980, 164402364), (29739, 160206480), (30114, 158211480), (30170, 157917816), (30429, 156573680), (30590, 155749608), (31032, 153531210), (31464, 151423230), (31787, 149884560), (31920, 149260041), (32265, 147664048), (32756, 145450620), (32982, 144453960), (33460, 142390332), (33516, 142152420), (33810, 140916312), (34416, 138435045), (34480, 138178089), (34776, 137001970), (34960, 136280907), (35133, 135609840), (35280, 135044799), (35910, 132675592), (36204, 131598180), (36328, 131148990), (36708, 129791340), (37240, 127937178), (38479, 123817680), (38640, 123301773), (38790, 122824968), (39330, 121138584), (39652, 120154860), (40152, 118658610), (40572, 117430260), (40869, 116576880), (40945, 116360496), (41040, 116091143), (41895, 113721936), (42238, 112798440), (42826, 111249720), (43020, 110748036), (43470, 109601576), (43976, 108340470), (44688, 106614315), (45080, 105687234), (45171, 105474320), (45255, 105278544), (45410, 104919192), (45885, 103833072), (46548, 102354140), (46844, 101707380), (47196, 100948820), (47880, 99506694), (48272, 98698635), (48944, 97343505), (49134, 96967080), (49473, 96302640), (49565, 96123888), (49680, 95901379), (50190, 94926888), (50274, 94768280), (50715, 93944208), (51624, 92290030), (51720, 92118726), (52440, 90853938), (52920, 90029866), (54096, 88072695), (54306, 87732120), (54492, 87432660), (54970, 86672376), (55062, 86527560), (55860, 85291452), (57323, 83114640), (57360, 83061027), (57456, 82922245), (57960, 82201182), (58185, 81883312), (58555, 81365904), (58995, 80759056), (59478, 80103240), (60228, 79105740), (60340, 78958908), (60858, 78286840), (61180, 77874804), (62064, 76765605), (62928, 75711615), (63357, 75198960), (63574, 74942280), (64239, 74166480), (64530, 73832024), (65512, 72725310), (65964, 72226980), (66920, 71195166), (67032, 71076210), (67620, 70458156), (68115, 69946128), (69391, 68659920), (69552, 68500985), (70266, 67804920), (71820, 66337796), (72408, 65799090), (72656, 65574495), (73416, 64895670), (73701, 64644720), (74480, 63968589), (75285, 63284592), (76958, 61908840), (77580, 61412484), (78660, 60569292), (79304, 60077430), (80304, 59329305), (81144, 58715130), (81459, 58488080), (81738, 58288440), (81890, 58180248), (82455, 57781584), (82593, 57685040), (83790, 56860968), (84476, 56399220), (85652, 55624860), (86040, 55374018), (86940, 54800788), (87952, 54170235), (89217, 53402160), (90160, 52843617), (90342, 52737160), (90510, 52639272), (90820, 52459596), (91770, 51916536), (93096, 51177070), (93688, 50853690), (94392, 50474410), (95361, 49961520), (95760, 49753347), (98268, 48483540), (98946, 48151320), (99130, 48061944), (100380, 47463444), (100548, 47384140), (101430, 46972104), (103009, 46252080), (103248, 46145015), (103440, 46059363), (104443, 45617040), (104880, 45426969), (105399, 45203280), (105595, 45119376), (105840, 45014933), (107065, 44499888), (108612, 43866060), (108984, 43716330), (109940, 43336188), (110124, 43263780), (111720, 42645726), (114646, 41557320), (115437, 41272560), (115920, 41100591), (116370, 40941656), (117110, 40682952), (117990, 40379528), (118956, 40051620), (120456, 39552870), (120680, 39479454), (121716, 39143420), (122360, 38937402), (122607, 38858960), (122835, 38786832), (125685, 37907312), (126714, 37599480), (127148, 37471140), (128478, 37083240), (129060, 36916012), (131024, 36362655), (131928, 36113490), (133840, 35597583), (134064, 35538105), (135240, 35229078), (135765, 35092848), (136230, 34973064), (137655, 34611024), (138782, 34329960), (140532, 33902460), (143640, 33168898), (144816, 32899545), (146832, 32447835), (147402, 32322360), (148419, 32100880), (148695, 32041296), (150570, 31642296), (152145, 31314736), (153916, 30954420), (155160, 30706242), (157320, 30284646), (158608, 30038715), (158935, 29976912), (162288, 29357565), (162918, 29244040), (163476, 29144220), (163780, 29090124), (164910, 28890792), (165186, 28842520), (167580, 28430484), (168952, 28199610), (171304, 27812430), (171969, 27704880), (172080, 27687009), (173880, 27400394), (175665, 27121968), (178434, 26701080), (180684, 26368580), (181020, 26319636), (181640, 26229798), (183540, 25958268), (186192, 25588535), (187376, 25426845), (188347, 25295760), (188784, 25237205), (190071, 25066320), (190722, 24980760), (192395, 24763536), (192717, 24722160), (196536, 24241770), (197892, 24075660), (198260, 24030972), (200760, 23731722), (201096, 23692070), (202860, 23486052), (204345, 23315376), (206018, 23126040), (208173, 22886640), (208886, 22808520), (210798, 22601640), (211190, 22559688), (214130, 22249944), (217224, 21933030), (217968, 21858165), (219880, 21668094), (220248, 21631890), (221103, 21548240), (222509, 21412080), (223440, 21322863), (225855, 21094864), (229292, 20778660), (230874, 20636280), (232740, 20470828), (234220, 20341476), (235980, 20189764), (237912, 20025810), (240912, 19776435), (241360, 19739727), (243432, 19571710), (244720, 19468701), (245214, 19429480), (245670, 19393416), (247365, 19260528), (251370, 18953656), (253428, 18799740), (254296, 18735570), (256956, 18541620), (258120, 18458006), (263856, 18056745), (267651, 17800720), (269353, 17688240), (270480, 17614539), (271530, 17546424), (272460, 17486532), (275310, 17305512), (277564, 17164980), (281064, 16951230), (286083, 16653840), (286615, 16622928), (287280, 16584449), (294804, 16161180), (296838, 16050440), (297390, 16020648), (301140, 15821148), (304290, 15657368), (307832, 15477210), (309027, 15417360), (310320, 15353121), (313329, 15205680), (314640, 15142323), (316197, 15067760), (316785, 15039792), (317870, 14988456), (321195, 14833296), (325836, 14622020), (326952, 14572110), (327560, 14545062), (329820, 14445396), (330372, 14421260), (335160, 14215242), (337904, 14099805), (342608, 13906215), (343938, 13852440), (346311, 13757520), (346955, 13731984), (347760, 13700197), (351330, 13560984), (356868, 13350540), (361368, 13184290), (362040, 13159818), (363280, 13114899), (367080, 12979134), (368505, 12928944), (376694, 12647880), (380142, 12533160), (381444, 12490380), (384790, 12381768), (385434, 12361080), (393072, 12120885), (395784, 12037830), (396520, 12015486), (401261, 11873520), (401520, 11865861), (402192, 11846035), (405720, 11743026), (407295, 11697616), (408690, 11657688), (412036, 11563020), (412965, 11537008), (416346, 11443320), (417772, 11404260), (421596, 11300820), (422380, 11279844), (428260, 11124972), (434448, 10966515), (439760, 10834047), (440496, 10815945), (442206, 10774120), (445018, 10706040), (446085, 10680432), (451710, 10547432), (458584, 10389330), (461748, 10318140), (465480, 10235414), (468440, 10170738), (471960, 10094882), (475824, 10012905), (476805, 9992304), (485737, 9808560), (486864, 9785855), (490428, 9714740), (491340, 9696708), (494730, 9630264), (502740, 9476828), (506856, 9399870), (508592, 9367785), (513912, 9270810), (515045, 9250416), (515907, 9234960), (516240, 9229003), (522215, 9123408), (526995, 9040656), (535302, 8900360), (538706, 8844120), (543060, 8773212), (544920, 8743266), (550620, 8652756), (555128, 8582490), (562128, 8475615), (565041, 8431920), (570213, 8355440), (572166, 8326920), (573230, 8311464), (577185, 8254512), (578151, 8240720), (589608, 8080590), (593676, 8025220), (594780, 8010324), (602280, 7910574), (608580, 7828684), (613035, 7771792), (615664, 7738605), (618054, 7708680), (624519, 7628880), (626658, 7602840), (632394, 7533880), (633570, 7519896), (635740, 7494228), (642390, 7416648), (651672, 7311010), (653904, 7286055), (655120, 7272531), (659640, 7222698), (660744, 7210630), (667527, 7137360), (670320, 7107621), (687876, 6926220), (692622, 6878760), (693910, 6865992), (702660, 6780492), (713736, 6675270), (721063, 6607440), (722736, 6592145), (724080, 6579909), (731101, 6516720), (734160, 6489567), (737010, 6464472), (742095, 6420176), (753388, 6323940), (760284, 6266580), (762888, 6245190), (769580, 6190884), (770868, 6180540), (791568, 6018915), (793040, 6007743), (802522, 5936760), (808059, 5896080), (811440, 5871513), (814590, 5848808), (817380, 5828844), (824072, 5781510), (825930, 5768504), (832692, 5721660), (835544, 5702130), (843192, 5650410), (844760, 5639922), (856520, 5562486), (858249, 5551280), (859845, 5540976), (884412, 5387060), (890036, 5353020), (892170, 5340216), (903420, 5273716), (917168, 5194665), (923496, 5159070), (927081, 5139120), (930960, 5117707), (936880, 5085369), (939987, 5068560), (941735, 5059152), (943920, 5047441), (950355, 5013264), (953610, 4996152), (963585, 4944432), (971474, 4904280), (980856, 4857370), (982680, 4848354), (989460, 4815132), (1005480, 4738414), (1013712, 4699935), (1027824, 4635405), (1030090, 4625208), (1031814, 4617480), (1038933, 4585840), (1040865, 4577328), (1044430, 4561704), (1053990, 4520328), (1070604, 4450180), (1077412, 4422060), (1086120, 4386606), (1089840, 4371633), (1101240, 4326378), (1105515, 4309648), (1110256, 4291245), (1112545, 4282416), (1130082, 4215960), (1140426, 4177720), (1144332, 4163460), (1146460, 4155732), (1154370, 4127256), (1156302, 4120360), (1179216, 4040295), (1187352, 4012610), (1189560, 4005162), (1203783, 3957840), (1204560, 3955287), (1217160, 3914342), (1226070, 3885896), (1236108, 3854340), (1249038, 3814440), (1253316, 3801420), (1264788, 3766940), (1267140, 3759948), (1271480, 3747114), (1284780, 3708324), (1303344, 3655505), (1318429, 3613680), (1319280, 3611349), (1321488, 3605315), (1335054, 3568680), (1338255, 3560144), (1346765, 3537648), (1375752, 3463110), (1385244, 3439380), (1387820, 3432996), (1405320, 3390246), (1427472, 3337635), (1430415, 3330768), (1442126, 3303720), (1457211, 3269520), (1462202, 3258360), (1474020, 3232236), (1484190, 3210088), (1506776, 3161970), (1520568, 3133290), (1525776, 3122595), (1539160, 3095442), (1541736, 3090270), (1545135, 3083472), (1547721, 3078320), (1566645, 3041136), (1580985, 3013552), (1605044, 2968380), (1616118, 2948040), (1629180, 2924404), (1634760, 2914422), (1648144, 2890755), (1651860, 2884252), (1665384, 2860830), (1671088, 2851065), (1686384, 2825205), (1689520, 2819961), (1695123, 2810640), (1713040, 2781243), (1716498, 2775640), (1719690, 2770488), (1731555, 2751504), (1768824, 2693530), (1780072, 2676510), (1784340, 2670108), (1806840, 2636858), (1846992, 2579535), (1854162, 2569560), (1873557, 2542960), (1879974, 2534280), (1883470, 2529576), (1900710, 2506632), (1907220, 2498076), (1927170, 2472216), (1942948, 2452140), (1957171, 2434320), (1961712, 2428685), (1965360, 2424177), (1978920, 2407566), (2002581, 2379120), (2006305, 2374704), (2010960, 2369207), (2060180, 2312604), (2063628, 2308740), (2077866, 2292920), (2081730, 2288664), (2088860, 2280852), (2107980, 2260164), (2141208, 2225090), (2154824, 2211030), (2163189, 2202480), (2172240, 2193303)]