156112472880

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{179}}^1$

素因数の和:273

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 130, 135, 136, 140, 144, 145, 153, 156, 162, 168, 170, 174, 179, 180, 182, 189, 195, 203, 204, 208, 210, 216, 221, 232, 234, 238, 240, 243, 252, 255, 260, 261, 270, 272, 273, 280, 290, 306, 312, 315, 324, 336, 340, 348, 351, 357, 358, 360, 364, 377, 378, 390, 405, 406, 408, 420, 432, 435, 442, 455, 459, 464, 468, 476, 486, 493, 504, 510, 520, 522, 537, 540, 546, 560, 567, 580, 585, 595, 609, 612, 624, 630, 648, 663, 680, 696, 702, 714, 716, 720, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 840, 870, 884, 895, 910, 918, 936, 945, 952, 972, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1074, 1080, 1092, 1105, 1131, 1134, 1160, 1170, 1190, 1215, 1218, 1224, 1253, 1260, 1296, 1305, 1326, 1360, 1365, 1377, 1392, 1404, 1428, 1432, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1611, 1620, 1624, 1638, 1680, 1701, 1740, 1755, 1768, 1785, 1790, 1820, 1827, 1836, 1872, 1885, 1890, 1904, 1944, 1972, 1989, 2030, 2040, 2088, 2106, 2142, 2148, 2160, 2184, 2210, 2262, 2268, 2295, 2320, 2327, 2340, 2349, 2380, 2430, 2436, 2448, 2457, 2465, 2506, 2520, 2610, 2639, 2652, 2685, 2730, 2754, 2808, 2835, 2856, 2864, 2958, 3016, 3024, 3043, 3045, 3060, 3094, 3120, 3132, 3159, 3213, 3222, 3240, 3248, 3276, 3315, 3393, 3402, 3451, 3480, 3510, 3536, 3570, 3580, 3640, 3654, 3672, 3759, 3770, 3780, 3888, 3915, 3944, 3978, 4060, 4080, 4095, 4131, 4176, 4212, 4284, 4296, 4368, 4420, 4437, 4524, 4536, 4590, 4641, 4654, 4680, 4698, 4760, 4833, 4860, 4872, 4914, 4930, 5012, 5040, 5191, 5220, 5265, 5278, 5304, 5355, 5370, 5460, 5481, 5508, 5616, 5655, 5670, 5712, 5916, 5967, 6032, 6086, 6090, 6120, 6188, 6264, 6265, 6318, 6409, 6426, 6444, 6480, 6552, 6630, 6786, 6804, 6885, 6902, 6960, 6981, 7020, 7047, 7140, 7160, 7280, 7308, 7344, 7371, 7395, 7518, 7540, 7560, 7735, 7830, 7888, 7917, 7956, 8055, 8120, 8190, 8262, 8424, 8505, 8568, 8592, 8840, 8874, 9048, 9072, 9129, 9135, 9180, 9282, 9308, 9360, 9396, 9520, 9639, 9666, 9720, 9744, 9828, 9860, 9945, 10024, 10179, 10353, 10382, 10440, 10530, 10556, 10608, 10710, 10740, 10920, 10962, 11016, 11277, 11310, 11340, 11635, 11745, 11832, 11934, 12172, 12180, 12240, 12285, 12376, 12528, 12530, 12636, 12818, 12852, 12888, 13104, 13195, 13260, 13311, 13572, 13608, 13770, 13804, 13923, 13962, 14040, 14094, 14280, 14320, 14499, 14616, 14742, 14790, 15036, 15080, 15120, 15215, 15470, 15573, 15660, 15795, 15834, 15912, 16065, 16110, 16240, 16289, 16380, 16443, 16524, 16848, 16965, 17010, 17136, 17255, 17680, 17748, 17901, 18096, 18258, 18270, 18360, 18564, 18616, 18792, 18795, 19227, 19278, 19332, 19440, 19656, 19720, 19890, 20048, 20358, 20655, 20706, 20764, 20880, 20943, 21060, 21112, 21301, 21420, 21480, 21840, 21924, 22032, 22113, 22185, 22554, 22620, 22680, 23205, 23270, 23490, 23664, 23751, 23868, 24165, 24344, 24360, 24570, 24752, 25060, 25272, 25636, 25704, 25776, 25955, 26390, 26520, 26622, 27144, 27216, 27387, 27405, 27540, 27608, 27846, 27924, 28080, 28188, 28560, 28917, 28998, 29232, 29484, 29580, 29835, 30072, 30160, 30430, 30537, 30940, 31059, 31146, 31320, 31590, 31668, 31824, 32045, 32130, 32220, 32578, 32760, 32886, 33048, 33831, 33930, 34020, 34510, 34905, 35235, 35496, 35802, 36337, 36516, 36540, 36720, 36855, 37128, 37232, 37584, 37590, 38454, 38556, 38664, 39312, 39440, 39559, 39585, 39780, 39933, 40716, 41310, 41412, 41528, 41769, 41886, 42120, 42224, 42602, 42840, 42960, 43497, 43848, 44226, 44370, 44863, 45108, 45240, 45360, 45645, 46410, 46540, 46719, 46980, 47502, 47736, 48195, 48330, 48688, 48720, 48867, 49140, 49329, 50120, 50544, 50895, 51272, 51408, 51765, 51910, 52780, 53040, 53244, 53703, 54288, 54774, 54810, 55080, 55216, 55692, 55848, 56376, 56385, 57681, 57834, 57996, 58968, 59160, 59670, 60144, 60860, 61074, 61880, 62118, 62292, 62640, 62829, 63180, 63336, 63903, 64090, 64260, 64440, 65156, 65520, 65772, 66096, 66555, 67483, 67662, 67860, 68040, 69020, 69615, 69810, 70470, 70992, 71253, 71604, 72495, 72674, 73032, 73080, 73710, 74256, 75180, 76908, 77112, 77328, 77865, 79118, 79170, 79560, 79866, 81432, 81445, 82161, 82215, 82620, 82824, 83056, 83538, 83772, 84240, 85204, 85680, 86994, 87696, 88247, 88452, 88740, 89505, 89726, 90216, 90480, 91290, 91611, 92820, 93080, 93177, 93438, 93960, 95004, 95472, 96135, 96390, 96660, 97734, 98280, 98658, 100240, 101493, 101790, 102544, 103530, 103820, 104715, 105560, 106488, 106505, 107406, 109011, 109548, 109620, 110160, 110565, 111384, 111696, 112752, 112770, 115362, 115668, 115992, 117936, 118320, 118677, 118755, 119340, 119799, 121720, 122148, 123760, 124236, 124584, 125307, 125658, 126360, 126672, 127806, 128180, 128520, 128880, 130312, 131544, 133110, 134589, 134966, 135324, 135720, 136080, 136935, 138040, 139230, 139620, 140157, 140940, 142506, 143208, 144585, 144990, 145348, 146064, 146160, 146601, 147420, 150360, 152685, 153816, 154224, 155295, 155730, 158236, 158340, 159120, 159732, 162864, 162890, 164322, 164430, 165240, 165648, 167076, 167544, 169155, 170408, 173043, 173988, 176494, 176904, 177480, 179010, 179452, 180432, 181685, 182580, 183222, 185640, 186160, 186354, 186876, 187920, 188487, 190008, 191709, 192270, 192780, 193320, 195468, 196560, 197316, 197795, 199665, 202449, 202986, 203580, 207060, 207640, 208845, 209430, 211120, 212976, 213010, 213759, 214812, 217485, 218022, 219096, 219240, 221130, 222768, 224315, 225540, 230724, 231336, 231984, 233595, 237354, 237510, 238680, 239598, 243440, 244296, 244335, 246483, 246645, 248472, 249168, 250614, 251316, 252720, 255612, 256360, 257040, 260624, 263088, 264741, 266220, 268515, 269178, 269932, 270648, 271440, 273870, 276080, 276913, 278460, 279240, 279531, 280314, 281880, 285012, 286416, 288405, 289170, 289980, 290696, 293202, 294840, 300720, 304479, 305370, 307632, 310590, 311460, 314145, 316472, 316680, 319464, 319515, 325780, 327033, 328644, 328860, 330480, 334152, 335088, 337415, 338310, 340816, 346086, 347976, 352988, 353808, 354960, 356031, 356265, 358020, 358904, 363370, 365160, 366444, 371280, 372708, 373752, 375921, 376974, 380016, 383418, 384540, 385560, 386640, 390936, 394632, 395590, 399330, 403767, 404898, 405972, 407160, 410805, 414120, 415280, 417690, 418860, 420471, 426020, 427518, 429624, 434970, 436044, 438192, 438480, 439803, 441235, 442260, 448630, 451080, 458055, 461448, 462672, 465885, 467190, 472381, 474708, 475020, 477360, 479196, 488592, 488670, 492966, 493290, 496944, 501228, 502632, 507465, 511224, 512720, 519129, 529482, 532440, 537030, 538356, 539864, 541296, 545055, 547740, 553826, 556920, 558480, 559062, 560628, 563760, 565461, 570024, 575127, 576810, 578340, 579960, 581392, 586404, 589680, 593385, 598995, 607347, 608958, 610740, 617729, 621180, 622920, 626535, 628290, 632944, 633360, 638928, 639030, 641277, 651560, 654066, 657288, 657720, 668304, 672945, 674830, 676620, 692172, 695952, 700785, 705976, 712062, 712530, 716040, 717808, 726740, 730320, 732888, 733005, 739449, 745416, 747504, 751842, 753948, 766836, 769080, 771120, 781872, 789264, 791180, 794223, 798660, 807534, 809796, 811944, 814320, 821610, 828240, 830739, 835380, 837720, 838593, 840942, 852040, 855036, 859248, 865215, 869940, 872088, 879606, 882470, 884520, 897260, 902160, 916110, 922896, 931770, 934380, 942435, 944762, 949416, 950040, 958392, 958545, 977340, 981099, 985932, 986580, 1002456, 1005264, 1012245, 1014930, 1022448, 1038258, 1058964, 1064880, 1068093, 1068795, 1074060, 1076712, 1079728, 1090110, 1095480, 1107652, 1113840, 1118124, 1121256, 1130922, 1140048, 1147211, 1150254, 1153620, 1156680, 1159920, 1172808, 1186770, 1197990, 1211301, 1214694, 1217916, 1221480, 1232415, 1235458, 1242360, 1245840, 1253070, 1256580, 1261413, 1278060, 1282554, 1303120, 1308132, 1314576, 1315440, 1319409, 1323705, 1345890, 1349660, 1353240, 1384344, 1384565, 1397655, 1401570, 1411952, 1417143, 1424124, 1425060, 1432080, 1453480, 1465776, 1466010, 1478898, 1490832, 1503684, 1507896, 1522395, 1533672, 1538160, 1557387, 1582360, 1588446, 1597320, 1615068, 1619592, 1623888, 1635165, 1643220, 1661478, 1670760, 1675440, 1677186, 1681884, 1704080, 1710072, 1725381, 1730430, 1739880, 1744176, 1759212, 1764940, 1769040, 1780155, 1794520, 1822041, 1832220, 1853187, 1863540, 1868760, 1879605, 1884870, 1889524, 1898832, 1900080, 1916784, 1917090, 1954680, 1962198, 1971864, 1973160, 2004912, 2018835, 2024490, 2029860, 2076516, 2102355, 2117928, 2136186, 2137590, 2148120, 2153424, 2180220, 2190960, 2199015, 2215304, 2236248, 2242512, 2261844, 2294422, 2300508, 2307240, 2313360, 2345616, 2361905, 2373540, 2382669, 2395980, 2422602, 2429388, 2435832, 2442960, 2464830, 2470916, 2484720, 2492217, 2506140, 2513160, 2522826, 2556120, 2565108, 2595645, 2616264, 2638818, 2647410, 2691780, 2699320, 2706480, 2768688, 2769130, 2795310, 2803140, 2827305, 2834286, 2848248, 2850120, 2875635, 2906960, 2932020, 2943297, 2957796, 3007368, 3015792, 3036735, 3044790, 3067344, 3088645, 3114774, 3164720, 3176892, 3194640, 3204279, 3206385, 3230136, 3239184, 3270330, 3286440, 3322956, 3341520, 3354372, 3363768, 3420144, 3441633, 3450762, 3460860, 3479760, 3518424, 3529880, 3560310, 3589040, 3633903, 3644082, 3664440, 3697245, 3706374, 3727080, 3737520, 3759210, 3769740, 3779048, 3834180, 3909360, 3924396, 3943728, 3946320, 3958227, 3971115, 4037670, 4048980, 4059720, 4153032, 4153695, 4192965, 4204710, 4235856, 4251429, 4272372, 4275180, 4296240, 4360440, 4398030, 4430608, 4472496, 4523688, 4588844, 4601016, 4614480, 4723810, 4747080, 4765338, 4791960, 4845204, 4858776, 4871664, 4905495, 4929660, 4941832, 4984434, 5012280, 5026320, 5045652, 5112240, 5130216, 5176143, 5191290, 5232528, 5277636, 5294820, 5340465, 5383560, 5398640, 5466123, 5538260, 5559561, 5590620, 5606280, 5654610, 5668572, 5696496, 5700240, 5736055, 5751270, 5864040, 5886594, 5915592, 6014736, 6056505, 6073470, 6089580, 6177290, 6229548, 6307065, 6353784, 6408558, 6412770, 6460272, 6540660, 6572880, 6597045, 6645912, 6708744, 6727536, 6883266, 6901524, 6921720, 7036848, 7059760, 7085715, 7120620, 7148007, 7267806, 7288164, 7328880, 7394490, 7412748, 7454160, 7476651, 7518420, 7539480, 7558096, 7668360, 7786935, 7848792, 7916454, 7942230, 8030477, 8075340, 8097960, 8119440, 8306064, 8307390, 8385930, 8409420, 8502858, 8544744, 8550360, 8626905, 8720880, 8796060, 8829891, 9047376, 9110205, 9177688, 9202032, 9265935, 9447620, 9494160, 9530676, 9583920, 9612837, 9690408, 9717552, 9810990, 9859320, 9883664, 9968868, 10024560, 10091304, 10260432, 10324899, 10352286, 10382580, 10555272, 10589640, 10680930, 10767120, 10901709, 10932246, 11076520, 11119122, 11181240, 11212560, 11309220, 11337144, 11472110, 11502540, 11728080, 11773188, 11831184, 11913345, 12113010, 12146940, 12179160, 12354580, 12459096, 12461085, 12614130, 12707568, 12754287, 12817116, 12825540, 13081320, 13194090, 13291824, 13417488, 13766532, 13803048, 13843440, 14171430, 14241240, 14296014, 14535612, 14576328, 14716485, 14788980, 14825496, 14953302, 15036840, 15078960, 15336720, 15573870, 15697584, 15832908, 15884460, 16021395, 16060954, 16150680, 16195920, 16398369, 16614780, 16678683, 16771860, 16818840, 17005716, 17089488, 17100720, 17208165, 17253810, 17592120, 17659782, 18169515, 18220410, 18355376, 18531870, 18895240, 19061352, 19225674, 19380816, 19621980, 19718640, 19791135, 19937736, 20182608, 20649798, 20704572, 20765160, 21110544, 21179280, 21257145, 21361860, 21444021, 21803418, 21864492, 22153040, 22238244, 22362480, 22429953, 22618440, 22674288, 22944220, 23005080, 23546376, 23826690, 24091431, 24226020, 24293880, 24358320, 24709160, 24918192, 24922170, 25228260, 25508574, 25634232, 25651080, 25880715, 26162640, 26388180, 27330615, 27533064, 27606096, 27797805, 28342860, 28482480, 28592028, 29071224, 29152656, 29432970, 29577960, 29650992, 29906604, 30073680, 30974697, 31147740, 31665816, 31768920, 32042790, 32121908, 32301360, 32796738, 33229560, 33357366, 33543720, 33637680, 34011432, 34416330, 34507620, 35184240, 35319564, 35740035, 36339030, 36440820, 37063740, 37383255, 37790480, 38122704, 38262861, 38451348, 39243960, 39582270, 39875472, 40152385, 41299596, 41409144, 41530320, 42514290, 42723720, 42888042, 43606836, 43728984, 44149455, 44476488, 44859906, 45236880, 45888440, 46010160, 47092752, 47653380, 48064185, 48182862, 48452040, 48587760, 49418320, 49844340, 50036049, 50456520, 51017148, 51268464, 51302160, 51624495, 51761430, 52776360, 54508545, 54661230, 55066128, 55595610, 56685720, 57184056, 58142448, 58865940, 59155920, 59813208, 61949394, 62295480, 63331632, 63537840, 63771435, 64085580, 64243816, 65593476, 66459120, 66714732, 67087440, 67289859, 68022864, 68832660, 69015240, 70639128, 71480070, 72274293, 72678060, 72881640, 74127480, 74766510, 76525722, 76902696, 78487920, 79164540, 80304770, 81991845, 82599192, 82818288, 83393415, 85028580, 85447440, 85776084, 87213672, 87457968, 88298910, 88952976, 89719812, 91776880, 92924091, 95306760, 96128370, 96365724, 96904080, 99688680, 100072098, 100913040, 102034296, 103248990, 103522860, 105552720, 107220105, 109017090, 109322460, 111191220, 112149765, 113371440, 114368112, 114788583, 117731880, 119626416, 120457155, 123898788, 124590960, 127542870, 128171160, 128487632, 131186952, 133429464, 134579718, 137665320, 138030480, 141278256, 142960140, 144548586, 145356120, 145763280, 148254960, 149533020, 150108147, 153051444, 153805392, 154873485, 158329080, 160609540, 163983690, 165198384, 166786830, 170057160, 171552168, 174427344, 176597820, 179439624, 185848182, 190613520, 191314305, 192256740, 192731448, 199377360, 200144196, 204068592, 206497980, 207045720, 214440210, 216822879, 218034180, 218644920, 222382440, 224299530, 229577166, 235463760, 240914310, 247797576, 250180245, 255085740, 256342320, 262373904, 266858928, 269159436, 275330640, 278772273, 285920280, 289097172, 290712240, 299066040, 300216294, 306102888, 309746970, 316658160, 321219080, 327967380, 333573660, 336449295, 340114320, 343104336, 353195640, 358879248, 361371465, 371696364, 382628610, 384513480, 385462896, 400288392, 412995960, 414091440, 428880420, 433645758, 436068360, 437289840, 444764880, 448599060, 459154332, 464620455, 481828620, 495595152, 500360490, 510171480, 538318872, 557544546, 571840560, 573942915, 578194344, 598132080, 600432588, 612205776, 619493940, 642438160, 650468637, 655934760, 667147320, 672898590, 706391280, 722742930, 743392728, 750540735, 765257220, 769026960, 800576784, 825991920, 857760840, 867291516, 872136720, 897198120, 918308664, 929240910, 963657240, 1000720980, 1020342960, 1076637744, 1084114395, 1115089092, 1147885830, 1156388688, 1200865176, 1238987880, 1300937274, 1311869520, 1334294640, 1345797180, 1393861365, 1445485860, 1486785456, 1501081470, 1530514440, 1715521680, 1734583032, 1794396240, 1836617328, 1858481820, 1927314480, 1951405911, 2001441960, 2168228790, 2230178184, 2295771660, 2401730352, 2477975760, 2601874548, 2691594360, 2787722730, 2890971720, 3002162940, 3061028880, 3252343185, 3469166064, 3716963640, 3902811822, 4002883920, 4336457580, 4460356368, 4591543320, 5203749096, 5383188720, 5575445460, 5781943440, 6004325880, 6504686370, 7433927280, 7805623644, 8672915160, 9183086640, 9757029555, 10407498192, 11150890920, 12008651760, 13009372740, 15611247288, 17345830320, 19514059110, 22301781840, 26018745480, 31222494576, 39028118220, 52037490960, 78056236440, 156112472880]

