272430784080

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{613}}^1$

素因数の和:698

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 152, 153, 156, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 208, 210, 216, 221, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 294, 304, 306, 312, 315, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 392, 399, 408, 420, 432, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 560, 570, 585, 588, 595, 612, 613, 624, 630, 637, 646, 663, 665, 680, 684, 702, 714, 720, 728, 735, 741, 756, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 882, 884, 910, 912, 918, 931, 936, 945, 952, 969, 980, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1092, 1105, 1140, 1170, 1176, 1190, 1197, 1224, 1226, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1360, 1365, 1368, 1404, 1428, 1456, 1470, 1482, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1638, 1666, 1680, 1710, 1729, 1755, 1764, 1768, 1785, 1820, 1836, 1839, 1862, 1872, 1890, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2040, 2052, 2128, 2142, 2160, 2184, 2205, 2210, 2223, 2261, 2280, 2295, 2340, 2352, 2380, 2394, 2448, 2452, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2646, 2652, 2660, 2730, 2736, 2793, 2808, 2856, 2907, 2940, 2964, 3024, 3060, 3065, 3094, 3120, 3185, 3192, 3213, 3230, 3276, 3315, 3332, 3420, 3458, 3510, 3528, 3536, 3570, 3591, 3640, 3672, 3678, 3705, 3724, 3780, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4095, 4104, 4165, 4199, 4284, 4291, 4368, 4410, 4420, 4446, 4522, 4560, 4590, 4641, 4655, 4680, 4760, 4788, 4845, 4904, 4914, 4940, 4998, 5040, 5096, 5130, 5168, 5187, 5292, 5304, 5320, 5355, 5460, 5517, 5586, 5616, 5712, 5733, 5814, 5880, 5928, 5967, 5985, 6120, 6130, 6188, 6370, 6384, 6426, 6460, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6916, 7020, 7056, 7140, 7182, 7280, 7344, 7356, 7410, 7448, 7497, 7560, 7644, 7735, 7752, 7956, 7969, 7980, 8190, 8208, 8330, 8379, 8398, 8568, 8582, 8645, 8721, 8820, 8840, 8892, 9044, 9180, 9195, 9282, 9310, 9360, 9520, 9555, 9576, 9690, 9808, 9828, 9880, 9945, 9996, 10192, 10260, 10374, 10421, 10584, 10608, 10640, 10710, 10829, 10920, 11034, 11115, 11172, 11305, 11466, 11628, 11647, 11760, 11856, 11934, 11970, 12103, 12240, 12260, 12285, 12376, 12495, 12597, 12740, 12852, 12873, 12920, 13104, 13230, 13260, 13328, 13338, 13566, 13680, 13832, 13923, 13965, 14040, 14280, 14364, 14535, 14712, 14820, 14896, 14994, 15120, 15288, 15470, 15504, 15561, 15827, 15912, 15938, 15960, 16065, 16380, 16551, 16660, 16758, 16796, 17136, 17164, 17199, 17290, 17442, 17640, 17680, 17784, 17955, 18088, 18360, 18390, 18564, 18620, 19110, 19152, 19380, 19656, 19760, 19890, 19992, 20349, 20520, 20748, 20842, 20995, 21168, 21420, 21455, 21658, 21840, 22068, 22230, 22344, 22491, 22610, 22932, 23205, 23256, 23294, 23868, 23907, 23940, 24206, 24520, 24570, 24752, 24990, 25137, 25194, 25480, 25704, 25746, 25840, 25935, 26460, 26520, 26676, 27132, 27585, 27664, 27846, 27930, 28080, 28560, 28665, 28728, 29070, 29393, 29424, 29640, 29835, 29988, 30037, 30576, 30940, 31122, 31263, 31654, 31824, 31876, 31920, 32130, 32487, 32760, 33102, 33320, 33345, 33516, 33592, 33915, 34328, 34398, 34580, 34884, 34941, 35280, 35568, 35910, 36176, 36309, 36720, 36780, 37128, 37240, 37485, 37791, 38220, 38619, 38760, 39312, 39780, 39845, 39984, 40698, 41040, 41496, 41684, 41769, 41895, 41990, 42840, 42910, 43316, 43605, 44136, 44460, 44688, 44982, 45220, 45864, 46410, 46512, 46588, 46683, 47481, 47736, 47814, 47880, 48412, 49040, 49140, 49980, 50274, 50388, 50960, 51408, 51492, 51870, 52105, 52920, 53040, 53352, 54145, 54264, 55170, 55692, 55783, 55860, 57330, 57456, 58140, 58235, 58786, 59280, 59670, 59976, 60074, 60515, 61047, 61880, 62244, 62526, 62985, 63308, 63752, 64260, 64365, 64974, 65520, 66204, 66640, 66690, 67032, 67184, 67830, 68656, 68796, 69160, 69615, 69768, 69882, 71721, 71820, 72618, 72947, 73560, 74256, 74480, 74970, 75582, 76440, 77238, 77520, 77805, 79135, 79560, 79690, 81396, 81529, 82755, 82992, 83368, 83538, 83790, 83980, 85680, 85820, 85995, 86632, 87210, 88179, 88272, 88920, 89964, 90111, 90440, 91728, 92820, 93176, 93366, 93789, 94962, 95472, 95628, 95760, 96824, 97461, 98280, 99960, 100548, 100776, 101745, 102984, 103740, 104210, 104823, 105840, 106704, 108290, 108528, 108927, 110340, 111384, 111566, 111720, 112455, 113373, 114660, 115857, 116280, 116470, 117572, 119340, 119535, 119952, 120148, 121030, 122094, 123760, 124488, 125052, 125685, 125970, 126616, 127504, 128520, 128730, 129948, 132408, 133380, 134064, 135473, 135660, 137592, 138320, 139230, 139536, 139764, 142443, 143442, 143640, 145236, 145894, 146965, 147120, 149940, 150185, 151164, 151411, 152880, 154476, 155610, 156315, 158270, 159120, 159380, 162435, 162792, 163058, 165510, 166736, 167076, 167349, 167580, 167960, 171640, 171990, 173264, 174420, 174705, 176358, 177840, 179928, 180222, 180880, 181545, 185640, 186352, 186732, 187578, 188955, 189924, 191256, 193095, 193648, 194922, 196560, 197999, 199920, 201096, 201552, 203490, 205751, 205968, 207480, 208420, 208845, 209646, 215163, 216580, 217854, 218841, 220680, 222768, 223132, 223440, 224910, 226746, 229320, 231714, 232560, 232940, 233415, 235144, 237405, 238680, 239070, 240296, 242060, 244188, 244587, 248976, 250104, 251370, 251940, 253232, 257040, 257460, 259896, 264537, 264816, 266760, 270333, 270946, 271320, 275184, 278460, 278915, 279528, 281367, 284886, 286884, 287280, 290472, 291788, 292383, 293930, 299880, 300370, 302328, 302822, 305235, 308952, 311220, 312630, 314469, 316540, 318760, 324870, 325584, 326116, 326781, 331020, 334152, 334698, 335160, 335920, 343280, 343980, 348840, 349410, 352716, 358605, 359856, 360444, 363090, 364735, 371280, 373464, 375156, 377910, 379848, 382512, 386190, 389844, 390481, 395998, 402192, 406419, 406980, 407645, 411502, 414960, 416840, 417690, 419292, 427329, 430326, 433160, 435708, 437682, 440895, 441360, 446264, 449820, 450555, 453492, 454233, 458640, 463428, 465880, 466830, 468945, 470288, 474810, 477360, 478140, 480592, 484120, 487305, 488376, 489174, 500208, 502047, 502740, 503880, 510629, 514920, 519792, 524115, 529074, 533520, 540666, 541892, 542640, 544635, 556920, 557830, 559056, 562734, 566865, 569772, 570703, 573768, 579285, 580944, 583576, 584766, 587860, 593997, 599760, 600740, 604656, 605644, 610470, 617253, 617904, 622440, 625260, 628938, 633080, 637520, 649740, 652232, 653562, 656523, 662040, 668304, 669396, 670320, 677365, 687960, 697680, 698820, 705432, 712215, 717210, 720888, 726180, 729470, 733761, 746928, 750312, 755820, 757055, 759696, 772380, 779688, 780962, 791996, 793611, 810999, 812838, 813960, 815290, 823004, 833680, 835380, 836745, 838584, 854658, 860652, 866320, 871416, 875364, 881790, 892528, 899640, 901110, 906984, 908466, 926856, 931760, 933660, 937890, 948311, 949620, 956280, 968240, 974610, 976752, 978348, 989995, 1004094, 1005480, 1007760, 1021258, 1028755, 1029840, 1048230, 1058148, 1059877, 1075815, 1081332, 1083784, 1089270, 1094205, 1113840, 1115660, 1125468, 1133730, 1139544, 1141406, 1147536, 1158570, 1167152, 1169532, 1171443, 1175720, 1187994, 1201480, 1211288, 1219257, 1220940, 1222935, 1234506, 1244880, 1250520, 1257876, 1266160, 1299480, 1304464, 1307124, 1313046, 1322685, 1324080, 1338792, 1351665, 1354730, 1362699, 1375920, 1385993, 1397640, 1406835, 1410864, 1424430, 1434420, 1441776, 1452360, 1458940, 1461915, 1467522, 1500624, 1506141, 1511640, 1514110, 1531887, 1544760, 1559376, 1561924, 1572345, 1583992, 1587222, 1621998, 1625676, 1627920, 1630580, 1633905, 1646008, 1670760, 1673490, 1677168, 1709316, 1712109, 1721304, 1742832, 1750728, 1763580, 1781991, 1799280, 1802220, 1813968, 1816932, 1851759, 1853712, 1867320, 1875780, 1896622, 1899240, 1912560, 1949220, 1952405, 1956696, 1969569, 1979990, 2008188, 2010960, 2032095, 2042516, 2057510, 2096460, 2116296, 2119754, 2136645, 2151630, 2162664, 2167568, 2178540, 2188410, 2201283, 2231320, 2250936, 2267460, 2271165, 2279088, 2282812, 2317140, 2339064, 2342886, 2351440, 2375988, 2402960, 2422576, 2438514, 2441880, 2445870, 2469012, 2501040, 2510235, 2515752, 2553145, 2573987, 2598960, 2614248, 2626092, 2645370, 2677584, 2703330, 2709460, 2725398, 2771986, 2795280, 2813670, 2844933, 2848860, 2853515, 2868840, 2904720, 2917880, 2923830, 2935044, 2969985, 3012282, 3023280, 3028220, 3063774, 3086265, 3089520, 3123848, 3144690, 3167984, 3174444, 3179631, 3243996, 3251352, 3261160, 3267810, 3282615, 3292016, 3341520, 3346980, 3418632, 3424218, 3442608, 3501456, 3514329, 3527160, 3563982, 3604440, 3633864, 3657771, 3668805, 3703518, 3734640, 3751560, 3793244, 3798480, 3898440, 3904810, 3913392, 3939138, 3959980, 3968055, 4016376, 4054995, 4064190, 4085032, 4088097, 4115020, 4157979, 4192920, 4232592, 4239508, 4273290, 4303260, 4325328, 4357080, 4376820, 4402566, 4462640, 4501872, 4534920, 4542330, 4565624, 4595661, 4634280, 4678128, 4685772, 4741555, 4751976, 4877028, 4883760, 4891740, 4938024, 5020470, 5031504, 5106290, 5136327, 5147974, 5228496, 5252184, 5290740, 5299385, 5345973, 5406660, 5418920, 5450796, 5543972, 5555277, 5627340, 5689866, 5697720, 5707030, 5737680, 5835760, 5847660, 5857215, 5870088, 5939970, 6024564, 6056440, 6096285, 6127548, 6172530, 6247696, 6289380, 6348888, 6359262, 6487992, 6502704, 6522320, 6535620, 6565230, 6638177, 6693960, 6813495, 6837264, 6848436, 6929965, 7028658, 7054320, 7127964, 7208880, 7267728, 7315542, 7337610, 7407036, 7419139, 7503120, 7530705, 7586488, 7659435, 7721961, 7796880, 7809620, 7878276, 7919960, 7936110, 8032752, 8109990, 8128380, 8170064, 8176194, 8230040, 8315958, 8385840, 8479016, 8534799, 8546580, 8560545, 8606520, 8714160, 8753640, 8805132, 8909955, 9069840, 9084660, 9131248, 9191322, 9258795, 9268560, 9371544, 9483110, 9503952, 9538893, 9701951, 9754056, 9783480, 9847845, 9876048, 10040940, 10212580, 10272654, 10295948, 10504368, 10542987, 10581480, 10598770, 10691946, 10813320, 10837840, 10901592, 11006415, 11087944, 11110554, 11254680, 11379732, 11395440, 11414060, 11695320, 11714430, 11740176, 11879940, 12049128, 12112880, 12192570, 12255096, 12345060, 12473937, 12578760, 12697776, 12718524, 12869935, 12975984, 13071240, 13130460, 13276354, 13387920, 13626990, 13696872, 13786983, 13859930, 14057316, 14224665, 14255928, 14631084, 14675220, 14814072, 14838278, 15061410, 15172976, 15318870, 15408981, 15443922, 15619240, 15756552, 15839920, 15872220, 15898155, 16219980, 16256760, 16352388, 16460080, 16631916, 16958032, 17069598, 17093160, 17121090, 17213040, 17507280, 17571645, 17610264, 17819910, 18017909, 18169320, 18288855, 18382644, 18517590, 18743088, 18966220, 19077786, 19403902, 19508112, 19566960, 19695690, 19914531, 20081880, 20425160, 20440485, 20545308, 20591896, 20789895, 21085974, 21162960, 21197540, 21383892, 21626640, 21803184, 22012830, 22175888, 22221108, 22257417, 22509360, 22759464, 22828120, 22978305, 23165883, 23390640, 23428860, 23759880, 24098256, 24385140, 24510192, 24690120, 24947874, 25157520, 25437048, 25604397, 25681635, 25739870, 26142480, 26260920, 26552708, 26729865, 27253980, 27393744, 27573966, 27719860, 27776385, 28114632, 28449330, 28511856, 28616679, 29105853, 29262168, 29350440, 29628144, 29676556, 30122820, 30637740, 30817962, 30887844, 31238480, 31513104, 31744440, 31796310, 32439960, 32513520, 32704776, 33190885, 33263832, 34139196, 34186320, 34242180, 35143290, 35220528, 35639820, 36035818, 36338640, 36577710, 36765288, 37035180, 37095695, 37421811, 37932440, 38155572, 38609805, 38807804, 39391380, 39829062, 40163760, 40850320, 40880970, 41090616, 41183792, 41579790, 42171948, 42395080, 42673995, 42767784, 44025660, 44442216, 44514834, 45518928, 45656240, 45956610, 46331766, 46857720, 47519760, 47694465, 48509755, 48770280, 49380240, 49895748, 50874096, 51208794, 51363270, 51479740, 52521840, 52714935, 53105416, 53459730, 54053727, 54507960, 55147932, 55439720, 55552770, 56229264, 56898660, 57233358, 58211706, 58524336, 58700880, 59353112, 59743593, 60245640, 61275480, 61635924, 61775688, 62369685, 63488880, 63592620, 64879920, 65409552, 66381770, 66527664, 66772251, 68278392, 68484360, 68934915, 69497649, 70286580, 71279640, 72071636, 73155420, 73530576, 74070360, 74191390, 74843622, 75864880, 76311144, 77044905, 77219610, 77615608, 78782760, 79658124, 81761940, 82181232, 83159580, 84343896, 84790160, 85347990, 85535568, 87317559, 88051320, 88884432, 89029668, 90089545, 91913220, 92663532, 93715440, 95388930, 97019510, 97540560, 99572655, 99791496, 102417588, 102726540, 102959480, 105429870, 106210832, 106919460, 108107454, 109015920, 110295864, 110879440, 111105540, 111287085, 113797320, 114466716, 115829415, 116423412, 118706224, 119487186, 120491280, 122550960, 123271848, 123551376, 124739370, 126125363, 127185240, 128021985, 132763540, 133544502, 136556784, 136968720, 137869830, 138995298, 140573160, 142559280, 143083395, 144143272, 145529265, 146310840, 148140720, 148382780, 149687244, 152622288, 154089810, 154439220, 155231216, 157565520, 159316248, 162161181, 163523880, 166319160, 168687792, 170695980, 174635118, 176102640, 178059336, 179230779, 180179090, 183826440, 185327064, 187109055, 190777860, 194039020, 199145310, 199582992, 200316753, 204835176, 205453080, 205918960, 210859740, 213838920, 216214908, 220591728, 222211080, 222574170, 227594640, 228933432, 231658830, 232846824, 238974372, 246543696, 249478740, 252250726, 254370480, 256043970, 261952677, 265527080, 267089004, 270268635, 275739660, 277990596, 281146320, 286166790, 288286544, 291058530, 292621680, 296765560, 298717965, 299374488, 308179620, 308878440, 318632496, 324322362, 327047760, 332638320, 333861255, 341391960, 347488245, 349270236, 356118672, 358461558, 360358180, 367652880, 370654128, 374218110, 378376089, 381555720, 388078040, 398290620, 400633506, 409670352, 410906160, 421719480, 427677840, 432429816, 436587795, 444422160, 445148340, 457866864, 463317660, 465693648, 477948744, 486483543, 498957480, 504501452, 512087940, 523905354, 531054160, 534178008, 540537270, 551479320, 555981192, 572333580, 582117060, 593531120, 597435930, 598748976, 616359240, 617756880, 630626815, 648644724, 667722510, 682783920, 694976490, 698540472, 716923116, 720716360, 748436220, 756752178, 763111440, 776156080, 796581240, 801267012, 810805905, 843438960, 864859632, 873175590, 890296680, 896153895, 926635320, 955897488, 972967086, 997914960, 1001583765, 1009002904, 1024175880, 1047810708, 1068356016, 1081074540, 1102958640, 1111962384, 1135128267, 1144667160, 1164234120, 1194871860, 1232718480, 1261253630, 1297289448, 1309763385, 1335445020, 1389952980, 1397080944, 1433846232, 1441432720, 1496872440, 1513504356, 1593162480, 1602534024, 1621611810, 1746351180, 1780593360, 1792307790, 1853270640, 1891880445, 1945934172, 2003167530, 2018005808, 2048351760, 2095621416, 2162149080, 2270256534, 2289334320, 2328468240, 2389743720, 2432417715, 2522507260, 2594578896, 2619526770, 2670890040, 2779905960, 2867692464, 2993744880, 3027008712, 3205068048, 3243223620, 3405384801, 3492702360, 3584615580, 3783760890, 3891868344, 4006335060, 4191242832, 4324298160, 4540513068, 4779487440, 4864835430, 5045014520, 5239053540, 5341780080, 5559811920, 5675641335, 6054017424, 6486447240, 6810769602, 6985404720, 7169231160, 7567521780, 7783736688, 8012670120, 9081026136, 9729670860, 10090029040, 10478107080, 11351282670, 12972894480, 13621539204, 14338462320, 15135043560, 16025340240, 17026924005, 18162052272, 19459341720, 20956214160, 22702565340, 27243078408, 30270087120, 34053848010, 38918683440, 45405130680, 54486156816, 68107696020, 90810261360, 136215392040, 272430784080]

