171302651520

素因数分解:

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

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 98, 102, 104, 105, 107, 110, 112, 119, 120, 128, 130, 132, 136, 140, 143, 147, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 196, 204, 208, 210, 214, 220, 221, 224, 231, 238, 240, 245, 255, 260, 264, 272, 273, 280, 286, 294, 308, 312, 320, 321, 330, 336, 340, 343, 352, 357, 364, 374, 384, 385, 390, 392, 408, 416, 420, 428, 429, 440, 442, 448, 455, 462, 476, 480, 490, 510, 520, 528, 535, 539, 544, 546, 560, 561, 572, 588, 595, 616, 624, 637, 640, 642, 660, 663, 672, 680, 686, 704, 714, 715, 728, 735, 748, 749, 770, 780, 784, 816, 832, 833, 840, 856, 858, 880, 884, 896, 910, 924, 935, 952, 960, 980, 1001, 1020, 1029, 1040, 1056, 1070, 1078, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1176, 1177, 1190, 1232, 1248, 1274, 1284, 1309, 1320, 1326, 1344, 1360, 1365, 1372, 1391, 1408, 1428, 1430, 1456, 1470, 1496, 1498, 1540, 1547, 1560, 1568, 1605, 1617, 1632, 1664, 1666, 1680, 1712, 1715, 1716, 1760, 1768, 1785, 1819, 1820, 1848, 1870, 1904, 1911, 1920, 1960, 2002, 2040, 2058, 2080, 2112, 2140, 2145, 2156, 2176, 2184, 2210, 2240, 2244, 2247, 2288, 2310, 2352, 2354, 2380, 2431, 2464, 2496, 2499, 2548, 2568, 2618, 2640, 2652, 2688, 2695, 2720, 2730, 2744, 2782, 2805, 2856, 2860, 2912, 2940, 2992, 2996, 3003, 3080, 3094, 3120, 3136, 3185, 3210, 3234, 3264, 3315, 3332, 3360, 3424, 3430, 3432, 3520, 3531, 3536, 3570, 3638, 3640, 3696, 3740, 3745, 3773, 3808, 3822, 3920, 3927, 4004, 4080, 4116, 4160, 4165, 4173, 4224, 4280, 4290, 4312, 4368, 4420, 4459, 4480, 4488, 4494, 4576, 4620, 4641, 4704, 4708, 4760, 4862, 4928, 4992, 4998, 5005, 5096, 5136, 5145, 5236, 5243, 5280, 5304, 5390, 5440, 5457, 5460, 5488, 5564, 5610, 5712, 5720, 5824, 5831, 5880, 5885, 5984, 5992, 6006, 6160, 6188, 6240, 6272, 6370, 6420, 6468, 6528, 6545, 6630, 6664, 6720, 6848, 6860, 6864, 6955, 7007, 7040, 7062, 7072, 7140, 7276, 7280, 7293, 7392, 7480, 7490, 7546, 7616, 7644, 7735, 7840, 7854, 8008, 8085, 8160, 8232, 8239, 8320, 8330, 8346, 8560, 8580, 8624, 8736, 8840, 8918, 8976, 8988, 9095, 9152, 9163, 9240, 9282, 9408, 9416, 9520, 9555, 9724, 9737, 9856, 9996, 10010, 10192, 10272, 10290, 10472, 10486, 10560, 10608, 10780, 10829, 10880, 10914, 10920, 10976, 11128, 11220, 11235, 11319, 11424, 11440, 11648, 11662, 11760, 11770, 11968, 11984, 12012, 12155, 12320, 12376, 12480, 12495, 12733, 12740, 12840, 12936, 13090, 13260, 13328, 13377, 13440, 13696, 13720, 13728, 13910, 14014, 14124, 14144, 14280, 14552, 14560, 14586, 14784, 14960, 14980, 15015, 15092, 15232, 15288, 15301, 15470, 15680, 15708, 15729, 16016, 16170, 16320, 16464, 16478, 16660, 16692, 17017, 17120, 17160, 17248, 17472, 17493, 17655, 17680, 17836, 17952, 17976, 18190, 18304, 18326, 18480, 18564, 18816, 18832, 18865, 19040, 19110, 19448, 19474, 19635, 19992, 20009, 20020, 20384, 20544, 20580, 20865, 20944, 20972, 21021, 21120, 21216, 21560, 21658, 21828, 21840, 21952, 22256, 22295, 22440, 22470, 22638, 22848, 22880, 23205, 23324, 23520, 23540, 23647, 23936, 23968, 24024, 24310, 24640, 24717, 24752, 24960, 24990, 25466, 25480, 25680, 25872, 26180, 26215, 26520, 26656, 26754, 27285, 27440, 27456, 27489, 27820, 28028, 28248, 28288, 28560, 29104, 29120, 29155, 29172, 29211, 29568, 29920, 29960, 30030, 30184, 30576, 30602, 30940, 31360, 31416, 31458, 32032, 32340, 32487, 32640, 32928, 32956, 33320, 33384, 34034, 34240, 34320, 34496, 34944, 34986, 35035, 35310, 35360, 35672, 35904, 35952, 36380, 36465, 36652, 36701, 36960, 37128, 37664, 37730, 38080, 38199, 38220, 38896, 38948, 39270, 39984, 40018, 40040, 40768, 41088, 41160, 41195, 41730, 41888, 41944, 42042, 42432, 43120, 43316, 43656, 43680, 43904, 44512, 44590, 44880, 44940, 45276, 45696, 45760, 45815, 45903, 46410, 46648, 47040, 47080, 47294, 47936, 48048, 48620, 48685, 49049, 49280, 49434, 49504, 49980, 50932, 50960, 51051, 51360, 51744, 52360, 52430, 53040, 53312, 53508, 54145, 54570, 54880, 54912, 54978, 55640, 56056, 56496, 56595, 57120, 57673, 58208, 58240, 58310, 58344, 58422, 59840, 59920, 60027, 60060, 60368, 61152, 61204, 61880, 62832, 62916, 63665, 64064, 64141, 64680, 64974, 65856, 65912, 66640, 66768, 66885, 68068, 68159, 68480, 68640, 68992, 69972, 70070, 70620, 70720, 70941, 71344, 71808, 71904, 72760, 72930, 73304, 73402, 73920, 74256, 75328, 75460, 75803, 76160, 76398, 76440, 76505, 77792, 77896, 78540, 78645, 79968, 80036, 80080, 81536, 82320, 82390, 83460, 83776, 83888, 84084, 84864, 85085, 86240, 86632, 87312, 87360, 87465, 89024, 89131, 89180, 89760, 89880, 90552, 91520, 91630, 91806, 92820, 93296, 94080, 94160, 94588, 95872, 96096, 97240, 97370, 98098, 98868, 99008, 99960, 100045, 101864, 101920, 102102, 102720, 103488, 104720, 104860, 105105, 106080, 106624, 107016, 107107, 108290, 109140, 109760, 109956, 110103, 111280, 112112, 112992, 113190, 114240, 115346, 116416, 116620, 116688, 116844, 118235, 119119, 119680, 119840, 120054, 120120, 120736, 122304, 122408, 123585, 123760, 125664, 125832, 127330, 128128, 128282, 129360, 129948, 131712, 131824, 133280, 133536, 133770, 136136, 136318, 137280, 137445, 139944, 140063, 140140, 141240, 141440, 141882, 142688, 143808, 145520, 145860, 146055, 146608, 146804, 147147, 147840, 148512, 150656, 150920, 151606, 152796, 152880, 153010, 155584, 155792, 157080, 157290, 159936, 160072, 160160, 162435, 164640, 164780, 165529, 166920, 167552, 167776, 168168, 170170, 172480, 173019, 173264, 174624, 174720, 174930, 178048, 178262, 178360, 179520, 179760, 181104, 183260, 183505, 183612, 185640, 186592, 188320, 189176, 190995, 192192, 192423, 194480, 194740, 196196, 197736, 198016, 199920, 200090, 203728, 203840, 204204, 204477, 205440, 206976, 209440, 209720, 210210, 212160, 214032, 214214, 216580, 218280, 219520, 219912, 220206, 222560, 224224, 225984, 226380, 227409, 228480, 229515, 230692, 232832, 233240, 233376, 233688, 236470, 238238, 239680, 240108, 240240, 241472, 244608, 244816, 245245, 247170, 247520, 251328, 251664, 254660, 255255, 256564, 258720, 259896, 260117, 263648, 266560, 267072, 267393, 267540, 272272, 272636, 274560, 274890, 279888, 280126, 280280, 282480, 283764, 285376, 287616, 288365, 291040, 291720, 292110, 293216, 293608, 294294, 297024, 300135, 301840, 303212, 305592, 305760, 306020, 311168, 311584, 314160, 314580, 319872, 320144, 320320, 320705, 321321, 324870, 329280, 329560, 331058, 333840, 335552, 336336, 340340, 340795, 344960, 346038, 346528, 349248, 349860, 354705, 356524, 356720, 357357, 359040, 359520, 362208, 366520, 367010, 367224, 371280, 373184, 376640, 378352, 379015, 381990, 384384, 384846, 388960, 389480, 392392, 395472, 399840, 400180, 403711, 407456, 407680, 408408, 408954, 418880, 419440, 420189, 420420, 424320, 428064, 428428, 433160, 436560, 439824, 440412, 445120, 445655, 448448, 451968, 452760, 454818, 459030, 461384, 466480, 466752, 467376, 472940, 476476, 477113, 479360, 480216, 480480, 482944, 489632, 490490, 494340, 495040, 496587, 502656, 503328, 509320, 510510, 513128, 517440, 519792, 520234, 527296, 533120, 534144, 534786, 535080, 535535, 544544, 545272, 549780, 550515, 559776, 560252, 560560, 564960, 567528, 570752, 576730, 582080, 583440, 584220, 586432, 587216, 588588, 594048, 595595, 600270, 603680, 606424, 611184, 611520, 612040, 623168, 623917, 628320, 629160, 640288, 640640, 641410, 642642, 649740, 658560, 659120, 662116, 667680, 671104, 672672, 680680, 681590, 692076, 693056, 698496, 699720, 700315, 709410, 713048, 713440, 714714, 719040, 724416, 733040, 734020, 734448, 735735, 742560, 746368, 749749, 753280, 756704, 758030, 763980, 769692, 777920, 778960, 780351, 784784, 790944, 799680, 800360, 807422, 814912, 816816, 817908, 827645, 833833, 837760, 838880, 840378, 840840, 856128, 856856, 865095, 866320, 873120, 879648, 880824, 890240, 891310, 896896, 905520, 909636, 918060, 922768, 932960, 933504, 934752, 945880, 952952, 954226, 960432, 960960, 962115, 979264, 980441, 980980, 988680, 990080, 993174, 1006656, 1018640, 1021020, 1022385, 1026256, 1034880, 1039584, 1040468, 1054592, 1069572, 1070160, 1071070, 1089088, 1090544, 1099560, 1101030, 1119552, 1120504, 1121120, 1129920, 1135056, 1137045, 1153460, 1158703, 1164160, 1166880, 1168440, 1172864, 1174432, 1177176, 1191190, 1200540, 1207360, 1211133, 1212848, 1222368, 1223040, 1224080, 1246336, 1247834, 1256640, 1258320, 1280576, 1282820, 1285284, 1299480, 1300585, 1318240, 1324232, 1335360, 1336965, 1345344, 1361360, 1363180, 1384152, 1386112, 1399440, 1400630, 1418820, 1426096, 1426880, 1429428, 1431339, 1438080, 1448832, 1466080, 1468040, 1468896, 1471470, 1485120, 1499498, 1513408, 1516060, 1527960, 1539384, 1555840, 1557920, 1560702, 1569568, 1581888, 1599360, 1600720, 1606605, 1614844, 1629824, 1633632, 1635816, 1655290, 1667666, 1677760, 1680756, 1681680, 1712256, 1713712, 1730190, 1732640, 1746240, 1759296, 1761648, 1782620, 1786785, 1811040, 1819272, 1820819, 1836120, 1845536, 1865920, 1869504, 1871751, 1891760, 1905904, 1908452, 1920864, 1921920, 1924230, 1958528, 1960882, 1961960, 1977360, 1986348, 2013312, 2018555, 2037280, 2042040, 2044770, 2052512, 2079168, 2080936, 2100945, 2139144, 2140320, 2142140, 2178176, 2181088, 2199120, 2202060, 2239104, 2241008, 2242240, 2249247, 2259840, 2270112, 2274090, 2306920, 2317406, 2333760, 2336880, 2348864, 2354352, 2382380, 2385565, 2401080, 2414720, 2422266, 2425696, 2444736, 2448160, 2482935, 2495668, 2501499, 2513280, 2516640, 2561152, 2565640, 2570568, 2598960, 2601170, 2636480, 2648464, 2670720, 2673930, 2690688, 2722720, 2726360, 2768304, 2798880, 2801260, 2837640, 2852192, 2853760, 2858856, 2862678, 2932160, 2936080, 2937792, 2941323, 2942940, 2970240, 2998996, 3026816, 3032120, 3055920, 3078768, 3115840, 3119585, 3121404, 3139136, 3163776, 3201440, 3213210, 3229688, 3267264, 3271632, 3310580, 3335332, 3355520, 3361512, 3363360, 3427424, 3460380, 3465280, 3476109, 3492480, 3518592, 3523296, 3565240, 3573570, 3622080, 3638544, 3641638, 3672240, 3691072, 3731840, 3739008, 3743502, 3748745, 3783520, 3811808, 3816904, 3841728, 3848460, 3901755, 3921764, 3923920, 3954720, 3972696, 4037110, 4074560, 4084080, 4089540, 4105024, 4158336, 4161872, 4169165, 4201890, 4278288, 4280640, 4284280, 4362176, 4398240, 4404120, 4482016, 4484480, 4498494, 4540224, 4548180, 4613840, 4634812, 4667520, 4673760, 4697728, 4708704, 4764760, 4771130, 4802160, 4844532, 4851392, 4889472, 4896320, 4902205, 4965870, 4991336, 5002998, 5033280, 5131280, 5141136, 5197920, 5202340, 5248243, 5272960, 5296928, 5347860, 5445440, 5452720, 5462457, 5536608, 5597760, 5602520, 5675280, 5704384, 5717712, 5725356, 5793515, 5864320, 5872160, 5875584, 5882646, 5885880, 5997992, 6055665, 6064240, 6111840, 6157536, 6231680, 6239170, 6242808, 6278272, 6402880, 6426420, 6459376, 6534528, 6543264, 6621160, 6670664, 6723024, 6726720, 6854848, 6863087, 6920760, 6930560, 6952218, 7046592, 7130480, 7147140, 7156695, 7244160, 7277088, 7283276, 7344480, 7382144, 7487004, 7497490, 7567040, 7623616, 7633808, 7683456, 7696920, 7803510, 7843528, 7847840, 7909440, 7945392, 8074220, 8110921, 8149120, 8168160, 8179080, 8210048, 8323744, 8338330, 8403780, 8556576, 8561280, 8568560, 8724352, 8796480, 8808240, 8964032, 8996988, 9080448, 9096360, 9104095, 9227680, 9269624, 9347520, 9358755, 9417408, 9529520, 9542260, 9604320, 9689064, 9702784, 9792640, 9804410, 9931740, 9982672, 10005996, 10066560, 10262560, 10282272, 10395840, 10404680, 10496486, 10593856, 10695720, 10890880, 10905440, 10924914, 11073216, 11195520, 11205040, 11246235, 11350560, 11408768, 11435424, 11450712, 11587030, 11744320, 11765292, 11771760, 11995984, 12111330, 12128480, 12223680, 12315072, 12478340, 12485616, 12507495, 12745733, 12805760, 12852840, 12918752, 13086528, 13242320, 13341328, 13446048, 13453440, 13709696, 13726174, 13841520, 13904436, 14093184, 14260960, 14294280, 14313390, 14554176, 14566552, 14688960, 14706615, 14974008, 14994980, 15134080, 15247232, 15267616, 15393840, 15607020, 15687056, 15695680, 15744729, 15818880, 15890784, 16148440, 16221842, 16336320, 16358160, 16647488, 16676660, 16807560, 17113152, 17137120, 17380545, 17592960, 17616480, 17928064, 17993976, 18192720, 18208190, 18455360, 18539248, 18695040, 18717510, 18834816, 19059040, 19084520, 19208640, 19378128, 19608820, 19863480, 19965344, 20011992, 20525120, 20564544, 20589261, 20791680, 20809360, 20992972, 21187712, 21391440, 21810880, 21849828, 22146432, 22410080, 22492470, 22701120, 22870848, 22901424, 23174060, 23488640, 23530584, 23543520, 23991968, 24222660, 24256960, 24332763, 24447360, 24630144, 24956680, 24971232, 25014990, 25491466, 25705680, 25837504, 26173056, 26241215, 26484640, 26682656, 26892096, 27312285, 27452348, 27683040, 27808872, 28521920, 28588560, 28626780, 29108352, 29133104, 29377920, 29413230, 29948016, 29989960, 30535232, 30787680, 31214040, 31374112, 31391360, 31489458, 31781568, 32296880, 32443684, 32672640, 32716320, 33294976, 33353320, 33615120, 34226304, 34274240, 34315435, 34761090, 35232960, 35987952, 36385440, 36416380, 36910720, 37078496, 37435020, 38118080, 38169040, 38237199, 38417280, 38756256, 39217640, 39726960, 39930688, 40023984, 40554605, 41050240, 41129088, 41178522, 41618720, 41985944, 42782880, 43621760, 43699656, 44820160, 44984940, 45402240, 45741696, 45802848, 46348120, 47061168, 47087040, 47983936, 48445320, 48513920, 48665526, 49913360, 49942464, 50029980, 50982932, 51411360, 51675008, 52482430, 52969280, 53365312, 53784192, 54624570, 54904696, 55366080, 55617744, 57043840, 57177120, 57253560, 58266208, 58826460, 59896032, 59979920, 61070464, 61575360, 62428080, 62748224, 62978916, 63563136, 63728665, 64593760, 64887368, 65432640, 66706640, 67230240, 68548480, 68630870, 69522180, 70465920, 71975904, 72770880, 72832760, 74156992, 74870040, 76236160, 76338080, 76474398, 77512512, 78435280, 78723645, 79453920, 79861376, 80047968, 81109210, 82357044, 83237440, 83971888, 85565760, 87399312, 89220131, 89640320, 89969880, 91605696, 92696240, 94122336, 94174080, 95967872, 96890640, 97331052, 99826720, 99884928, 100059960, 101965864, 102822720, 102946305, 104964860, 105938560, 106730624, 109249140, 109809392, 110732160, 111235488, 114354240, 114507120, 116532416, 117652920, 119792064, 119959840, 121663815, 123150720, 124856160, 125496448, 125957832, 127457330, 129187520, 129774736, 130865280, 133413280, 134460480, 137261740, 139044360, 143951808, 145541760, 145665520, 148313984, 149740080, 152676160, 152948796, 155025024, 156870560, 157447290, 158907840, 160095936, 162218420, 164714088, 166474880, 167943776, 171131520, 174798624, 178440262, 179939760, 183211392, 185392480, 188244672, 191185995, 193781280, 194662104, 199653440, 200119920, 203931728, 205645440, 205892610, 209929720, 218498280, 219618784, 222470976, 228708480, 229014240, 233064832, 235305840, 239584128, 239919680, 243327630, 249712320, 251915664, 254914660, 258375040, 259549472, 266826560, 267660393, 268920960, 274523480, 278088720, 287903616, 291331040, 299480160, 305352320, 305897592, 313741120, 314894580, 317815680, 320191872, 324436840, 329428176, 335887552, 349597248, 356880524, 359879520, 370784960, 376489344, 382371990, 387562560, 389324208, 399306880, 400239840, 407863456, 411785220, 419859440, 436996560, 439237568, 444941952, 446100655, 458028480, 470611680, 479839360, 486655260, 499424640, 503831328, 509829320, 519098944, 533653120, 535320786, 549046960, 556177440, 582662080, 598960320, 611795184, 627482240, 629789160, 648873680, 658856352, 671775104, 699194496, 713761048, 719759040, 741569920, 764743980, 775125120, 778648416, 800479680, 815726912, 823570440, 839718880, 873993120, 878475136, 892201310, 916056960, 941223360, 973310520, 1007662656, 1019658640, 1038197888, 1070641572, 1098093920, 1112354880, 1165324160, 1197920640, 1223590368, 1259578320, 1297747360, 1317712704, 1338301965, 1427522096, 1439518080, 1529487960, 1557296832, 1600959360, 1631453824, 1647140880, 1679437760, 1747986240, 1784402620, 1882446720, 1946621040, 2015325312, 2039317280, 2141283144, 2196187840, 2224709760, 2447180736, 2519156640, 2595494720, 2635425408, 2676603930, 2855044192, 3058975920, 3114593664, 3294281760, 3358875520, 3495972480, 3568805240, 3893242080, 4078634560, 4282566288, 4392375680, 4894361472, 5038313280, 5190989440, 5353207860, 5710088384, 6117951840, 6588563520, 7137610480, 7786484160, 8157269120, 8565132576, 10076626560, 10706415720, 11420176768, 12235903680, 13177127040, 14275220960, 15572968320, 17130265152, 21412831440, 24471807360, 28550441920, 34260530304, 42825662880, 57100883840, 85651325760, 171302651520]

