292827422160

素因数分解:

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

素因数の和:192

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 98, 102, 104, 105, 107, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 162, 168, 169, 170, 180, 182, 189, 195, 196, 204, 208, 210, 214, 216, 221, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 294, 306, 312, 315, 321, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 420, 428, 432, 441, 442, 455, 459, 468, 476, 486, 490, 504, 507, 510, 520, 535, 540, 546, 560, 567, 585, 588, 595, 612, 624, 630, 637, 642, 648, 663, 676, 680, 702, 714, 720, 728, 735, 749, 756, 765, 780, 784, 810, 816, 819, 833, 840, 845, 856, 882, 884, 910, 918, 936, 945, 952, 963, 972, 980, 1008, 1014, 1020, 1040, 1053, 1070, 1071, 1080, 1092, 1105, 1134, 1170, 1176, 1183, 1190, 1215, 1224, 1260, 1274, 1284, 1296, 1323, 1326, 1352, 1360, 1365, 1377, 1391, 1404, 1428, 1456, 1470, 1498, 1512, 1521, 1530, 1547, 1560, 1605, 1620, 1638, 1666, 1680, 1690, 1701, 1712, 1755, 1764, 1768, 1785, 1819, 1820, 1836, 1872, 1890, 1904, 1911, 1926, 1944, 1960, 1989, 2028, 2040, 2106, 2140, 2142, 2160, 2184, 2205, 2210, 2247, 2268, 2295, 2340, 2352, 2366, 2380, 2430, 2448, 2457, 2499, 2520, 2535, 2548, 2568, 2646, 2652, 2704, 2730, 2754, 2782, 2808, 2835, 2856, 2873, 2889, 2940, 2996, 3024, 3042, 3060, 3094, 3120, 3159, 3185, 3210, 3213, 3240, 3276, 3315, 3332, 3380, 3402, 3510, 3528, 3536, 3549, 3570, 3638, 3640, 3672, 3745, 3780, 3822, 3852, 3888, 3920, 3969, 3978, 4056, 4080, 4095, 4131, 4165, 4173, 4212, 4280, 4284, 4368, 4410, 4420, 4494, 4536, 4563, 4590, 4641, 4680, 4732, 4760, 4815, 4860, 4914, 4998, 5040, 5070, 5096, 5136, 5243, 5265, 5292, 5304, 5355, 5457, 5460, 5508, 5564, 5616, 5670, 5712, 5733, 5746, 5778, 5880, 5915, 5967, 5992, 6084, 6120, 6188, 6318, 6370, 6420, 6426, 6480, 6552, 6615, 6630, 6664, 6741, 6760, 6804, 6885, 6955, 7020, 7056, 7098, 7140, 7276, 7280, 7344, 7371, 7490, 7497, 7560, 7605, 7644, 7704, 7735, 7938, 7956, 8112, 8190, 8262, 8281, 8330, 8346, 8424, 8505, 8560, 8568, 8619, 8667, 8820, 8840, 8988, 9072, 9095, 9126, 9180, 9282, 9360, 9464, 9520, 9555, 9630, 9639, 9720, 9737, 9828, 9945, 9996, 10140, 10192, 10486, 10530, 10584, 10608, 10647, 10710, 10829, 10914, 10920, 11016, 11128, 11235, 11340, 11466, 11492, 11556, 11760, 11830, 11907, 11934, 11984, 12168, 12240, 12285, 12376, 12495, 12519, 12636, 12733, 12740, 12840, 12852, 13104, 13230, 13260, 13328, 13482, 13520, 13608, 13689, 13770, 13910, 13923, 14040, 14196, 14280, 14365, 14445, 14552, 14742, 14980, 14994, 15120, 15210, 15288, 15408, 15470, 15729, 15795, 15876, 15912, 16065, 16371, 16380, 16524, 16562, 16660, 16692, 16848, 17010, 17136, 17199, 17238, 17334, 17640, 17680, 17745, 17901, 17976, 18083, 18190, 18252, 18360, 18564, 18928, 19110, 19260, 19278, 19440, 19474, 19656, 19845, 19890, 19992, 20111, 20223, 20280, 20655, 20865, 20972, 21060, 21168, 21294, 21420, 21658, 21828, 21840, 22032, 22113, 22256, 22470, 22491, 22680, 22815, 22932, 22984, 23112, 23205, 23647, 23660, 23814, 23868, 24336, 24570, 24752, 24843, 24990, 25038, 25272, 25466, 25480, 25680, 25704, 25857, 26001, 26215, 26460, 26520, 26964, 27216, 27285, 27378, 27540, 27820, 27846, 28080, 28392, 28560, 28665, 28730, 28890, 28917, 29104, 29211, 29484, 29835, 29960, 29988, 30420, 30576, 30940, 31458, 31590, 31752, 31824, 31941, 32130, 32487, 32742, 32760, 33048, 33124, 33320, 33384, 33705, 34020, 34398, 34476, 34668, 35280, 35490, 35802, 35952, 36166, 36380, 36504, 36720, 36855, 37128, 37485, 37557, 38199, 38220, 38520, 38556, 38948, 39312, 39690, 39780, 39984, 40222, 40446, 40560, 41067, 41310, 41405, 41730, 41769, 41944, 42120, 42588, 42840, 43095, 43316, 43335, 43656, 44226, 44940, 44982, 45360, 45630, 45864, 45968, 46224, 46410, 47187, 47294, 47320, 47628, 47736, 48195, 48685, 49113, 49140, 49686, 49980, 50076, 50544, 50932, 50960, 51408, 51597, 51714, 52002, 52430, 52920, 53040, 53235, 53703, 53928, 54145, 54249, 54570, 54756, 55080, 55640, 55692, 56784, 57330, 57460, 57780, 57834, 58422, 58968, 59535, 59670, 59920, 59976, 60333, 60669, 60840, 61880, 62595, 62916, 63180, 63504, 63665, 63882, 64260, 64974, 65484, 65520, 66096, 66248, 66640, 66768, 67410, 67473, 68040, 68159, 68445, 68796, 68952, 69336, 69615, 70941, 70980, 71604, 72332, 72760, 73008, 73710, 74256, 74529, 74970, 75114, 76398, 76440, 77040, 77112, 77571, 77896, 78645, 79380, 79560, 80444, 80892, 81855, 82134, 82620, 82810, 83460, 83538, 83888, 84240, 85176, 85680, 85995, 86190, 86632, 86670, 87312, 87633, 88452, 89131, 89505, 89880, 89964, 90415, 91260, 91728, 92820, 94374, 94588, 94640, 95256, 95472, 95823, 96390, 97370, 97461, 98226, 98280, 99372, 99960, 100152, 100555, 101115, 101864, 103194, 103428, 104004, 104860, 105840, 106470, 107406, 107856, 108290, 108498, 109140, 109512, 110160, 110565, 111280, 111384, 112455, 112671, 114597, 114660, 114920, 115560, 115668, 116844, 117936, 118235, 119070, 119340, 119952, 120666, 121338, 121680, 123760, 124215, 125190, 125307, 125832, 126360, 126581, 127330, 127764, 128520, 129285, 129948, 130005, 130968, 132496, 134820, 134946, 136080, 136318, 136890, 137592, 137904, 138672, 139230, 140777, 141561, 141882, 141960, 143208, 144585, 144664, 145520, 146055, 147339, 147420, 149058, 149940, 150228, 152796, 152880, 154224, 154791, 155142, 155792, 157290, 158760, 159120, 159705, 160888, 161784, 162435, 162747, 163710, 164268, 165240, 165529, 165620, 166920, 167076, 170352, 171990, 172380, 173264, 173340, 175266, 176904, 178262, 179010, 179760, 179928, 180830, 180999, 182007, 182520, 185640, 187785, 188748, 189176, 190512, 190995, 191646, 192780, 194740, 194922, 196452, 196560, 198744, 199920, 200304, 201110, 202230, 202419, 203728, 204477, 205335, 206388, 206856, 208008, 208845, 209720, 212823, 212940, 214812, 216580, 216996, 218280, 219024, 221130, 222768, 223587, 224910, 225342, 229194, 229320, 229840, 231120, 231336, 232713, 233688, 235935, 236470, 238140, 238680, 241332, 242676, 245565, 248430, 250380, 250614, 251664, 252720, 253162, 254660, 255528, 257040, 257985, 258570, 259896, 260010, 261936, 262899, 267393, 268515, 269640, 269892, 271245, 272636, 273780, 275184, 278460, 281554, 283122, 283764, 283920, 286416, 287469, 289170, 289328, 292110, 292383, 294678, 294840, 298116, 299880, 300456, 301665, 303345, 305592, 307411, 309582, 310284, 314580, 317520, 319410, 321776, 323568, 324870, 325494, 327420, 328536, 330480, 331058, 331240, 333840, 334152, 337365, 338013, 340795, 343791, 343980, 344760, 346680, 350532, 353808, 354705, 356524, 358020, 359856, 361660, 361998, 364014, 365040, 371280, 372645, 375570, 375921, 377496, 378352, 379743, 381990, 383292, 385560, 387855, 389480, 389844, 392904, 397488, 402220, 404460, 404838, 408954, 410670, 412776, 413712, 416016, 417690, 419440, 422331, 424683, 425646, 425880, 429624, 433160, 433992, 436560, 438165, 442017, 442260, 445655, 447174, 449820, 450684, 458388, 458640, 462672, 465426, 467376, 471870, 472940, 476280, 477360, 479115, 482664, 485352, 487305, 488241, 491130, 496587, 496860, 500760, 501228, 506324, 509320, 511056, 515970, 517140, 519792, 520020, 525798, 534786, 537030, 539280, 539784, 542490, 542997, 545272, 547560, 556920, 563108, 563355, 566244, 567528, 572985, 574938, 578340, 584220, 584766, 589356, 589680, 596232, 599760, 600912, 603330, 606690, 611184, 613431, 614822, 619164, 620568, 626535, 629160, 632905, 638469, 638820, 649740, 650988, 654840, 657072, 662116, 662480, 668304, 670761, 674730, 676026, 681590, 687582, 687960, 689520, 693360, 698139, 701064, 703885, 707805, 709410, 713048, 716040, 723320, 723996, 728028, 736695, 745290, 751140, 751842, 754992, 759486, 763980, 766584, 771120, 773955, 775710, 778960, 779688, 785808, 788697, 802179, 804440, 808920, 809676, 813735, 817908, 821340, 825552, 827645, 835380, 844662, 849366, 851292, 851760, 859248, 866320, 867984, 876330, 877149, 884034, 884520, 886067, 891310, 894348, 899640, 901368, 904995, 910035, 916776, 922233, 930852, 943740, 945880, 952560, 958230, 965328, 970704, 974610, 976482, 982260, 993174, 993720, 1001520, 1002456, 1012095, 1012648, 1018640, 1022385, 1031373, 1031940, 1034280, 1040040, 1051596, 1064115, 1069572, 1074060, 1079568, 1084980, 1085994, 1090544, 1095120, 1113840, 1117935, 1126216, 1126710, 1132488, 1135056, 1139229, 1145970, 1149876, 1156680, 1158703, 1163565, 1168440, 1169532, 1178712, 1192464, 1206660, 1213380, 1226862, 1229644, 1238328, 1241136, 1253070, 1258320, 1265810, 1266993, 1274049, 1276938, 1277640, 1299480, 1301976, 1309680, 1314495, 1324232, 1336965, 1341522, 1349460, 1352052, 1363180, 1375164, 1375920, 1396278, 1402128, 1407770, 1415610, 1418820, 1426096, 1432080, 1437345, 1446640, 1447992, 1456056, 1461915, 1464723, 1473390, 1489761, 1490580, 1502280, 1503684, 1518972, 1527960, 1533168, 1537055, 1547910, 1551420, 1559376, 1577394, 1604358, 1608880, 1617840, 1619352, 1627470, 1628991, 1635816, 1642680, 1655290, 1670760, 1689324, 1690065, 1698732, 1702584, 1718955, 1752660, 1754298, 1768068, 1769040, 1772134, 1782620, 1788696, 1799280, 1802736, 1809990, 1820070, 1833552, 1840293, 1844466, 1861704, 1879605, 1887480, 1891760, 1898715, 1915407, 1916460, 1949220, 1952964, 1964520, 1986348, 1987440, 2004912, 2012283, 2024190, 2025296, 2044770, 2062746, 2063880, 2068560, 2080080, 2103192, 2111655, 2123415, 2128230, 2139144, 2148120, 2151877, 2169960, 2171988, 2210085, 2235870, 2252432, 2253420, 2264976, 2278458, 2291940, 2299752, 2313360, 2317406, 2327130, 2336880, 2339064, 2357424, 2366091, 2406537, 2413320, 2426760, 2441205, 2453724, 2459288, 2476656, 2482935, 2506140, 2531620, 2533986, 2548098, 2553876, 2555280, 2598960, 2603952, 2628990, 2631447, 2648464, 2658201, 2673930, 2683044, 2698920, 2704104, 2714985, 2726360, 2750328, 2766699, 2792556, 2815540, 2831220, 2837640, 2874690, 2895984, 2912112, 2923830, 2929446, 2946780, 2979522, 2981160, 3004560, 3007368, 3037944, 3055920, 3067155, 3074110, 3094119, 3095820, 3102840, 3154788, 3192345, 3208716, 3238704, 3254940, 3257982, 3271632, 3285360, 3310580, 3341520, 3353805, 3378648, 3380130, 3397464, 3405168, 3417687, 3437910, 3476109, 3490695, 3505320, 3508596, 3536136, 3544268, 3565240, 3577392, 3619980, 3640140, 3680586, 3688932, 3723408, 3759210, 3774960, 3797430, 3800979, 3830814, 3832920, 3898440, 3905928, 3929040, 3943485, 3972696, 4010895, 4024566, 4048380, 4089540, 4125492, 4127760, 4206384, 4223310, 4246830, 4256460, 4278288, 4296240, 4303754, 4339920, 4343976, 4385745, 4394169, 4420170, 4430335, 4469283, 4471740, 4506840, 4556916, 4583880, 4599504, 4611165, 4634812, 4654260, 4678128, 4732182, 4813074, 4826640, 4853520, 4882410, 4886973, 4907448, 4918576, 4965870, 5012280, 5063240, 5067972, 5096196, 5107752, 5156865, 5257980, 5262894, 5316402, 5347860, 5366088, 5397840, 5408208, 5429970, 5452720, 5500656, 5520879, 5533398, 5585112, 5631080, 5662440, 5675280, 5696145, 5746221, 5749380, 5793515, 5847660, 5858892, 5893560, 5959044, 5962320, 6014736, 6075888, 6134310, 6148220, 6188238, 6191640, 6205680, 6309576, 6334965, 6370245, 6384690, 6417432, 6455631, 6509880, 6515964, 6621160, 6707610, 6757296, 6760260, 6794928, 6835374, 6875820, 6952218, 6981390, 7010640, 7017192, 7072272, 7088536, 7130480, 7219611, 7239960, 7280280, 7323615, 7361172, 7377864, 7448805, 7518420, 7594860, 7601958, 7661628, 7665840, 7796880, 7811856, 7886970, 7945392, 7974603, 8021790, 8049132, 8096760, 8144955, 8179080, 8250984, 8300097, 8446620, 8493660, 8512920, 8607508, 8687952, 8771490, 8788338, 8840340, 8860670, 8938566, 8943480, 9013680, 9113832, 9167760, 9201465, 9222330, 9269624, 9308520, 9464364, 9577035, 9626148, 9764820, 9773946, 9814896, 9931740, 10024560, 10061415, 10126480, 10135944, 10192392, 10215504, 10253061, 10313730, 10428327, 10515960, 10525788, 10632804, 10695720, 10732176, 10759385, 10859940, 11041758, 11066796, 11170224, 11262160, 11324880, 11392290, 11402937, 11492442, 11498760, 11587030, 11695320, 11717784, 11787120, 11830455, 11918088, 12032685, 12268620, 12296440, 12376476, 12383280, 12619152, 12669930, 12740490, 12769380, 12834864, 12911262, 13019760, 13031928, 13157235, 13242320, 13291005, 13407849, 13415220, 13520520, 13670748, 13751640, 13833495, 13904436, 13962780, 14034384, 14177072, 14439222, 14479920, 14560560, 14647230, 14722344, 14755728, 14897610, 15036840, 15063139, 15189720, 15203916, 15323256, 15470595, 15773940, 15949206, 16043580, 16098264, 16193520, 16289910, 16358160, 16501968, 16562637, 16600194, 16893240, 16987320, 17025840, 17088435, 17215016, 17380545, 17542980, 17576676, 17680680, 17721340, 17877132, 17886960, 18227664, 18402930, 18444660, 18539248, 18617040, 18928728, 19004895, 19154070, 19252296, 19366893, 19529640, 19547892, 19863480, 20122830, 20271888, 20384784, 20506122, 20627460, 20856654, 21031920, 21051576, 21265608, 21391440, 21518770, 21658833, 21719880, 21970845, 22083516, 22133592, 22346415, 22784580, 22805874, 22984884, 22997520, 23174060, 23390640, 23435568, 23660910, 23836176, 23923809, 24065370, 24434865, 24537240, 24592880, 24752952, 24900291, 25339860, 25480980, 25538760, 25822524, 26063856, 26314470, 26582010, 26815698, 26830440, 27041040, 27341496, 27503280, 27604395, 27666990, 27808872, 27925560, 28731105, 28878444, 29294460, 29444688, 29795220, 30073680, 30126278, 30379440, 30407832, 30646512, 30759183, 30941190, 31284981, 31547880, 31898412, 32087160, 32196528, 32278155, 32579820, 33125274, 33200388, 33786480, 33974640, 34176870, 34208811, 34430032, 34761090, 35085960, 35153352, 35361360, 35442680, 35754264, 36098055, 36805860, 36889320, 37857456, 38009790, 38308140, 38504592, 38733786, 39059280, 39095784, 39726960, 39873015, 40223547, 40245660, 41012244, 41254920, 41500485, 41713308, 42103152, 42531216, 43037540, 43317666, 43439760, 43941690, 44167032, 44267184, 44692830, 45189417, 45569160, 45611748, 45969768, 46348120, 47321820, 47847618, 48130740, 48869730, 49074480, 49505904, 49800582, 50679720, 50961960, 51077520, 51265305, 51645048, 52141635, 52628940, 53164020, 53631396, 53660880, 54682992, 55208790, 55333980, 55617744, 55851120, 57014685, 57462210, 57756888, 58100679, 58588920, 59590440, 60252556, 60815664, 61518366, 61882380, 62569962, 63095760, 63796824, 64174320, 64556310, 65159640, 66250548, 66400776, 67039245, 68353740, 68417622, 69522180, 70171920, 70306704, 70885360, 71508528, 71771427, 72196110, 73611720, 73778640, 74700873, 75315695, 76019580, 76616280, 77467572, 78191568, 79746030, 80447094, 80491320, 82024488, 82509840, 82813185, 83000970, 83426616, 86075080, 86635332, 87883380, 88334064, 89385660, 90378834, 91138320, 91223496, 91939536, 92696240, 93854943, 94643640, 95695236, 96261480, 96834465, 97739460, 99601164, 101359440, 101923920, 102530610, 103290096, 104283270, 105257880, 106328040, 107262792, 108294165, 110417580, 110667960, 114029370, 114924420, 115513776, 116201358, 117177840, 119180880, 119619045, 120505112, 123036732, 123764760, 124501455, 125139924, 127593648, 129112620, 130319280, 132501096, 132801552, 134078490, 135568251, 136707480, 136835244, 139044360, 143542854, 144392220, 147223440, 149401746, 150631390, 152039160, 153232560, 153795915, 154935144, 156424905, 159492060, 160894188, 160982640, 164048976, 165626370, 166001940, 166853232, 171044055, 172150160, 173270664, 174302037, 175766760, 178771320, 180757668, 182446992, 187709886, 189287280, 191390472, 192522960, 193668930, 195478920, 199202328, 201117735, 205061220, 208566540, 210515760, 212656080, 214525584, 215314281, 216588330, 220835160, 221335920, 225947085, 228058740, 229848840, 232402716, 239238090, 241010224, 246073464, 247529520, 249002910, 250279848, 258225240, 265002192, 268156980, 271136502, 273414960, 273670488, 278088720, 281564829, 287085708, 288784440, 290503395, 298803492, 301262780, 304078320, 307591830, 309870288, 312849810, 318984120, 321788376, 331252740, 332003880, 342088110, 346541328, 348604074, 351533520, 357542640, 358857135, 361515336, 373504365, 375419772, 382780944, 387337860, 390957840, 398404656, 402235470, 406704753, 410122440, 417133080, 430628562, 433176660, 441670320, 451894170, 456117480, 459697680, 464805432, 469274715, 478476180, 492146928, 498005820, 500559696, 516450480, 522906111, 536313960, 542273004, 547340976, 563129658, 574171416, 577568880, 581006790, 597606984, 602525560, 615183660, 625699620, 637968240, 643576752, 662505480, 664007760, 677841255, 684176220, 697208148, 717714270, 723030672, 747008730, 750839544, 774675720, 804470940, 813409506, 820244880, 834266160, 861257124, 866353320, 871510185, 903788340, 912234960, 929610864, 938549430, 956952360, 996011640, 1045812222, 1072627920, 1076571405, 1084546008, 1126259316, 1148342832, 1162013580, 1195213968, 1205051120, 1220114259, 1230367320, 1251399240, 1325010960, 1355682510, 1368352440, 1394416296, 1407824145, 1435428540, 1494017460, 1501679088, 1549351440, 1608941880, 1626819012, 1722514248, 1732706640, 1743020370, 1807576680, 1877098860, 1913904720, 1992023280, 2033523765, 2091624444, 2153142810, 2169092016, 2252518632, 2324027160, 2440228518, 2460734640, 2502798480, 2614530555, 2711365020, 2736704880, 2788832592, 2815648290, 2870857080, 2988034920, 3217883760, 3253638024, 3445028496, 3486040740, 3615153360, 3660342777, 3754197720, 4067047530, 4183248888, 4306285620, 4505037264, 4648054320, 4880457036, 5229061110, 5422730040, 5631296580, 5741714160, 5976069840, 6100571295, 6507276048, 6972081480, 7320685554, 7508395440, 8134095060, 8366497776, 8612571240, 9760914072, 10458122220, 10845460080, 11262593160, 12201142590, 13944162960, 14641371108, 16268190120, 17225142480, 18301713885, 19521828144, 20916244440, 22525186320, 24402285180, 29282742216, 32536380240, 36603427770, 41832488880, 48804570360, 58565484432, 73206855540, 97609140720, 146413711080, 292827422160]

