2078364099240

素因数分解:

$2^3\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{337}}^1$

素因数の和:439

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 81, 85, 87, 88, 90, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 145, 153, 156, 162, 165, 170, 174, 180, 187, 195, 198, 204, 216, 220, 221, 232, 234, 243, 255, 260, 261, 264, 270, 286, 290, 297, 306, 312, 319, 324, 330, 337, 340, 348, 351, 360, 374, 377, 390, 396, 405, 408, 429, 435, 440, 442, 459, 468, 486, 493, 495, 510, 520, 522, 540, 561, 572, 580, 585, 594, 612, 638, 648, 660, 663, 674, 680, 696, 702, 715, 729, 748, 754, 765, 780, 783, 792, 810, 858, 870, 884, 891, 918, 935, 936, 957, 972, 986, 990, 1011, 1020, 1044, 1053, 1080, 1105, 1122, 1131, 1144, 1160, 1170, 1188, 1215, 1224, 1276, 1287, 1305, 1320, 1326, 1348, 1377, 1404, 1430, 1458, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1595, 1620, 1683, 1685, 1716, 1740, 1755, 1768, 1782, 1836, 1870, 1885, 1914, 1944, 1972, 1980, 1989, 2022, 2040, 2088, 2106, 2145, 2187, 2210, 2244, 2262, 2295, 2340, 2349, 2376, 2430, 2431, 2465, 2552, 2574, 2610, 2652, 2673, 2696, 2754, 2805, 2808, 2860, 2871, 2916, 2958, 2970, 3016, 3033, 3060, 3132, 3159, 3190, 3240, 3315, 3366, 3370, 3393, 3432, 3480, 3510, 3564, 3645, 3672, 3707, 3740, 3770, 3828, 3861, 3915, 3944, 3960, 3978, 4044, 4131, 4147, 4212, 4290, 4374, 4381, 4420, 4437, 4455, 4488, 4524, 4590, 4680, 4698, 4785, 4860, 4862, 4930, 5049, 5055, 5148, 5220, 5265, 5304, 5346, 5423, 5508, 5610, 5655, 5720, 5729, 5742, 5832, 5916, 5940, 5967, 6066, 6120, 6264, 6318, 6380, 6409, 6435, 6630, 6732, 6740, 6786, 6885, 7020, 7047, 7128, 7290, 7293, 7395, 7414, 7480, 7540, 7656, 7722, 7830, 7956, 8019, 8088, 8262, 8294, 8415, 8424, 8580, 8613, 8748, 8762, 8840, 8874, 8910, 9048, 9099, 9180, 9396, 9477, 9570, 9720, 9724, 9773, 9860, 9945, 10098, 10110, 10179, 10296, 10440, 10530, 10692, 10846, 10935, 11016, 11121, 11220, 11310, 11458, 11484, 11583, 11745, 11832, 11880, 11934, 12132, 12155, 12393, 12441, 12636, 12760, 12818, 12870, 13143, 13260, 13311, 13365, 13464, 13480, 13572, 13770, 14040, 14094, 14355, 14580, 14586, 14790, 14828, 15080, 15147, 15165, 15444, 15660, 15795, 15912, 16038, 16269, 16524, 16588, 16830, 16965, 17160, 17187, 17226, 17496, 17524, 17748, 17820, 17901, 18198, 18360, 18535, 18792, 18954, 19140, 19227, 19305, 19448, 19546, 19720, 19890, 20196, 20220, 20358, 20655, 20735, 21060, 21141, 21384, 21692, 21870, 21879, 21905, 22185, 22242, 22440, 22620, 22916, 22968, 23166, 23490, 23868, 24057, 24264, 24310, 24786, 24882, 25245, 25272, 25636, 25740, 25839, 26286, 26520, 26622, 26730, 27115, 27144, 27297, 27540, 28188, 28431, 28645, 28710, 29160, 29172, 29319, 29580, 29656, 29835, 30294, 30330, 30537, 30888, 31320, 31590, 32045, 32076, 32538, 33048, 33176, 33363, 33660, 33930, 34374, 34452, 34749, 35048, 35235, 35496, 35640, 35802, 36396, 36465, 37070, 37179, 37323, 37908, 38280, 38454, 38610, 39092, 39429, 39780, 39933, 40095, 40392, 40440, 40716, 41310, 41470, 42120, 42282, 43065, 43384, 43740, 43758, 43810, 44370, 44484, 45240, 45441, 45495, 45832, 46332, 46980, 47385, 47736, 48114, 48191, 48620, 48807, 48865, 49572, 49764, 50490, 50895, 51272, 51480, 51561, 51678, 52572, 53244, 53460, 53703, 54230, 54594, 55080, 55605, 56376, 56862, 57290, 57420, 57681, 57915, 58344, 58638, 59160, 59670, 60588, 60660, 61074, 61965, 62205, 63019, 63180, 63423, 64090, 64152, 65076, 65637, 65715, 66555, 66726, 67320, 67860, 68748, 68904, 69498, 70470, 70499, 71604, 72792, 72930, 74140, 74358, 74477, 74646, 75735, 75816, 76908, 77220, 77517, 78184, 78858, 79560, 79866, 80190, 81345, 81432, 81891, 82620, 82940, 84564, 85935, 86130, 87480, 87516, 87620, 87957, 88740, 88968, 89505, 90882, 90990, 91611, 92664, 93960, 94770, 96135, 96228, 96382, 97240, 97614, 97730, 99144, 99528, 100089, 100980, 101790, 103122, 103356, 104247, 105144, 105705, 106488, 106920, 107406, 107503, 108460, 109188, 109395, 111210, 111969, 113724, 114580, 114840, 115362, 115830, 117276, 118287, 119340, 119799, 120285, 121176, 121320, 122148, 123930, 124410, 126038, 126360, 126846, 127049, 128180, 129195, 130152, 131274, 131430, 133110, 133452, 135720, 136323, 136485, 137496, 138996, 140940, 140998, 142155, 143208, 144573, 145860, 146421, 146595, 148280, 148716, 148954, 149292, 151470, 152685, 153816, 154440, 154683, 155034, 157716, 159732, 160380, 161109, 162690, 163782, 165240, 165880, 166141, 166815, 169128, 171870, 172260, 173043, 173745, 175032, 175240, 175914, 177480, 179010, 181764, 181980, 183222, 185895, 186615, 189057, 189540, 192270, 192456, 192764, 195228, 195460, 196911, 197145, 199665, 200178, 201960, 203580, 206244, 206712, 208494, 211410, 211497, 214812, 215006, 216920, 218376, 218790, 222420, 223431, 223938, 227205, 227448, 229160, 230724, 231660, 232551, 234552, 236574, 238680, 239598, 240570, 240955, 244035, 244296, 245673, 247860, 248820, 252076, 253692, 254098, 256360, 257805, 258390, 262548, 262860, 263871, 266220, 266904, 268515, 272646, 272970, 274833, 277992, 281880, 281996, 284310, 288405, 289146, 291720, 292842, 293190, 297432, 297908, 298584, 300267, 302940, 305370, 309366, 310068, 312741, 315095, 315432, 317115, 319464, 320760, 322218, 322509, 325380, 327564, 328185, 332282, 333630, 335907, 343740, 344520, 346086, 347490, 351828, 352495, 354861, 358020, 359397, 363528, 363960, 366444, 371790, 372385, 373230, 378114, 379080, 381147, 384540, 385528, 387585, 390456, 390920, 393822, 394290, 399330, 400356, 407160, 408969, 409455, 412488, 416988, 422820, 422994, 429624, 430012, 433719, 437580, 439263, 439785, 444840, 446862, 447876, 454410, 458055, 461448, 463320, 464049, 465102, 473148, 479196, 481140, 481910, 483327, 488070, 491346, 495720, 497640, 498423, 500445, 504152, 507384, 508196, 515610, 516780, 519129, 521235, 525096, 525720, 527742, 532440, 537030, 537515, 545292, 545940, 549666, 559845, 563992, 567171, 568620, 576810, 578292, 585684, 586380, 590733, 591435, 595816, 598995, 600534, 605880, 610740, 618732, 620136, 625482, 630190, 634230, 634491, 635245, 644436, 645018, 650760, 655128, 656370, 664564, 667260, 670293, 671814, 681615, 687480, 692172, 694980, 697653, 703656, 704990, 709722, 716040, 718794, 722865, 732105, 732888, 737019, 743580, 744770, 746460, 756228, 762294, 769080, 773415, 775170, 787644, 788580, 791613, 798660, 800712, 805545, 817938, 818910, 819247, 824499, 830705, 833976, 845640, 845988, 860024, 865215, 867438, 875160, 878526, 879570, 893724, 895752, 900801, 908820, 916110, 928098, 930204, 945285, 946296, 958392, 962280, 963820, 966654, 967527, 976140, 982692, 984555, 996846, 1000890, 1007721, 1016392, 1031220, 1033560, 1038258, 1042470, 1055484, 1057485, 1064583, 1074060, 1075030, 1078191, 1090584, 1091880, 1099332, 1117155, 1119690, 1134342, 1137240, 1143441, 1153620, 1156584, 1162755, 1171368, 1172760, 1181466, 1182870, 1197990, 1201068, 1221480, 1228365, 1237464, 1250964, 1260380, 1268460, 1268982, 1270490, 1288872, 1290036, 1301157, 1312740, 1317789, 1319355, 1329128, 1334520, 1340586, 1343628, 1363230, 1374165, 1384344, 1389960, 1392147, 1395306, 1397539, 1409980, 1419444, 1437588, 1445730, 1464210, 1474038, 1487160, 1489540, 1492920, 1495269, 1501335, 1512456, 1524588, 1546830, 1550340, 1557387, 1563705, 1575288, 1577160, 1583226, 1597320, 1611090, 1612545, 1635876, 1637820, 1638494, 1648998, 1661410, 1679535, 1691976, 1701513, 1730430, 1734876, 1757052, 1759140, 1772199, 1774305, 1787448, 1796985, 1801602, 1817640, 1827551, 1832220, 1856196, 1860408, 1890570, 1903473, 1905735, 1927640, 1933308, 1935054, 1952280, 1965384, 1969110, 1993692, 2001780, 2010879, 2015442, 2044845, 2062440, 2076516, 2084940, 2110968, 2114970, 2129166, 2148120, 2150060, 2156382, 2159833, 2168595, 2196315, 2198664, 2234310, 2239380, 2268684, 2286882, 2307240, 2320245, 2325510, 2362932, 2365740, 2374839, 2395980, 2402136, 2416635, 2456730, 2457741, 2492115, 2501928, 2520760, 2536920, 2537964, 2540980, 2580072, 2595645, 2602314, 2625480, 2635578, 2638710, 2681172, 2687256, 2702403, 2726460, 2748330, 2784294, 2790612, 2795078, 2819960, 2835855, 2838888, 2875176, 2891460, 2902581, 2928420, 2948076, 2953665, 2979080, 2990538, 3002670, 3023163, 3049176, 3093660, 3100680, 3114774, 3127410, 3166452, 3172455, 3193749, 3222180, 3225090, 3271752, 3275640, 3276988, 3297996, 3322820, 3351465, 3359070, 3403026, 3430323, 3460860, 3469752, 3488265, 3514104, 3518280, 3544398, 3548610, 3593970, 3603204, 3655102, 3664440, 3685095, 3712392, 3781140, 3806946, 3811470, 3866616, 3870108, 3903471, 3938220, 3953367, 3958065, 3987384, 4003560, 4021758, 4030884, 4089690, 4096235, 4122495, 4153032, 4169880, 4176441, 4192617, 4229940, 4258332, 4300120, 4312764, 4319666, 4337190, 4392630, 4468620, 4478760, 4485807, 4504005, 4537368, 4573764, 4640490, 4651020, 4672161, 4725864, 4731480, 4749678, 4791960, 4833270, 4837635, 4913460, 4915482, 4984230, 5038605, 5075928, 5081960, 5104539, 5191290, 5204628, 5271156, 5277420, 5316597, 5322915, 5362344, 5390955, 5404806, 5452920, 5482653, 5496660, 5568588, 5581224, 5590156, 5671710, 5710419, 5717205, 5782920, 5805162, 5856840, 5896152, 5907330, 5981076, 6005340, 6032637, 6046326, 6187320, 6229548, 6254820, 6332904, 6344910, 6387498, 6444360, 6450180, 6479499, 6505785, 6553976, 6588945, 6595992, 6645640, 6702930, 6718140, 6806052, 6860646, 6921720, 6960735, 6976530, 6987695, 7088796, 7097220, 7124517, 7187940, 7206408, 7310204, 7370190, 7373223, 7476345, 7562280, 7613892, 7622940, 7740216, 7786935, 7806942, 7876440, 7906734, 7916130, 8043516, 8061768, 8107209, 8179380, 8192470, 8244990, 8352882, 8385234, 8459880, 8507565, 8516664, 8625528, 8639332, 8674380, 8707743, 8785260, 8860995, 8937240, 8971614, 9008010, 9069489, 9137755, 9147528, 9280980, 9302040, 9344322, 9499356, 9517365, 9581247, 9666540, 9675270, 9826920, 9830964, 9968460, 10054395, 10077210, 10209078, 10290969, 10382580, 10409256, 10542312, 10554840, 10633194, 10645830, 10781910, 10799165, 10809612, 10965306, 10993320, 11137176, 11180312, 11343420, 11420838, 11434410, 11610324, 11710413, 11814660, 11860101, 11874195, 11962152, 12010680, 12065274, 12092652, 12288705, 12459096, 12509640, 12529323, 12577851, 12689820, 12774996, 12900360, 12958998, 13011570, 13177890, 13405860, 13436280, 13457421, 13512015, 13612104, 13721292, 13921470, 13953060, 13975390, 14016483, 14177592, 14194440, 14249034, 14375880, 14512905, 14620408, 14740380, 14746446, 14952690, 15115815, 15227784, 15245880, 15313617, 15573870, 15613884, 15813468, 15832260, 15968745, 16087032, 16214418, 16358760, 16384940, 16447959, 16489980, 16705764, 16770468, 17015130, 17131257, 17151615, 17278664, 17348760, 17415486, 17570520, 17721990, 17943228, 18016020, 18097911, 18138978, 18275510, 18561960, 18688644, 18998712, 19034730, 19162494, 19333080, 19350540, 19438497, 19517355, 19661928, 19766835, 19936920, 20108790, 20154420, 20418156, 20581938, 20765160, 20882205, 20963085, 21266388, 21291660, 21373551, 21563820, 21598330, 21619224, 21930612, 22119669, 22429035, 22686840, 22841676, 22868820, 23220648, 23360805, 23420826, 23629320, 23720202, 23748390, 23758163, 24130548, 24185304, 24577410, 25058646, 25155702, 25379640, 25522695, 25549992, 25917996, 26023140, 26123229, 26355780, 26582985, 26811720, 26914842, 27024030, 27413265, 27442584, 27842940, 27906120, 27950780, 28032966, 28498068, 28552095, 29025810, 29480760, 29492892, 29905380, 30163185, 30231630, 30627234, 30872907, 31147740, 31227768, 31626936, 31664520, 31937490, 32397495, 32428836, 32769880, 32895918, 32979960, 33411528, 33540936, 34030260, 34262514, 34303230, 34830972, 35131239, 35443980, 35622585, 35886456, 36032040, 36195822, 36277956, 36551020, 36866115, 37377288, 37733553, 38069460, 38324988, 38701080, 38876994, 39034710, 39533670, 40217580, 40308840, 40372263, 40536045, 40836312, 41163876, 41764410, 41926170, 42532776, 42583320, 42747102, 43127640, 43196660, 43538715, 43861224, 44239338, 44858070, 45347445, 45683352, 45737640, 45940851, 46721610, 46841652, 47440404, 47496780, 47516326, 47906235, 48261096, 49154820, 49343877, 50117292, 50311404, 51045390, 51393771, 51454845, 51835992, 52046280, 52246458, 52711560, 53165970, 53829684, 54048060, 54293733, 54826530, 55685880, 55901560, 56065932, 56996136, 57104190, 58051620, 58315491, 58552065, 58985784, 59300505, 59810760, 60326370, 60463260, 61254468, 61745814, 62295480, 62646615, 62889255, 63874980, 64794990, 64857672, 65791836, 66359007, 67287105, 68060520, 68525028, 68606460, 69661944, 70082415, 70262478, 70887960, 71245170, 71274489, 72391644, 72555912, 73102040, 73732230, 75467106, 76138920, 76568085, 76649976, 77753988, 78069420, 78369687, 79067340, 80435160, 80744526, 81072090, 82239795, 82327752, 83528820, 83852340, 85494204, 85656285, 86393320, 87077430, 88478676, 89716140, 90489555, 90694890, 91881702, 92618721, 93443220, 93683304, 94880808, 94993560, 95032652, 95812470, 97192485, 98309640, 98687754, 100234584, 100622808, 102090780, 102787542, 102909690, 104492916, 105393717, 106331940, 106867755, 107659368, 108096120, 108587466, 109653060, 110598345, 112131864, 113200659, 114208380, 116103240, 116630982, 117104130, 118601010, 118790815, 120652740, 120926520, 121116789, 122508936, 123491628, 125293230, 125778510, 127749960, 129589980, 130616145, 131583672, 132718014, 134574210, 137050056, 137212920, 137822553, 140164830, 140524956, 142490340, 142548978, 144783288, 147464460, 148031631, 150934212, 153136170, 154181313, 154364535, 155507976, 156138840, 156739374, 158134680, 161489052, 162144180, 162881199, 164479590, 167057640, 167704680, 170988408, 171312570, 174154860, 174946473, 175656195, 176957352, 179432280, 180979110, 181389780, 183763404, 185237442, 186886440, 188667765, 190065304, 191624940, 194384970, 197375508, 199077021, 201861315, 204181560, 205575084, 205819380, 208985832, 210787434, 212663880, 213735510, 213823467, 217174932, 219306120, 221196690, 226401318, 228416760, 229704255, 233261964, 234208260, 235109061, 237202020, 237581630, 241305480, 242233578, 246719385, 246983256, 250586460, 251557020, 256968855, 259179960, 261232290, 265436028, 269148420, 271468665, 275645106, 277856163, 280329660, 281049912, 284980680, 285097956, 291577455, 294928920, 296063262, 301868424, 306272340, 308362626, 308729070, 313478748, 322978104, 324288360, 325762398, 328959180, 331795035, 339601977, 342625140, 348309720, 349892946, 351312390, 356372445, 361958220, 362779560, 363350367, 367526808, 370474884, 377335530, 383249880, 388769940, 391848435, 394751016, 398154042, 403722630, 411150168, 411638760, 421574868, 427471020, 427646934, 434349864, 442393380, 444094893, 452802636, 459408510, 463093605, 466523928, 468416520, 470218122, 474404040, 475163260, 484467156, 493438770, 501172920, 503114040, 513937710, 522464580, 524839419, 526968585, 530872056, 538296840, 542937330, 551290212, 555712326, 560659320, 566003295, 570195912, 583154910, 592126524, 597231063, 605583945, 612544680, 616725252, 617458140, 626957496, 641470401, 651524796, 657918360, 663590070, 679203954, 685250280, 689112765, 699785892, 702624780, 712744890, 723916440, 726700734, 740158155, 740949768, 754671060, 770906565, 777539880, 783696870, 796308084, 807445260, 814405995, 843149736, 854942040, 855293868, 874732365, 884786760, 888189786, 905605272, 918817020, 926187210, 940436244, 950326520, 968934312, 986877540, 995385105, 1018805931, 1027875420, 1044929160, 1049678838, 1053937170, 1069117335, 1085874660, 1102580424, 1111424652, 1132006590, 1166309820, 1175545305, 1184253048, 1194462126, 1211167890, 1233450504, 1234916280, 1282940802, 1303049592, 1327180140, 1332284679, 1358407908, 1378225530, 1389280815, 1399571784, 1405249560, 1425489780, 1453401468, 1480316310, 1509342120, 1541813130, 1567393740, 1574518257, 1592616168, 1614890520, 1628811990, 1698009885, 1710587736, 1749464730, 1776379572, 1791693189, 1816751835, 1837634040, 1852374420, 1880872488, 1924411203, 1973755080, 1990770210, 2037611862, 2055750840, 2099357676, 2107874340, 2138234670, 2171749320, 2220474465, 2222849304, 2264013180, 2332619640, 2351090610, 2388924252, 2422335780, 2565881604, 2624197095, 2654360280, 2664569358, 2716815816, 2756451060, 2778561630, 2850979560, 2906802936, 2960632620, 2986155315, 3056417793, 3083626260, 3134787480, 3149036514, 3207352005, 3257623980, 3396019770, 3498929460, 3552759144, 3583386378, 3633503670, 3704748840, 3848822406, 3981540420, 3996854037, 4075223724, 4198715352, 4215748680, 4276469340, 4440948930, 4528026360, 4702181220, 4723554771, 4777848504, 4844671560, 5094029655, 5131763208, 5248394190, 5329138716, 5512902120, 5557123260, 5773233609, 5921265240, 5972310630, 6112835586, 6167252520, 6298073028, 6414704010, 6515247960, 6661423395, 6792039540, 6997858920, 7166772756, 7267007340, 7697644812, 7872591285, 7963080840, 7993708074, 8150447448, 8552938680, 8881897860, 8958465945, 9404362440, 9447109542, 9622056015, 10188059310, 10496788380, 10658277432, 11114246520, 11546467218, 11944621260, 12225671172, 12596146056, 12829408020, 13322846790, 13584079080, 14333545512, 14534014680, 15282088965, 15395289624, 15745182570, 15987416148, 17319700827, 17763795720, 17916931890, 18894219084, 19244112030, 19984270185, 20376118620, 20993576760, 23092934436, 23617773855, 23889242520, 24451342344, 25658816040, 26645693580, 28866168045, 30564177930, 31490365140, 31974832296, 34639401654, 35833863780, 37788438168, 38488224060, 39968540370, 40752237240, 46185868872, 47235547710, 51959102481, 53291387160, 57732336090, 61128355860, 62980730280, 69278803308, 71667727560, 76976448120, 79937080740, 86598504135, 94471095420, 103918204962, 115464672180, 122256711720, 138557606616, 159874161480, 173197008270, 188942190840, 207836409924, 230929344360, 259795512405, 346394016540, 415672819848, 519591024810, 692788033080, 1039182049620, 2078364099240]