約数ペア:

[(1, 272430784080), (2, 136215392040), (3, 90810261360), (4, 68107696020), (5, 54486156816), (6, 45405130680), (7, 38918683440), (8, 34053848010), (9, 30270087120), (10, 27243078408), (12, 22702565340), (13, 20956214160), (14, 19459341720), (15, 18162052272), (16, 17026924005), (17, 16025340240), (18, 15135043560), (19, 14338462320), (20, 13621539204), (21, 12972894480), (24, 11351282670), (26, 10478107080), (27, 10090029040), (28, 9729670860), (30, 9081026136), (34, 8012670120), (35, 7783736688), (36, 7567521780), (38, 7169231160), (39, 6985404720), (40, 6810769602), (42, 6486447240), (45, 6054017424), (48, 5675641335), (49, 5559811920), (51, 5341780080), (52, 5239053540), (54, 5045014520), (56, 4864835430), (57, 4779487440), (60, 4540513068), (63, 4324298160), (65, 4191242832), (68, 4006335060), (70, 3891868344), (72, 3783760890), (76, 3584615580), (78, 3492702360), (80, 3405384801), (84, 3243223620), (85, 3205068048), (90, 3027008712), (91, 2993744880), (95, 2867692464), (98, 2779905960), (102, 2670890040), (104, 2619526770), (105, 2594578896), (108, 2522507260), (112, 2432417715), (114, 2389743720), (117, 2328468240), (119, 2289334320), (120, 2270256534), (126, 2162149080), (130, 2095621416), (133, 2048351760), (135, 2018005808), (136, 2003167530), (140, 1945934172), (144, 1891880445), (147, 1853270640), (152, 1792307790), (153, 1780593360), (156, 1746351180), (168, 1621611810), (170, 1602534024), (171, 1593162480), (180, 1513504356), (182, 1496872440), (189, 1441432720), (190, 1433846232), (195, 1397080944), (196, 1389952980), (204, 1335445020), (208, 1309763385), (210, 1297289448), (216, 1261253630), (221, 1232718480), (228, 1194871860), (234, 1164234120), (238, 1144667160), (240, 1135128267), (245, 1111962384), (247, 1102958640), (252, 1081074540), (255, 1068356016), (260, 1047810708), (266, 1024175880), (270, 1009002904), (272, 1001583765), (273, 997914960), (280, 972967086), (285, 955897488), (294, 926635320), (304, 896153895), (306, 890296680), (312, 873175590), (315, 864859632), (323, 843438960), (336, 810805905), (340, 801267012), (342, 796581240), (351, 776156080), (357, 763111440), (360, 756752178), (364, 748436220), (378, 720716360), (380, 716923116), (390, 698540472), (392, 694976490), (399, 682783920), (408, 667722510), (420, 648644724), (432, 630626815), (441, 617756880), (442, 616359240), (455, 598748976), (456, 597435930), (459, 593531120), (468, 582117060), (476, 572333580), (490, 555981192), (494, 551479320), (504, 540537270), (510, 534178008), (513, 531054160), (520, 523905354), (532, 512087940), (540, 504501452), (546, 498957480), (560, 486483543), (570, 477948744), (585, 465693648), (588, 463317660), (595, 457866864), (612, 445148340), (613, 444422160), (624, 436587795), (630, 432429816), (637, 427677840), (646, 421719480), (663, 410906160), (665, 409670352), (680, 400633506), (684, 398290620), (702, 388078040), (714, 381555720), (720, 378376089), (728, 374218110), (735, 370654128), (741, 367652880), (756, 360358180), (760, 358461558), (765, 356118672), (780, 349270236), (784, 347488245), (798, 341391960), (816, 333861255), (819, 332638320), (833, 327047760), (840, 324322362), (855, 318632496), (882, 308878440), (884, 308179620), (910, 299374488), (912, 298717965), (918, 296765560), (931, 292621680), (936, 291058530), (945, 288286544), (952, 286166790), (969, 281146320), (980, 277990596), (988, 275739660), (1008, 270268635), (1020, 267089004), (1026, 265527080), (1040, 261952677), (1064, 256043970), (1071, 254370480), (1080, 252250726), (1092, 249478740), (1105, 246543696), (1140, 238974372), (1170, 232846824), (1176, 231658830), (1190, 228933432), (1197, 227594640), (1224, 222574170), (1226, 222211080), (1235, 220591728), (1260, 216214908), (1274, 213838920), (1292, 210859740), (1323, 205918960), (1326, 205453080), (1330, 204835176), (1360, 200316753), (1365, 199582992), (1368, 199145310), (1404, 194039020), (1428, 190777860), (1456, 187109055), (1470, 185327064), (1482, 183826440), (1512, 180179090), (1520, 179230779), (1530, 178059336), (1547, 176102640), (1560, 174635118), (1596, 170695980), (1615, 168687792), (1638, 166319160), (1666, 163523880), (1680, 162161181), (1710, 159316248), (1729, 157565520), (1755, 155231216), (1764, 154439220), (1768, 154089810), (1785, 152622288), (1820, 149687244), (1836, 148382780), (1839, 148140720), (1862, 146310840), (1872, 145529265), (1890, 144143272), (1904, 143083395), (1911, 142559280), (1938, 140573160), (1960, 138995298), (1976, 137869830), (1989, 136968720), (1995, 136556784), (2040, 133544502), (2052, 132763540), (2128, 128021985), (2142, 127185240), (2160, 126125363), (2184, 124739370), (2205, 123551376), (2210, 123271848), (2223, 122550960), (2261, 120491280), (2280, 119487186), (2295, 118706224), (2340, 116423412), (2352, 115829415), (2380, 114466716), (2394, 113797320), (2448, 111287085), (2452, 111105540), (2457, 110879440), (2470, 110295864), (2499, 109015920), (2520, 108107454), (2548, 106919460), (2565, 106210832), (2584, 105429870), (2646, 102959480), (2652, 102726540), (2660, 102417588), (2730, 99791496), (2736, 99572655), (2793, 97540560), (2808, 97019510), (2856, 95388930), (2907, 93715440), (2940, 92663532), (2964, 91913220), (3024, 90089545), (3060, 89029668), (3065, 88884432), (3094, 88051320), (3120, 87317559), (3185, 85535568), (3192, 85347990), (3213, 84790160), (3230, 84343896), (3276, 83159580), (3315, 82181232), (3332, 81761940), (3420, 79658124), (3458, 78782760), (3510, 77615608), (3528, 77219610), (3536, 77044905), (3570, 76311144), (3591, 75864880), (3640, 74843622), (3672, 74191390), (3678, 74070360), (3705, 73530576), (3724, 73155420), (3780, 72071636), (3822, 71279640), (3876, 70286580), (3920, 69497649), (3952, 68934915), (3978, 68484360), (3990, 68278392), (4080, 66772251), (4095, 66527664), (4104, 66381770), (4165, 65409552), (4199, 64879920), (4284, 63592620), (4291, 63488880), (4368, 62369685), (4410, 61775688), (4420, 61635924), (4446, 61275480), (4522, 60245640), (4560, 59743593), (4590, 59353112), (4641, 58700880), (4655, 58524336), (4680, 58211706), (4760, 57233358), (4788, 56898660), (4845, 56229264), (4904, 55552770), (4914, 55439720), (4940, 55147932), (4998, 54507960), (5040, 54053727), (5096, 53459730), (5130, 53105416), (5168, 52714935), (5187, 52521840), (5292, 51479740), (5304, 51363270), (5320, 51208794), (5355, 50874096), (5460, 49895748), (5517, 49380240), (5586, 48770280), (5616, 48509755), (5712, 47694465), (5733, 47519760), (5814, 46857720), (5880, 46331766), (5928, 45956610), (5967, 45656240), (5985, 45518928), (6120, 44514834), (6130, 44442216), (6188, 44025660), (6370, 42767784), (6384, 42673995), (6426, 42395080), (6460, 42171948), (6552, 41579790), (6615, 41183792), (6630, 41090616), (6664, 40880970), (6669, 40850320), (6783, 40163760), (6840, 39829062), (6916, 39391380), (7020, 38807804), (7056, 38609805), (7140, 38155572), (7182, 37932440), (7280, 37421811), (7344, 37095695), (7356, 37035180), (7410, 36765288), (7448, 36577710), (7497, 36338640), (7560, 36035818), (7644, 35639820), (7735, 35220528), (7752, 35143290), (7956, 34242180), (7969, 34186320), (7980, 34139196), (8190, 33263832), (8208, 33190885), (8330, 32704776), (8379, 32513520), (8398, 32439960), (8568, 31796310), (8582, 31744440), (8645, 31513104), (8721, 31238480), (8820, 30887844), (8840, 30817962), (8892, 30637740), (9044, 30122820), (9180, 29676556), (9195, 29628144), (9282, 29350440), (9310, 29262168), (9360, 29105853), (9520, 28616679), (9555, 28511856), (9576, 28449330), (9690, 28114632), (9808, 27776385), (9828, 27719860), (9880, 27573966), (9945, 27393744), (9996, 27253980), (10192, 26729865), (10260, 26552708), (10374, 26260920), (10421, 26142480), (10584, 25739870), (10608, 25681635), (10640, 25604397), (10710, 25437048), (10829, 25157520), (10920, 24947874), (11034, 24690120), (11115, 24510192), (11172, 24385140), (11305, 24098256), (11466, 23759880), (11628, 23428860), (11647, 23390640), (11760, 23165883), (11856, 22978305), (11934, 22828120), (11970, 22759464), (12103, 22509360), (12240, 22257417), (12260, 22221108), (12285, 22175888), (12376, 22012830), (12495, 21803184), (12597, 21626640), (12740, 21383892), (12852, 21197540), (12873, 21162960), (12920, 21085974), (13104, 20789895), (13230, 20591896), (13260, 20545308), (13328, 20440485), (13338, 20425160), (13566, 20081880), (13680, 19914531), (13832, 19695690), (13923, 19566960), (13965, 19508112), (14040, 19403902), (14280, 19077786), (14364, 18966220), (14535, 18743088), (14712, 18517590), (14820, 18382644), (14896, 18288855), (14994, 18169320), (15120, 18017909), (15288, 17819910), (15470, 17610264), (15504, 17571645), (15561, 17507280), (15827, 17213040), (15912, 17121090), (15938, 17093160), (15960, 17069598), (16065, 16958032), (16380, 16631916), (16551, 16460080), (16660, 16352388), (16758, 16256760), (16796, 16219980), (17136, 15898155), (17164, 15872220), (17199, 15839920), (17290, 15756552), (17442, 15619240), (17640, 15443922), (17680, 15408981), (17784, 15318870), (17955, 15172976), (18088, 15061410), (18360, 14838278), (18390, 14814072), (18564, 14675220), (18620, 14631084), (19110, 14255928), (19152, 14224665), (19380, 14057316), (19656, 13859930), (19760, 13786983), (19890, 13696872), (19992, 13626990), (20349, 13387920), (20520, 13276354), (20748, 13130460), (20842, 13071240), (20995, 12975984), (21168, 12869935), (21420, 12718524), (21455, 12697776), (21658, 12578760), (21840, 12473937), (22068, 12345060), (22230, 12255096), (22344, 12192570), (22491, 12112880), (22610, 12049128), (22932, 11879940), (23205, 11740176), (23256, 11714430), (23294, 11695320), (23868, 11414060), (23907, 11395440), (23940, 11379732), (24206, 11254680), (24520, 11110554), (24570, 11087944), (24752, 11006415), (24990, 10901592), (25137, 10837840), (25194, 10813320), (25480, 10691946), (25704, 10598770), (25746, 10581480), (25840, 10542987), (25935, 10504368), (26460, 10295948), (26520, 10272654), (26676, 10212580), (27132, 10040940), (27585, 9876048), (27664, 9847845), (27846, 9783480), (27930, 9754056), (28080, 9701951), (28560, 9538893), (28665, 9503952), (28728, 9483110), (29070, 9371544), (29393, 9268560), (29424, 9258795), (29640, 9191322), (29835, 9131248), (29988, 9084660), (30037, 9069840), (30576, 8909955), (30940, 8805132), (31122, 8753640), (31263, 8714160), (31654, 8606520), (31824, 8560545), (31876, 8546580), (31920, 8534799), (32130, 8479016), (32487, 8385840), (32760, 8315958), (33102, 8230040), (33320, 8176194), (33345, 8170064), (33516, 8128380), (33592, 8109990), (33915, 8032752), (34328, 7936110), (34398, 7919960), (34580, 7878276), (34884, 7809620), (34941, 7796880), (35280, 7721961), (35568, 7659435), (35910, 7586488), (36176, 7530705), (36309, 7503120), (36720, 7419139), (36780, 7407036), (37128, 7337610), (37240, 7315542), (37485, 7267728), (37791, 7208880), (38220, 7127964), (38619, 7054320), (38760, 7028658), (39312, 6929965), (39780, 6848436), (39845, 6837264), (39984, 6813495), (40698, 6693960), (41040, 6638177), (41496, 6565230), (41684, 6535620), (41769, 6522320), (41895, 6502704), (41990, 6487992), (42840, 6359262), (42910, 6348888), (43316, 6289380), (43605, 6247696), (44136, 6172530), (44460, 6127548), (44688, 6096285), (44982, 6056440), (45220, 6024564), (45864, 5939970), (46410, 5870088), (46512, 5857215), (46588, 5847660), (46683, 5835760), (47481, 5737680), (47736, 5707030), (47814, 5697720), (47880, 5689866), (48412, 5627340), (49040, 5555277), (49140, 5543972), (49980, 5450796), (50274, 5418920), (50388, 5406660), (50960, 5345973), (51408, 5299385), (51492, 5290740), (51870, 5252184), (52105, 5228496), (52920, 5147974), (53040, 5136327), (53352, 5106290), (54145, 5031504), (54264, 5020470), (55170, 4938024), (55692, 4891740), (55783, 4883760), (55860, 4877028), (57330, 4751976), (57456, 4741555), (58140, 4685772), (58235, 4678128), (58786, 4634280), (59280, 4595661), (59670, 4565624), (59976, 4542330), (60074, 4534920), (60515, 4501872), (61047, 4462640), (61880, 4402566), (62244, 4376820), (62526, 4357080), (62985, 4325328), (63308, 4303260), (63752, 4273290), (64260, 4239508), (64365, 4232592), (64974, 4192920), (65520, 4157979), (66204, 4115020), (66640, 4088097), (66690, 4085032), (67032, 4064190), (67184, 4054995), (67830, 4016376), (68656, 3968055), (68796, 3959980), (69160, 3939138), (69615, 3913392), (69768, 3904810), (69882, 3898440), (71721, 3798480), (71820, 3793244), (72618, 3751560), (72947, 3734640), (73560, 3703518), (74256, 3668805), (74480, 3657771), (74970, 3633864), (75582, 3604440), (76440, 3563982), (77238, 3527160), (77520, 3514329), (77805, 3501456), (79135, 3442608), (79560, 3424218), (79690, 3418632), (81396, 3346980), (81529, 3341520), (82755, 3292016), (82992, 3282615), (83368, 3267810), (83538, 3261160), (83790, 3251352), (83980, 3243996), (85680, 3179631), (85820, 3174444), (85995, 3167984), (86632, 3144690), (87210, 3123848), (88179, 3089520), (88272, 3086265), (88920, 3063774), (89964, 3028220), (90111, 3023280), (90440, 3012282), (91728, 2969985), (92820, 2935044), (93176, 2923830), (93366, 2917880), (93789, 2904720), (94962, 2868840), (95472, 2853515), (95628, 2848860), (95760, 2844933), (96824, 2813670), (97461, 2795280), (98280, 2771986), (99960, 2725398), (100548, 2709460), (100776, 2703330), (101745, 2677584), (102984, 2645370), (103740, 2626092), (104210, 2614248), (104823, 2598960), (105840, 2573987), (106704, 2553145), (108290, 2515752), (108528, 2510235), (108927, 2501040), (110340, 2469012), (111384, 2445870), (111566, 2441880), (111720, 2438514), (112455, 2422576), (113373, 2402960), (114660, 2375988), (115857, 2351440), (116280, 2342886), (116470, 2339064), (117572, 2317140), (119340, 2282812), (119535, 2279088), (119952, 2271165), (120148, 2267460), (121030, 2250936), (122094, 2231320), (123760, 2201283), (124488, 2188410), (125052, 2178540), (125685, 2167568), (125970, 2162664), (126616, 2151630), (127504, 2136645), (128520, 2119754), (128730, 2116296), (129948, 2096460), (132408, 2057510), (133380, 2042516), (134064, 2032095), (135473, 2010960), (135660, 2008188), (137592, 1979990), (138320, 1969569), (139230, 1956696), (139536, 1952405), (139764, 1949220), (142443, 1912560), (143442, 1899240), (143640, 1896622), (145236, 1875780), (145894, 1867320), (146965, 1853712), (147120, 1851759), (149940, 1816932), (150185, 1813968), (151164, 1802220), (151411, 1799280), (152880, 1781991), (154476, 1763580), (155610, 1750728), (156315, 1742832), (158270, 1721304), (159120, 1712109), (159380, 1709316), (162435, 1677168), (162792, 1673490), (163058, 1670760), (165510, 1646008), (166736, 1633905), (167076, 1630580), (167349, 1627920), (167580, 1625676), (167960, 1621998), (171640, 1587222), (171990, 1583992), (173264, 1572345), (174420, 1561924), (174705, 1559376), (176358, 1544760), (177840, 1531887), (179928, 1514110), (180222, 1511640), (180880, 1506141), (181545, 1500624), (185640, 1467522), (186352, 1461915), (186732, 1458940), (187578, 1452360), (188955, 1441776), (189924, 1434420), (191256, 1424430), (193095, 1410864), (193648, 1406835), (194922, 1397640), (196560, 1385993), (197999, 1375920), (199920, 1362699), (201096, 1354730), (201552, 1351665), (203490, 1338792), (205751, 1324080), (205968, 1322685), (207480, 1313046), (208420, 1307124), (208845, 1304464), (209646, 1299480), (215163, 1266160), (216580, 1257876), (217854, 1250520), (218841, 1244880), (220680, 1234506), (222768, 1222935), (223132, 1220940), (223440, 1219257), (224910, 1211288), (226746, 1201480), (229320, 1187994), (231714, 1175720), (232560, 1171443), (232940, 1169532), (233415, 1167152), (235144, 1158570), (237405, 1147536), (238680, 1141406), (239070, 1139544), (240296, 1133730), (242060, 1125468), (244188, 1115660), (244587, 1113840), (248976, 1094205), (250104, 1089270), (251370, 1083784), (251940, 1081332), (253232, 1075815), (257040, 1059877), (257460, 1058148), (259896, 1048230), (264537, 1029840), (264816, 1028755), (266760, 1021258), (270333, 1007760), (270946, 1005480), (271320, 1004094), (275184, 989995), (278460, 978348), (278915, 976752), (279528, 974610), (281367, 968240), (284886, 956280), (286884, 949620), (287280, 948311), (290472, 937890), (291788, 933660), (292383, 931760), (293930, 926856), (299880, 908466), (300370, 906984), (302328, 901110), (302822, 899640), (305235, 892528), (308952, 881790), (311220, 875364), (312630, 871416), (314469, 866320), (316540, 860652), (318760, 854658), (324870, 838584), (325584, 836745), (326116, 835380), (326781, 833680), (331020, 823004), (334152, 815290), (334698, 813960), (335160, 812838), (335920, 810999), (343280, 793611), (343980, 791996), (348840, 780962), (349410, 779688), (352716, 772380), (358605, 759696), (359856, 757055), (360444, 755820), (363090, 750312), (364735, 746928), (371280, 733761), (373464, 729470), (375156, 726180), (377910, 720888), (379848, 717210), (382512, 712215), (386190, 705432), (389844, 698820), (390481, 697680), (395998, 687960), (402192, 677365), (406419, 670320), (406980, 669396), (407645, 668304), (411502, 662040), (414960, 656523), (416840, 653562), (417690, 652232), (419292, 649740), (427329, 637520), (430326, 633080), (433160, 628938), (435708, 625260), (437682, 622440), (440895, 617904), (441360, 617253), (446264, 610470), (449820, 605644), (450555, 604656), (453492, 600740), (454233, 599760), (458640, 593997), (463428, 587860), (465880, 584766), (466830, 583576), (468945, 580944), (470288, 579285), (474810, 573768), (477360, 570703), (478140, 569772), (480592, 566865), (484120, 562734), (487305, 559056), (488376, 557830), (489174, 556920), (500208, 544635), (502047, 542640), (502740, 541892), (503880, 540666), (510629, 533520), (514920, 529074), (519792, 524115)]