約数ペア:

[(1, 292827422160), (2, 146413711080), (3, 97609140720), (4, 73206855540), (5, 58565484432), (6, 48804570360), (7, 41832488880), (8, 36603427770), (9, 32536380240), (10, 29282742216), (12, 24402285180), (13, 22525186320), (14, 20916244440), (15, 19521828144), (16, 18301713885), (17, 17225142480), (18, 16268190120), (20, 14641371108), (21, 13944162960), (24, 12201142590), (26, 11262593160), (27, 10845460080), (28, 10458122220), (30, 9760914072), (34, 8612571240), (35, 8366497776), (36, 8134095060), (39, 7508395440), (40, 7320685554), (42, 6972081480), (45, 6507276048), (48, 6100571295), (49, 5976069840), (51, 5741714160), (52, 5631296580), (54, 5422730040), (56, 5229061110), (60, 4880457036), (63, 4648054320), (65, 4505037264), (68, 4306285620), (70, 4183248888), (72, 4067047530), (78, 3754197720), (80, 3660342777), (81, 3615153360), (84, 3486040740), (85, 3445028496), (90, 3253638024), (91, 3217883760), (98, 2988034920), (102, 2870857080), (104, 2815648290), (105, 2788832592), (107, 2736704880), (108, 2711365020), (112, 2614530555), (117, 2502798480), (119, 2460734640), (120, 2440228518), (126, 2324027160), (130, 2252518632), (135, 2169092016), (136, 2153142810), (140, 2091624444), (144, 2033523765), (147, 1992023280), (153, 1913904720), (156, 1877098860), (162, 1807576680), (168, 1743020370), (169, 1732706640), (170, 1722514248), (180, 1626819012), (182, 1608941880), (189, 1549351440), (195, 1501679088), (196, 1494017460), (204, 1435428540), (208, 1407824145), (210, 1394416296), (214, 1368352440), (216, 1355682510), (221, 1325010960), (234, 1251399240), (238, 1230367320), (240, 1220114259), (243, 1205051120), (245, 1195213968), (252, 1162013580), (255, 1148342832), (260, 1126259316), (270, 1084546008), (272, 1076571405), (273, 1072627920), (280, 1045812222), (294, 996011640), (306, 956952360), (312, 938549430), (315, 929610864), (321, 912234960), (324, 903788340), (336, 871510185), (338, 866353320), (340, 861257124), (351, 834266160), (357, 820244880), (360, 813409506), (364, 804470940), (378, 774675720), (390, 750839544), (392, 747008730), (405, 723030672), (408, 717714270), (420, 697208148), (428, 684176220), (432, 677841255), (441, 664007760), (442, 662505480), (455, 643576752), (459, 637968240), (468, 625699620), (476, 615183660), (486, 602525560), (490, 597606984), (504, 581006790), (507, 577568880), (510, 574171416), (520, 563129658), (535, 547340976), (540, 542273004), (546, 536313960), (560, 522906111), (567, 516450480), (585, 500559696), (588, 498005820), (595, 492146928), (612, 478476180), (624, 469274715), (630, 464805432), (637, 459697680), (642, 456117480), (648, 451894170), (663, 441670320), (676, 433176660), (680, 430628562), (702, 417133080), (714, 410122440), (720, 406704753), (728, 402235470), (735, 398404656), (749, 390957840), (756, 387337860), (765, 382780944), (780, 375419772), (784, 373504365), (810, 361515336), (816, 358857135), (819, 357542640), (833, 351533520), (840, 348604074), (845, 346541328), (856, 342088110), (882, 332003880), (884, 331252740), (910, 321788376), (918, 318984120), (936, 312849810), (945, 309870288), (952, 307591830), (963, 304078320), (972, 301262780), (980, 298803492), (1008, 290503395), (1014, 288784440), (1020, 287085708), (1040, 281564829), (1053, 278088720), (1070, 273670488), (1071, 273414960), (1080, 271136502), (1092, 268156980), (1105, 265002192), (1134, 258225240), (1170, 250279848), (1176, 249002910), (1183, 247529520), (1190, 246073464), (1215, 241010224), (1224, 239238090), (1260, 232402716), (1274, 229848840), (1284, 228058740), (1296, 225947085), (1323, 221335920), (1326, 220835160), (1352, 216588330), (1360, 215314281), (1365, 214525584), (1377, 212656080), (1391, 210515760), (1404, 208566540), (1428, 205061220), (1456, 201117735), (1470, 199202328), (1498, 195478920), (1512, 193668930), (1521, 192522960), (1530, 191390472), (1547, 189287280), (1560, 187709886), (1605, 182446992), (1620, 180757668), (1638, 178771320), (1666, 175766760), (1680, 174302037), (1690, 173270664), (1701, 172150160), (1712, 171044055), (1755, 166853232), (1764, 166001940), (1768, 165626370), (1785, 164048976), (1819, 160982640), (1820, 160894188), (1836, 159492060), (1872, 156424905), (1890, 154935144), (1904, 153795915), (1911, 153232560), (1926, 152039160), (1944, 150631390), (1960, 149401746), (1989, 147223440), (2028, 144392220), (2040, 143542854), (2106, 139044360), (2140, 136835244), (2142, 136707480), (2160, 135568251), (2184, 134078490), (2205, 132801552), (2210, 132501096), (2247, 130319280), (2268, 129112620), (2295, 127593648), (2340, 125139924), (2352, 124501455), (2366, 123764760), (2380, 123036732), (2430, 120505112), (2448, 119619045), (2457, 119180880), (2499, 117177840), (2520, 116201358), (2535, 115513776), (2548, 114924420), (2568, 114029370), (2646, 110667960), (2652, 110417580), (2704, 108294165), (2730, 107262792), (2754, 106328040), (2782, 105257880), (2808, 104283270), (2835, 103290096), (2856, 102530610), (2873, 101923920), (2889, 101359440), (2940, 99601164), (2996, 97739460), (3024, 96834465), (3042, 96261480), (3060, 95695236), (3094, 94643640), (3120, 93854943), (3159, 92696240), (3185, 91939536), (3210, 91223496), (3213, 91138320), (3240, 90378834), (3276, 89385660), (3315, 88334064), (3332, 87883380), (3380, 86635332), (3402, 86075080), (3510, 83426616), (3528, 83000970), (3536, 82813185), (3549, 82509840), (3570, 82024488), (3638, 80491320), (3640, 80447094), (3672, 79746030), (3745, 78191568), (3780, 77467572), (3822, 76616280), (3852, 76019580), (3888, 75315695), (3920, 74700873), (3969, 73778640), (3978, 73611720), (4056, 72196110), (4080, 71771427), (4095, 71508528), (4131, 70885360), (4165, 70306704), (4173, 70171920), (4212, 69522180), (4280, 68417622), (4284, 68353740), (4368, 67039245), (4410, 66400776), (4420, 66250548), (4494, 65159640), (4536, 64556310), (4563, 64174320), (4590, 63796824), (4641, 63095760), (4680, 62569962), (4732, 61882380), (4760, 61518366), (4815, 60815664), (4860, 60252556), (4914, 59590440), (4998, 58588920), (5040, 58100679), (5070, 57756888), (5096, 57462210), (5136, 57014685), (5243, 55851120), (5265, 55617744), (5292, 55333980), (5304, 55208790), (5355, 54682992), (5457, 53660880), (5460, 53631396), (5508, 53164020), (5564, 52628940), (5616, 52141635), (5670, 51645048), (5712, 51265305), (5733, 51077520), (5746, 50961960), (5778, 50679720), (5880, 49800582), (5915, 49505904), (5967, 49074480), (5992, 48869730), (6084, 48130740), (6120, 47847618), (6188, 47321820), (6318, 46348120), (6370, 45969768), (6420, 45611748), (6426, 45569160), (6480, 45189417), (6552, 44692830), (6615, 44267184), (6630, 44167032), (6664, 43941690), (6741, 43439760), (6760, 43317666), (6804, 43037540), (6885, 42531216), (6955, 42103152), (7020, 41713308), (7056, 41500485), (7098, 41254920), (7140, 41012244), (7276, 40245660), (7280, 40223547), (7344, 39873015), (7371, 39726960), (7490, 39095784), (7497, 39059280), (7560, 38733786), (7605, 38504592), (7644, 38308140), (7704, 38009790), (7735, 37857456), (7938, 36889320), (7956, 36805860), (8112, 36098055), (8190, 35754264), (8262, 35442680), (8281, 35361360), (8330, 35153352), (8346, 35085960), (8424, 34761090), (8505, 34430032), (8560, 34208811), (8568, 34176870), (8619, 33974640), (8667, 33786480), (8820, 33200388), (8840, 33125274), (8988, 32579820), (9072, 32278155), (9095, 32196528), (9126, 32087160), (9180, 31898412), (9282, 31547880), (9360, 31284981), (9464, 30941190), (9520, 30759183), (9555, 30646512), (9630, 30407832), (9639, 30379440), (9720, 30126278), (9737, 30073680), (9828, 29795220), (9945, 29444688), (9996, 29294460), (10140, 28878444), (10192, 28731105), (10486, 27925560), (10530, 27808872), (10584, 27666990), (10608, 27604395), (10647, 27503280), (10710, 27341496), (10829, 27041040), (10914, 26830440), (10920, 26815698), (11016, 26582010), (11128, 26314470), (11235, 26063856), (11340, 25822524), (11466, 25538760), (11492, 25480980), (11556, 25339860), (11760, 24900291), (11830, 24752952), (11907, 24592880), (11934, 24537240), (11984, 24434865), (12168, 24065370), (12240, 23923809), (12285, 23836176), (12376, 23660910), (12495, 23435568), (12519, 23390640), (12636, 23174060), (12733, 22997520), (12740, 22984884), (12840, 22805874), (12852, 22784580), (13104, 22346415), (13230, 22133592), (13260, 22083516), (13328, 21970845), (13482, 21719880), (13520, 21658833), (13608, 21518770), (13689, 21391440), (13770, 21265608), (13910, 21051576), (13923, 21031920), (14040, 20856654), (14196, 20627460), (14280, 20506122), (14365, 20384784), (14445, 20271888), (14552, 20122830), (14742, 19863480), (14980, 19547892), (14994, 19529640), (15120, 19366893), (15210, 19252296), (15288, 19154070), (15408, 19004895), (15470, 18928728), (15729, 18617040), (15795, 18539248), (15876, 18444660), (15912, 18402930), (16065, 18227664), (16371, 17886960), (16380, 17877132), (16524, 17721340), (16562, 17680680), (16660, 17576676), (16692, 17542980), (16848, 17380545), (17010, 17215016), (17136, 17088435), (17199, 17025840), (17238, 16987320), (17334, 16893240), (17640, 16600194), (17680, 16562637), (17745, 16501968), (17901, 16358160), (17976, 16289910), (18083, 16193520), (18190, 16098264), (18252, 16043580), (18360, 15949206), (18564, 15773940), (18928, 15470595), (19110, 15323256), (19260, 15203916), (19278, 15189720), (19440, 15063139), (19474, 15036840), (19656, 14897610), (19845, 14755728), (19890, 14722344), (19992, 14647230), (20111, 14560560), (20223, 14479920), (20280, 14439222), (20655, 14177072), (20865, 14034384), (20972, 13962780), (21060, 13904436), (21168, 13833495), (21294, 13751640), (21420, 13670748), (21658, 13520520), (21828, 13415220), (21840, 13407849), (22032, 13291005), (22113, 13242320), (22256, 13157235), (22470, 13031928), (22491, 13019760), (22680, 12911262), (22815, 12834864), (22932, 12769380), (22984, 12740490), (23112, 12669930), (23205, 12619152), (23647, 12383280), (23660, 12376476), (23814, 12296440), (23868, 12268620), (24336, 12032685), (24570, 11918088), (24752, 11830455), (24843, 11787120), (24990, 11717784), (25038, 11695320), (25272, 11587030), (25466, 11498760), (25480, 11492442), (25680, 11402937), (25704, 11392290), (25857, 11324880), (26001, 11262160), (26215, 11170224), (26460, 11066796), (26520, 11041758), (26964, 10859940), (27216, 10759385), (27285, 10732176), (27378, 10695720), (27540, 10632804), (27820, 10525788), (27846, 10515960), (28080, 10428327), (28392, 10313730), (28560, 10253061), (28665, 10215504), (28730, 10192392), (28890, 10135944), (28917, 10126480), (29104, 10061415), (29211, 10024560), (29484, 9931740), (29835, 9814896), (29960, 9773946), (29988, 9764820), (30420, 9626148), (30576, 9577035), (30940, 9464364), (31458, 9308520), (31590, 9269624), (31752, 9222330), (31824, 9201465), (31941, 9167760), (32130, 9113832), (32487, 9013680), (32742, 8943480), (32760, 8938566), (33048, 8860670), (33124, 8840340), (33320, 8788338), (33384, 8771490), (33705, 8687952), (34020, 8607508), (34398, 8512920), (34476, 8493660), (34668, 8446620), (35280, 8300097), (35490, 8250984), (35802, 8179080), (35952, 8144955), (36166, 8096760), (36380, 8049132), (36504, 8021790), (36720, 7974603), (36855, 7945392), (37128, 7886970), (37485, 7811856), (37557, 7796880), (38199, 7665840), (38220, 7661628), (38520, 7601958), (38556, 7594860), (38948, 7518420), (39312, 7448805), (39690, 7377864), (39780, 7361172), (39984, 7323615), (40222, 7280280), (40446, 7239960), (40560, 7219611), (41067, 7130480), (41310, 7088536), (41405, 7072272), (41730, 7017192), (41769, 7010640), (41944, 6981390), (42120, 6952218), (42588, 6875820), (42840, 6835374), (43095, 6794928), (43316, 6760260), (43335, 6757296), (43656, 6707610), (44226, 6621160), (44940, 6515964), (44982, 6509880), (45360, 6455631), (45630, 6417432), (45864, 6384690), (45968, 6370245), (46224, 6334965), (46410, 6309576), (47187, 6205680), (47294, 6191640), (47320, 6188238), (47628, 6148220), (47736, 6134310), (48195, 6075888), (48685, 6014736), (49113, 5962320), (49140, 5959044), (49686, 5893560), (49980, 5858892), (50076, 5847660), (50544, 5793515), (50932, 5749380), (50960, 5746221), (51408, 5696145), (51597, 5675280), (51714, 5662440), (52002, 5631080), (52430, 5585112), (52920, 5533398), (53040, 5520879), (53235, 5500656), (53703, 5452720), (53928, 5429970), (54145, 5408208), (54249, 5397840), (54570, 5366088), (54756, 5347860), (55080, 5316402), (55640, 5262894), (55692, 5257980), (56784, 5156865), (57330, 5107752), (57460, 5096196), (57780, 5067972), (57834, 5063240), (58422, 5012280), (58968, 4965870), (59535, 4918576), (59670, 4907448), (59920, 4886973), (59976, 4882410), (60333, 4853520), (60669, 4826640), (60840, 4813074), (61880, 4732182), (62595, 4678128), (62916, 4654260), (63180, 4634812), (63504, 4611165), (63665, 4599504), (63882, 4583880), (64260, 4556916), (64974, 4506840), (65484, 4471740), (65520, 4469283), (66096, 4430335), (66248, 4420170), (66640, 4394169), (66768, 4385745), (67410, 4343976), (67473, 4339920), (68040, 4303754), (68159, 4296240), (68445, 4278288), (68796, 4256460), (68952, 4246830), (69336, 4223310), (69615, 4206384), (70941, 4127760), (70980, 4125492), (71604, 4089540), (72332, 4048380), (72760, 4024566), (73008, 4010895), (73710, 3972696), (74256, 3943485), (74529, 3929040), (74970, 3905928), (75114, 3898440), (76398, 3832920), (76440, 3830814), (77040, 3800979), (77112, 3797430), (77571, 3774960), (77896, 3759210), (78645, 3723408), (79380, 3688932), (79560, 3680586), (80444, 3640140), (80892, 3619980), (81855, 3577392), (82134, 3565240), (82620, 3544268), (82810, 3536136), (83460, 3508596), (83538, 3505320), (83888, 3490695), (84240, 3476109), (85176, 3437910), (85680, 3417687), (85995, 3405168), (86190, 3397464), (86632, 3380130), (86670, 3378648), (87312, 3353805), (87633, 3341520), (88452, 3310580), (89131, 3285360), (89505, 3271632), (89880, 3257982), (89964, 3254940), (90415, 3238704), (91260, 3208716), (91728, 3192345), (92820, 3154788), (94374, 3102840), (94588, 3095820), (94640, 3094119), (95256, 3074110), (95472, 3067155), (95823, 3055920), (96390, 3037944), (97370, 3007368), (97461, 3004560), (98226, 2981160), (98280, 2979522), (99372, 2946780), (99960, 2929446), (100152, 2923830), (100555, 2912112), (101115, 2895984), (101864, 2874690), (103194, 2837640), (103428, 2831220), (104004, 2815540), (104860, 2792556), (105840, 2766699), (106470, 2750328), (107406, 2726360), (107856, 2714985), (108290, 2704104), (108498, 2698920), (109140, 2683044), (109512, 2673930), (110160, 2658201), (110565, 2648464), (111280, 2631447), (111384, 2628990), (112455, 2603952), (112671, 2598960), (114597, 2555280), (114660, 2553876), (114920, 2548098), (115560, 2533986), (115668, 2531620), (116844, 2506140), (117936, 2482935), (118235, 2476656), (119070, 2459288), (119340, 2453724), (119952, 2441205), (120666, 2426760), (121338, 2413320), (121680, 2406537), (123760, 2366091), (124215, 2357424), (125190, 2339064), (125307, 2336880), (125832, 2327130), (126360, 2317406), (126581, 2313360), (127330, 2299752), (127764, 2291940), (128520, 2278458), (129285, 2264976), (129948, 2253420), (130005, 2252432), (130968, 2235870), (132496, 2210085), (134820, 2171988), (134946, 2169960), (136080, 2151877), (136318, 2148120), (136890, 2139144), (137592, 2128230), (137904, 2123415), (138672, 2111655), (139230, 2103192), (140777, 2080080), (141561, 2068560), (141882, 2063880), (141960, 2062746), (143208, 2044770), (144585, 2025296), (144664, 2024190), (145520, 2012283), (146055, 2004912), (147339, 1987440), (147420, 1986348), (149058, 1964520), (149940, 1952964), (150228, 1949220), (152796, 1916460), (152880, 1915407), (154224, 1898715), (154791, 1891760), (155142, 1887480), (155792, 1879605), (157290, 1861704), (158760, 1844466), (159120, 1840293), (159705, 1833552), (160888, 1820070), (161784, 1809990), (162435, 1802736), (162747, 1799280), (163710, 1788696), (164268, 1782620), (165240, 1772134), (165529, 1769040), (165620, 1768068), (166920, 1754298), (167076, 1752660), (170352, 1718955), (171990, 1702584), (172380, 1698732), (173264, 1690065), (173340, 1689324), (175266, 1670760), (176904, 1655290), (178262, 1642680), (179010, 1635816), (179760, 1628991), (179928, 1627470), (180830, 1619352), (180999, 1617840), (182007, 1608880), (182520, 1604358), (185640, 1577394), (187785, 1559376), (188748, 1551420), (189176, 1547910), (190512, 1537055), (190995, 1533168), (191646, 1527960), (192780, 1518972), (194740, 1503684), (194922, 1502280), (196452, 1490580), (196560, 1489761), (198744, 1473390), (199920, 1464723), (200304, 1461915), (201110, 1456056), (202230, 1447992), (202419, 1446640), (203728, 1437345), (204477, 1432080), (205335, 1426096), (206388, 1418820), (206856, 1415610), (208008, 1407770), (208845, 1402128), (209720, 1396278), (212823, 1375920), (212940, 1375164), (214812, 1363180), (216580, 1352052), (216996, 1349460), (218280, 1341522), (219024, 1336965), (221130, 1324232), (222768, 1314495), (223587, 1309680), (224910, 1301976), (225342, 1299480), (229194, 1277640), (229320, 1276938), (229840, 1274049), (231120, 1266993), (231336, 1265810), (232713, 1258320), (233688, 1253070), (235935, 1241136), (236470, 1238328), (238140, 1229644), (238680, 1226862), (241332, 1213380), (242676, 1206660), (245565, 1192464), (248430, 1178712), (250380, 1169532), (250614, 1168440), (251664, 1163565), (252720, 1158703), (253162, 1156680), (254660, 1149876), (255528, 1145970), (257040, 1139229), (257985, 1135056), (258570, 1132488), (259896, 1126710), (260010, 1126216), (261936, 1117935), (262899, 1113840), (267393, 1095120), (268515, 1090544), (269640, 1085994), (269892, 1084980), (271245, 1079568), (272636, 1074060), (273780, 1069572), (275184, 1064115), (278460, 1051596), (281554, 1040040), (283122, 1034280), (283764, 1031940), (283920, 1031373), (286416, 1022385), (287469, 1018640), (289170, 1012648), (289328, 1012095), (292110, 1002456), (292383, 1001520), (294678, 993720), (294840, 993174), (298116, 982260), (299880, 976482), (300456, 974610), (301665, 970704), (303345, 965328), (305592, 958230), (307411, 952560), (309582, 945880), (310284, 943740), (314580, 930852), (317520, 922233), (319410, 916776), (321776, 910035), (323568, 904995), (324870, 901368), (325494, 899640), (327420, 894348), (328536, 891310), (330480, 886067), (331058, 884520), (331240, 884034), (333840, 877149), (334152, 876330), (337365, 867984), (338013, 866320), (340795, 859248), (343791, 851760), (343980, 851292), (344760, 849366), (346680, 844662), (350532, 835380), (353808, 827645), (354705, 825552), (356524, 821340), (358020, 817908), (359856, 813735), (361660, 809676), (361998, 808920), (364014, 804440), (365040, 802179), (371280, 788697), (372645, 785808), (375570, 779688), (375921, 778960), (377496, 775710), (378352, 773955), (379743, 771120), (381990, 766584), (383292, 763980), (385560, 759486), (387855, 754992), (389480, 751842), (389844, 751140), (392904, 745290), (397488, 736695), (402220, 728028), (404460, 723996), (404838, 723320), (408954, 716040), (410670, 713048), (412776, 709410), (413712, 707805), (416016, 703885), (417690, 701064), (419440, 698139), (422331, 693360), (424683, 689520), (425646, 687960), (425880, 687582), (429624, 681590), (433160, 676026), (433992, 674730), (436560, 670761), (438165, 668304), (442017, 662480), (442260, 662116), (445655, 657072), (447174, 654840), (449820, 650988), (450684, 649740), (458388, 638820), (458640, 638469), (462672, 632905), (465426, 629160), (467376, 626535), (471870, 620568), (472940, 619164), (476280, 614822), (477360, 613431), (479115, 611184), (482664, 606690), (485352, 603330), (487305, 600912), (488241, 599760), (491130, 596232), (496587, 589680), (496860, 589356), (500760, 584766), (501228, 584220), (506324, 578340), (509320, 574938), (511056, 572985), (515970, 567528), (517140, 566244), (519792, 563355), (520020, 563108), (525798, 556920), (534786, 547560), (537030, 545272), (539280, 542997), (539784, 542490)]