約数ペア:

[(1, 156112472880), (2, 78056236440), (3, 52037490960), (4, 39028118220), (5, 31222494576), (6, 26018745480), (7, 22301781840), (8, 19514059110), (9, 17345830320), (10, 15611247288), (12, 13009372740), (13, 12008651760), (14, 11150890920), (15, 10407498192), (16, 9757029555), (17, 9183086640), (18, 8672915160), (20, 7805623644), (21, 7433927280), (24, 6504686370), (26, 6004325880), (27, 5781943440), (28, 5575445460), (29, 5383188720), (30, 5203749096), (34, 4591543320), (35, 4460356368), (36, 4336457580), (39, 4002883920), (40, 3902811822), (42, 3716963640), (45, 3469166064), (48, 3252343185), (51, 3061028880), (52, 3002162940), (54, 2890971720), (56, 2787722730), (58, 2691594360), (60, 2601874548), (63, 2477975760), (65, 2401730352), (68, 2295771660), (70, 2230178184), (72, 2168228790), (78, 2001441960), (80, 1951405911), (81, 1927314480), (84, 1858481820), (85, 1836617328), (87, 1794396240), (90, 1734583032), (91, 1715521680), (102, 1530514440), (104, 1501081470), (105, 1486785456), (108, 1445485860), (112, 1393861365), (116, 1345797180), (117, 1334294640), (119, 1311869520), (120, 1300937274), (126, 1238987880), (130, 1200865176), (135, 1156388688), (136, 1147885830), (140, 1115089092), (144, 1084114395), (145, 1076637744), (153, 1020342960), (156, 1000720980), (162, 963657240), (168, 929240910), (170, 918308664), (174, 897198120), (179, 872136720), (180, 867291516), (182, 857760840), (189, 825991920), (195, 800576784), (203, 769026960), (204, 765257220), (208, 750540735), (210, 743392728), (216, 722742930), (221, 706391280), (232, 672898590), (234, 667147320), (238, 655934760), (240, 650468637), (243, 642438160), (252, 619493940), (255, 612205776), (260, 600432588), (261, 598132080), (270, 578194344), (272, 573942915), (273, 571840560), (280, 557544546), (290, 538318872), (306, 510171480), (312, 500360490), (315, 495595152), (324, 481828620), (336, 464620455), (340, 459154332), (348, 448599060), (351, 444764880), (357, 437289840), (358, 436068360), (360, 433645758), (364, 428880420), (377, 414091440), (378, 412995960), (390, 400288392), (405, 385462896), (406, 384513480), (408, 382628610), (420, 371696364), (432, 361371465), (435, 358879248), (442, 353195640), (455, 343104336), (459, 340114320), (464, 336449295), (468, 333573660), (476, 327967380), (486, 321219080), (493, 316658160), (504, 309746970), (510, 306102888), (520, 300216294), (522, 299066040), (537, 290712240), (540, 289097172), (546, 285920280), (560, 278772273), (567, 275330640), (580, 269159436), (585, 266858928), (595, 262373904), (609, 256342320), (612, 255085740), (624, 250180245), (630, 247797576), (648, 240914310), (663, 235463760), (680, 229577166), (696, 224299530), (702, 222382440), (714, 218644920), (716, 218034180), (720, 216822879), (728, 214440210), (754, 207045720), (756, 206497980), (765, 204068592), (780, 200144196), (783, 199377360), (810, 192731448), (812, 192256740), (816, 191314305), (819, 190613520), (840, 185848182), (870, 179439624), (884, 176597820), (895, 174427344), (910, 171552168), (918, 170057160), (936, 166786830), (945, 165198384), (952, 163983690), (972, 160609540), (986, 158329080), (1008, 154873485), (1015, 153805392), (1020, 153051444), (1040, 150108147), (1044, 149533020), (1053, 148254960), (1071, 145763280), (1074, 145356120), (1080, 144548586), (1092, 142960140), (1105, 141278256), (1131, 138030480), (1134, 137665320), (1160, 134579718), (1170, 133429464), (1190, 131186952), (1215, 128487632), (1218, 128171160), (1224, 127542870), (1253, 124590960), (1260, 123898788), (1296, 120457155), (1305, 119626416), (1326, 117731880), (1360, 114788583), (1365, 114368112), (1377, 113371440), (1392, 112149765), (1404, 111191220), (1428, 109322460), (1432, 109017090), (1456, 107220105), (1479, 105552720), (1508, 103522860), (1512, 103248990), (1530, 102034296), (1547, 100913040), (1560, 100072098), (1566, 99688680), (1611, 96904080), (1620, 96365724), (1624, 96128370), (1638, 95306760), (1680, 92924091), (1701, 91776880), (1740, 89719812), (1755, 88952976), (1768, 88298910), (1785, 87457968), (1790, 87213672), (1820, 85776084), (1827, 85447440), (1836, 85028580), (1872, 83393415), (1885, 82818288), (1890, 82599192), (1904, 81991845), (1944, 80304770), (1972, 79164540), (1989, 78487920), (2030, 76902696), (2040, 76525722), (2088, 74766510), (2106, 74127480), (2142, 72881640), (2148, 72678060), (2160, 72274293), (2184, 71480070), (2210, 70639128), (2262, 69015240), (2268, 68832660), (2295, 68022864), (2320, 67289859), (2327, 67087440), (2340, 66714732), (2349, 66459120), (2380, 65593476), (2430, 64243816), (2436, 64085580), (2448, 63771435), (2457, 63537840), (2465, 63331632), (2506, 62295480), (2520, 61949394), (2610, 59813208), (2639, 59155920), (2652, 58865940), (2685, 58142448), (2730, 57184056), (2754, 56685720), (2808, 55595610), (2835, 55066128), (2856, 54661230), (2864, 54508545), (2958, 52776360), (3016, 51761430), (3024, 51624495), (3043, 51302160), (3045, 51268464), (3060, 51017148), (3094, 50456520), (3120, 50036049), (3132, 49844340), (3159, 49418320), (3213, 48587760), (3222, 48452040), (3240, 48182862), (3248, 48064185), (3276, 47653380), (3315, 47092752), (3393, 46010160), (3402, 45888440), (3451, 45236880), (3480, 44859906), (3510, 44476488), (3536, 44149455), (3570, 43728984), (3580, 43606836), (3640, 42888042), (3654, 42723720), (3672, 42514290), (3759, 41530320), (3770, 41409144), (3780, 41299596), (3888, 40152385), (3915, 39875472), (3944, 39582270), (3978, 39243960), (4060, 38451348), (4080, 38262861), (4095, 38122704), (4131, 37790480), (4176, 37383255), (4212, 37063740), (4284, 36440820), (4296, 36339030), (4368, 35740035), (4420, 35319564), (4437, 35184240), (4524, 34507620), (4536, 34416330), (4590, 34011432), (4641, 33637680), (4654, 33543720), (4680, 33357366), (4698, 33229560), (4760, 32796738), (4833, 32301360), (4860, 32121908), (4872, 32042790), (4914, 31768920), (4930, 31665816), (5012, 31147740), (5040, 30974697), (5191, 30073680), (5220, 29906604), (5265, 29650992), (5278, 29577960), (5304, 29432970), (5355, 29152656), (5370, 29071224), (5460, 28592028), (5481, 28482480), (5508, 28342860), (5616, 27797805), (5655, 27606096), (5670, 27533064), (5712, 27330615), (5916, 26388180), (5967, 26162640), (6032, 25880715), (6086, 25651080), (6090, 25634232), (6120, 25508574), (6188, 25228260), (6264, 24922170), (6265, 24918192), (6318, 24709160), (6409, 24358320), (6426, 24293880), (6444, 24226020), (6480, 24091431), (6552, 23826690), (6630, 23546376), (6786, 23005080), (6804, 22944220), (6885, 22674288), (6902, 22618440), (6960, 22429953), (6981, 22362480), (7020, 22238244), (7047, 22153040), (7140, 21864492), (7160, 21803418), (7280, 21444021), (7308, 21361860), (7344, 21257145), (7371, 21179280), (7395, 21110544), (7518, 20765160), (7540, 20704572), (7560, 20649798), (7735, 20182608), (7830, 19937736), (7888, 19791135), (7917, 19718640), (7956, 19621980), (8055, 19380816), (8120, 19225674), (8190, 19061352), (8262, 18895240), (8424, 18531870), (8505, 18355376), (8568, 18220410), (8592, 18169515), (8840, 17659782), (8874, 17592120), (9048, 17253810), (9072, 17208165), (9129, 17100720), (9135, 17089488), (9180, 17005716), (9282, 16818840), (9308, 16771860), (9360, 16678683), (9396, 16614780), (9520, 16398369), (9639, 16195920), (9666, 16150680), (9720, 16060954), (9744, 16021395), (9828, 15884460), (9860, 15832908), (9945, 15697584), (10024, 15573870), (10179, 15336720), (10353, 15078960), (10382, 15036840), (10440, 14953302), (10530, 14825496), (10556, 14788980), (10608, 14716485), (10710, 14576328), (10740, 14535612), (10920, 14296014), (10962, 14241240), (11016, 14171430), (11277, 13843440), (11310, 13803048), (11340, 13766532), (11635, 13417488), (11745, 13291824), (11832, 13194090), (11934, 13081320), (12172, 12825540), (12180, 12817116), (12240, 12754287), (12285, 12707568), (12376, 12614130), (12528, 12461085), (12530, 12459096), (12636, 12354580), (12818, 12179160), (12852, 12146940), (12888, 12113010), (13104, 11913345), (13195, 11831184), (13260, 11773188), (13311, 11728080), (13572, 11502540), (13608, 11472110), (13770, 11337144), (13804, 11309220), (13923, 11212560), (13962, 11181240), (14040, 11119122), (14094, 11076520), (14280, 10932246), (14320, 10901709), (14499, 10767120), (14616, 10680930), (14742, 10589640), (14790, 10555272), (15036, 10382580), (15080, 10352286), (15120, 10324899), (15215, 10260432), (15470, 10091304), (15573, 10024560), (15660, 9968868), (15795, 9883664), (15834, 9859320), (15912, 9810990), (16065, 9717552), (16110, 9690408), (16240, 9612837), (16289, 9583920), (16380, 9530676), (16443, 9494160), (16524, 9447620), (16848, 9265935), (16965, 9202032), (17010, 9177688), (17136, 9110205), (17255, 9047376), (17680, 8829891), (17748, 8796060), (17901, 8720880), (18096, 8626905), (18258, 8550360), (18270, 8544744), (18360, 8502858), (18564, 8409420), (18616, 8385930), (18792, 8307390), (18795, 8306064), (19227, 8119440), (19278, 8097960), (19332, 8075340), (19440, 8030477), (19656, 7942230), (19720, 7916454), (19890, 7848792), (20048, 7786935), (20358, 7668360), (20655, 7558096), (20706, 7539480), (20764, 7518420), (20880, 7476651), (20943, 7454160), (21060, 7412748), (21112, 7394490), (21301, 7328880), (21420, 7288164), (21480, 7267806), (21840, 7148007), (21924, 7120620), (22032, 7085715), (22113, 7059760), (22185, 7036848), (22554, 6921720), (22620, 6901524), (22680, 6883266), (23205, 6727536), (23270, 6708744), (23490, 6645912), (23664, 6597045), (23751, 6572880), (23868, 6540660), (24165, 6460272), (24344, 6412770), (24360, 6408558), (24570, 6353784), (24752, 6307065), (25060, 6229548), (25272, 6177290), (25636, 6089580), (25704, 6073470), (25776, 6056505), (25955, 6014736), (26390, 5915592), (26520, 5886594), (26622, 5864040), (27144, 5751270), (27216, 5736055), (27387, 5700240), (27405, 5696496), (27540, 5668572), (27608, 5654610), (27846, 5606280), (27924, 5590620), (28080, 5559561), (28188, 5538260), (28560, 5466123), (28917, 5398640), (28998, 5383560), (29232, 5340465), (29484, 5294820), (29580, 5277636), (29835, 5232528), (30072, 5191290), (30160, 5176143), (30430, 5130216), (30537, 5112240), (30940, 5045652), (31059, 5026320), (31146, 5012280), (31320, 4984434), (31590, 4941832), (31668, 4929660), (31824, 4905495), (32045, 4871664), (32130, 4858776), (32220, 4845204), (32578, 4791960), (32760, 4765338), (32886, 4747080), (33048, 4723810), (33831, 4614480), (33930, 4601016), (34020, 4588844), (34510, 4523688), (34905, 4472496), (35235, 4430608), (35496, 4398030), (35802, 4360440), (36337, 4296240), (36516, 4275180), (36540, 4272372), (36720, 4251429), (36855, 4235856), (37128, 4204710), (37232, 4192965), (37584, 4153695), (37590, 4153032), (38454, 4059720), (38556, 4048980), (38664, 4037670), (39312, 3971115), (39440, 3958227), (39559, 3946320), (39585, 3943728), (39780, 3924396), (39933, 3909360), (40716, 3834180), (41310, 3779048), (41412, 3769740), (41528, 3759210), (41769, 3737520), (41886, 3727080), (42120, 3706374), (42224, 3697245), (42602, 3664440), (42840, 3644082), (42960, 3633903), (43497, 3589040), (43848, 3560310), (44226, 3529880), (44370, 3518424), (44863, 3479760), (45108, 3460860), (45240, 3450762), (45360, 3441633), (45645, 3420144), (46410, 3363768), (46540, 3354372), (46719, 3341520), (46980, 3322956), (47502, 3286440), (47736, 3270330), (48195, 3239184), (48330, 3230136), (48688, 3206385), (48720, 3204279), (48867, 3194640), (49140, 3176892), (49329, 3164720), (50120, 3114774), (50544, 3088645), (50895, 3067344), (51272, 3044790), (51408, 3036735), (51765, 3015792), (51910, 3007368), (52780, 2957796), (53040, 2943297), (53244, 2932020), (53703, 2906960), (54288, 2875635), (54774, 2850120), (54810, 2848248), (55080, 2834286), (55216, 2827305), (55692, 2803140), (55848, 2795310), (56376, 2769130), (56385, 2768688), (57681, 2706480), (57834, 2699320), (57996, 2691780), (58968, 2647410), (59160, 2638818), (59670, 2616264), (60144, 2595645), (60860, 2565108), (61074, 2556120), (61880, 2522826), (62118, 2513160), (62292, 2506140), (62640, 2492217), (62829, 2484720), (63180, 2470916), (63336, 2464830), (63903, 2442960), (64090, 2435832), (64260, 2429388), (64440, 2422602), (65156, 2395980), (65520, 2382669), (65772, 2373540), (66096, 2361905), (66555, 2345616), (67483, 2313360), (67662, 2307240), (67860, 2300508), (68040, 2294422), (69020, 2261844), (69615, 2242512), (69810, 2236248), (70470, 2215304), (70992, 2199015), (71253, 2190960), (71604, 2180220), (72495, 2153424), (72674, 2148120), (73032, 2137590), (73080, 2136186), (73710, 2117928), (74256, 2102355), (75180, 2076516), (76908, 2029860), (77112, 2024490), (77328, 2018835), (77865, 2004912), (79118, 1973160), (79170, 1971864), (79560, 1962198), (79866, 1954680), (81432, 1917090), (81445, 1916784), (82161, 1900080), (82215, 1898832), (82620, 1889524), (82824, 1884870), (83056, 1879605), (83538, 1868760), (83772, 1863540), (84240, 1853187), (85204, 1832220), (85680, 1822041), (86994, 1794520), (87696, 1780155), (88247, 1769040), (88452, 1764940), (88740, 1759212), (89505, 1744176), (89726, 1739880), (90216, 1730430), (90480, 1725381), (91290, 1710072), (91611, 1704080), (92820, 1681884), (93080, 1677186), (93177, 1675440), (93438, 1670760), (93960, 1661478), (95004, 1643220), (95472, 1635165), (96135, 1623888), (96390, 1619592), (96660, 1615068), (97734, 1597320), (98280, 1588446), (98658, 1582360), (100240, 1557387), (101493, 1538160), (101790, 1533672), (102544, 1522395), (103530, 1507896), (103820, 1503684), (104715, 1490832), (105560, 1478898), (106488, 1466010), (106505, 1465776), (107406, 1453480), (109011, 1432080), (109548, 1425060), (109620, 1424124), (110160, 1417143), (110565, 1411952), (111384, 1401570), (111696, 1397655), (112752, 1384565), (112770, 1384344), (115362, 1353240), (115668, 1349660), (115992, 1345890), (117936, 1323705), (118320, 1319409), (118677, 1315440), (118755, 1314576), (119340, 1308132), (119799, 1303120), (121720, 1282554), (122148, 1278060), (123760, 1261413), (124236, 1256580), (124584, 1253070), (125307, 1245840), (125658, 1242360), (126360, 1235458), (126672, 1232415), (127806, 1221480), (128180, 1217916), (128520, 1214694), (128880, 1211301), (130312, 1197990), (131544, 1186770), (133110, 1172808), (134589, 1159920), (134966, 1156680), (135324, 1153620), (135720, 1150254), (136080, 1147211), (136935, 1140048), (138040, 1130922), (139230, 1121256), (139620, 1118124), (140157, 1113840), (140940, 1107652), (142506, 1095480), (143208, 1090110), (144585, 1079728), (144990, 1076712), (145348, 1074060), (146064, 1068795), (146160, 1068093), (146601, 1064880), (147420, 1058964), (150360, 1038258), (152685, 1022448), (153816, 1014930), (154224, 1012245), (155295, 1005264), (155730, 1002456), (158236, 986580), (158340, 985932), (159120, 981099), (159732, 977340), (162864, 958545), (162890, 958392), (164322, 950040), (164430, 949416), (165240, 944762), (165648, 942435), (167076, 934380), (167544, 931770), (169155, 922896), (170408, 916110), (173043, 902160), (173988, 897260), (176494, 884520), (176904, 882470), (177480, 879606), (179010, 872088), (179452, 869940), (180432, 865215), (181685, 859248), (182580, 855036), (183222, 852040), (185640, 840942), (186160, 838593), (186354, 837720), (186876, 835380), (187920, 830739), (188487, 828240), (190008, 821610), (191709, 814320), (192270, 811944), (192780, 809796), (193320, 807534), (195468, 798660), (196560, 794223), (197316, 791180), (197795, 789264), (199665, 781872), (202449, 771120), (202986, 769080), (203580, 766836), (207060, 753948), (207640, 751842), (208845, 747504), (209430, 745416), (211120, 739449), (212976, 733005), (213010, 732888), (213759, 730320), (214812, 726740), (217485, 717808), (218022, 716040), (219096, 712530), (219240, 712062), (221130, 705976), (222768, 700785), (224315, 695952), (225540, 692172), (230724, 676620), (231336, 674830), (231984, 672945), (233595, 668304), (237354, 657720), (237510, 657288), (238680, 654066), (239598, 651560), (243440, 641277), (244296, 639030), (244335, 638928), (246483, 633360), (246645, 632944), (248472, 628290), (249168, 626535), (250614, 622920), (251316, 621180), (252720, 617729), (255612, 610740), (256360, 608958), (257040, 607347), (260624, 598995), (263088, 593385), (264741, 589680), (266220, 586404), (268515, 581392), (269178, 579960), (269932, 578340), (270648, 576810), (271440, 575127), (273870, 570024), (276080, 565461), (276913, 563760), (278460, 560628), (279240, 559062), (279531, 558480), (280314, 556920), (281880, 553826), (285012, 547740), (286416, 545055), (288405, 541296), (289170, 539864), (289980, 538356), (290696, 537030), (293202, 532440), (294840, 529482), (300720, 519129), (304479, 512720), (305370, 511224), (307632, 507465), (310590, 502632), (311460, 501228), (314145, 496944), (316472, 493290), (316680, 492966), (319464, 488670), (319515, 488592), (325780, 479196), (327033, 477360), (328644, 475020), (328860, 474708), (330480, 472381), (334152, 467190), (335088, 465885), (337415, 462672), (338310, 461448), (340816, 458055), (346086, 451080), (347976, 448630), (352988, 442260), (353808, 441235), (354960, 439803), (356031, 438480), (356265, 438192), (358020, 436044), (358904, 434970), (363370, 429624), (365160, 427518), (366444, 426020), (371280, 420471), (372708, 418860), (373752, 417690), (375921, 415280), (376974, 414120), (380016, 410805), (383418, 407160), (384540, 405972), (385560, 404898), (386640, 403767), (390936, 399330), (394632, 395590)]