2109499905240

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{241}}^1$

素因数の和:355

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 168, 169, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 241, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 338, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 434, 442, 455, 459, 465, 468, 476, 482, 504, 507, 510, 520, 527, 540, 546, 558, 585, 595, 612, 620, 630, 651, 663, 676, 680, 702, 714, 723, 728, 744, 756, 765, 780, 806, 819, 837, 840, 845, 868, 884, 910, 918, 930, 936, 945, 952, 964, 1014, 1020, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1183, 1190, 1205, 1209, 1224, 1240, 1260, 1302, 1326, 1352, 1365, 1395, 1404, 1428, 1446, 1512, 1521, 1530, 1547, 1560, 1581, 1612, 1638, 1674, 1687, 1690, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1890, 1928, 1953, 1989, 2015, 2028, 2040, 2108, 2142, 2169, 2170, 2184, 2197, 2210, 2232, 2295, 2340, 2366, 2380, 2410, 2418, 2457, 2520, 2535, 2604, 2635, 2652, 2730, 2790, 2808, 2821, 2856, 2873, 2892, 3042, 3060, 3094, 3133, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3374, 3380, 3510, 3549, 3570, 3615, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3978, 4030, 4056, 4095, 4097, 4185, 4216, 4284, 4338, 4340, 4394, 4420, 4563, 4590, 4641, 4680, 4732, 4743, 4760, 4820, 4836, 4914, 5061, 5070, 5208, 5239, 5270, 5304, 5355, 5460, 5580, 5642, 5746, 5784, 5859, 5915, 5967, 6045, 6084, 6120, 6188, 6266, 6324, 6426, 6507, 6510, 6552, 6591, 6630, 6696, 6748, 6760, 6851, 7020, 7098, 7140, 7230, 7254, 7378, 7471, 7560, 7605, 7735, 7812, 7905, 7956, 8060, 8190, 8194, 8370, 8435, 8463, 8568, 8619, 8676, 8680, 8788, 8840, 9126, 9180, 9282, 9399, 9464, 9486, 9640, 9672, 9765, 9828, 9945, 10122, 10140, 10478, 10540, 10647, 10710, 10845, 10881, 10920, 10985, 11067, 11160, 11284, 11492, 11718, 11830, 11934, 12090, 12168, 12285, 12291, 12376, 12532, 12648, 12852, 13014, 13020, 13182, 13260, 13496, 13702, 13923, 14040, 14105, 14196, 14229, 14280, 14365, 14460, 14508, 14756, 14942, 15183, 15210, 15379, 15470, 15624, 15665, 15717, 15810, 15912, 16065, 16120, 16380, 16388, 16740, 16870, 16926, 17238, 17352, 17576, 17745, 18135, 18252, 18360, 18445, 18564, 18798, 18972, 19530, 19656, 19773, 19890, 20111, 20244, 20280, 20485, 20553, 20956, 21080, 21294, 21420, 21690, 21762, 21931, 21970, 22134, 22413, 22568, 22815, 22984, 23205, 23436, 23660, 23715, 23868, 24180, 24570, 24582, 25064, 25305, 25389, 25704, 25857, 26028, 26040, 26195, 26364, 26520, 27404, 27846, 28197, 28210, 28392, 28458, 28679, 28730, 28920, 29016, 29295, 29512, 29835, 29884, 30366, 30420, 30758, 30940, 31330, 31434, 31620, 31941, 32130, 32535, 32760, 32776, 32955, 33201, 33480, 33740, 33852, 34255, 34476, 35490, 36270, 36504, 36673, 36873, 36890, 37128, 37349, 37355, 37596, 37944, 39060, 39546, 39780, 40222, 40488, 40729, 40970, 41106, 41769, 41912, 42315, 42588, 42840, 43095, 43380, 43524, 43862, 43940, 44268, 44826, 45549, 45630, 46137, 46410, 46872, 46995, 47151, 47320, 47430, 47736, 47957, 48360, 49140, 49164, 50610, 50778, 51714, 52056, 52297, 52390, 52728, 53235, 53261, 54405, 54808, 55335, 55692, 56394, 56420, 56916, 57358, 57460, 58590, 59319, 59670, 59768, 60333, 60732, 60840, 61455, 61516, 61659, 61880, 62660, 62868, 63240, 63882, 64260, 65070, 65793, 65910, 66402, 67239, 67480, 67704, 68107, 68510, 68952, 69615, 70980, 71145, 72540, 73346, 73746, 73780, 74698, 74710, 75192, 75915, 76167, 76895, 77571, 78120, 78585, 79092, 79560, 80444, 81458, 81940, 82212, 83538, 84591, 84630, 85176, 86037, 86190, 86760, 87048, 87724, 87880, 88536, 89063, 89652, 91098, 91260, 92274, 92820, 93990, 94302, 94860, 95914, 97123, 98280, 98328, 98865, 99603, 100555, 101220, 101556, 102765, 103428, 104594, 104780, 106470, 106522, 108810, 109655, 110019, 110619, 110670, 111384, 112047, 112065, 112788, 112840, 113832, 114716, 114920, 117180, 118638, 119340, 120666, 121464, 122187, 122910, 123032, 123318, 125320, 125736, 126945, 127007, 127764, 128520, 129285, 130140, 131586, 131820, 132804, 134478, 136214, 137020, 138411, 139230, 140985, 141453, 141960, 142290, 143395, 143871, 145080, 146692, 147492, 147560, 149396, 149420, 151830, 152334, 153790, 155142, 156891, 157170, 158184, 159705, 159783, 160888, 162916, 163880, 164424, 166005, 167076, 169182, 169260, 172074, 172380, 175448, 178126, 179304, 180999, 182196, 182520, 183365, 184365, 184548, 184977, 185640, 186745, 187980, 188604, 189720, 191828, 194246, 197379, 197730, 199206, 201110, 201717, 202440, 203112, 203645, 204321, 205530, 206856, 208845, 209188, 209560, 212940, 213044, 217620, 219310, 220038, 221238, 221340, 224094, 224130, 225576, 227745, 229432, 230685, 234360, 235755, 237276, 238680, 239785, 241332, 244374, 245820, 246636, 253890, 254014, 255528, 258111, 258570, 260280, 261443, 261485, 263172, 263640, 265608, 266305, 267189, 268956, 272428, 274040, 276822, 278460, 281970, 282906, 284580, 285103, 286790, 287742, 291369, 293384, 294984, 296595, 298792, 298840, 301665, 303660, 304668, 307580, 308295, 310284, 313782, 314340, 319410, 319566, 325832, 328965, 330057, 332010, 334152, 336141, 336195, 338364, 338520, 340535, 344148, 344760, 356252, 361998, 364392, 366561, 366730, 368730, 369096, 369954, 372827, 373490, 375960, 377208, 380835, 381021, 383656, 387855, 388492, 394758, 395460, 398412, 402220, 403434, 407290, 408642, 411060, 415233, 417690, 418376, 422955, 425880, 426088, 430185, 431613, 435240, 438620, 440076, 442476, 442680, 445315, 448188, 448260, 455490, 461370, 470673, 471510, 474552, 476749, 479349, 479570, 482664, 485615, 488748, 491640, 493272, 498015, 507780, 508028, 516222, 517140, 522886, 522970, 526344, 529477, 532610, 534378, 537912, 542997, 544856, 550095, 553095, 553644, 556920, 560235, 563940, 565812, 569160, 570206, 573580, 575484, 582738, 592137, 593190, 603330, 607320, 609336, 610935, 612963, 615160, 616590, 620568, 623441, 627564, 628680, 635035, 638820, 639132, 657930, 660114, 664020, 672282, 672390, 676728, 679861, 681070, 688296, 692055, 692393, 707265, 712504, 719355, 723996, 733122, 733460, 737460, 739908, 745654, 746980, 761670, 762042, 774333, 775710, 776984, 784329, 784455, 789516, 790920, 796824, 798915, 801567, 804440, 806868, 814580, 817284, 822120, 830466, 835380, 845910, 855309, 860370, 863226, 874107, 877240, 880152, 884952, 889049, 890630, 896376, 896520, 904995, 910980, 922740, 924885, 941346, 943020, 953498, 958698, 959140, 971230, 977496, 986895, 990171, 996030, 1008423, 1008585, 1015560, 1016056, 1021605, 1032444, 1034280, 1045772, 1045940, 1058954, 1065220, 1068756, 1085994, 1099683, 1100190, 1106190, 1107288, 1118481, 1120470, 1127880, 1131624, 1140412, 1143063, 1147160, 1150968, 1157819, 1165476, 1184274, 1186380, 1206660, 1221870, 1225926, 1233180, 1246882, 1255128, 1262599, 1270070, 1277640, 1278264, 1290555, 1294839, 1307215, 1315860, 1320228, 1328040, 1335945, 1344564, 1344780, 1359722, 1362140, 1384110, 1384786, 1412019, 1414530, 1425515, 1430247, 1438047, 1438710, 1447992, 1456845, 1466244, 1466920, 1474920, 1479816, 1491308, 1493960, 1523340, 1524084, 1548666, 1551420, 1568658, 1568910, 1579032, 1588431, 1597830, 1603134, 1613736, 1629160, 1634568, 1650285, 1651091, 1660932, 1670760, 1680705, 1691820, 1710618, 1720740, 1726452, 1748214, 1778098, 1781260, 1809990, 1821960, 1832805, 1838889, 1845480, 1849770, 1864135, 1870323, 1882692, 1886040, 1905105, 1906996, 1917396, 1918280, 1942460, 1973790, 1980342, 1992060, 2016846, 2017170, 2039583, 2043210, 2064888, 2076165, 2077179, 2091544, 2091880, 2117908, 2130440, 2137512, 2158065, 2171988, 2199366, 2200380, 2212380, 2236962, 2240940, 2280824, 2286126, 2315638, 2330952, 2352987, 2353365, 2368548, 2372760, 2383745, 2396745, 2404701, 2413320, 2443740, 2451852, 2466360, 2493764, 2525198, 2540140, 2565927, 2581110, 2589678, 2614430, 2622321, 2631720, 2640456, 2647385, 2667147, 2671890, 2689128, 2689560, 2714985, 2719444, 2724280, 2768220, 2769572, 2824038, 2829060, 2851030, 2860494, 2876094, 2877420, 2913690, 2932488, 2960685, 2982616, 3046680, 3048168, 3064815, 3097332, 3102840, 3117205, 3137316, 3137820, 3176862, 3195660, 3206268, 3300570, 3302182, 3321864, 3355443, 3361410, 3383640, 3399305, 3421236, 3429189, 3441480, 3452904, 3461965, 3473457, 3496428, 3556196, 3562520, 3619980, 3665610, 3677778, 3699540, 3706339, 3728270, 3740646, 3765384, 3787797, 3810210, 3813992, 3834792, 3871665, 3884920, 3921645, 3947580, 3960684, 3984120, 4007835, 4033692, 4034340, 4079166, 4086420, 4152330, 4154358, 4235816, 4276545, 4290741, 4316130, 4343976, 4370535, 4398732, 4400760, 4424760, 4445245, 4473924, 4481880, 4572252, 4631276, 4705974, 4706730, 4737096, 4765293, 4767490, 4793490, 4809402, 4846751, 4887480, 4903704, 4950855, 4953273, 4987528, 5042115, 5050396, 5080280, 5131854, 5162220, 5179356, 5228860, 5244642, 5294770, 5334294, 5343780, 5429970, 5438888, 5498415, 5536440, 5539144, 5592405, 5610969, 5648076, 5658120, 5702060, 5715315, 5720988, 5752188, 5754840, 5789095, 5827380, 5921370, 6118749, 6129630, 6194664, 6231537, 6234410, 6274632, 6275640, 6312995, 6353724, 6391320, 6412536, 6474195, 6601140, 6604364, 6710886, 6722820, 6798610, 6842472, 6858378, 6923930, 6946914, 6992856, 7058961, 7060095, 7112392, 7151235, 7190235, 7239960, 7331220, 7355556, 7399080, 7412678, 7456540, 7481292, 7575594, 7620420, 7697781, 7743330, 7843290, 7895160, 7921368, 7942155, 8001441, 8015670, 8067384, 8068680, 8104733, 8158332, 8172840, 8255455, 8304660, 8308716, 8553090, 8581482, 8632260, 8741070, 8797464, 8838193, 8890490, 8947848, 9001109, 9144504, 9194445, 9262552, 9351615, 9411948, 9413460, 9530586, 9534980, 9586980, 9618804, 9693502, 9901710, 9906546, 10066329, 10084230, 10100792, 10197915, 10263708, 10324440, 10358712, 10385895, 10420371, 10457720, 10489284, 10589540, 10668588, 10687560, 10859940, 10996830, 11119017, 11184810, 11221938, 11296152, 11363391, 11404120, 11430630, 11441976, 11504376, 11557637, 11578190, 11654760, 11764935, 11842740, 12023505, 12237498, 12259260, 12463074, 12468820, 12625990, 12707448, 12829635, 12872223, 12948390, 13111605, 13202280, 13208728, 13335735, 13421772, 13445640, 13597220, 13716756, 13847860, 13893828, 14117922, 14120190, 14295879, 14302470, 14380470, 14540253, 14662440, 14711112, 14825356, 14859819, 14913080, 14962584, 15151188, 15240840, 15395562, 15486660, 15686580, 15884310, 16002882, 16031340, 16209466, 16316664, 16413787, 16510910, 16609320, 16617432, 16777215, 16832907, 17106180, 17145945, 17162964, 17264520, 17367285, 17482140, 17676386, 17780980, 18002218, 18356247, 18388890, 18531695, 18694611, 18703230, 18823896, 18826920, 18938985, 19061172, 19069960, 19173960, 19237608, 19387004, 19803420, 19813092, 20132658, 20168460, 20395830, 20527416, 20771790, 20840742, 20978568, 21179080, 21337176, 21453705, 21464183, 21719880, 21993660, 22238034, 22369620, 22443876, 22726782, 22861260, 23115274, 23156380, 23529870, 23685480, 23826465, 24004323, 24047010, 24233755, 24314199, 24474996, 24518520, 24766365, 24926148, 24937640, 25251980, 25659270, 25744446, 25896780, 26223210, 26514579, 26671470, 26843544, 27003327, 27194440, 27433512, 27695720, 27787656, 28054845, 28235844, 28240380, 28591758, 28604940, 28760940, 29080506, 29650712, 29719638, 30302376, 30593745, 30791124, 30973320, 31157685, 31261113, 31373160, 31768620, 32005764, 32062680, 32418932, 32827574, 33021820, 33357051, 33554430, 33665814, 34090173, 34212360, 34291890, 34325928, 34672911, 34734570, 34964280, 35294805, 35352772, 35561960, 36004436, 36712494, 36777780, 37063390, 37389222, 37406460, 37877970, 38122344, 38488905, 38774008, 39606840, 39626184, 40007205, 40265316, 40336920, 40523665, 40791660, 41543580, 41681484, 42907410, 42928366, 43620759, 43987320, 44190965, 44476068, 44579457, 44739240, 44887752, 45005545, 45453564, 45722520, 46230548, 46312760, 47059740, 47652930, 48008646, 48094020, 48467510, 48628398, 48949992, 49241361, 49532730, 49852296, 50331645, 50503960, 51318540, 51488892, 51793560, 52101855, 52446420, 53029158, 53342940, 54006654, 55595085, 56109690, 56471688, 56480760, 56816955, 57183516, 57209880, 57521880, 57788185, 58161012, 59439276, 61187490, 61582248, 62315370, 62522226, 63007763, 63537240, 64011528, 64361115, 64392549, 64837864, 65655148, 66043640, 66714102, 67108860, 67331628, 68180346, 68583780, 69345822, 69469140, 70589610, 70705544, 71479395, 72008872, 72701265, 72942597, 73424988, 73555560, 74126780, 74299095, 74778444, 74812920, 75755940, 76977810, 79543737, 80014410, 80530632, 81009981, 81047330, 81583320, 82068935, 83087160, 83362968, 84164535, 85814820, 85856732, 87241518, 88381930, 88952136, 89158914, 90011090, 90907128, 91781235, 92461096, 93473055, 94119480, 95305860, 96017292, 96188040, 96935020, 97256796, 98482722, 99065460, 100071153, 100663290, 102637080, 102977784, 104018733, 104203710, 104892840, 106058316, 106685880, 107320915, 108013308, 111190170, 112219380, 113633910, 114367032, 114896509, 115576370, 116322024, 118878552, 120021615, 121570995, 122374980, 124630740, 125044452, 126015526, 128722230, 128785098, 130862277, 131310296, 132572895, 133428204, 134217720, 134663256, 135016635, 136360692, 137167560, 138691644, 138938280, 141179220, 142958790, 145402530, 145885194, 146849976, 147724083, 148253560, 148598190, 149556888, 150249281, 151511880, 153955620, 156305565, 159087474, 160028820, 162019962, 162094660, 164137870, 166785255, 168329070, 170450865, 171629640, 171713464, 173364555, 174483036, 176763860, 178317828, 180022180, 183562470, 186946110, 189023289, 190611720, 192034584, 193177647, 193870040, 194513592, 196965444, 198130920, 200142306, 201326580, 208037466, 208407420, 212116632, 214641830, 216026616, 218103795, 218827791, 222380340, 222897285, 224438760, 227267820, 229793018, 231152740, 238631211, 240043230, 243029943, 243141990, 244749960, 246206805, 249261480, 250088904, 252031052, 257444460, 257570196, 261724554, 265145790, 266856408, 270033270, 272721384, 277383288, 279034379, 282358440, 285917580, 290805060, 291770388, 295448166, 297196380, 300498562, 307911240, 312056199, 312611130, 315038815, 318174948, 320057640, 321962745, 324039924, 324189320, 328275740, 333570510, 336658140, 340901730, 344689527, 346729110, 348966072, 353527720, 356635656, 360044360, 364712985, 367124940, 373892220, 378046578, 386355294, 393930888, 397718685, 400284612, 402653160, 405049905, 416074932, 416814840, 429283660, 436207590, 437655582, 443172249, 444760680, 445794570, 450747843, 454535640, 459586036, 462305480, 477262422, 480086460, 486059886, 486283980, 492413610, 500355765, 504062104, 514888920, 515140392, 520093665, 523449108, 530291580, 540066540, 558068758, 567069867, 571835160, 574482545, 579532941, 581610120, 583540776, 590896332, 594392760, 600997124, 624112398, 625222260, 630077630, 636349896, 643925490, 648079848, 654311385, 656551480, 667141020, 673316280, 681803460, 689379054, 693458220, 729425970, 734249880, 738620415, 747784440, 751246405, 756093156, 772710588, 795437370, 800569224, 810099810, 832149864, 837103137, 858567320, 872415180, 875311164, 886344498, 891589140, 901495686, 919172072, 945116445, 954524844, 960172920, 965888235, 972119772, 972567960, 984827220, 1000711530, 1034068581, 1040187330, 1046898216, 1060583160, 1080133080, 1094138955, 1116137516, 1134139734, 1148965090, 1159065882, 1181792664, 1193156055, 1201994248, 1215149715, 1248224796, 1250444520, 1260155260, 1287850980, 1308622770, 1334282040, 1352243529, 1363606920, 1378758108, 1386916440, 1395171895, 1458851940, 1477240830, 1502492810, 1512186312, 1545421176, 1560280995, 1590874740, 1620199620, 1674206274, 1701209601, 1723447635, 1744830360, 1750622328, 1772688996, 1783178280, 1802991372, 1890232890, 1909049688, 1931776470, 1944239544, 1953240653, 1969654440, 2001423060, 2068137162, 2080374660, 2188277910, 2215861245, 2232275032, 2253739215, 2268279468, 2297930180, 2318131764, 2386312110, 2430299430, 2496449592, 2511309411, 2520310520, 2575701960, 2617245540, 2704487058, 2757516216, 2790343790, 2835349335, 2897664705, 2917703880, 2954481660, 3004985620, 3102205743, 3120561990, 3181749480, 3240399240, 3348412548, 3402419202, 3446895270, 3545377992, 3605982744, 3780465780, 3863552940, 3906481306, 4002846120, 4056730587, 4136274324, 4160749320, 4185515685, 4376555820, 4431722490, 4507478430, 4536558936, 4595860360, 4636263528, 4772624220, 4860598860, 5022618822, 5170342905, 5234491080, 5408974116, 5580687580, 5670698670, 5795329410, 5859721959, 5908963320, 6009971240, 6204411486, 6241123980, 6696825096, 6761217645, 6804838404, 6893790540, 7533928233, 7560931560, 7727105880, 7812962612, 8113461174, 8272548648, 8371031370, 8506048005, 8753111640, 8863444980, 9014956860, 9545248440, 9721197720, 9766203265, 10045237644, 10340685810, 10817948232, 11161375160, 11341397340, 11590658820, 11719443918, 12408822972, 12482247960, 12556547055, 13522435290, 13609676808, 13787581080, 15067856466, 15511028715, 15625925224, 16226922348, 16742062740, 17012096010, 17579165877, 17726889960, 18029913720, 19532406530, 20090475288, 20283652935, 20681371620, 22682794680, 23181317640, 23438887836, 24817645944, 25113094110, 27044870580, 29298609795, 30135712932, 31022057430, 32453844696, 33484125480, 34024192020, 35158331754, 37669641165, 39064813060, 40567305870, 41362743240, 46877775672, 50226188220, 52737497631, 54089741160, 58597219590, 60271425864, 62044114860, 68048384040, 70316663508, 75339282330, 78129626120, 81134611740, 87895829385, 100452376440, 105474995262, 117194439180, 124088229720, 140633327016, 150678564660, 162269223480, 175791658770, 210949990524, 234388878360, 263687488155, 301357129320, 351583317540, 421899981048, 527374976310, 703166635080, 1054749952620, 2109499905240]

