36707711040

素因数分解:

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

素因数の和:185

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 107, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 196, 198, 204, 208, 210, 214, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 286, 288, 294, 306, 308, 312, 315, 320, 321, 330, 336, 340, 352, 357, 360, 364, 374, 385, 390, 392, 396, 408, 416, 420, 428, 429, 440, 441, 442, 448, 455, 462, 468, 476, 480, 490, 495, 504, 510, 520, 528, 535, 539, 544, 546, 560, 561, 572, 576, 585, 588, 595, 612, 616, 624, 630, 637, 642, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 735, 748, 749, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 856, 858, 880, 882, 884, 910, 924, 935, 936, 952, 960, 963, 980, 990, 1001, 1008, 1020, 1040, 1056, 1070, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1177, 1190, 1224, 1232, 1248, 1260, 1274, 1284, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1391, 1428, 1430, 1440, 1456, 1470, 1496, 1498, 1530, 1540, 1547, 1560, 1568, 1584, 1605, 1617, 1632, 1638, 1666, 1680, 1683, 1712, 1716, 1760, 1764, 1768, 1785, 1819, 1820, 1848, 1870, 1872, 1904, 1911, 1926, 1960, 1980, 1989, 2002, 2016, 2040, 2080, 2112, 2140, 2142, 2145, 2156, 2184, 2205, 2210, 2240, 2244, 2247, 2288, 2310, 2340, 2352, 2354, 2380, 2431, 2448, 2464, 2496, 2499, 2520, 2548, 2568, 2574, 2618, 2640, 2652, 2695, 2720, 2730, 2772, 2782, 2805, 2856, 2860, 2880, 2912, 2940, 2992, 2996, 3003, 3060, 3080, 3094, 3120, 3136, 3168, 3185, 3210, 3234, 3264, 3276, 3315, 3332, 3360, 3366, 3424, 3432, 3465, 3520, 3528, 3531, 3536, 3570, 3638, 3640, 3696, 3740, 3744, 3745, 3808, 3822, 3852, 3920, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4160, 4165, 4173, 4280, 4284, 4290, 4312, 4368, 4410, 4420, 4488, 4494, 4576, 4620, 4641, 4680, 4704, 4708, 4760, 4815, 4851, 4862, 4896, 4928, 4998, 5005, 5040, 5096, 5136, 5148, 5236, 5243, 5280, 5304, 5355, 5390, 5440, 5457, 5460, 5544, 5564, 5610, 5712, 5720, 5733, 5824, 5880, 5885, 5984, 5992, 6006, 6120, 6160, 6188, 6240, 6336, 6370, 6420, 6435, 6468, 6545, 6552, 6630, 6664, 6720, 6732, 6741, 6848, 6864, 6930, 6955, 7007, 7056, 7062, 7072, 7140, 7276, 7280, 7293, 7392, 7480, 7488, 7490, 7497, 7616, 7644, 7704, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8160, 8190, 8239, 8330, 8346, 8415, 8560, 8568, 8580, 8624, 8736, 8820, 8840, 8976, 8988, 9009, 9095, 9152, 9163, 9240, 9282, 9360, 9408, 9416, 9520, 9555, 9630, 9702, 9724, 9737, 9792, 9945, 9996, 10010, 10080, 10192, 10272, 10296, 10472, 10486, 10560, 10593, 10608, 10710, 10780, 10829, 10914, 10920, 11088, 11128, 11220, 11235, 11424, 11440, 11466, 11760, 11770, 11781, 11968, 11984, 12012, 12155, 12240, 12320, 12376, 12480, 12495, 12519, 12733, 12740, 12840, 12870, 12936, 13090, 13104, 13260, 13328, 13464, 13482, 13728, 13860, 13910, 13923, 14014, 14112, 14124, 14144, 14280, 14552, 14560, 14586, 14784, 14960, 14980, 14994, 15015, 15288, 15301, 15408, 15470, 15680, 15708, 15729, 15840, 15912, 16016, 16170, 16320, 16371, 16380, 16478, 16660, 16692, 16830, 17017, 17120, 17136, 17160, 17248, 17472, 17640, 17655, 17680, 17952, 17976, 18018, 18190, 18326, 18480, 18564, 18720, 18832, 19040, 19110, 19260, 19404, 19448, 19474, 19635, 19890, 19992, 20009, 20020, 20160, 20384, 20544, 20592, 20865, 20944, 20972, 21021, 21186, 21216, 21420, 21560, 21658, 21828, 21840, 21879, 22176, 22256, 22440, 22470, 22848, 22880, 22932, 23205, 23520, 23540, 23562, 23647, 23968, 24024, 24255, 24310, 24480, 24640, 24717, 24752, 24990, 25038, 25466, 25480, 25680, 25740, 25872, 26180, 26208, 26215, 26520, 26656, 26928, 26964, 27285, 27456, 27489, 27720, 27820, 27846, 28028, 28224, 28248, 28560, 28665, 29104, 29120, 29172, 29211, 29920, 29960, 29988, 30030, 30576, 30602, 30816, 30940, 31416, 31458, 31680, 31824, 32032, 32340, 32487, 32742, 32760, 32956, 33320, 33384, 33660, 33705, 34034, 34240, 34272, 34320, 34496, 35035, 35280, 35310, 35360, 35904, 35952, 36036, 36380, 36465, 36652, 36960, 37128, 37440, 37485, 37664, 38080, 38199, 38220, 38520, 38808, 38896, 38948, 39270, 39780, 39984, 40018, 40040, 40768, 41184, 41195, 41730, 41888, 41944, 42042, 42372, 42432, 42840, 43120, 43316, 43656, 43680, 43758, 44352, 44512, 44880, 44940, 45045, 45760, 45815, 45864, 45903, 46410, 47040, 47080, 47124, 47187, 47294, 47936, 48048, 48510, 48620, 48685, 48960, 49434, 49504, 49980, 50076, 50932, 50960, 51051, 51360, 51480, 51744, 52360, 52416, 52430, 52965, 53040, 53312, 53856, 53928, 54145, 54570, 54978, 55440, 55640, 55692, 56056, 56496, 57120, 57330, 57673, 58208, 58344, 58422, 58905, 59840, 59920, 59976, 60027, 60060, 61152, 61204, 61632, 61880, 62595, 62832, 62916, 63063, 63648, 63665, 64064, 64680, 64974, 65484, 65520, 65912, 66640, 66768, 67320, 67410, 68068, 68159, 68544, 68640, 69615, 70070, 70560, 70620, 70720, 70941, 71904, 72072, 72760, 72930, 73304, 73920, 74151, 74256, 74970, 75328, 76398, 76440, 76505, 77040, 77616, 77792, 77896, 78540, 78645, 79560, 79968, 80036, 80080, 81855, 82368, 82390, 82467, 83460, 83776, 83888, 84084, 84744, 85085, 85680, 86240, 86632, 87312, 87360, 87516, 87633, 89024, 89131, 89760, 89880, 90090, 91630, 91728, 91806, 92820, 94160, 94248, 94374, 94588, 96096, 97020, 97240, 97370, 97461, 98868, 99008, 99960, 100045, 100152, 101864, 101920, 102102, 102720, 102960, 103488, 104720, 104860, 105105, 105930, 106080, 107107, 107712, 107856, 108290, 109140, 109395, 109956, 110880, 111280, 111384, 112112, 112992, 114240, 114597, 114660, 115346, 116416, 116688, 116844, 117810, 118235, 119119, 119840, 119952, 120054, 120120, 122304, 122408, 123585, 123760, 125190, 125664, 125832, 126126, 127296, 127330, 129360, 129948, 130968, 131040, 131824, 133280, 133536, 134640, 134820, 136136, 136318, 137280, 137445, 137709, 139230, 140063, 140140, 141120, 141240, 141882, 143808, 144144, 145520, 145860, 146055, 146608, 148302, 148512, 149940, 152796, 152880, 153010, 153153, 154080, 155232, 155584, 155792, 157080, 157290, 159120, 159936, 160072, 160160, 162435, 163710, 164780, 164934, 165529, 166920, 167776, 168168, 169488, 170170, 171360, 172480, 173019, 173264, 174624, 175032, 175266, 178262, 179520, 179760, 180081, 180180, 183260, 183456, 183612, 185640, 188320, 188496, 188748, 189176, 190995, 192192, 194040, 194480, 194740, 194922, 197736, 199920, 200090, 200304, 203728, 203840, 204204, 204477, 205920, 209440, 209720, 210210, 211860, 212160, 212823, 214214, 215712, 216580, 218280, 218790, 219912, 221760, 222560, 222768, 224224, 225984, 229194, 229320, 229515, 230692, 233376, 233688, 235620, 235935, 236470, 238238, 239680, 239904, 240108, 240240, 244816, 247170, 247520, 250380, 251328, 251664, 252252, 254660, 255255, 258720, 259896, 260117, 261936, 262080, 263648, 266560, 267072, 267393, 269280, 269640, 272272, 272636, 274890, 275418, 278460, 280126, 280280, 282480, 283764, 288288, 288365, 291040, 291720, 292110, 293216, 296604, 297024, 299880, 300135, 305592, 305760, 306020, 306306, 308160, 310464, 311584, 314160, 314580, 315315, 318240, 320144, 320320, 321321, 324870, 327420, 329560, 329868, 331058, 333840, 335552, 336336, 338976, 340340, 340795, 342720, 346038, 346528, 349248, 350064, 350532, 354705, 356524, 357357, 359520, 360162, 360360, 366520, 366912, 367224, 370755, 371280, 376640, 376992, 377496, 378352, 381990, 388080, 388960, 389480, 389844, 395472, 399840, 400180, 400608, 407456, 408408, 408954, 411840, 412335, 418880, 419440, 420189, 420420, 423720, 425646, 428428, 431424, 433160, 436560, 437580, 438165, 439824, 445120, 445536, 445655, 448448, 458388, 458640, 459030, 461384, 466752, 467376, 471240, 471870, 472940, 476476, 479808, 480216, 480480, 487305, 489632, 494340, 495040, 496587, 500760, 503328, 504504, 509320, 510510, 517440, 519057, 519792, 520234, 523872, 527296, 534786, 535535, 538560, 539280, 544544, 545272, 549780, 550836, 556920, 560252, 560560, 564960, 567528, 572985, 576576, 576730, 582080, 583440, 584220, 586432, 593208, 595595, 599760, 600270, 611184, 611520, 612040, 612612, 613431, 623168, 628320, 629160, 630630, 636480, 640288, 642642, 649740, 654840, 659120, 659736, 662116, 667680, 672672, 677952, 680680, 681590, 688545, 692076, 693056, 700128, 700315, 701064, 709410, 713048, 714714, 719040, 720324, 720720, 733040, 734448, 741510, 742560, 749749, 753984, 754992, 756704, 763980, 765765, 776160, 777920, 778960, 779688, 780351, 790944, 799680, 800360, 801216, 802179, 814912, 816816, 817908, 824670, 827645, 838880, 840378, 840840, 847440, 851292, 856856, 865095, 866320, 873120, 875160, 876330, 879648, 891072, 891310, 900405, 916776, 917280, 918060, 922768, 934752, 942480, 943740, 945880, 952952, 960432, 960960, 963963, 974610, 979264, 980441, 988680, 993174, 1001520, 1006656, 1009008, 1018640, 1021020, 1022385, 1038114, 1039584, 1040468, 1047744, 1064115, 1069572, 1071070, 1072071, 1078560, 1089088, 1090544, 1099560, 1101672, 1113840, 1120504, 1121120, 1129920, 1135056, 1145970, 1153460, 1158703, 1166880, 1168440, 1186416, 1191190, 1199520, 1200540, 1222368, 1224080, 1225224, 1226862, 1256640, 1258320, 1260567, 1261260, 1280576, 1285284, 1299480, 1300585, 1309680, 1318240, 1319472, 1324232, 1335360, 1336965, 1345344, 1361360, 1363180, 1377090, 1384152, 1400256, 1400630, 1402128, 1418820, 1426096, 1429428, 1440648, 1441440, 1466080, 1468896, 1483020, 1485120, 1489761, 1499498, 1509984, 1513408, 1527960, 1531530, 1552320, 1557920, 1559376, 1560702, 1581888, 1600720, 1604358, 1606605, 1633632, 1635816, 1649340, 1655290, 1677760, 1680756, 1681680, 1694880, 1702584, 1713712, 1730190, 1732640, 1746240, 1750320, 1752660, 1759296, 1782620, 1786785, 1800810, 1820819, 1833552, 1834560, 1836120, 1845536, 1869504, 1884960, 1887480, 1891760, 1905904, 1920864, 1927926, 1949220, 1960882, 1977360, 1986348, 2003040, 2018016, 2037280, 2042040, 2044770, 2076228, 2079168, 2080936, 2100945, 2128230, 2139144, 2142140, 2144142, 2157120, 2181088, 2199120, 2203344, 2227680, 2241008, 2242240, 2249247, 2270112, 2291940, 2306920, 2317406, 2333760, 2336880, 2341053, 2372832, 2382380, 2399040, 2401080, 2444736, 2448160, 2450448, 2453724, 2482935, 2516640, 2521134, 2522520, 2570568, 2595285, 2598960, 2601170, 2619360, 2636480, 2638944, 2648464, 2673930, 2722720, 2726360, 2754180, 2768304, 2801260, 2804256, 2837640, 2852192, 2858856, 2881296, 2882880, 2932160, 2937792, 2941323, 2966040, 2979522, 2998996, 3019968, 3055920, 3063060, 3067155, 3115840, 3118752, 3121404, 3201440, 3208716, 3213210, 3267264, 3271632, 3298680, 3310580, 3361512, 3363360, 3389760, 3405168, 3427424, 3460380, 3465280, 3476109, 3500640, 3505320, 3565240, 3573570, 3601620, 3641638, 3667104, 3672240, 3691072, 3748745, 3769920, 3774960, 3783520, 3811808, 3841728, 3855852, 3898440, 3901755, 3921764, 3954720, 3972696, 4006080, 4010895, 4036032, 4074560, 4084080, 4089540, 4152456, 4161872, 4201890, 4256460, 4278288, 4284280, 4288284, 4362176, 4398240, 4406688, 4455360, 4482016, 4498494, 4540224, 4583880, 4613840, 4634812, 4673760, 4682106, 4745664, 4764760, 4802160, 4819815, 4896320, 4900896, 4902205, 4907448, 4965870, 5033280, 5042268, 5045040, 5141136, 5190570, 5197920, 5202340, 5238720, 5277888, 5296928, 5347860, 5360355, 5445440, 5452720, 5462457, 5508360, 5536608, 5602520, 5608512, 5675280, 5704384, 5717712, 5762592, 5793515, 5882646, 5932080, 5959044, 5997992, 6111840, 6126120, 6134310, 6237504, 6242808, 6302835, 6402880, 6417432, 6426420, 6543264, 6597360, 6621160, 6723024, 6726720, 6747741, 6810336, 6854848, 6920760, 6952218, 7001280, 7010640, 7130480, 7147140, 7203240, 7283276, 7334208, 7344480, 7448805, 7497490, 7549920, 7567040, 7623616, 7711704, 7796880, 7803510, 7843528, 7909440, 7945392, 8021790, 8168160, 8179080, 8304912, 8323744, 8403780, 8512920, 8556576, 8568560, 8576568, 8796480, 8813376, 8823969, 8964032, 8996988, 9104095, 9167760, 9227680, 9269624, 9347520, 9364212, 9529520, 9604320, 9639630, 9801792, 9804410, 9814896, 9931740, 10084536, 10090080, 10282272, 10381140, 10395840, 10404680, 10428327, 10593856, 10695720, 10720710, 10905440, 10924914, 11016720, 11073216, 11205040, 11246235, 11350560, 11435424, 11525184, 11587030, 11705265, 11765292, 11864160, 11918088, 11995984, 12223680, 12252240, 12268620, 12485616, 12605670, 12745733, 12834864, 12852840, 13086528, 13194720, 13242320, 13446048, 13495482, 13620672, 13841520, 13904436, 14021280, 14260960, 14294280, 14406480, 14566552, 14688960, 14706615, 14897610, 14994980, 15099840, 15423408, 15593760, 15607020, 15687056, 15890784, 16043580, 16336320, 16358160, 16387371, 16609824, 16647488, 16807560, 17025840, 17113152, 17137120, 17153136, 17380545, 17647938, 17993976, 18208190, 18335520, 18455360, 18539248, 18728424, 19059040, 19208640, 19279260, 19608820, 19629792, 19863480, 20169072, 20180160, 20564544, 20762280, 20809360, 20856654, 21391440, 21441420, 21810880, 21849828, 22033440, 22410080, 22492470, 22701120, 22870848, 23174060, 23410530, 23530584, 23728320, 23836176, 23991968, 24504480, 24537240, 24971232, 25211340, 25491466, 25669728, 25705680, 26389440, 26484640, 26892096, 26990964, 27312285, 27683040, 27808872, 28042560, 28521920, 28588560, 28812960, 29133104, 29413230, 29795220, 29989960, 30846816, 31187520, 31214040, 31374112, 31781568, 32087160, 32716320, 32774742, 33219648, 33615120, 33738705, 34051680, 34274240, 34306272, 34761090, 35295876, 35987952, 36416380, 36671040, 37078496, 37456848, 38118080, 38237199, 38558520, 39217640, 39259584, 39726960, 40338144, 41524560, 41618720, 41713308, 42782880, 42882840, 43699656, 44066880, 44119845, 44820160, 44984940, 46348120, 46821060, 47061168, 47672352, 47983936, 49008960, 49074480, 49942464, 50422680, 50982932, 51339456, 51411360, 52141635, 52969280, 53981928, 54624570, 55366080, 55617744, 57177120, 57625920, 58266208, 58826460, 59590440, 59979920, 61693632, 62428080, 62748224, 63728665, 64174320, 65432640, 65549484, 67230240, 67477410, 68103360, 68612544, 69522180, 70591752, 71975904, 72832760, 74156992, 74913696, 76474398, 77117040, 78435280, 79453920, 80676288, 81936855, 83049120, 83237440, 83426616, 85565760, 85765680, 87399312, 88239690, 89969880, 92696240, 93642120, 94122336, 95344704, 98148960, 100845360, 101965864, 102822720, 104283270, 107963856, 109249140, 111235488, 114354240, 114711597, 116532416, 117652920, 119180880, 119959840, 124856160, 127457330, 128348640, 131098968, 134460480, 134954820, 139044360, 141183504, 143951808, 145665520, 149827392, 152948796, 154234080, 156870560, 158907840, 163873710, 166098240, 166853232, 171531360, 174798624, 176479380, 179939760, 185392480, 187284240, 188244672, 191185995, 196297920, 201690720, 203931728, 208566540, 215927712, 218498280, 222470976, 229423194, 235305840, 238361760, 239919680, 249712320, 254914660, 256697280, 262197936, 269909640, 278088720, 282367008, 291331040, 305897592, 308468160, 313741120, 327747420, 333706464, 343062720, 349597248, 352958760, 359879520, 370784960, 374568480, 382371990, 403381440, 407863456, 417133080, 431855424, 436996560, 458846388, 470611680, 476723520, 509829320, 524395872, 539819280, 556177440, 564734016, 573557985, 582662080, 611795184, 655494840, 667412928, 705917520, 719759040, 749136960, 764743980, 815726912, 834266160, 873993120, 917692776, 941223360, 1019658640, 1048791744, 1079638560, 1112354880, 1147115970, 1223590368, 1310989680, 1411835040, 1529487960, 1668532320, 1747986240, 1835385552, 2039317280, 2159277120, 2294231940, 2447180736, 2621979360, 2823670080, 3058975920, 3337064640, 3670771104, 4078634560, 4588463880, 5243958720, 6117951840, 7341542208, 9176927760, 12235903680, 18353855520, 36707711040]