約数ペア:

[(1, 171302651520), (2, 85651325760), (3, 57100883840), (4, 42825662880), (5, 34260530304), (6, 28550441920), (7, 24471807360), (8, 21412831440), (10, 17130265152), (11, 15572968320), (12, 14275220960), (13, 13177127040), (14, 12235903680), (15, 11420176768), (16, 10706415720), (17, 10076626560), (20, 8565132576), (21, 8157269120), (22, 7786484160), (24, 7137610480), (26, 6588563520), (28, 6117951840), (30, 5710088384), (32, 5353207860), (33, 5190989440), (34, 5038313280), (35, 4894361472), (39, 4392375680), (40, 4282566288), (42, 4078634560), (44, 3893242080), (48, 3568805240), (49, 3495972480), (51, 3358875520), (52, 3294281760), (55, 3114593664), (56, 3058975920), (60, 2855044192), (64, 2676603930), (65, 2635425408), (66, 2595494720), (68, 2519156640), (70, 2447180736), (77, 2224709760), (78, 2196187840), (80, 2141283144), (84, 2039317280), (85, 2015325312), (88, 1946621040), (91, 1882446720), (96, 1784402620), (98, 1747986240), (102, 1679437760), (104, 1647140880), (105, 1631453824), (107, 1600959360), (110, 1557296832), (112, 1529487960), (119, 1439518080), (120, 1427522096), (128, 1338301965), (130, 1317712704), (132, 1297747360), (136, 1259578320), (140, 1223590368), (143, 1197920640), (147, 1165324160), (154, 1112354880), (156, 1098093920), (160, 1070641572), (165, 1038197888), (168, 1019658640), (170, 1007662656), (176, 973310520), (182, 941223360), (187, 916056960), (192, 892201310), (195, 878475136), (196, 873993120), (204, 839718880), (208, 823570440), (210, 815726912), (214, 800479680), (220, 778648416), (221, 775125120), (224, 764743980), (231, 741569920), (238, 719759040), (240, 713761048), (245, 699194496), (255, 671775104), (260, 658856352), (264, 648873680), (272, 629789160), (273, 627482240), (280, 611795184), (286, 598960320), (294, 582662080), (308, 556177440), (312, 549046960), (320, 535320786), (321, 533653120), (330, 519098944), (336, 509829320), (340, 503831328), (343, 499424640), (352, 486655260), (357, 479839360), (364, 470611680), (374, 458028480), (384, 446100655), (385, 444941952), (390, 439237568), (392, 436996560), (408, 419859440), (416, 411785220), (420, 407863456), (428, 400239840), (429, 399306880), (440, 389324208), (442, 387562560), (448, 382371990), (455, 376489344), (462, 370784960), (476, 359879520), (480, 356880524), (490, 349597248), (510, 335887552), (520, 329428176), (528, 324436840), (535, 320191872), (539, 317815680), (544, 314894580), (546, 313741120), (560, 305897592), (561, 305352320), (572, 299480160), (588, 291331040), (595, 287903616), (616, 278088720), (624, 274523480), (637, 268920960), (640, 267660393), (642, 266826560), (660, 259549472), (663, 258375040), (672, 254914660), (680, 251915664), (686, 249712320), (704, 243327630), (714, 239919680), (715, 239584128), (728, 235305840), (735, 233064832), (748, 229014240), (749, 228708480), (770, 222470976), (780, 219618784), (784, 218498280), (816, 209929720), (832, 205892610), (833, 205645440), (840, 203931728), (856, 200119920), (858, 199653440), (880, 194662104), (884, 193781280), (896, 191185995), (910, 188244672), (924, 185392480), (935, 183211392), (952, 179939760), (960, 178440262), (980, 174798624), (1001, 171131520), (1020, 167943776), (1029, 166474880), (1040, 164714088), (1056, 162218420), (1070, 160095936), (1078, 158907840), (1088, 157447290), (1092, 156870560), (1105, 155025024), (1120, 152948796), (1122, 152676160), (1144, 149740080), (1155, 148313984), (1176, 145665520), (1177, 145541760), (1190, 143951808), (1232, 139044360), (1248, 137261740), (1274, 134460480), (1284, 133413280), (1309, 130865280), (1320, 129774736), (1326, 129187520), (1344, 127457330), (1360, 125957832), (1365, 125496448), (1372, 124856160), (1391, 123150720), (1408, 121663815), (1428, 119959840), (1430, 119792064), (1456, 117652920), (1470, 116532416), (1496, 114507120), (1498, 114354240), (1540, 111235488), (1547, 110732160), (1560, 109809392), (1568, 109249140), (1605, 106730624), (1617, 105938560), (1632, 104964860), (1664, 102946305), (1666, 102822720), (1680, 101965864), (1712, 100059960), (1715, 99884928), (1716, 99826720), (1760, 97331052), (1768, 96890640), (1785, 95967872), (1819, 94174080), (1820, 94122336), (1848, 92696240), (1870, 91605696), (1904, 89969880), (1911, 89640320), (1920, 89220131), (1960, 87399312), (2002, 85565760), (2040, 83971888), (2058, 83237440), (2080, 82357044), (2112, 81109210), (2140, 80047968), (2145, 79861376), (2156, 79453920), (2176, 78723645), (2184, 78435280), (2210, 77512512), (2240, 76474398), (2244, 76338080), (2247, 76236160), (2288, 74870040), (2310, 74156992), (2352, 72832760), (2354, 72770880), (2380, 71975904), (2431, 70465920), (2464, 69522180), (2496, 68630870), (2499, 68548480), (2548, 67230240), (2568, 66706640), (2618, 65432640), (2640, 64887368), (2652, 64593760), (2688, 63728665), (2695, 63563136), (2720, 62978916), (2730, 62748224), (2744, 62428080), (2782, 61575360), (2805, 61070464), (2856, 59979920), (2860, 59896032), (2912, 58826460), (2940, 58266208), (2992, 57253560), (2996, 57177120), (3003, 57043840), (3080, 55617744), (3094, 55366080), (3120, 54904696), (3136, 54624570), (3185, 53784192), (3210, 53365312), (3234, 52969280), (3264, 52482430), (3315, 51675008), (3332, 51411360), (3360, 50982932), (3424, 50029980), (3430, 49942464), (3432, 49913360), (3520, 48665526), (3531, 48513920), (3536, 48445320), (3570, 47983936), (3638, 47087040), (3640, 47061168), (3696, 46348120), (3740, 45802848), (3745, 45741696), (3773, 45402240), (3808, 44984940), (3822, 44820160), (3920, 43699656), (3927, 43621760), (4004, 42782880), (4080, 41985944), (4116, 41618720), (4160, 41178522), (4165, 41129088), (4173, 41050240), (4224, 40554605), (4280, 40023984), (4290, 39930688), (4312, 39726960), (4368, 39217640), (4420, 38756256), (4459, 38417280), (4480, 38237199), (4488, 38169040), (4494, 38118080), (4576, 37435020), (4620, 37078496), (4641, 36910720), (4704, 36416380), (4708, 36385440), (4760, 35987952), (4862, 35232960), (4928, 34761090), (4992, 34315435), (4998, 34274240), (5005, 34226304), (5096, 33615120), (5136, 33353320), (5145, 33294976), (5236, 32716320), (5243, 32672640), (5280, 32443684), (5304, 32296880), (5390, 31781568), (5440, 31489458), (5457, 31391360), (5460, 31374112), (5488, 31214040), (5564, 30787680), (5610, 30535232), (5712, 29989960), (5720, 29948016), (5824, 29413230), (5831, 29377920), (5880, 29133104), (5885, 29108352), (5984, 28626780), (5992, 28588560), (6006, 28521920), (6160, 27808872), (6188, 27683040), (6240, 27452348), (6272, 27312285), (6370, 26892096), (6420, 26682656), (6468, 26484640), (6528, 26241215), (6545, 26173056), (6630, 25837504), (6664, 25705680), (6720, 25491466), (6848, 25014990), (6860, 24971232), (6864, 24956680), (6955, 24630144), (7007, 24447360), (7040, 24332763), (7062, 24256960), (7072, 24222660), (7140, 23991968), (7276, 23543520), (7280, 23530584), (7293, 23488640), (7392, 23174060), (7480, 22901424), (7490, 22870848), (7546, 22701120), (7616, 22492470), (7644, 22410080), (7735, 22146432), (7840, 21849828), (7854, 21810880), (8008, 21391440), (8085, 21187712), (8160, 20992972), (8232, 20809360), (8239, 20791680), (8320, 20589261), (8330, 20564544), (8346, 20525120), (8560, 20011992), (8580, 19965344), (8624, 19863480), (8736, 19608820), (8840, 19378128), (8918, 19208640), (8976, 19084520), (8988, 19059040), (9095, 18834816), (9152, 18717510), (9163, 18695040), (9240, 18539248), (9282, 18455360), (9408, 18208190), (9416, 18192720), (9520, 17993976), (9555, 17928064), (9724, 17616480), (9737, 17592960), (9856, 17380545), (9996, 17137120), (10010, 17113152), (10192, 16807560), (10272, 16676660), (10290, 16647488), (10472, 16358160), (10486, 16336320), (10560, 16221842), (10608, 16148440), (10780, 15890784), (10829, 15818880), (10880, 15744729), (10914, 15695680), (10920, 15687056), (10976, 15607020), (11128, 15393840), (11220, 15267616), (11235, 15247232), (11319, 15134080), (11424, 14994980), (11440, 14974008), (11648, 14706615), (11662, 14688960), (11760, 14566552), (11770, 14554176), (11968, 14313390), (11984, 14294280), (12012, 14260960), (12155, 14093184), (12320, 13904436), (12376, 13841520), (12480, 13726174), (12495, 13709696), (12733, 13453440), (12740, 13446048), (12840, 13341328), (12936, 13242320), (13090, 13086528), (13260, 12918752), (13328, 12852840), (13377, 12805760), (13440, 12745733), (13696, 12507495), (13720, 12485616), (13728, 12478340), (13910, 12315072), (14014, 12223680), (14124, 12128480), (14144, 12111330), (14280, 11995984), (14552, 11771760), (14560, 11765292), (14586, 11744320), (14784, 11587030), (14960, 11450712), (14980, 11435424), (15015, 11408768), (15092, 11350560), (15232, 11246235), (15288, 11205040), (15301, 11195520), (15470, 11073216), (15680, 10924914), (15708, 10905440), (15729, 10890880), (16016, 10695720), (16170, 10593856), (16320, 10496486), (16464, 10404680), (16478, 10395840), (16660, 10282272), (16692, 10262560), (17017, 10066560), (17120, 10005996), (17160, 9982672), (17248, 9931740), (17472, 9804410), (17493, 9792640), (17655, 9702784), (17680, 9689064), (17836, 9604320), (17952, 9542260), (17976, 9529520), (18190, 9417408), (18304, 9358755), (18326, 9347520), (18480, 9269624), (18564, 9227680), (18816, 9104095), (18832, 9096360), (18865, 9080448), (19040, 8996988), (19110, 8964032), (19448, 8808240), (19474, 8796480), (19635, 8724352), (19992, 8568560), (20009, 8561280), (20020, 8556576), (20384, 8403780), (20544, 8338330), (20580, 8323744), (20865, 8210048), (20944, 8179080), (20972, 8168160), (21021, 8149120), (21120, 8110921), (21216, 8074220), (21560, 7945392), (21658, 7909440), (21828, 7847840), (21840, 7843528), (21952, 7803510), (22256, 7696920), (22295, 7683456), (22440, 7633808), (22470, 7623616), (22638, 7567040), (22848, 7497490), (22880, 7487004), (23205, 7382144), (23324, 7344480), (23520, 7283276), (23540, 7277088), (23647, 7244160), (23936, 7156695), (23968, 7147140), (24024, 7130480), (24310, 7046592), (24640, 6952218), (24717, 6930560), (24752, 6920760), (24960, 6863087), (24990, 6854848), (25466, 6726720), (25480, 6723024), (25680, 6670664), (25872, 6621160), (26180, 6543264), (26215, 6534528), (26520, 6459376), (26656, 6426420), (26754, 6402880), (27285, 6278272), (27440, 6242808), (27456, 6239170), (27489, 6231680), (27820, 6157536), (28028, 6111840), (28248, 6064240), (28288, 6055665), (28560, 5997992), (29104, 5885880), (29120, 5882646), (29155, 5875584), (29172, 5872160), (29211, 5864320), (29568, 5793515), (29920, 5725356), (29960, 5717712), (30030, 5704384), (30184, 5675280), (30576, 5602520), (30602, 5597760), (30940, 5536608), (31360, 5462457), (31416, 5452720), (31458, 5445440), (32032, 5347860), (32340, 5296928), (32487, 5272960), (32640, 5248243), (32928, 5202340), (32956, 5197920), (33320, 5141136), (33384, 5131280), (34034, 5033280), (34240, 5002998), (34320, 4991336), (34496, 4965870), (34944, 4902205), (34986, 4896320), (35035, 4889472), (35310, 4851392), (35360, 4844532), (35672, 4802160), (35904, 4771130), (35952, 4764760), (36380, 4708704), (36465, 4697728), (36652, 4673760), (36701, 4667520), (36960, 4634812), (37128, 4613840), (37664, 4548180), (37730, 4540224), (38080, 4498494), (38199, 4484480), (38220, 4482016), (38896, 4404120), (38948, 4398240), (39270, 4362176), (39984, 4284280), (40018, 4280640), (40040, 4278288), (40768, 4201890), (41088, 4169165), (41160, 4161872), (41195, 4158336), (41730, 4105024), (41888, 4089540), (41944, 4084080), (42042, 4074560), (42432, 4037110), (43120, 3972696), (43316, 3954720), (43656, 3923920), (43680, 3921764), (43904, 3901755), (44512, 3848460), (44590, 3841728), (44880, 3816904), (44940, 3811808), (45276, 3783520), (45696, 3748745), (45760, 3743502), (45815, 3739008), (45903, 3731840), (46410, 3691072), (46648, 3672240), (47040, 3641638), (47080, 3638544), (47294, 3622080), (47936, 3573570), (48048, 3565240), (48620, 3523296), (48685, 3518592), (49049, 3492480), (49280, 3476109), (49434, 3465280), (49504, 3460380), (49980, 3427424), (50932, 3363360), (50960, 3361512), (51051, 3355520), (51360, 3335332), (51744, 3310580), (52360, 3271632), (52430, 3267264), (53040, 3229688), (53312, 3213210), (53508, 3201440), (54145, 3163776), (54570, 3139136), (54880, 3121404), (54912, 3119585), (54978, 3115840), (55640, 3078768), (56056, 3055920), (56496, 3032120), (56595, 3026816), (57120, 2998996), (57673, 2970240), (58208, 2942940), (58240, 2941323), (58310, 2937792), (58344, 2936080), (58422, 2932160), (59840, 2862678), (59920, 2858856), (60027, 2853760), (60060, 2852192), (60368, 2837640), (61152, 2801260), (61204, 2798880), (61880, 2768304), (62832, 2726360), (62916, 2722720), (63665, 2690688), (64064, 2673930), (64141, 2670720), (64680, 2648464), (64974, 2636480), (65856, 2601170), (65912, 2598960), (66640, 2570568), (66768, 2565640), (66885, 2561152), (68068, 2516640), (68159, 2513280), (68480, 2501499), (68640, 2495668), (68992, 2482935), (69972, 2448160), (70070, 2444736), (70620, 2425696), (70720, 2422266), (70941, 2414720), (71344, 2401080), (71808, 2385565), (71904, 2382380), (72760, 2354352), (72930, 2348864), (73304, 2336880), (73402, 2333760), (73920, 2317406), (74256, 2306920), (75328, 2274090), (75460, 2270112), (75803, 2259840), (76160, 2249247), (76398, 2242240), (76440, 2241008), (76505, 2239104), (77792, 2202060), (77896, 2199120), (78540, 2181088), (78645, 2178176), (79968, 2142140), (80036, 2140320), (80080, 2139144), (81536, 2100945), (82320, 2080936), (82390, 2079168), (83460, 2052512), (83776, 2044770), (83888, 2042040), (84084, 2037280), (84864, 2018555), (85085, 2013312), (86240, 1986348), (86632, 1977360), (87312, 1961960), (87360, 1960882), (87465, 1958528), (89024, 1924230), (89131, 1921920), (89180, 1920864), (89760, 1908452), (89880, 1905904), (90552, 1891760), (91520, 1871751), (91630, 1869504), (91806, 1865920), (92820, 1845536), (93296, 1836120), (94080, 1820819), (94160, 1819272), (94588, 1811040), (95872, 1786785), (96096, 1782620), (97240, 1761648), (97370, 1759296), (98098, 1746240), (98868, 1732640), (99008, 1730190), (99960, 1713712), (100045, 1712256), (101864, 1681680), (101920, 1680756), (102102, 1677760), (102720, 1667666), (103488, 1655290), (104720, 1635816), (104860, 1633632), (105105, 1629824), (106080, 1614844), (106624, 1606605), (107016, 1600720), (107107, 1599360), (108290, 1581888), (109140, 1569568), (109760, 1560702), (109956, 1557920), (110103, 1555840), (111280, 1539384), (112112, 1527960), (112992, 1516060), (113190, 1513408), (114240, 1499498), (115346, 1485120), (116416, 1471470), (116620, 1468896), (116688, 1468040), (116844, 1466080), (118235, 1448832), (119119, 1438080), (119680, 1431339), (119840, 1429428), (120054, 1426880), (120120, 1426096), (120736, 1418820), (122304, 1400630), (122408, 1399440), (123585, 1386112), (123760, 1384152), (125664, 1363180), (125832, 1361360), (127330, 1345344), (128128, 1336965), (128282, 1335360), (129360, 1324232), (129948, 1318240), (131712, 1300585), (131824, 1299480), (133280, 1285284), (133536, 1282820), (133770, 1280576), (136136, 1258320), (136318, 1256640), (137280, 1247834), (137445, 1246336), (139944, 1224080), (140063, 1223040), (140140, 1222368), (141240, 1212848), (141440, 1211133), (141882, 1207360), (142688, 1200540), (143808, 1191190), (145520, 1177176), (145860, 1174432), (146055, 1172864), (146608, 1168440), (146804, 1166880), (147147, 1164160), (147840, 1158703), (148512, 1153460), (150656, 1137045), (150920, 1135056), (151606, 1129920), (152796, 1121120), (152880, 1120504), (153010, 1119552), (155584, 1101030), (155792, 1099560), (157080, 1090544), (157290, 1089088), (159936, 1071070), (160072, 1070160), (160160, 1069572), (162435, 1054592), (164640, 1040468), (164780, 1039584), (165529, 1034880), (166920, 1026256), (167552, 1022385), (167776, 1021020), (168168, 1018640), (170170, 1006656), (172480, 993174), (173019, 990080), (173264, 988680), (174624, 980980), (174720, 980441), (174930, 979264), (178048, 962115), (178262, 960960), (178360, 960432), (179520, 954226), (179760, 952952), (181104, 945880), (183260, 934752), (183505, 933504), (183612, 932960), (185640, 922768), (186592, 918060), (188320, 909636), (189176, 905520), (190995, 896896), (192192, 891310), (192423, 890240), (194480, 880824), (194740, 879648), (196196, 873120), (197736, 866320), (198016, 865095), (199920, 856856), (200090, 856128), (203728, 840840), (203840, 840378), (204204, 838880), (204477, 837760), (205440, 833833), (206976, 827645), (209440, 817908), (209720, 816816), (210210, 814912), (212160, 807422), (214032, 800360), (214214, 799680), (216580, 790944), (218280, 784784), (219520, 780351), (219912, 778960), (220206, 777920), (222560, 769692), (224224, 763980), (225984, 758030), (226380, 756704), (227409, 753280), (228480, 749749), (229515, 746368), (230692, 742560), (232832, 735735), (233240, 734448), (233376, 734020), (233688, 733040), (236470, 724416), (238238, 719040), (239680, 714714), (240108, 713440), (240240, 713048), (241472, 709410), (244608, 700315), (244816, 699720), (245245, 698496), (247170, 693056), (247520, 692076), (251328, 681590), (251664, 680680), (254660, 672672), (255255, 671104), (256564, 667680), (258720, 662116), (259896, 659120), (260117, 658560), (263648, 649740), (266560, 642642), (267072, 641410), (267393, 640640), (267540, 640288), (272272, 629160), (272636, 628320), (274560, 623917), (274890, 623168), (279888, 612040), (280126, 611520), (280280, 611184), (282480, 606424), (283764, 603680), (285376, 600270), (287616, 595595), (288365, 594048), (291040, 588588), (291720, 587216), (292110, 586432), (293216, 584220), (293608, 583440), (294294, 582080), (297024, 576730), (300135, 570752), (301840, 567528), (303212, 564960), (305592, 560560), (305760, 560252), (306020, 559776), (311168, 550515), (311584, 549780), (314160, 545272), (314580, 544544), (319872, 535535), (320144, 535080), (320320, 534786), (320705, 534144), (321321, 533120), (324870, 527296), (329280, 520234), (329560, 519792), (331058, 517440), (333840, 513128), (335552, 510510), (336336, 509320), (340340, 503328), (340795, 502656), (344960, 496587), (346038, 495040), (346528, 494340), (349248, 490490), (349860, 489632), (354705, 482944), (356524, 480480), (356720, 480216), (357357, 479360), (359040, 477113), (359520, 476476), (362208, 472940), (366520, 467376), (367010, 466752), (367224, 466480), (371280, 461384), (373184, 459030), (376640, 454818), (378352, 452760), (379015, 451968), (381990, 448448), (384384, 445655), (384846, 445120), (388960, 440412), (389480, 439824), (392392, 436560), (395472, 433160), (399840, 428428), (400180, 428064), (403711, 424320), (407456, 420420), (407680, 420189), (408408, 419440), (408954, 418880)]