約数ペア:

[(1, 2109499905240), (2, 1054749952620), (3, 703166635080), (4, 527374976310), (5, 421899981048), (6, 351583317540), (7, 301357129320), (8, 263687488155), (9, 234388878360), (10, 210949990524), (12, 175791658770), (13, 162269223480), (14, 150678564660), (15, 140633327016), (17, 124088229720), (18, 117194439180), (20, 105474995262), (21, 100452376440), (24, 87895829385), (26, 81134611740), (27, 78129626120), (28, 75339282330), (30, 70316663508), (31, 68048384040), (34, 62044114860), (35, 60271425864), (36, 58597219590), (39, 54089741160), (40, 52737497631), (42, 50226188220), (45, 46877775672), (51, 41362743240), (52, 40567305870), (54, 39064813060), (56, 37669641165), (60, 35158331754), (62, 34024192020), (63, 33484125480), (65, 32453844696), (68, 31022057430), (70, 30135712932), (72, 29298609795), (78, 27044870580), (84, 25113094110), (85, 24817645944), (90, 23438887836), (91, 23181317640), (93, 22682794680), (102, 20681371620), (104, 20283652935), (105, 20090475288), (108, 19532406530), (117, 18029913720), (119, 17726889960), (120, 17579165877), (124, 17012096010), (126, 16742062740), (130, 16226922348), (135, 15625925224), (136, 15511028715), (140, 15067856466), (153, 13787581080), (155, 13609676808), (156, 13522435290), (168, 12556547055), (169, 12482247960), (170, 12408822972), (180, 11719443918), (182, 11590658820), (186, 11341397340), (189, 11161375160), (195, 10817948232), (204, 10340685810), (210, 10045237644), (216, 9766203265), (217, 9721197720), (221, 9545248440), (234, 9014956860), (238, 8863444980), (241, 8753111640), (248, 8506048005), (252, 8371031370), (255, 8272548648), (260, 8113461174), (270, 7812962612), (273, 7727105880), (279, 7560931560), (280, 7533928233), (306, 6893790540), (310, 6804838404), (312, 6761217645), (315, 6696825096), (338, 6241123980), (340, 6204411486), (351, 6009971240), (357, 5908963320), (360, 5859721959), (364, 5795329410), (372, 5670698670), (378, 5580687580), (390, 5408974116), (403, 5234491080), (408, 5170342905), (420, 5022618822), (434, 4860598860), (442, 4772624220), (455, 4636263528), (459, 4595860360), (465, 4536558936), (468, 4507478430), (476, 4431722490), (482, 4376555820), (504, 4185515685), (507, 4160749320), (510, 4136274324), (520, 4056730587), (527, 4002846120), (540, 3906481306), (546, 3863552940), (558, 3780465780), (585, 3605982744), (595, 3545377992), (612, 3446895270), (620, 3402419202), (630, 3348412548), (651, 3240399240), (663, 3181749480), (676, 3120561990), (680, 3102205743), (702, 3004985620), (714, 2954481660), (723, 2917703880), (728, 2897664705), (744, 2835349335), (756, 2790343790), (765, 2757516216), (780, 2704487058), (806, 2617245540), (819, 2575701960), (837, 2520310520), (840, 2511309411), (845, 2496449592), (868, 2430299430), (884, 2386312110), (910, 2318131764), (918, 2297930180), (930, 2268279468), (936, 2253739215), (945, 2232275032), (952, 2215861245), (964, 2188277910), (1014, 2080374660), (1020, 2068137162), (1054, 2001423060), (1071, 1969654440), (1080, 1953240653), (1085, 1944239544), (1092, 1931776470), (1105, 1909049688), (1116, 1890232890), (1170, 1802991372), (1183, 1783178280), (1190, 1772688996), (1205, 1750622328), (1209, 1744830360), (1224, 1723447635), (1240, 1701209601), (1260, 1674206274), (1302, 1620199620), (1326, 1590874740), (1352, 1560280995), (1365, 1545421176), (1395, 1512186312), (1404, 1502492810), (1428, 1477240830), (1446, 1458851940), (1512, 1395171895), (1521, 1386916440), (1530, 1378758108), (1547, 1363606920), (1560, 1352243529), (1581, 1334282040), (1612, 1308622770), (1638, 1287850980), (1674, 1260155260), (1687, 1250444520), (1690, 1248224796), (1736, 1215149715), (1755, 1201994248), (1768, 1193156055), (1785, 1181792664), (1820, 1159065882), (1836, 1148965090), (1860, 1134139734), (1890, 1116137516), (1928, 1094138955), (1953, 1080133080), (1989, 1060583160), (2015, 1046898216), (2028, 1040187330), (2040, 1034068581), (2108, 1000711530), (2142, 984827220), (2169, 972567960), (2170, 972119772), (2184, 965888235), (2197, 960172920), (2210, 954524844), (2232, 945116445), (2295, 919172072), (2340, 901495686), (2366, 891589140), (2380, 886344498), (2410, 875311164), (2418, 872415180), (2457, 858567320), (2520, 837103137), (2535, 832149864), (2604, 810099810), (2635, 800569224), (2652, 795437370), (2730, 772710588), (2790, 756093156), (2808, 751246405), (2821, 747784440), (2856, 738620415), (2873, 734249880), (2892, 729425970), (3042, 693458220), (3060, 689379054), (3094, 681803460), (3133, 673316280), (3162, 667141020), (3213, 656551480), (3224, 654311385), (3255, 648079848), (3276, 643925490), (3315, 636349896), (3348, 630077630), (3374, 625222260), (3380, 624112398), (3510, 600997124), (3549, 594392760), (3570, 590896332), (3615, 583540776), (3627, 581610120), (3640, 579532941), (3672, 574482545), (3689, 571835160), (3720, 567069867), (3780, 558068758), (3906, 540066540), (3978, 530291580), (4030, 523449108), (4056, 520093665), (4095, 515140392), (4097, 514888920), (4185, 504062104), (4216, 500355765), (4284, 492413610), (4338, 486283980), (4340, 486059886), (4394, 480086460), (4420, 477262422), (4563, 462305480), (4590, 459586036), (4641, 454535640), (4680, 450747843), (4732, 445794570), (4743, 444760680), (4760, 443172249), (4820, 437655582), (4836, 436207590), (4914, 429283660), (5061, 416814840), (5070, 416074932), (5208, 405049905), (5239, 402653160), (5270, 400284612), (5304, 397718685), (5355, 393930888), (5460, 386355294), (5580, 378046578), (5642, 373892220), (5746, 367124940), (5784, 364712985), (5859, 360044360), (5915, 356635656), (5967, 353527720), (6045, 348966072), (6084, 346729110), (6120, 344689527), (6188, 340901730), (6266, 336658140), (6324, 333570510), (6426, 328275740), (6507, 324189320), (6510, 324039924), (6552, 321962745), (6591, 320057640), (6630, 318174948), (6696, 315038815), (6748, 312611130), (6760, 312056199), (6851, 307911240), (7020, 300498562), (7098, 297196380), (7140, 295448166), (7230, 291770388), (7254, 290805060), (7378, 285917580), (7471, 282358440), (7560, 279034379), (7605, 277383288), (7735, 272721384), (7812, 270033270), (7905, 266856408), (7956, 265145790), (8060, 261724554), (8190, 257570196), (8194, 257444460), (8370, 252031052), (8435, 250088904), (8463, 249261480), (8568, 246206805), (8619, 244749960), (8676, 243141990), (8680, 243029943), (8788, 240043230), (8840, 238631211), (9126, 231152740), (9180, 229793018), (9282, 227267820), (9399, 224438760), (9464, 222897285), (9486, 222380340), (9640, 218827791), (9672, 218103795), (9765, 216026616), (9828, 214641830), (9945, 212116632), (10122, 208407420), (10140, 208037466), (10478, 201326580), (10540, 200142306), (10647, 198130920), (10710, 196965444), (10845, 194513592), (10881, 193870040), (10920, 193177647), (10985, 192034584), (11067, 190611720), (11160, 189023289), (11284, 186946110), (11492, 183562470), (11718, 180022180), (11830, 178317828), (11934, 176763860), (12090, 174483036), (12168, 173364555), (12285, 171713464), (12291, 171629640), (12376, 170450865), (12532, 168329070), (12648, 166785255), (12852, 164137870), (13014, 162094660), (13020, 162019962), (13182, 160028820), (13260, 159087474), (13496, 156305565), (13702, 153955620), (13923, 151511880), (14040, 150249281), (14105, 149556888), (14196, 148598190), (14229, 148253560), (14280, 147724083), (14365, 146849976), (14460, 145885194), (14508, 145402530), (14756, 142958790), (14942, 141179220), (15183, 138938280), (15210, 138691644), (15379, 137167560), (15470, 136360692), (15624, 135016635), (15665, 134663256), (15717, 134217720), (15810, 133428204), (15912, 132572895), (16065, 131310296), (16120, 130862277), (16380, 128785098), (16388, 128722230), (16740, 126015526), (16870, 125044452), (16926, 124630740), (17238, 122374980), (17352, 121570995), (17576, 120021615), (17745, 118878552), (18135, 116322024), (18252, 115576370), (18360, 114896509), (18445, 114367032), (18564, 113633910), (18798, 112219380), (18972, 111190170), (19530, 108013308), (19656, 107320915), (19773, 106685880), (19890, 106058316), (20111, 104892840), (20244, 104203710), (20280, 104018733), (20485, 102977784), (20553, 102637080), (20956, 100663290), (21080, 100071153), (21294, 99065460), (21420, 98482722), (21690, 97256796), (21762, 96935020), (21931, 96188040), (21970, 96017292), (22134, 95305860), (22413, 94119480), (22568, 93473055), (22815, 92461096), (22984, 91781235), (23205, 90907128), (23436, 90011090), (23660, 89158914), (23715, 88952136), (23868, 88381930), (24180, 87241518), (24570, 85856732), (24582, 85814820), (25064, 84164535), (25305, 83362968), (25389, 83087160), (25704, 82068935), (25857, 81583320), (26028, 81047330), (26040, 81009981), (26195, 80530632), (26364, 80014410), (26520, 79543737), (27404, 76977810), (27846, 75755940), (28197, 74812920), (28210, 74778444), (28392, 74299095), (28458, 74126780), (28679, 73555560), (28730, 73424988), (28920, 72942597), (29016, 72701265), (29295, 72008872), (29512, 71479395), (29835, 70705544), (29884, 70589610), (30366, 69469140), (30420, 69345822), (30758, 68583780), (30940, 68180346), (31330, 67331628), (31434, 67108860), (31620, 66714102), (31941, 66043640), (32130, 65655148), (32535, 64837864), (32760, 64392549), (32776, 64361115), (32955, 64011528), (33201, 63537240), (33480, 63007763), (33740, 62522226), (33852, 62315370), (34255, 61582248), (34476, 61187490), (35490, 59439276), (36270, 58161012), (36504, 57788185), (36673, 57521880), (36873, 57209880), (36890, 57183516), (37128, 56816955), (37349, 56480760), (37355, 56471688), (37596, 56109690), (37944, 55595085), (39060, 54006654), (39546, 53342940), (39780, 53029158), (40222, 52446420), (40488, 52101855), (40729, 51793560), (40970, 51488892), (41106, 51318540), (41769, 50503960), (41912, 50331645), (42315, 49852296), (42588, 49532730), (42840, 49241361), (43095, 48949992), (43380, 48628398), (43524, 48467510), (43862, 48094020), (43940, 48008646), (44268, 47652930), (44826, 47059740), (45549, 46312760), (45630, 46230548), (46137, 45722520), (46410, 45453564), (46872, 45005545), (46995, 44887752), (47151, 44739240), (47320, 44579457), (47430, 44476068), (47736, 44190965), (47957, 43987320), (48360, 43620759), (49140, 42928366), (49164, 42907410), (50610, 41681484), (50778, 41543580), (51714, 40791660), (52056, 40523665), (52297, 40336920), (52390, 40265316), (52728, 40007205), (53235, 39626184), (53261, 39606840), (54405, 38774008), (54808, 38488905), (55335, 38122344), (55692, 37877970), (56394, 37406460), (56420, 37389222), (56916, 37063390), (57358, 36777780), (57460, 36712494), (58590, 36004436), (59319, 35561960), (59670, 35352772), (59768, 35294805), (60333, 34964280), (60732, 34734570), (60840, 34672911), (61455, 34325928), (61516, 34291890), (61659, 34212360), (61880, 34090173), (62660, 33665814), (62868, 33554430), (63240, 33357051), (63882, 33021820), (64260, 32827574), (65070, 32418932), (65793, 32062680), (65910, 32005764), (66402, 31768620), (67239, 31373160), (67480, 31261113), (67704, 31157685), (68107, 30973320), (68510, 30791124), (68952, 30593745), (69615, 30302376), (70980, 29719638), (71145, 29650712), (72540, 29080506), (73346, 28760940), (73746, 28604940), (73780, 28591758), (74698, 28240380), (74710, 28235844), (75192, 28054845), (75915, 27787656), (76167, 27695720), (76895, 27433512), (77571, 27194440), (78120, 27003327), (78585, 26843544), (79092, 26671470), (79560, 26514579), (80444, 26223210), (81458, 25896780), (81940, 25744446), (82212, 25659270), (83538, 25251980), (84591, 24937640), (84630, 24926148), (85176, 24766365), (86037, 24518520), (86190, 24474996), (86760, 24314199), (87048, 24233755), (87724, 24047010), (87880, 24004323), (88536, 23826465), (89063, 23685480), (89652, 23529870), (91098, 23156380), (91260, 23115274), (92274, 22861260), (92820, 22726782), (93990, 22443876), (94302, 22369620), (94860, 22238034), (95914, 21993660), (97123, 21719880), (98280, 21464183), (98328, 21453705), (98865, 21337176), (99603, 21179080), (100555, 20978568), (101220, 20840742), (101556, 20771790), (102765, 20527416), (103428, 20395830), (104594, 20168460), (104780, 20132658), (106470, 19813092), (106522, 19803420), (108810, 19387004), (109655, 19237608), (110019, 19173960), (110619, 19069960), (110670, 19061172), (111384, 18938985), (112047, 18826920), (112065, 18823896), (112788, 18703230), (112840, 18694611), (113832, 18531695), (114716, 18388890), (114920, 18356247), (117180, 18002218), (118638, 17780980), (119340, 17676386), (120666, 17482140), (121464, 17367285), (122187, 17264520), (122910, 17162964), (123032, 17145945), (123318, 17106180), (125320, 16832907), (125736, 16777215), (126945, 16617432), (127007, 16609320), (127764, 16510910), (128520, 16413787), (129285, 16316664), (130140, 16209466), (131586, 16031340), (131820, 16002882), (132804, 15884310), (134478, 15686580), (136214, 15486660), (137020, 15395562), (138411, 15240840), (139230, 15151188), (140985, 14962584), (141453, 14913080), (141960, 14859819), (142290, 14825356), (143395, 14711112), (143871, 14662440), (145080, 14540253), (146692, 14380470), (147492, 14302470), (147560, 14295879), (149396, 14120190), (149420, 14117922), (151830, 13893828), (152334, 13847860), (153790, 13716756), (155142, 13597220), (156891, 13445640), (157170, 13421772), (158184, 13335735), (159705, 13208728), (159783, 13202280), (160888, 13111605), (162916, 12948390), (163880, 12872223), (164424, 12829635), (166005, 12707448), (167076, 12625990), (169182, 12468820), (169260, 12463074), (172074, 12259260), (172380, 12237498), (175448, 12023505), (178126, 11842740), (179304, 11764935), (180999, 11654760), (182196, 11578190), (182520, 11557637), (183365, 11504376), (184365, 11441976), (184548, 11430630), (184977, 11404120), (185640, 11363391), (186745, 11296152), (187980, 11221938), (188604, 11184810), (189720, 11119017), (191828, 10996830), (194246, 10859940), (197379, 10687560), (197730, 10668588), (199206, 10589540), (201110, 10489284), (201717, 10457720), (202440, 10420371), (203112, 10385895), (203645, 10358712), (204321, 10324440), (205530, 10263708), (206856, 10197915), (208845, 10100792), (209188, 10084230), (209560, 10066329), (212940, 9906546), (213044, 9901710), (217620, 9693502), (219310, 9618804), (220038, 9586980), (221238, 9534980), (221340, 9530586), (224094, 9413460), (224130, 9411948), (225576, 9351615), (227745, 9262552), (229432, 9194445), (230685, 9144504), (234360, 9001109), (235755, 8947848), (237276, 8890490), (238680, 8838193), (239785, 8797464), (241332, 8741070), (244374, 8632260), (245820, 8581482), (246636, 8553090), (253890, 8308716), (254014, 8304660), (255528, 8255455), (258111, 8172840), (258570, 8158332), (260280, 8104733), (261443, 8068680), (261485, 8067384), (263172, 8015670), (263640, 8001441), (265608, 7942155), (266305, 7921368), (267189, 7895160), (268956, 7843290), (272428, 7743330), (274040, 7697781), (276822, 7620420), (278460, 7575594), (281970, 7481292), (282906, 7456540), (284580, 7412678), (285103, 7399080), (286790, 7355556), (287742, 7331220), (291369, 7239960), (293384, 7190235), (294984, 7151235), (296595, 7112392), (298792, 7060095), (298840, 7058961), (301665, 6992856), (303660, 6946914), (304668, 6923930), (307580, 6858378), (308295, 6842472), (310284, 6798610), (313782, 6722820), (314340, 6710886), (319410, 6604364), (319566, 6601140), (325832, 6474195), (328965, 6412536), (330057, 6391320), (332010, 6353724), (334152, 6312995), (336141, 6275640), (336195, 6274632), (338364, 6234410), (338520, 6231537), (340535, 6194664), (344148, 6129630), (344760, 6118749), (356252, 5921370), (361998, 5827380), (364392, 5789095), (366561, 5754840), (366730, 5752188), (368730, 5720988), (369096, 5715315), (369954, 5702060), (372827, 5658120), (373490, 5648076), (375960, 5610969), (377208, 5592405), (380835, 5539144), (381021, 5536440), (383656, 5498415), (387855, 5438888), (388492, 5429970), (394758, 5343780), (395460, 5334294), (398412, 5294770), (402220, 5244642), (403434, 5228860), (407290, 5179356), (408642, 5162220), (411060, 5131854), (415233, 5080280), (417690, 5050396), (418376, 5042115), (422955, 4987528), (425880, 4953273), (426088, 4950855), (430185, 4903704), (431613, 4887480), (435240, 4846751), (438620, 4809402), (440076, 4793490), (442476, 4767490), (442680, 4765293), (445315, 4737096), (448188, 4706730), (448260, 4705974), (455490, 4631276), (461370, 4572252), (470673, 4481880), (471510, 4473924), (474552, 4445245), (476749, 4424760), (479349, 4400760), (479570, 4398732), (482664, 4370535), (485615, 4343976), (488748, 4316130), (491640, 4290741), (493272, 4276545), (498015, 4235816), (507780, 4154358), (508028, 4152330), (516222, 4086420), (517140, 4079166), (522886, 4034340), (522970, 4033692), (526344, 4007835), (529477, 3984120), (532610, 3960684), (534378, 3947580), (537912, 3921645), (542997, 3884920), (544856, 3871665), (550095, 3834792), (553095, 3813992), (553644, 3810210), (556920, 3787797), (560235, 3765384), (563940, 3740646), (565812, 3728270), (569160, 3706339), (570206, 3699540), (573580, 3677778), (575484, 3665610), (582738, 3619980), (592137, 3562520), (593190, 3556196), (603330, 3496428), (607320, 3473457), (609336, 3461965), (610935, 3452904), (612963, 3441480), (615160, 3429189), (616590, 3421236), (620568, 3399305), (623441, 3383640), (627564, 3361410), (628680, 3355443), (635035, 3321864), (638820, 3302182), (639132, 3300570), (657930, 3206268), (660114, 3195660), (664020, 3176862), (672282, 3137820), (672390, 3137316), (676728, 3117205), (679861, 3102840), (681070, 3097332), (688296, 3064815), (692055, 3048168), (692393, 3046680), (707265, 2982616), (712504, 2960685), (719355, 2932488), (723996, 2913690), (733122, 2877420), (733460, 2876094), (737460, 2860494), (739908, 2851030), (745654, 2829060), (746980, 2824038), (761670, 2769572), (762042, 2768220), (774333, 2724280), (775710, 2719444), (776984, 2714985), (784329, 2689560), (784455, 2689128), (789516, 2671890), (790920, 2667147), (796824, 2647385), (798915, 2640456), (801567, 2631720), (804440, 2622321), (806868, 2614430), (814580, 2589678), (817284, 2581110), (822120, 2565927), (830466, 2540140), (835380, 2525198), (845910, 2493764), (855309, 2466360), (860370, 2451852), (863226, 2443740), (874107, 2413320), (877240, 2404701), (880152, 2396745), (884952, 2383745), (889049, 2372760), (890630, 2368548), (896376, 2353365), (896520, 2352987), (904995, 2330952), (910980, 2315638), (922740, 2286126), (924885, 2280824), (941346, 2240940), (943020, 2236962), (953498, 2212380), (958698, 2200380), (959140, 2199366), (971230, 2171988), (977496, 2158065), (986895, 2137512), (990171, 2130440), (996030, 2117908), (1008423, 2091880), (1008585, 2091544), (1015560, 2077179), (1016056, 2076165), (1021605, 2064888), (1032444, 2043210), (1034280, 2039583), (1045772, 2017170), (1045940, 2016846), (1058954, 1992060), (1065220, 1980342), (1068756, 1973790), (1085994, 1942460), (1099683, 1918280), (1100190, 1917396), (1106190, 1906996), (1107288, 1905105), (1118481, 1886040), (1120470, 1882692), (1127880, 1870323), (1131624, 1864135), (1140412, 1849770), (1143063, 1845480), (1147160, 1838889), (1150968, 1832805), (1157819, 1821960), (1165476, 1809990), (1184274, 1781260), (1186380, 1778098), (1206660, 1748214), (1221870, 1726452), (1225926, 1720740), (1233180, 1710618), (1246882, 1691820), (1255128, 1680705), (1262599, 1670760), (1270070, 1660932), (1277640, 1651091), (1278264, 1650285), (1290555, 1634568), (1294839, 1629160), (1307215, 1613736), (1315860, 1603134), (1320228, 1597830), (1328040, 1588431), (1335945, 1579032), (1344564, 1568910), (1344780, 1568658), (1359722, 1551420), (1362140, 1548666), (1384110, 1524084), (1384786, 1523340), (1412019, 1493960), (1414530, 1491308), (1425515, 1479816), (1430247, 1474920), (1438047, 1466920), (1438710, 1466244), (1447992, 1456845)]