314711036640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{1427}}^1$

素因数の和:1502

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 585, 594, 595, 612, 616, 624, 630, 648, 660, 663, 672, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 810, 816, 819, 840, 858, 864, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 990, 1001, 1008, 1020, 1040, 1053, 1056, 1071, 1080, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1404, 1427, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1620, 1632, 1638, 1680, 1683, 1716, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2142, 2145, 2160, 2184, 2210, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2520, 2574, 2592, 2618, 2640, 2652, 2720, 2730, 2754, 2772, 2805, 2808, 2835, 2854, 2856, 2860, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3213, 3240, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3536, 3564, 3570, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4080, 4095, 4158, 4212, 4281, 4284, 4290, 4320, 4368, 4420, 4455, 4488, 4536, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 5005, 5040, 5049, 5148, 5236, 5265, 5280, 5304, 5355, 5460, 5508, 5544, 5610, 5616, 5670, 5708, 5712, 5720, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6426, 6435, 6480, 6545, 6552, 6630, 6732, 6864, 6885, 6930, 7020, 7072, 7128, 7135, 7140, 7280, 7293, 7344, 7371, 7392, 7480, 7560, 7722, 7735, 7854, 7920, 7956, 8008, 8160, 8190, 8316, 8415, 8424, 8562, 8568, 8580, 8736, 8840, 8910, 8976, 9009, 9072, 9180, 9240, 9282, 9360, 9504, 9520, 9639, 9724, 9828, 9945, 9989, 10010, 10080, 10098, 10296, 10395, 10472, 10530, 10608, 10710, 10920, 11016, 11088, 11220, 11232, 11340, 11416, 11424, 11440, 11583, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12320, 12376, 12474, 12843, 12852, 12870, 12960, 13090, 13104, 13260, 13464, 13728, 13770, 13860, 13923, 14040, 14256, 14270, 14280, 14560, 14586, 14688, 14742, 14960, 15015, 15120, 15147, 15444, 15470, 15697, 15708, 15840, 15912, 16016, 16065, 16380, 16632, 16830, 16848, 17017, 17124, 17136, 17160, 17680, 17820, 17901, 17952, 18018, 18144, 18360, 18480, 18551, 18564, 18720, 19040, 19278, 19305, 19448, 19635, 19656, 19890, 19978, 20020, 20196, 20592, 20790, 20944, 21060, 21216, 21405, 21420, 21840, 21879, 22032, 22176, 22440, 22680, 22832, 22880, 23166, 23205, 23562, 23760, 23868, 24024, 24259, 24310, 24480, 24570, 24752, 24948, 25245, 25686, 25704, 25740, 26180, 26208, 26520, 26928, 27027, 27540, 27720, 27846, 28080, 28512, 28540, 28560, 29172, 29484, 29835, 29920, 29967, 30030, 30240, 30294, 30888, 30940, 31185, 31394, 31416, 31824, 32032, 32130, 32760, 33264, 33660, 33696, 34034, 34248, 34272, 34320, 35343, 35360, 35640, 35802, 36036, 36465, 36720, 36855, 36960, 37102, 37128, 38529, 38556, 38610, 38896, 39270, 39312, 39780, 39956, 40040, 40392, 41184, 41580, 41769, 41888, 42120, 42810, 42840, 43680, 43758, 44064, 44880, 45045, 45360, 45664, 46332, 46410, 47091, 47124, 47520, 47736, 48048, 48195, 48518, 48620, 49140, 49504, 49896, 49945, 50490, 51051, 51372, 51408, 51480, 52360, 53040, 53856, 54054, 55080, 55440, 55653, 55692, 56160, 57080, 57120, 57915, 58344, 58905, 58968, 59670, 59934, 60060, 60588, 61776, 61880, 62370, 62788, 62832, 63648, 64215, 64260, 65520, 65637, 66528, 67320, 68068, 68496, 68640, 69615, 70686, 71280, 71604, 72072, 72777, 72930, 73440, 73710, 74204, 74256, 75735, 77058, 77112, 77220, 77792, 78485, 78540, 78624, 79560, 79912, 80080, 80784, 81081, 83160, 83538, 84240, 85085, 85620, 85680, 87516, 89505, 89760, 89901, 90090, 90720, 92664, 92755, 92820, 94182, 94248, 95472, 96096, 96390, 97036, 97240, 98280, 99792, 99890, 100980, 102102, 102744, 102816, 102960, 104720, 106029, 106080, 108108, 109395, 109879, 110160, 110880, 111306, 111384, 114160, 115587, 115830, 116688, 117810, 117936, 119340, 119868, 120120, 121176, 121295, 123552, 123760, 124740, 125307, 125576, 125664, 128430, 128520, 129857, 131040, 131274, 134640, 135135, 136136, 136992, 139230, 141273, 141372, 142560, 143208, 144144, 145554, 145860, 147420, 148408, 148512, 149835, 151470, 153153, 154116, 154224, 154440, 156970, 157080, 159120, 159824, 160160, 161568, 162162, 166320, 166959, 167076, 168480, 169813, 170170, 171240, 171360, 175032, 176715, 179010, 179802, 180180, 185328, 185510, 185640, 188364, 188496, 190944, 192645, 192780, 194072, 194480, 196560, 196911, 199584, 199780, 201960, 204061, 204204, 205488, 205920, 208845, 209440, 212058, 216216, 218331, 218790, 219758, 220320, 222612, 222768, 228320, 231174, 231660, 233376, 235455, 235620, 235872, 238680, 239736, 240240, 242352, 242590, 247520, 249480, 250614, 251152, 255255, 256860, 257040, 259714, 262548, 266849, 269280, 269703, 270270, 272272, 278265, 278460, 282546, 282744, 286416, 288288, 291108, 291720, 294840, 296816, 299670, 302940, 306306, 308232, 308448, 308880, 313940, 314160, 315367, 318240, 319648, 324324, 328185, 329637, 332640, 333918, 334152, 339626, 340340, 342480, 350064, 353430, 358020, 359604, 360360, 363885, 370656, 371020, 371280, 376728, 376992, 385290, 385560, 388144, 388960, 389571, 393120, 393822, 399560, 403920, 405405, 408122, 408408, 410976, 417690, 423819, 424116, 432432, 436662, 437580, 439516, 445224, 445536, 449505, 459459, 462348, 463320, 470910, 471240, 477360, 479472, 480480, 484704, 485180, 498960, 500877, 501228, 502304, 509439, 510510, 513720, 514080, 519428, 525096, 530145, 533698, 539406, 540540, 544544, 549395, 556530, 556920, 565092, 565488, 572832, 577935, 582216, 583440, 589680, 593632, 599340, 605880, 612183, 612612, 616464, 617760, 626535, 627880, 628320, 630734, 648648, 649285, 654993, 656370, 659274, 667836, 668304, 679252, 680680, 684960, 700128, 706365, 706860, 716040, 719208, 720720, 727770, 742040, 742560, 753456, 765765, 770580, 771120, 776288, 779142, 787644, 799120, 800547, 807840, 809109, 810810, 816244, 816816, 834795, 835380, 847638, 848232, 849065, 864864, 873324, 875160, 879032, 890448, 899010, 918918, 924696, 926640, 941820, 942480, 946101, 954720, 958944, 970360, 984555, 988911, 997920, 1001754, 1002456, 1018878, 1020305, 1021020, 1027440, 1038856, 1050192, 1060290, 1067396, 1078812, 1081080, 1091655, 1098790, 1113060, 1113840, 1130184, 1130976, 1155870, 1164432, 1166880, 1168713, 1179360, 1198680, 1211760, 1224366, 1225224, 1232928, 1253070, 1255760, 1261468, 1271457, 1297296, 1298570, 1309986, 1312740, 1318548, 1334245, 1335672, 1336608, 1348515, 1358504, 1361360, 1378377, 1412730, 1413720, 1428427, 1432080, 1438416, 1441440, 1455540, 1484080, 1502631, 1506912, 1528317, 1531530, 1541160, 1542240, 1558284, 1575288, 1576835, 1598240, 1601094, 1618218, 1621620, 1632488, 1633632, 1648185, 1669590, 1670760, 1695276, 1696464, 1698130, 1746648, 1750320, 1758064, 1780896, 1798020, 1836549, 1837836, 1849392, 1853280, 1867943, 1883640, 1884960, 1892202, 1940720, 1947855, 1964979, 1969110, 1977822, 2003508, 2004912, 2037756, 2040610, 2042040, 2054880, 2077712, 2100384, 2119095, 2120580, 2134792, 2157624, 2162160, 2183310, 2197580, 2207569, 2226120, 2227680, 2260368, 2297295, 2311740, 2328864, 2337426, 2397360, 2401641, 2423520, 2448732, 2450448, 2504385, 2506140, 2511520, 2522936, 2542914, 2547195, 2594592, 2597140, 2619972, 2625480, 2637096, 2668490, 2671344, 2697030, 2717008, 2722720, 2756754, 2825460, 2827440, 2838303, 2856854, 2864160, 2876832, 2911080, 2966733, 2968160, 3005262, 3056634, 3060915, 3063060, 3082320, 3116568, 3150576, 3153670, 3202188, 3236436, 3243240, 3264976, 3274965, 3296370, 3339180, 3341520, 3390552, 3392928, 3396260, 3469037, 3493296, 3500640, 3506139, 3516128, 3596040, 3673098, 3675672, 3698784, 3735886, 3767280, 3784404, 3881440, 3895710, 3929958, 3938220, 3955644, 4002735, 4007016, 4009824, 4045545, 4075512, 4081220, 4084080, 4155424, 4238190, 4241160, 4269584, 4285281, 4315248, 4324320, 4366620, 4395160, 4415138, 4452240, 4520736, 4584951, 4594590, 4623480, 4674852, 4730505, 4794720, 4803282, 4897464, 4900896, 4944555, 5008770, 5012280, 5045872, 5085828, 5094390, 5194280, 5239944, 5250960, 5274192, 5336980, 5342688, 5394060, 5434016, 5509647, 5513508, 5603829, 5650920, 5654880, 5676606, 5713708, 5822160, 5843565, 5933466, 6010524, 6113268, 6121830, 6126120, 6164640, 6233136, 6301152, 6307340, 6357285, 6404376, 6472872, 6486480, 6529952, 6549930, 6592740, 6622707, 6678360, 6683040, 6781104, 6792520, 6891885, 6938074, 6986592, 7012278, 7142135, 7192080, 7204923, 7346196, 7351344, 7471772, 7513155, 7534560, 7568808, 7641585, 7791420, 7859916, 7876440, 7911288, 8005470, 8014032, 8091090, 8151024, 8162440, 8168160, 8476380, 8482320, 8514909, 8539168, 8570562, 8630496, 8733240, 8790320, 8830276, 8900199, 8904480, 9169902, 9182745, 9189180, 9246960, 9339715, 9349704, 9461010, 9606564, 9794928, 9824895, 9889110, 10017540, 10024560, 10091744, 10171656, 10188780, 10388560, 10407111, 10479888, 10501920, 10518417, 10548384, 10673960, 10788120, 11019294, 11027016, 11037845, 11207658, 11301840, 11353212, 11427416, 11644320, 11687130, 11866932, 12008205, 12021048, 12226536, 12243660, 12252240, 12466272, 12614680, 12714570, 12808752, 12855843, 12945744, 12972960, 13099860, 13185480, 13245414, 13356720, 13562208, 13585040, 13754853, 13783770, 13876148, 14024556, 14191515, 14284270, 14384160, 14409846, 14692392, 14702688, 14833665, 14943544, 15026310, 15137616, 15283170, 15582840, 15719832, 15752880, 15822576, 16010940, 16028064, 16182180, 16302048, 16324880, 16528941, 16811487, 16952760, 16964640, 17029818, 17141124, 17345185, 17466480, 17530695, 17580640, 17660552, 17800398, 18339804, 18365490, 18378360, 18493920, 18679430, 18699408, 18922020, 19213128, 19589856, 19649790, 19778220, 19868121, 20035080, 20049120, 20343312, 20377560, 20777120, 20814222, 20959776, 21036834, 21347920, 21426405, 21576240, 21614769, 22038588, 22054032, 22075690, 22415316, 22603680, 22706424, 22854832, 22924755, 23374260, 23733864, 24016410, 24042096, 24283259, 24453072, 24487320, 24504480, 25229360, 25429140, 25544727, 25617504, 25711686, 25891488, 26199720, 26370960, 26490828, 26713440, 27170080, 27509706, 27548235, 27567540, 27752296, 28019145, 28049112, 28383030, 28568540, 28819692, 29384784, 29667330, 29887088, 30052620, 30275232, 30566340, 31165680, 31221333, 31439664, 31505760, 31645152, 32021880, 32364360, 32649760, 33057882, 33113535, 33622974, 33905520, 34059636, 34282248, 34690370, 34932960, 35061390, 35321104, 35600796, 36024615, 36679608, 36730980, 36756720, 37358860, 37398816, 37844040, 38426256, 38567529, 39299580, 39556440, 39736242, 40070160, 40686624, 40755120, 41628444, 42073668, 42574545, 42695840, 42852810, 43152480, 43229538, 44077176, 44108064, 44151380, 44500995, 44830632, 45412848, 45709664, 45849510, 46748520, 47467728, 48032820, 48084192, 48566518, 48906144, 48974640, 50434461, 50458720, 50858280, 51089454, 51423372, 52035555, 52399440, 52592085, 52741920, 52981656, 55019412, 55096470, 55135080, 55504592, 56038290, 56098224, 56766060, 57137080, 57639384, 58769568, 59334660, 59604363, 59774176, 60105240, 61132680, 62331360, 62442666, 62879328, 64043760, 64279215, 64728720, 66115764, 66227070, 67245948, 67811040, 68119272, 68564496, 68774265, 69380740, 70122780, 70642208, 71201592, 72049230, 72849777, 73359216, 73461960, 73513440, 74717720, 75688080, 76852512, 77135058, 78599160, 79112880, 79472484, 80140320, 81510240, 82644705, 83256888, 84057435, 84147336, 85149090, 85705620, 86459076, 88154352, 88302760, 89001990, 89661264, 90825696, 91699020, 93497040, 93663999, 94935456, 96065640, 97133036, 97949280, 99340605, 100868922, 101716560, 102178908, 102846744, 104071110, 104798880, 105184170, 105963312, 108073845, 110038824, 110192940, 110270160, 111009184, 112076580, 112196448, 113532120, 114274160, 115278768, 115702587, 118669320, 119208726, 120210480, 121416295, 122265360, 124885332, 127723635, 128087520, 128558430, 129457440, 132231528, 132454140, 134491896, 136238544, 137128992, 137548530, 138761480, 140245560, 142403184, 144098460, 145699554, 146718432, 146923920, 149435440, 151303383, 151376160, 154270116, 156106665, 157198320, 158225760, 158944968, 165289410, 166513776, 168114870, 168294672, 170298180, 171411240, 172918152, 176308704, 176605520, 178003980, 178813089, 179322528, 183398040, 186994080, 187327998, 192131280, 192837645, 194266072, 198681210, 201737844, 203433120, 204357816, 205693488, 208142220, 210368340, 211926624, 216147690, 218549331, 220077648, 220385880, 220540320, 224153160, 227064240, 228548320, 230557536, 231405174, 237338640, 238417452, 240420960, 242832590, 244530720, 249770664, 252172305, 255447270, 257116860, 264463056, 264908280, 268983792, 272477088, 275097060, 277522960, 280491120, 280991997, 284806368, 288196920, 291399108, 293847840, 298021815, 298870880, 302606766, 308540232, 312213330, 314396640, 317889936, 330578820, 333027552, 336229740, 336589344, 340596360, 342822480, 345836304, 353211040, 356007960, 357626178, 364248885, 366796080, 374655996, 384262560, 385675290, 388532144, 397362420, 403475688, 408715632, 411386976, 416284440, 420736680, 432295380, 437098662, 440155296, 440771760, 448306320, 454128480, 462810348, 468319995, 474677280, 476834904, 485665180, 499541328, 504344610, 510894540, 514233720, 528926112, 529816560, 537967584, 550194120, 555045920, 560982240, 561983994, 576393840, 578512935, 582798216, 596043630, 605213532, 617080464, 624426660, 635779872, 655647993, 661157640, 672459480, 681192720, 685644960, 691672608, 712015920, 715252356, 728497770, 733592160, 749311992, 756516915, 771350580, 777064288, 794724840, 806951376, 817431264, 832568880, 841473360, 864590760, 874197324, 881543520, 894065445, 896612640, 925620696, 936639990, 953669808, 971330360, 999082656, 1008689220, 1021789080, 1028467440, 1059633120, 1092746655, 1100388240, 1123967988, 1152787680, 1157025870, 1165596432, 1192087260, 1210427064, 1234160928, 1248853320, 1311295986, 1322315280, 1344918960, 1362385440, 1404959985, 1424031840, 1430504712, 1456995540, 1498623984, 1513033830, 1542701160, 1589449680, 1613902752, 1665137760, 1682946720, 1729181520, 1748394648, 1788130890, 1851241392, 1873279980, 1907339616, 1942660720, 1966943979, 2017378440, 2043578160, 2056934880, 2185493310, 2200776480, 2247935976, 2314051740, 2331192864, 2384174520, 2420854128, 2497706640, 2622591972, 2644630560, 2689837920, 2809919970, 2861009424, 2913991080, 2997247968, 3026067660, 3085402320, 3178899360, 3278239965, 3458363040, 3496789296, 3576261780, 3702482784, 3746559960, 3885321440, 3933887958, 4034756880, 4087156320, 4370986620, 4495871952, 4628103480, 4768349040, 4841708256, 4995413280, 5245183944, 5619839940, 5722018848, 5827982160, 6052135320, 6170804640, 6556479930, 6993578592, 7152523560, 7493119920, 7867775916, 8069513760, 8741973240, 8991743904, 9256206960, 9536698080, 9834719895, 10490367888, 11239679880, 11655964320, 12104270640, 13112959860, 14305047120, 14986239840, 15735551832, 17483946480, 18512413920, 19669439790, 20980735776, 22479359760, 24208541280, 26225919720, 28610094240, 31471103664, 34967892960, 39338879580, 44958719520, 52451839440, 62942207328, 78677759160, 104903678880, 157355518320, 314711036640]