約数ペア:

[(1, 36707711040), (2, 18353855520), (3, 12235903680), (4, 9176927760), (5, 7341542208), (6, 6117951840), (7, 5243958720), (8, 4588463880), (9, 4078634560), (10, 3670771104), (11, 3337064640), (12, 3058975920), (13, 2823670080), (14, 2621979360), (15, 2447180736), (16, 2294231940), (17, 2159277120), (18, 2039317280), (20, 1835385552), (21, 1747986240), (22, 1668532320), (24, 1529487960), (26, 1411835040), (28, 1310989680), (30, 1223590368), (32, 1147115970), (33, 1112354880), (34, 1079638560), (35, 1048791744), (36, 1019658640), (39, 941223360), (40, 917692776), (42, 873993120), (44, 834266160), (45, 815726912), (48, 764743980), (49, 749136960), (51, 719759040), (52, 705917520), (55, 667412928), (56, 655494840), (60, 611795184), (63, 582662080), (64, 573557985), (65, 564734016), (66, 556177440), (68, 539819280), (70, 524395872), (72, 509829320), (77, 476723520), (78, 470611680), (80, 458846388), (84, 436996560), (85, 431855424), (88, 417133080), (90, 407863456), (91, 403381440), (96, 382371990), (98, 374568480), (99, 370784960), (102, 359879520), (104, 352958760), (105, 349597248), (107, 343062720), (110, 333706464), (112, 327747420), (117, 313741120), (119, 308468160), (120, 305897592), (126, 291331040), (130, 282367008), (132, 278088720), (136, 269909640), (140, 262197936), (143, 256697280), (144, 254914660), (147, 249712320), (153, 239919680), (154, 238361760), (156, 235305840), (160, 229423194), (165, 222470976), (168, 218498280), (170, 215927712), (176, 208566540), (180, 203931728), (182, 201690720), (187, 196297920), (192, 191185995), (195, 188244672), (196, 187284240), (198, 185392480), (204, 179939760), (208, 176479380), (210, 174798624), (214, 171531360), (220, 166853232), (221, 166098240), (224, 163873710), (231, 158907840), (234, 156870560), (238, 154234080), (240, 152948796), (245, 149827392), (252, 145665520), (255, 143951808), (260, 141183504), (264, 139044360), (272, 134954820), (273, 134460480), (280, 131098968), (286, 128348640), (288, 127457330), (294, 124856160), (306, 119959840), (308, 119180880), (312, 117652920), (315, 116532416), (320, 114711597), (321, 114354240), (330, 111235488), (336, 109249140), (340, 107963856), (352, 104283270), (357, 102822720), (360, 101965864), (364, 100845360), (374, 98148960), (385, 95344704), (390, 94122336), (392, 93642120), (396, 92696240), (408, 89969880), (416, 88239690), (420, 87399312), (428, 85765680), (429, 85565760), (440, 83426616), (441, 83237440), (442, 83049120), (448, 81936855), (455, 80676288), (462, 79453920), (468, 78435280), (476, 77117040), (480, 76474398), (490, 74913696), (495, 74156992), (504, 72832760), (510, 71975904), (520, 70591752), (528, 69522180), (535, 68612544), (539, 68103360), (544, 67477410), (546, 67230240), (560, 65549484), (561, 65432640), (572, 64174320), (576, 63728665), (585, 62748224), (588, 62428080), (595, 61693632), (612, 59979920), (616, 59590440), (624, 58826460), (630, 58266208), (637, 57625920), (642, 57177120), (660, 55617744), (663, 55366080), (672, 54624570), (680, 53981928), (693, 52969280), (704, 52141635), (714, 51411360), (715, 51339456), (720, 50982932), (728, 50422680), (735, 49942464), (748, 49074480), (749, 49008960), (765, 47983936), (770, 47672352), (780, 47061168), (784, 46821060), (792, 46348120), (816, 44984940), (819, 44820160), (832, 44119845), (833, 44066880), (840, 43699656), (856, 42882840), (858, 42782880), (880, 41713308), (882, 41618720), (884, 41524560), (910, 40338144), (924, 39726960), (935, 39259584), (936, 39217640), (952, 38558520), (960, 38237199), (963, 38118080), (980, 37456848), (990, 37078496), (1001, 36671040), (1008, 36416380), (1020, 35987952), (1040, 35295876), (1056, 34761090), (1070, 34306272), (1071, 34274240), (1078, 34051680), (1088, 33738705), (1092, 33615120), (1105, 33219648), (1120, 32774742), (1122, 32716320), (1144, 32087160), (1155, 31781568), (1170, 31374112), (1176, 31214040), (1177, 31187520), (1190, 30846816), (1224, 29989960), (1232, 29795220), (1248, 29413230), (1260, 29133104), (1274, 28812960), (1284, 28588560), (1287, 28521920), (1309, 28042560), (1320, 27808872), (1326, 27683040), (1344, 27312285), (1360, 26990964), (1365, 26892096), (1386, 26484640), (1391, 26389440), (1428, 25705680), (1430, 25669728), (1440, 25491466), (1456, 25211340), (1470, 24971232), (1496, 24537240), (1498, 24504480), (1530, 23991968), (1540, 23836176), (1547, 23728320), (1560, 23530584), (1568, 23410530), (1584, 23174060), (1605, 22870848), (1617, 22701120), (1632, 22492470), (1638, 22410080), (1666, 22033440), (1680, 21849828), (1683, 21810880), (1712, 21441420), (1716, 21391440), (1760, 20856654), (1764, 20809360), (1768, 20762280), (1785, 20564544), (1819, 20180160), (1820, 20169072), (1848, 19863480), (1870, 19629792), (1872, 19608820), (1904, 19279260), (1911, 19208640), (1926, 19059040), (1960, 18728424), (1980, 18539248), (1989, 18455360), (2002, 18335520), (2016, 18208190), (2040, 17993976), (2080, 17647938), (2112, 17380545), (2140, 17153136), (2142, 17137120), (2145, 17113152), (2156, 17025840), (2184, 16807560), (2205, 16647488), (2210, 16609824), (2240, 16387371), (2244, 16358160), (2247, 16336320), (2288, 16043580), (2310, 15890784), (2340, 15687056), (2352, 15607020), (2354, 15593760), (2380, 15423408), (2431, 15099840), (2448, 14994980), (2464, 14897610), (2496, 14706615), (2499, 14688960), (2520, 14566552), (2548, 14406480), (2568, 14294280), (2574, 14260960), (2618, 14021280), (2640, 13904436), (2652, 13841520), (2695, 13620672), (2720, 13495482), (2730, 13446048), (2772, 13242320), (2782, 13194720), (2805, 13086528), (2856, 12852840), (2860, 12834864), (2880, 12745733), (2912, 12605670), (2940, 12485616), (2992, 12268620), (2996, 12252240), (3003, 12223680), (3060, 11995984), (3080, 11918088), (3094, 11864160), (3120, 11765292), (3136, 11705265), (3168, 11587030), (3185, 11525184), (3210, 11435424), (3234, 11350560), (3264, 11246235), (3276, 11205040), (3315, 11073216), (3332, 11016720), (3360, 10924914), (3366, 10905440), (3424, 10720710), (3432, 10695720), (3465, 10593856), (3520, 10428327), (3528, 10404680), (3531, 10395840), (3536, 10381140), (3570, 10282272), (3638, 10090080), (3640, 10084536), (3696, 9931740), (3740, 9814896), (3744, 9804410), (3745, 9801792), (3808, 9639630), (3822, 9604320), (3852, 9529520), (3920, 9364212), (3927, 9347520), (3960, 9269624), (3978, 9227680), (4004, 9167760), (4032, 9104095), (4080, 8996988), (4095, 8964032), (4160, 8823969), (4165, 8813376), (4173, 8796480), (4280, 8576568), (4284, 8568560), (4290, 8556576), (4312, 8512920), (4368, 8403780), (4410, 8323744), (4420, 8304912), (4488, 8179080), (4494, 8168160), (4576, 8021790), (4620, 7945392), (4641, 7909440), (4680, 7843528), (4704, 7803510), (4708, 7796880), (4760, 7711704), (4815, 7623616), (4851, 7567040), (4862, 7549920), (4896, 7497490), (4928, 7448805), (4998, 7344480), (5005, 7334208), (5040, 7283276), (5096, 7203240), (5136, 7147140), (5148, 7130480), (5236, 7010640), (5243, 7001280), (5280, 6952218), (5304, 6920760), (5355, 6854848), (5390, 6810336), (5440, 6747741), (5457, 6726720), (5460, 6723024), (5544, 6621160), (5564, 6597360), (5610, 6543264), (5712, 6426420), (5720, 6417432), (5733, 6402880), (5824, 6302835), (5880, 6242808), (5885, 6237504), (5984, 6134310), (5992, 6126120), (6006, 6111840), (6120, 5997992), (6160, 5959044), (6188, 5932080), (6240, 5882646), (6336, 5793515), (6370, 5762592), (6420, 5717712), (6435, 5704384), (6468, 5675280), (6545, 5608512), (6552, 5602520), (6630, 5536608), (6664, 5508360), (6720, 5462457), (6732, 5452720), (6741, 5445440), (6848, 5360355), (6864, 5347860), (6930, 5296928), (6955, 5277888), (7007, 5238720), (7056, 5202340), (7062, 5197920), (7072, 5190570), (7140, 5141136), (7276, 5045040), (7280, 5042268), (7293, 5033280), (7392, 4965870), (7480, 4907448), (7488, 4902205), (7490, 4900896), (7497, 4896320), (7616, 4819815), (7644, 4802160), (7704, 4764760), (7735, 4745664), (7840, 4682106), (7854, 4673760), (7920, 4634812), (7956, 4613840), (8008, 4583880), (8085, 4540224), (8160, 4498494), (8190, 4482016), (8239, 4455360), (8330, 4406688), (8346, 4398240), (8415, 4362176), (8560, 4288284), (8568, 4284280), (8580, 4278288), (8624, 4256460), (8736, 4201890), (8820, 4161872), (8840, 4152456), (8976, 4089540), (8988, 4084080), (9009, 4074560), (9095, 4036032), (9152, 4010895), (9163, 4006080), (9240, 3972696), (9282, 3954720), (9360, 3921764), (9408, 3901755), (9416, 3898440), (9520, 3855852), (9555, 3841728), (9630, 3811808), (9702, 3783520), (9724, 3774960), (9737, 3769920), (9792, 3748745), (9945, 3691072), (9996, 3672240), (10010, 3667104), (10080, 3641638), (10192, 3601620), (10272, 3573570), (10296, 3565240), (10472, 3505320), (10486, 3500640), (10560, 3476109), (10593, 3465280), (10608, 3460380), (10710, 3427424), (10780, 3405168), (10829, 3389760), (10914, 3363360), (10920, 3361512), (11088, 3310580), (11128, 3298680), (11220, 3271632), (11235, 3267264), (11424, 3213210), (11440, 3208716), (11466, 3201440), (11760, 3121404), (11770, 3118752), (11781, 3115840), (11968, 3067155), (11984, 3063060), (12012, 3055920), (12155, 3019968), (12240, 2998996), (12320, 2979522), (12376, 2966040), (12480, 2941323), (12495, 2937792), (12519, 2932160), (12733, 2882880), (12740, 2881296), (12840, 2858856), (12870, 2852192), (12936, 2837640), (13090, 2804256), (13104, 2801260), (13260, 2768304), (13328, 2754180), (13464, 2726360), (13482, 2722720), (13728, 2673930), (13860, 2648464), (13910, 2638944), (13923, 2636480), (14014, 2619360), (14112, 2601170), (14124, 2598960), (14144, 2595285), (14280, 2570568), (14552, 2522520), (14560, 2521134), (14586, 2516640), (14784, 2482935), (14960, 2453724), (14980, 2450448), (14994, 2448160), (15015, 2444736), (15288, 2401080), (15301, 2399040), (15408, 2382380), (15470, 2372832), (15680, 2341053), (15708, 2336880), (15729, 2333760), (15840, 2317406), (15912, 2306920), (16016, 2291940), (16170, 2270112), (16320, 2249247), (16371, 2242240), (16380, 2241008), (16478, 2227680), (16660, 2203344), (16692, 2199120), (16830, 2181088), (17017, 2157120), (17120, 2144142), (17136, 2142140), (17160, 2139144), (17248, 2128230), (17472, 2100945), (17640, 2080936), (17655, 2079168), (17680, 2076228), (17952, 2044770), (17976, 2042040), (18018, 2037280), (18190, 2018016), (18326, 2003040), (18480, 1986348), (18564, 1977360), (18720, 1960882), (18832, 1949220), (19040, 1927926), (19110, 1920864), (19260, 1905904), (19404, 1891760), (19448, 1887480), (19474, 1884960), (19635, 1869504), (19890, 1845536), (19992, 1836120), (20009, 1834560), (20020, 1833552), (20160, 1820819), (20384, 1800810), (20544, 1786785), (20592, 1782620), (20865, 1759296), (20944, 1752660), (20972, 1750320), (21021, 1746240), (21186, 1732640), (21216, 1730190), (21420, 1713712), (21560, 1702584), (21658, 1694880), (21828, 1681680), (21840, 1680756), (21879, 1677760), (22176, 1655290), (22256, 1649340), (22440, 1635816), (22470, 1633632), (22848, 1606605), (22880, 1604358), (22932, 1600720), (23205, 1581888), (23520, 1560702), (23540, 1559376), (23562, 1557920), (23647, 1552320), (23968, 1531530), (24024, 1527960), (24255, 1513408), (24310, 1509984), (24480, 1499498), (24640, 1489761), (24717, 1485120), (24752, 1483020), (24990, 1468896), (25038, 1466080), (25466, 1441440), (25480, 1440648), (25680, 1429428), (25740, 1426096), (25872, 1418820), (26180, 1402128), (26208, 1400630), (26215, 1400256), (26520, 1384152), (26656, 1377090), (26928, 1363180), (26964, 1361360), (27285, 1345344), (27456, 1336965), (27489, 1335360), (27720, 1324232), (27820, 1319472), (27846, 1318240), (28028, 1309680), (28224, 1300585), (28248, 1299480), (28560, 1285284), (28665, 1280576), (29104, 1261260), (29120, 1260567), (29172, 1258320), (29211, 1256640), (29920, 1226862), (29960, 1225224), (29988, 1224080), (30030, 1222368), (30576, 1200540), (30602, 1199520), (30816, 1191190), (30940, 1186416), (31416, 1168440), (31458, 1166880), (31680, 1158703), (31824, 1153460), (32032, 1145970), (32340, 1135056), (32487, 1129920), (32742, 1121120), (32760, 1120504), (32956, 1113840), (33320, 1101672), (33384, 1099560), (33660, 1090544), (33705, 1089088), (34034, 1078560), (34240, 1072071), (34272, 1071070), (34320, 1069572), (34496, 1064115), (35035, 1047744), (35280, 1040468), (35310, 1039584), (35360, 1038114), (35904, 1022385), (35952, 1021020), (36036, 1018640), (36380, 1009008), (36465, 1006656), (36652, 1001520), (36960, 993174), (37128, 988680), (37440, 980441), (37485, 979264), (37664, 974610), (38080, 963963), (38199, 960960), (38220, 960432), (38520, 952952), (38808, 945880), (38896, 943740), (38948, 942480), (39270, 934752), (39780, 922768), (39984, 918060), (40018, 917280), (40040, 916776), (40768, 900405), (41184, 891310), (41195, 891072), (41730, 879648), (41888, 876330), (41944, 875160), (42042, 873120), (42372, 866320), (42432, 865095), (42840, 856856), (43120, 851292), (43316, 847440), (43656, 840840), (43680, 840378), (43758, 838880), (44352, 827645), (44512, 824670), (44880, 817908), (44940, 816816), (45045, 814912), (45760, 802179), (45815, 801216), (45864, 800360), (45903, 799680), (46410, 790944), (47040, 780351), (47080, 779688), (47124, 778960), (47187, 777920), (47294, 776160), (47936, 765765), (48048, 763980), (48510, 756704), (48620, 754992), (48685, 753984), (48960, 749749), (49434, 742560), (49504, 741510), (49980, 734448), (50076, 733040), (50932, 720720), (50960, 720324), (51051, 719040), (51360, 714714), (51480, 713048), (51744, 709410), (52360, 701064), (52416, 700315), (52430, 700128), (52965, 693056), (53040, 692076), (53312, 688545), (53856, 681590), (53928, 680680), (54145, 677952), (54570, 672672), (54978, 667680), (55440, 662116), (55640, 659736), (55692, 659120), (56056, 654840), (56496, 649740), (57120, 642642), (57330, 640288), (57673, 636480), (58208, 630630), (58344, 629160), (58422, 628320), (58905, 623168), (59840, 613431), (59920, 612612), (59976, 612040), (60027, 611520), (60060, 611184), (61152, 600270), (61204, 599760), (61632, 595595), (61880, 593208), (62595, 586432), (62832, 584220), (62916, 583440), (63063, 582080), (63648, 576730), (63665, 576576), (64064, 572985), (64680, 567528), (64974, 564960), (65484, 560560), (65520, 560252), (65912, 556920), (66640, 550836), (66768, 549780), (67320, 545272), (67410, 544544), (68068, 539280), (68159, 538560), (68544, 535535), (68640, 534786), (69615, 527296), (70070, 523872), (70560, 520234), (70620, 519792), (70720, 519057), (70941, 517440), (71904, 510510), (72072, 509320), (72760, 504504), (72930, 503328), (73304, 500760), (73920, 496587), (74151, 495040), (74256, 494340), (74970, 489632), (75328, 487305), (76398, 480480), (76440, 480216), (76505, 479808), (77040, 476476), (77616, 472940), (77792, 471870), (77896, 471240), (78540, 467376), (78645, 466752), (79560, 461384), (79968, 459030), (80036, 458640), (80080, 458388), (81855, 448448), (82368, 445655), (82390, 445536), (82467, 445120), (83460, 439824), (83776, 438165), (83888, 437580), (84084, 436560), (84744, 433160), (85085, 431424), (85680, 428428), (86240, 425646), (86632, 423720), (87312, 420420), (87360, 420189), (87516, 419440), (87633, 418880), (89024, 412335), (89131, 411840), (89760, 408954), (89880, 408408), (90090, 407456), (91630, 400608), (91728, 400180), (91806, 399840), (92820, 395472), (94160, 389844), (94248, 389480), (94374, 388960), (94588, 388080), (96096, 381990), (97020, 378352), (97240, 377496), (97370, 376992), (97461, 376640), (98868, 371280), (99008, 370755), (99960, 367224), (100045, 366912), (100152, 366520), (101864, 360360), (101920, 360162), (102102, 359520), (102720, 357357), (102960, 356524), (103488, 354705), (104720, 350532), (104860, 350064), (105105, 349248), (105930, 346528), (106080, 346038), (107107, 342720), (107712, 340795), (107856, 340340), (108290, 338976), (109140, 336336), (109395, 335552), (109956, 333840), (110880, 331058), (111280, 329868), (111384, 329560), (112112, 327420), (112992, 324870), (114240, 321321), (114597, 320320), (114660, 320144), (115346, 318240), (116416, 315315), (116688, 314580), (116844, 314160), (117810, 311584), (118235, 310464), (119119, 308160), (119840, 306306), (119952, 306020), (120054, 305760), (120120, 305592), (122304, 300135), (122408, 299880), (123585, 297024), (123760, 296604), (125190, 293216), (125664, 292110), (125832, 291720), (126126, 291040), (127296, 288365), (127330, 288288), (129360, 283764), (129948, 282480), (130968, 280280), (131040, 280126), (131824, 278460), (133280, 275418), (133536, 274890), (134640, 272636), (134820, 272272), (136136, 269640), (136318, 269280), (137280, 267393), (137445, 267072), (137709, 266560), (139230, 263648), (140063, 262080), (140140, 261936), (141120, 260117), (141240, 259896), (141882, 258720), (143808, 255255), (144144, 254660), (145520, 252252), (145860, 251664), (146055, 251328), (146608, 250380), (148302, 247520), (148512, 247170), (149940, 244816), (152796, 240240), (152880, 240108), (153010, 239904), (153153, 239680), (154080, 238238), (155232, 236470), (155584, 235935), (155792, 235620), (157080, 233688), (157290, 233376), (159120, 230692), (159936, 229515), (160072, 229320), (160160, 229194), (162435, 225984), (163710, 224224), (164780, 222768), (164934, 222560), (165529, 221760), (166920, 219912), (167776, 218790), (168168, 218280), (169488, 216580), (170170, 215712), (171360, 214214), (172480, 212823), (173019, 212160), (173264, 211860), (174624, 210210), (175032, 209720), (175266, 209440), (178262, 205920), (179520, 204477), (179760, 204204), (180081, 203840), (180180, 203728), (183260, 200304), (183456, 200090), (183612, 199920), (185640, 197736), (188320, 194922), (188496, 194740), (188748, 194480), (189176, 194040), (190995, 192192)]