約数ペア:

[(1, 2078364099240), (2, 1039182049620), (3, 692788033080), (4, 519591024810), (5, 415672819848), (6, 346394016540), (8, 259795512405), (9, 230929344360), (10, 207836409924), (11, 188942190840), (12, 173197008270), (13, 159874161480), (15, 138557606616), (17, 122256711720), (18, 115464672180), (20, 103918204962), (22, 94471095420), (24, 86598504135), (26, 79937080740), (27, 76976448120), (29, 71667727560), (30, 69278803308), (33, 62980730280), (34, 61128355860), (36, 57732336090), (39, 53291387160), (40, 51959102481), (44, 47235547710), (45, 46185868872), (51, 40752237240), (52, 39968540370), (54, 38488224060), (55, 37788438168), (58, 35833863780), (60, 34639401654), (65, 31974832296), (66, 31490365140), (68, 30564177930), (72, 28866168045), (78, 26645693580), (81, 25658816040), (85, 24451342344), (87, 23889242520), (88, 23617773855), (90, 23092934436), (99, 20993576760), (102, 20376118620), (104, 19984270185), (108, 19244112030), (110, 18894219084), (116, 17916931890), (117, 17763795720), (120, 17319700827), (130, 15987416148), (132, 15745182570), (135, 15395289624), (136, 15282088965), (143, 14534014680), (145, 14333545512), (153, 13584079080), (156, 13322846790), (162, 12829408020), (165, 12596146056), (170, 12225671172), (174, 11944621260), (180, 11546467218), (187, 11114246520), (195, 10658277432), (198, 10496788380), (204, 10188059310), (216, 9622056015), (220, 9447109542), (221, 9404362440), (232, 8958465945), (234, 8881897860), (243, 8552938680), (255, 8150447448), (260, 7993708074), (261, 7963080840), (264, 7872591285), (270, 7697644812), (286, 7267007340), (290, 7166772756), (297, 6997858920), (306, 6792039540), (312, 6661423395), (319, 6515247960), (324, 6414704010), (330, 6298073028), (337, 6167252520), (340, 6112835586), (348, 5972310630), (351, 5921265240), (360, 5773233609), (374, 5557123260), (377, 5512902120), (390, 5329138716), (396, 5248394190), (405, 5131763208), (408, 5094029655), (429, 4844671560), (435, 4777848504), (440, 4723554771), (442, 4702181220), (459, 4528026360), (468, 4440948930), (486, 4276469340), (493, 4215748680), (495, 4198715352), (510, 4075223724), (520, 3996854037), (522, 3981540420), (540, 3848822406), (561, 3704748840), (572, 3633503670), (580, 3583386378), (585, 3552759144), (594, 3498929460), (612, 3396019770), (638, 3257623980), (648, 3207352005), (660, 3149036514), (663, 3134787480), (674, 3083626260), (680, 3056417793), (696, 2986155315), (702, 2960632620), (715, 2906802936), (729, 2850979560), (748, 2778561630), (754, 2756451060), (765, 2716815816), (780, 2664569358), (783, 2654360280), (792, 2624197095), (810, 2565881604), (858, 2422335780), (870, 2388924252), (884, 2351090610), (891, 2332619640), (918, 2264013180), (935, 2222849304), (936, 2220474465), (957, 2171749320), (972, 2138234670), (986, 2107874340), (990, 2099357676), (1011, 2055750840), (1020, 2037611862), (1044, 1990770210), (1053, 1973755080), (1080, 1924411203), (1105, 1880872488), (1122, 1852374420), (1131, 1837634040), (1144, 1816751835), (1160, 1791693189), (1170, 1776379572), (1188, 1749464730), (1215, 1710587736), (1224, 1698009885), (1276, 1628811990), (1287, 1614890520), (1305, 1592616168), (1320, 1574518257), (1326, 1567393740), (1348, 1541813130), (1377, 1509342120), (1404, 1480316310), (1430, 1453401468), (1458, 1425489780), (1479, 1405249560), (1485, 1399571784), (1496, 1389280815), (1508, 1378225530), (1530, 1358407908), (1560, 1332284679), (1566, 1327180140), (1595, 1303049592), (1620, 1282940802), (1683, 1234916280), (1685, 1233450504), (1716, 1211167890), (1740, 1194462126), (1755, 1184253048), (1768, 1175545305), (1782, 1166309820), (1836, 1132006590), (1870, 1111424652), (1885, 1102580424), (1914, 1085874660), (1944, 1069117335), (1972, 1053937170), (1980, 1049678838), (1989, 1044929160), (2022, 1027875420), (2040, 1018805931), (2088, 995385105), (2106, 986877540), (2145, 968934312), (2187, 950326520), (2210, 940436244), (2244, 926187210), (2262, 918817020), (2295, 905605272), (2340, 888189786), (2349, 884786760), (2376, 874732365), (2430, 855293868), (2431, 854942040), (2465, 843149736), (2552, 814405995), (2574, 807445260), (2610, 796308084), (2652, 783696870), (2673, 777539880), (2696, 770906565), (2754, 754671060), (2805, 740949768), (2808, 740158155), (2860, 726700734), (2871, 723916440), (2916, 712744890), (2958, 702624780), (2970, 699785892), (3016, 689112765), (3033, 685250280), (3060, 679203954), (3132, 663590070), (3159, 657918360), (3190, 651524796), (3240, 641470401), (3315, 626957496), (3366, 617458140), (3370, 616725252), (3393, 612544680), (3432, 605583945), (3480, 597231063), (3510, 592126524), (3564, 583154910), (3645, 570195912), (3672, 566003295), (3707, 560659320), (3740, 555712326), (3770, 551290212), (3828, 542937330), (3861, 538296840), (3915, 530872056), (3944, 526968585), (3960, 524839419), (3978, 522464580), (4044, 513937710), (4131, 503114040), (4147, 501172920), (4212, 493438770), (4290, 484467156), (4374, 475163260), (4381, 474404040), (4420, 470218122), (4437, 468416520), (4455, 466523928), (4488, 463093605), (4524, 459408510), (4590, 452802636), (4680, 444094893), (4698, 442393380), (4785, 434349864), (4860, 427646934), (4862, 427471020), (4930, 421574868), (5049, 411638760), (5055, 411150168), (5148, 403722630), (5220, 398154042), (5265, 394751016), (5304, 391848435), (5346, 388769940), (5423, 383249880), (5508, 377335530), (5610, 370474884), (5655, 367526808), (5720, 363350367), (5729, 362779560), (5742, 361958220), (5832, 356372445), (5916, 351312390), (5940, 349892946), (5967, 348309720), (6066, 342625140), (6120, 339601977), (6264, 331795035), (6318, 328959180), (6380, 325762398), (6409, 324288360), (6435, 322978104), (6630, 313478748), (6732, 308729070), (6740, 308362626), (6786, 306272340), (6885, 301868424), (7020, 296063262), (7047, 294928920), (7128, 291577455), (7290, 285097956), (7293, 284980680), (7395, 281049912), (7414, 280329660), (7480, 277856163), (7540, 275645106), (7656, 271468665), (7722, 269148420), (7830, 265436028), (7956, 261232290), (8019, 259179960), (8088, 256968855), (8262, 251557020), (8294, 250586460), (8415, 246983256), (8424, 246719385), (8580, 242233578), (8613, 241305480), (8748, 237581630), (8762, 237202020), (8840, 235109061), (8874, 234208260), (8910, 233261964), (9048, 229704255), (9099, 228416760), (9180, 226401318), (9396, 221196690), (9477, 219306120), (9570, 217174932), (9720, 213823467), (9724, 213735510), (9773, 212663880), (9860, 210787434), (9945, 208985832), (10098, 205819380), (10110, 205575084), (10179, 204181560), (10296, 201861315), (10440, 199077021), (10530, 197375508), (10692, 194384970), (10846, 191624940), (10935, 190065304), (11016, 188667765), (11121, 186886440), (11220, 185237442), (11310, 183763404), (11458, 181389780), (11484, 180979110), (11583, 179432280), (11745, 176957352), (11832, 175656195), (11880, 174946473), (11934, 174154860), (12132, 171312570), (12155, 170988408), (12393, 167704680), (12441, 167057640), (12636, 164479590), (12760, 162881199), (12818, 162144180), (12870, 161489052), (13143, 158134680), (13260, 156739374), (13311, 156138840), (13365, 155507976), (13464, 154364535), (13480, 154181313), (13572, 153136170), (13770, 150934212), (14040, 148031631), (14094, 147464460), (14355, 144783288), (14580, 142548978), (14586, 142490340), (14790, 140524956), (14828, 140164830), (15080, 137822553), (15147, 137212920), (15165, 137050056), (15444, 134574210), (15660, 132718014), (15795, 131583672), (15912, 130616145), (16038, 129589980), (16269, 127749960), (16524, 125778510), (16588, 125293230), (16830, 123491628), (16965, 122508936), (17160, 121116789), (17187, 120926520), (17226, 120652740), (17496, 118790815), (17524, 118601010), (17748, 117104130), (17820, 116630982), (17901, 116103240), (18198, 114208380), (18360, 113200659), (18535, 112131864), (18792, 110598345), (18954, 109653060), (19140, 108587466), (19227, 108096120), (19305, 107659368), (19448, 106867755), (19546, 106331940), (19720, 105393717), (19890, 104492916), (20196, 102909690), (20220, 102787542), (20358, 102090780), (20655, 100622808), (20735, 100234584), (21060, 98687754), (21141, 98309640), (21384, 97192485), (21692, 95812470), (21870, 95032652), (21879, 94993560), (21905, 94880808), (22185, 93683304), (22242, 93443220), (22440, 92618721), (22620, 91881702), (22916, 90694890), (22968, 90489555), (23166, 89716140), (23490, 88478676), (23868, 87077430), (24057, 86393320), (24264, 85656285), (24310, 85494204), (24786, 83852340), (24882, 83528820), (25245, 82327752), (25272, 82239795), (25636, 81072090), (25740, 80744526), (25839, 80435160), (26286, 79067340), (26520, 78369687), (26622, 78069420), (26730, 77753988), (27115, 76649976), (27144, 76568085), (27297, 76138920), (27540, 75467106), (28188, 73732230), (28431, 73102040), (28645, 72555912), (28710, 72391644), (29160, 71274489), (29172, 71245170), (29319, 70887960), (29580, 70262478), (29656, 70082415), (29835, 69661944), (30294, 68606460), (30330, 68525028), (30537, 68060520), (30888, 67287105), (31320, 66359007), (31590, 65791836), (32045, 64857672), (32076, 64794990), (32538, 63874980), (33048, 62889255), (33176, 62646615), (33363, 62295480), (33660, 61745814), (33930, 61254468), (34374, 60463260), (34452, 60326370), (34749, 59810760), (35048, 59300505), (35235, 58985784), (35496, 58552065), (35640, 58315491), (35802, 58051620), (36396, 57104190), (36465, 56996136), (37070, 56065932), (37179, 55901560), (37323, 55685880), (37908, 54826530), (38280, 54293733), (38454, 54048060), (38610, 53829684), (39092, 53165970), (39429, 52711560), (39780, 52246458), (39933, 52046280), (40095, 51835992), (40392, 51454845), (40440, 51393771), (40716, 51045390), (41310, 50311404), (41470, 50117292), (42120, 49343877), (42282, 49154820), (43065, 48261096), (43384, 47906235), (43740, 47516326), (43758, 47496780), (43810, 47440404), (44370, 46841652), (44484, 46721610), (45240, 45940851), (45441, 45737640), (45495, 45683352), (45832, 45347445), (46332, 44858070), (46980, 44239338), (47385, 43861224), (47736, 43538715), (48114, 43196660), (48191, 43127640), (48620, 42747102), (48807, 42583320), (48865, 42532776), (49572, 41926170), (49764, 41764410), (50490, 41163876), (50895, 40836312), (51272, 40536045), (51480, 40372263), (51561, 40308840), (51678, 40217580), (52572, 39533670), (53244, 39034710), (53460, 38876994), (53703, 38701080), (54230, 38324988), (54594, 38069460), (55080, 37733553), (55605, 37377288), (56376, 36866115), (56862, 36551020), (57290, 36277956), (57420, 36195822), (57681, 36032040), (57915, 35886456), (58344, 35622585), (58638, 35443980), (59160, 35131239), (59670, 34830972), (60588, 34303230), (60660, 34262514), (61074, 34030260), (61965, 33540936), (62205, 33411528), (63019, 32979960), (63180, 32895918), (63423, 32769880), (64090, 32428836), (64152, 32397495), (65076, 31937490), (65637, 31664520), (65715, 31626936), (66555, 31227768), (66726, 31147740), (67320, 30872907), (67860, 30627234), (68748, 30231630), (68904, 30163185), (69498, 29905380), (70470, 29492892), (70499, 29480760), (71604, 29025810), (72792, 28552095), (72930, 28498068), (74140, 28032966), (74358, 27950780), (74477, 27906120), (74646, 27842940), (75735, 27442584), (75816, 27413265), (76908, 27024030), (77220, 26914842), (77517, 26811720), (78184, 26582985), (78858, 26355780), (79560, 26123229), (79866, 26023140), (80190, 25917996), (81345, 25549992), (81432, 25522695), (81891, 25379640), (82620, 25155702), (82940, 25058646), (84564, 24577410), (85935, 24185304), (86130, 24130548), (87480, 23758163), (87516, 23748390), (87620, 23720202), (87957, 23629320), (88740, 23420826), (88968, 23360805), (89505, 23220648), (90882, 22868820), (90990, 22841676), (91611, 22686840), (92664, 22429035), (93960, 22119669), (94770, 21930612), (96135, 21619224), (96228, 21598330), (96382, 21563820), (97240, 21373551), (97614, 21291660), (97730, 21266388), (99144, 20963085), (99528, 20882205), (100089, 20765160), (100980, 20581938), (101790, 20418156), (103122, 20154420), (103356, 20108790), (104247, 19936920), (105144, 19766835), (105705, 19661928), (106488, 19517355), (106920, 19438497), (107406, 19350540), (107503, 19333080), (108460, 19162494), (109188, 19034730), (109395, 18998712), (111210, 18688644), (111969, 18561960), (113724, 18275510), (114580, 18138978), (114840, 18097911), (115362, 18016020), (115830, 17943228), (117276, 17721990), (118287, 17570520), (119340, 17415486), (119799, 17348760), (120285, 17278664), (121176, 17151615), (121320, 17131257), (122148, 17015130), (123930, 16770468), (124410, 16705764), (126038, 16489980), (126360, 16447959), (126846, 16384940), (127049, 16358760), (128180, 16214418), (129195, 16087032), (130152, 15968745), (131274, 15832260), (131430, 15813468), (133110, 15613884), (133452, 15573870), (135720, 15313617), (136323, 15245880), (136485, 15227784), (137496, 15115815), (138996, 14952690), (140940, 14746446), (140998, 14740380), (142155, 14620408), (143208, 14512905), (144573, 14375880), (145860, 14249034), (146421, 14194440), (146595, 14177592), (148280, 14016483), (148716, 13975390), (148954, 13953060), (149292, 13921470), (151470, 13721292), (152685, 13612104), (153816, 13512015), (154440, 13457421), (154683, 13436280), (155034, 13405860), (157716, 13177890), (159732, 13011570), (160380, 12958998), (161109, 12900360), (162690, 12774996), (163782, 12689820), (165240, 12577851), (165880, 12529323), (166141, 12509640), (166815, 12459096), (169128, 12288705), (171870, 12092652), (172260, 12065274), (173043, 12010680), (173745, 11962152), (175032, 11874195), (175240, 11860101), (175914, 11814660), (177480, 11710413), (179010, 11610324), (181764, 11434410), (181980, 11420838), (183222, 11343420), (185895, 11180312), (186615, 11137176), (189057, 10993320), (189540, 10965306), (192270, 10809612), (192456, 10799165), (192764, 10781910), (195228, 10645830), (195460, 10633194), (196911, 10554840), (197145, 10542312), (199665, 10409256), (200178, 10382580), (201960, 10290969), (203580, 10209078), (206244, 10077210), (206712, 10054395), (208494, 9968460), (211410, 9830964), (211497, 9826920), (214812, 9675270), (215006, 9666540), (216920, 9581247), (218376, 9517365), (218790, 9499356), (222420, 9344322), (223431, 9302040), (223938, 9280980), (227205, 9147528), (227448, 9137755), (229160, 9069489), (230724, 9008010), (231660, 8971614), (232551, 8937240), (234552, 8860995), (236574, 8785260), (238680, 8707743), (239598, 8674380), (240570, 8639332), (240955, 8625528), (244035, 8516664), (244296, 8507565), (245673, 8459880), (247860, 8385234), (248820, 8352882), (252076, 8244990), (253692, 8192470), (254098, 8179380), (256360, 8107209), (257805, 8061768), (258390, 8043516), (262548, 7916130), (262860, 7906734), (263871, 7876440), (266220, 7806942), (266904, 7786935), (268515, 7740216), (272646, 7622940), (272970, 7613892), (274833, 7562280), (277992, 7476345), (281880, 7373223), (281996, 7370190), (284310, 7310204), (288405, 7206408), (289146, 7187940), (291720, 7124517), (292842, 7097220), (293190, 7088796), (297432, 6987695), (297908, 6976530), (298584, 6960735), (300267, 6921720), (302940, 6860646), (305370, 6806052), (309366, 6718140), (310068, 6702930), (312741, 6645640), (315095, 6595992), (315432, 6588945), (317115, 6553976), (319464, 6505785), (320760, 6479499), (322218, 6450180), (322509, 6444360), (325380, 6387498), (327564, 6344910), (328185, 6332904), (332282, 6254820), (333630, 6229548), (335907, 6187320), (343740, 6046326), (344520, 6032637), (346086, 6005340), (347490, 5981076), (351828, 5907330), (352495, 5896152), (354861, 5856840), (358020, 5805162), (359397, 5782920), (363528, 5717205), (363960, 5710419), (366444, 5671710), (371790, 5590156), (372385, 5581224), (373230, 5568588), (378114, 5496660), (379080, 5482653), (381147, 5452920), (384540, 5404806), (385528, 5390955), (387585, 5362344), (390456, 5322915), (390920, 5316597), (393822, 5277420), (394290, 5271156), (399330, 5204628), (400356, 5191290), (407160, 5104539), (408969, 5081960), (409455, 5075928), (412488, 5038605), (416988, 4984230), (422820, 4915482), (422994, 4913460), (429624, 4837635), (430012, 4833270), (433719, 4791960), (437580, 4749678), (439263, 4731480), (439785, 4725864), (444840, 4672161), (446862, 4651020), (447876, 4640490), (454410, 4573764), (458055, 4537368), (461448, 4504005), (463320, 4485807), (464049, 4478760), (465102, 4468620), (473148, 4392630), (479196, 4337190), (481140, 4319666), (481910, 4312764), (483327, 4300120), (488070, 4258332), (491346, 4229940), (495720, 4192617), (497640, 4176441), (498423, 4169880), (500445, 4153032), (504152, 4122495), (507384, 4096235), (508196, 4089690), (515610, 4030884), (516780, 4021758), (519129, 4003560), (521235, 3987384), (525096, 3958065), (525720, 3953367), (527742, 3938220), (532440, 3903471), (537030, 3870108), (537515, 3866616), (545292, 3811470), (545940, 3806946), (549666, 3781140), (559845, 3712392), (563992, 3685095), (567171, 3664440), (568620, 3655102), (576810, 3603204), (578292, 3593970), (585684, 3548610), (586380, 3544398), (590733, 3518280), (591435, 3514104), (595816, 3488265), (598995, 3469752), (600534, 3460860), (605880, 3430323), (610740, 3403026), (618732, 3359070), (620136, 3351465), (625482, 3322820), (630190, 3297996), (634230, 3276988), (634491, 3275640), (635245, 3271752), (644436, 3225090), (645018, 3222180), (650760, 3193749), (655128, 3172455), (656370, 3166452), (664564, 3127410), (667260, 3114774), (670293, 3100680), (671814, 3093660), (681615, 3049176), (687480, 3023163), (692172, 3002670), (694980, 2990538), (697653, 2979080), (703656, 2953665), (704990, 2948076), (709722, 2928420), (716040, 2902581), (718794, 2891460), (722865, 2875176), (732105, 2838888), (732888, 2835855), (737019, 2819960), (743580, 2795078), (744770, 2790612), (746460, 2784294), (756228, 2748330), (762294, 2726460), (769080, 2702403), (773415, 2687256), (775170, 2681172), (787644, 2638710), (788580, 2635578), (791613, 2625480), (798660, 2602314), (800712, 2595645), (805545, 2580072), (817938, 2540980), (818910, 2537964), (819247, 2536920), (824499, 2520760), (830705, 2501928), (833976, 2492115), (845640, 2457741), (845988, 2456730), (860024, 2416635), (865215, 2402136), (867438, 2395980), (875160, 2374839), (878526, 2365740), (879570, 2362932), (893724, 2325510), (895752, 2320245), (900801, 2307240), (908820, 2286882), (916110, 2268684), (928098, 2239380), (930204, 2234310), (945285, 2198664), (946296, 2196315), (958392, 2168595), (962280, 2159833), (963820, 2156382), (966654, 2150060), (967527, 2148120), (976140, 2129166), (982692, 2114970), (984555, 2110968), (996846, 2084940), (1000890, 2076516), (1007721, 2062440), (1016392, 2044845), (1031220, 2015442), (1033560, 2010879), (1038258, 2001780), (1042470, 1993692), (1055484, 1969110), (1057485, 1965384), (1064583, 1952280), (1074060, 1935054), (1075030, 1933308), (1078191, 1927640), (1090584, 1905735), (1091880, 1903473), (1099332, 1890570), (1117155, 1860408), (1119690, 1856196), (1134342, 1832220), (1137240, 1827551), (1143441, 1817640), (1153620, 1801602), (1156584, 1796985), (1162755, 1787448), (1171368, 1774305), (1172760, 1772199), (1181466, 1759140), (1182870, 1757052), (1197990, 1734876), (1201068, 1730430), (1221480, 1701513), (1228365, 1691976), (1237464, 1679535), (1250964, 1661410), (1260380, 1648998), (1268460, 1638494), (1268982, 1637820), (1270490, 1635876), (1288872, 1612545), (1290036, 1611090), (1301157, 1597320), (1312740, 1583226), (1317789, 1577160), (1319355, 1575288), (1329128, 1563705), (1334520, 1557387), (1340586, 1550340), (1343628, 1546830), (1363230, 1524588), (1374165, 1512456), (1384344, 1501335), (1389960, 1495269), (1392147, 1492920), (1395306, 1489540), (1397539, 1487160), (1409980, 1474038), (1419444, 1464210), (1437588, 1445730)]