約数ペア:

[(1, 314711036640), (2, 157355518320), (3, 104903678880), (4, 78677759160), (5, 62942207328), (6, 52451839440), (7, 44958719520), (8, 39338879580), (9, 34967892960), (10, 31471103664), (11, 28610094240), (12, 26225919720), (13, 24208541280), (14, 22479359760), (15, 20980735776), (16, 19669439790), (17, 18512413920), (18, 17483946480), (20, 15735551832), (21, 14986239840), (22, 14305047120), (24, 13112959860), (26, 12104270640), (27, 11655964320), (28, 11239679880), (30, 10490367888), (32, 9834719895), (33, 9536698080), (34, 9256206960), (35, 8991743904), (36, 8741973240), (39, 8069513760), (40, 7867775916), (42, 7493119920), (44, 7152523560), (45, 6993578592), (48, 6556479930), (51, 6170804640), (52, 6052135320), (54, 5827982160), (55, 5722018848), (56, 5619839940), (60, 5245183944), (63, 4995413280), (65, 4841708256), (66, 4768349040), (68, 4628103480), (70, 4495871952), (72, 4370986620), (77, 4087156320), (78, 4034756880), (80, 3933887958), (81, 3885321440), (84, 3746559960), (85, 3702482784), (88, 3576261780), (90, 3496789296), (91, 3458363040), (96, 3278239965), (99, 3178899360), (102, 3085402320), (104, 3026067660), (105, 2997247968), (108, 2913991080), (110, 2861009424), (112, 2809919970), (117, 2689837920), (119, 2644630560), (120, 2622591972), (126, 2497706640), (130, 2420854128), (132, 2384174520), (135, 2331192864), (136, 2314051740), (140, 2247935976), (143, 2200776480), (144, 2185493310), (153, 2056934880), (154, 2043578160), (156, 2017378440), (160, 1966943979), (162, 1942660720), (165, 1907339616), (168, 1873279980), (170, 1851241392), (176, 1788130890), (180, 1748394648), (182, 1729181520), (187, 1682946720), (189, 1665137760), (195, 1613902752), (198, 1589449680), (204, 1542701160), (208, 1513033830), (210, 1498623984), (216, 1456995540), (220, 1430504712), (221, 1424031840), (224, 1404959985), (231, 1362385440), (234, 1344918960), (238, 1322315280), (240, 1311295986), (252, 1248853320), (255, 1234160928), (260, 1210427064), (264, 1192087260), (270, 1165596432), (272, 1157025870), (273, 1152787680), (280, 1123967988), (286, 1100388240), (288, 1092746655), (297, 1059633120), (306, 1028467440), (308, 1021789080), (312, 1008689220), (315, 999082656), (324, 971330360), (330, 953669808), (336, 936639990), (340, 925620696), (351, 896612640), (352, 894065445), (357, 881543520), (360, 874197324), (364, 864590760), (374, 841473360), (378, 832568880), (385, 817431264), (390, 806951376), (396, 794724840), (405, 777064288), (408, 771350580), (416, 756516915), (420, 749311992), (429, 733592160), (432, 728497770), (440, 715252356), (442, 712015920), (455, 691672608), (459, 685644960), (462, 681192720), (468, 672459480), (476, 661157640), (480, 655647993), (495, 635779872), (504, 624426660), (510, 617080464), (520, 605213532), (528, 596043630), (540, 582798216), (544, 578512935), (546, 576393840), (560, 561983994), (561, 560982240), (567, 555045920), (572, 550194120), (585, 537967584), (594, 529816560), (595, 528926112), (612, 514233720), (616, 510894540), (624, 504344610), (630, 499541328), (648, 485665180), (660, 476834904), (663, 474677280), (672, 468319995), (680, 462810348), (693, 454128480), (702, 448306320), (714, 440771760), (715, 440155296), (720, 437098662), (728, 432295380), (748, 420736680), (756, 416284440), (765, 411386976), (770, 408715632), (780, 403475688), (792, 397362420), (810, 388532144), (816, 385675290), (819, 384262560), (840, 374655996), (858, 366796080), (864, 364248885), (880, 357626178), (884, 356007960), (891, 353211040), (910, 345836304), (918, 342822480), (924, 340596360), (935, 336589344), (936, 336229740), (945, 333027552), (952, 330578820), (990, 317889936), (1001, 314396640), (1008, 312213330), (1020, 308540232), (1040, 302606766), (1053, 298870880), (1056, 298021815), (1071, 293847840), (1080, 291399108), (1092, 288196920), (1105, 284806368), (1120, 280991997), (1122, 280491120), (1134, 277522960), (1144, 275097060), (1155, 272477088), (1170, 268983792), (1188, 264908280), (1190, 264463056), (1224, 257116860), (1232, 255447270), (1248, 252172305), (1260, 249770664), (1287, 244530720), (1296, 242832590), (1309, 240420960), (1320, 238417452), (1326, 237338640), (1360, 231405174), (1365, 230557536), (1377, 228548320), (1386, 227064240), (1404, 224153160), (1427, 220540320), (1428, 220385880), (1430, 220077648), (1440, 218549331), (1456, 216147690), (1485, 211926624), (1496, 210368340), (1512, 208142220), (1530, 205693488), (1540, 204357816), (1547, 203433120), (1560, 201737844), (1584, 198681210), (1620, 194266072), (1632, 192837645), (1638, 192131280), (1680, 187327998), (1683, 186994080), (1716, 183398040), (1755, 179322528), (1760, 178813089), (1768, 178003980), (1782, 176605520), (1785, 176308704), (1820, 172918152), (1836, 171411240), (1848, 170298180), (1870, 168294672), (1872, 168114870), (1890, 166513776), (1904, 165289410), (1980, 158944968), (1989, 158225760), (2002, 157198320), (2016, 156106665), (2040, 154270116), (2079, 151376160), (2080, 151303383), (2106, 149435440), (2142, 146923920), (2145, 146718432), (2160, 145699554), (2184, 144098460), (2210, 142403184), (2244, 140245560), (2268, 138761480), (2288, 137548530), (2295, 137128992), (2310, 136238544), (2340, 134491896), (2376, 132454140), (2380, 132231528), (2431, 129457440), (2448, 128558430), (2457, 128087520), (2464, 127723635), (2520, 124885332), (2574, 122265360), (2592, 121416295), (2618, 120210480), (2640, 119208726), (2652, 118669320), (2720, 115702587), (2730, 115278768), (2754, 114274160), (2772, 113532120), (2805, 112196448), (2808, 112076580), (2835, 111009184), (2854, 110270160), (2856, 110192940), (2860, 110038824), (2912, 108073845), (2970, 105963312), (2992, 105184170), (3003, 104798880), (3024, 104071110), (3060, 102846744), (3080, 102178908), (3094, 101716560), (3120, 100868922), (3168, 99340605), (3213, 97949280), (3240, 97133036), (3276, 96065640), (3315, 94935456), (3360, 93663999), (3366, 93497040), (3432, 91699020), (3465, 90825696), (3510, 89661264), (3536, 89001990), (3564, 88302760), (3570, 88154352), (3640, 86459076), (3672, 85705620), (3696, 85149090), (3740, 84147336), (3744, 84057435), (3780, 83256888), (3808, 82644705), (3861, 81510240), (3927, 80140320), (3960, 79472484), (3978, 79112880), (4004, 78599160), (4080, 77135058), (4095, 76852512), (4158, 75688080), (4212, 74717720), (4281, 73513440), (4284, 73461960), (4290, 73359216), (4320, 72849777), (4368, 72049230), (4420, 71201592), (4455, 70642208), (4488, 70122780), (4536, 69380740), (4576, 68774265), (4590, 68564496), (4620, 68119272), (4641, 67811040), (4680, 67245948), (4752, 66227070), (4760, 66115764), (4862, 64728720), (4896, 64279215), (4914, 64043760), (5005, 62879328), (5040, 62442666), (5049, 62331360), (5148, 61132680), (5236, 60105240), (5265, 59774176), (5280, 59604363), (5304, 59334660), (5355, 58769568), (5460, 57639384), (5508, 57137080), (5544, 56766060), (5610, 56098224), (5616, 56038290), (5670, 55504592), (5708, 55135080), (5712, 55096470), (5720, 55019412), (5940, 52981656), (5967, 52741920), (5984, 52592085), (6006, 52399440), (6048, 52035555), (6120, 51423372), (6160, 51089454), (6188, 50858280), (6237, 50458720), (6240, 50434461), (6426, 48974640), (6435, 48906144), (6480, 48566518), (6545, 48084192), (6552, 48032820), (6630, 47467728), (6732, 46748520), (6864, 45849510), (6885, 45709664), (6930, 45412848), (7020, 44830632), (7072, 44500995), (7128, 44151380), (7135, 44108064), (7140, 44077176), (7280, 43229538), (7293, 43152480), (7344, 42852810), (7371, 42695840), (7392, 42574545), (7480, 42073668), (7560, 41628444), (7722, 40755120), (7735, 40686624), (7854, 40070160), (7920, 39736242), (7956, 39556440), (8008, 39299580), (8160, 38567529), (8190, 38426256), (8316, 37844040), (8415, 37398816), (8424, 37358860), (8562, 36756720), (8568, 36730980), (8580, 36679608), (8736, 36024615), (8840, 35600796), (8910, 35321104), (8976, 35061390), (9009, 34932960), (9072, 34690370), (9180, 34282248), (9240, 34059636), (9282, 33905520), (9360, 33622974), (9504, 33113535), (9520, 33057882), (9639, 32649760), (9724, 32364360), (9828, 32021880), (9945, 31645152), (9989, 31505760), (10010, 31439664), (10080, 31221333), (10098, 31165680), (10296, 30566340), (10395, 30275232), (10472, 30052620), (10530, 29887088), (10608, 29667330), (10710, 29384784), (10920, 28819692), (11016, 28568540), (11088, 28383030), (11220, 28049112), (11232, 28019145), (11340, 27752296), (11416, 27567540), (11424, 27548235), (11440, 27509706), (11583, 27170080), (11781, 26713440), (11880, 26490828), (11934, 26370960), (12012, 26199720), (12155, 25891488), (12240, 25711686), (12285, 25617504), (12320, 25544727), (12376, 25429140), (12474, 25229360), (12843, 24504480), (12852, 24487320), (12870, 24453072), (12960, 24283259), (13090, 24042096), (13104, 24016410), (13260, 23733864), (13464, 23374260), (13728, 22924755), (13770, 22854832), (13860, 22706424), (13923, 22603680), (14040, 22415316), (14256, 22075690), (14270, 22054032), (14280, 22038588), (14560, 21614769), (14586, 21576240), (14688, 21426405), (14742, 21347920), (14960, 21036834), (15015, 20959776), (15120, 20814222), (15147, 20777120), (15444, 20377560), (15470, 20343312), (15697, 20049120), (15708, 20035080), (15840, 19868121), (15912, 19778220), (16016, 19649790), (16065, 19589856), (16380, 19213128), (16632, 18922020), (16830, 18699408), (16848, 18679430), (17017, 18493920), (17124, 18378360), (17136, 18365490), (17160, 18339804), (17680, 17800398), (17820, 17660552), (17901, 17580640), (17952, 17530695), (18018, 17466480), (18144, 17345185), (18360, 17141124), (18480, 17029818), (18551, 16964640), (18564, 16952760), (18720, 16811487), (19040, 16528941), (19278, 16324880), (19305, 16302048), (19448, 16182180), (19635, 16028064), (19656, 16010940), (19890, 15822576), (19978, 15752880), (20020, 15719832), (20196, 15582840), (20592, 15283170), (20790, 15137616), (20944, 15026310), (21060, 14943544), (21216, 14833665), (21405, 14702688), (21420, 14692392), (21840, 14409846), (21879, 14384160), (22032, 14284270), (22176, 14191515), (22440, 14024556), (22680, 13876148), (22832, 13783770), (22880, 13754853), (23166, 13585040), (23205, 13562208), (23562, 13356720), (23760, 13245414), (23868, 13185480), (24024, 13099860), (24259, 12972960), (24310, 12945744), (24480, 12855843), (24570, 12808752), (24752, 12714570), (24948, 12614680), (25245, 12466272), (25686, 12252240), (25704, 12243660), (25740, 12226536), (26180, 12021048), (26208, 12008205), (26520, 11866932), (26928, 11687130), (27027, 11644320), (27540, 11427416), (27720, 11353212), (27846, 11301840), (28080, 11207658), (28512, 11037845), (28540, 11027016), (28560, 11019294), (29172, 10788120), (29484, 10673960), (29835, 10548384), (29920, 10518417), (29967, 10501920), (30030, 10479888), (30240, 10407111), (30294, 10388560), (30888, 10188780), (30940, 10171656), (31185, 10091744), (31394, 10024560), (31416, 10017540), (31824, 9889110), (32032, 9824895), (32130, 9794928), (32760, 9606564), (33264, 9461010), (33660, 9349704), (33696, 9339715), (34034, 9246960), (34248, 9189180), (34272, 9182745), (34320, 9169902), (35343, 8904480), (35360, 8900199), (35640, 8830276), (35802, 8790320), (36036, 8733240), (36465, 8630496), (36720, 8570562), (36855, 8539168), (36960, 8514909), (37102, 8482320), (37128, 8476380), (38529, 8168160), (38556, 8162440), (38610, 8151024), (38896, 8091090), (39270, 8014032), (39312, 8005470), (39780, 7911288), (39956, 7876440), (40040, 7859916), (40392, 7791420), (41184, 7641585), (41580, 7568808), (41769, 7534560), (41888, 7513155), (42120, 7471772), (42810, 7351344), (42840, 7346196), (43680, 7204923), (43758, 7192080), (44064, 7142135), (44880, 7012278), (45045, 6986592), (45360, 6938074), (45664, 6891885), (46332, 6792520), (46410, 6781104), (47091, 6683040), (47124, 6678360), (47520, 6622707), (47736, 6592740), (48048, 6549930), (48195, 6529952), (48518, 6486480), (48620, 6472872), (49140, 6404376), (49504, 6357285), (49896, 6307340), (49945, 6301152), (50490, 6233136), (51051, 6164640), (51372, 6126120), (51408, 6121830), (51480, 6113268), (52360, 6010524), (53040, 5933466), (53856, 5843565), (54054, 5822160), (55080, 5713708), (55440, 5676606), (55653, 5654880), (55692, 5650920), (56160, 5603829), (57080, 5513508), (57120, 5509647), (57915, 5434016), (58344, 5394060), (58905, 5342688), (58968, 5336980), (59670, 5274192), (59934, 5250960), (60060, 5239944), (60588, 5194280), (61776, 5094390), (61880, 5085828), (62370, 5045872), (62788, 5012280), (62832, 5008770), (63648, 4944555), (64215, 4900896), (64260, 4897464), (65520, 4803282), (65637, 4794720), (66528, 4730505), (67320, 4674852), (68068, 4623480), (68496, 4594590), (68640, 4584951), (69615, 4520736), (70686, 4452240), (71280, 4415138), (71604, 4395160), (72072, 4366620), (72777, 4324320), (72930, 4315248), (73440, 4285281), (73710, 4269584), (74204, 4241160), (74256, 4238190), (75735, 4155424), (77058, 4084080), (77112, 4081220), (77220, 4075512), (77792, 4045545), (78485, 4009824), (78540, 4007016), (78624, 4002735), (79560, 3955644), (79912, 3938220), (80080, 3929958), (80784, 3895710), (81081, 3881440), (83160, 3784404), (83538, 3767280), (84240, 3735886), (85085, 3698784), (85620, 3675672), (85680, 3673098), (87516, 3596040), (89505, 3516128), (89760, 3506139), (89901, 3500640), (90090, 3493296), (90720, 3469037), (92664, 3396260), (92755, 3392928), (92820, 3390552), (94182, 3341520), (94248, 3339180), (95472, 3296370), (96096, 3274965), (96390, 3264976), (97036, 3243240), (97240, 3236436), (98280, 3202188), (99792, 3153670), (99890, 3150576), (100980, 3116568), (102102, 3082320), (102744, 3063060), (102816, 3060915), (102960, 3056634), (104720, 3005262), (106029, 2968160), (106080, 2966733), (108108, 2911080), (109395, 2876832), (109879, 2864160), (110160, 2856854), (110880, 2838303), (111306, 2827440), (111384, 2825460), (114160, 2756754), (115587, 2722720), (115830, 2717008), (116688, 2697030), (117810, 2671344), (117936, 2668490), (119340, 2637096), (119868, 2625480), (120120, 2619972), (121176, 2597140), (121295, 2594592), (123552, 2547195), (123760, 2542914), (124740, 2522936), (125307, 2511520), (125576, 2506140), (125664, 2504385), (128430, 2450448), (128520, 2448732), (129857, 2423520), (131040, 2401641), (131274, 2397360), (134640, 2337426), (135135, 2328864), (136136, 2311740), (136992, 2297295), (139230, 2260368), (141273, 2227680), (141372, 2226120), (142560, 2207569), (143208, 2197580), (144144, 2183310), (145554, 2162160), (145860, 2157624), (147420, 2134792), (148408, 2120580), (148512, 2119095), (149835, 2100384), (151470, 2077712), (153153, 2054880), (154116, 2042040), (154224, 2040610), (154440, 2037756), (156970, 2004912), (157080, 2003508), (159120, 1977822), (159824, 1969110), (160160, 1964979), (161568, 1947855), (162162, 1940720), (166320, 1892202), (166959, 1884960), (167076, 1883640), (168480, 1867943), (169813, 1853280), (170170, 1849392), (171240, 1837836), (171360, 1836549), (175032, 1798020), (176715, 1780896), (179010, 1758064), (179802, 1750320), (180180, 1746648), (185328, 1698130), (185510, 1696464), (185640, 1695276), (188364, 1670760), (188496, 1669590), (190944, 1648185), (192645, 1633632), (192780, 1632488), (194072, 1621620), (194480, 1618218), (196560, 1601094), (196911, 1598240), (199584, 1576835), (199780, 1575288), (201960, 1558284), (204061, 1542240), (204204, 1541160), (205488, 1531530), (205920, 1528317), (208845, 1506912), (209440, 1502631), (212058, 1484080), (216216, 1455540), (218331, 1441440), (218790, 1438416), (219758, 1432080), (220320, 1428427), (222612, 1413720), (222768, 1412730), (228320, 1378377), (231174, 1361360), (231660, 1358504), (233376, 1348515), (235455, 1336608), (235620, 1335672), (235872, 1334245), (238680, 1318548), (239736, 1312740), (240240, 1309986), (242352, 1298570), (242590, 1297296), (247520, 1271457), (249480, 1261468), (250614, 1255760), (251152, 1253070), (255255, 1232928), (256860, 1225224), (257040, 1224366), (259714, 1211760), (262548, 1198680), (266849, 1179360), (269280, 1168713), (269703, 1166880), (270270, 1164432), (272272, 1155870), (278265, 1130976), (278460, 1130184), (282546, 1113840), (282744, 1113060), (286416, 1098790), (288288, 1091655), (291108, 1081080), (291720, 1078812), (294840, 1067396), (296816, 1060290), (299670, 1050192), (302940, 1038856), (306306, 1027440), (308232, 1021020), (308448, 1020305), (308880, 1018878), (313940, 1002456), (314160, 1001754), (315367, 997920), (318240, 988911), (319648, 984555), (324324, 970360), (328185, 958944), (329637, 954720), (332640, 946101), (333918, 942480), (334152, 941820), (339626, 926640), (340340, 924696), (342480, 918918), (350064, 899010), (353430, 890448), (358020, 879032), (359604, 875160), (360360, 873324), (363885, 864864), (370656, 849065), (371020, 848232), (371280, 847638), (376728, 835380), (376992, 834795), (385290, 816816), (385560, 816244), (388144, 810810), (388960, 809109), (389571, 807840), (393120, 800547), (393822, 799120), (399560, 787644), (403920, 779142), (405405, 776288), (408122, 771120), (408408, 770580), (410976, 765765), (417690, 753456), (423819, 742560), (424116, 742040), (432432, 727770), (436662, 720720), (437580, 719208), (439516, 716040), (445224, 706860), (445536, 706365), (449505, 700128), (459459, 684960), (462348, 680680), (463320, 679252), (470910, 668304), (471240, 667836), (477360, 659274), (479472, 656370), (480480, 654993), (484704, 649285), (485180, 648648), (498960, 630734), (500877, 628320), (501228, 627880), (502304, 626535), (509439, 617760), (510510, 616464), (513720, 612612), (514080, 612183), (519428, 605880), (525096, 599340), (530145, 593632), (533698, 589680), (539406, 583440), (540540, 582216), (544544, 577935), (549395, 572832), (556530, 565488), (556920, 565092)]