180952168320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:225

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 96, 99, 105, 107, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 164, 165, 168, 176, 180, 186, 189, 192, 198, 205, 210, 214, 216, 217, 220, 224, 231, 240, 246, 248, 252, 264, 270, 279, 280, 287, 288, 297, 308, 310, 315, 320, 321, 328, 330, 336, 341, 352, 360, 369, 372, 378, 384, 385, 396, 410, 420, 428, 432, 434, 440, 448, 451, 462, 465, 480, 492, 495, 496, 504, 528, 535, 540, 558, 560, 574, 576, 594, 615, 616, 620, 630, 640, 642, 651, 656, 660, 672, 682, 693, 704, 720, 738, 744, 749, 756, 770, 792, 820, 837, 840, 856, 861, 864, 868, 880, 896, 902, 924, 930, 945, 960, 963, 984, 990, 992, 1008, 1023, 1056, 1070, 1080, 1085, 1107, 1116, 1120, 1148, 1152, 1155, 1177, 1188, 1230, 1232, 1240, 1260, 1271, 1284, 1302, 1312, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1476, 1485, 1488, 1498, 1512, 1540, 1584, 1605, 1640, 1674, 1680, 1705, 1712, 1722, 1728, 1736, 1760, 1804, 1845, 1848, 1860, 1890, 1920, 1926, 1953, 1968, 1980, 1984, 2016, 2046, 2079, 2112, 2140, 2160, 2170, 2214, 2232, 2240, 2247, 2255, 2296, 2310, 2354, 2376, 2387, 2460, 2464, 2480, 2520, 2542, 2568, 2583, 2604, 2624, 2640, 2688, 2706, 2728, 2772, 2790, 2870, 2880, 2889, 2952, 2970, 2976, 2996, 3024, 3069, 3080, 3157, 3168, 3210, 3255, 3280, 3317, 3348, 3360, 3410, 3424, 3444, 3456, 3465, 3472, 3520, 3531, 3608, 3690, 3696, 3720, 3745, 3780, 3813, 3852, 3906, 3936, 3960, 3968, 4032, 4059, 4092, 4158, 4185, 4224, 4280, 4305, 4320, 4340, 4387, 4428, 4464, 4480, 4494, 4510, 4592, 4620, 4708, 4752, 4774, 4815, 4920, 4928, 4960, 5040, 5084, 5115, 5136, 5166, 5208, 5248, 5280, 5412, 5456, 5535, 5544, 5580, 5740, 5760, 5778, 5859, 5885, 5904, 5940, 5952, 5992, 6048, 6138, 6160, 6314, 6336, 6355, 6420, 6510, 6560, 6634, 6696, 6720, 6741, 6765, 6820, 6848, 6888, 6930, 6944, 7040, 7062, 7161, 7216, 7380, 7392, 7440, 7490, 7560, 7626, 7704, 7749, 7812, 7872, 7920, 8064, 8118, 8184, 8239, 8316, 8370, 8560, 8610, 8640, 8680, 8774, 8856, 8897, 8928, 8988, 9020, 9184, 9207, 9240, 9416, 9471, 9504, 9548, 9630, 9765, 9840, 9856, 9920, 9951, 10080, 10168, 10230, 10272, 10332, 10395, 10416, 10560, 10593, 10824, 10912, 11070, 11088, 11160, 11235, 11439, 11480, 11556, 11718, 11770, 11808, 11880, 11904, 11935, 11984, 12096, 12177, 12276, 12320, 12628, 12672, 12710, 12840, 12915, 13020, 13120, 13161, 13268, 13392, 13440, 13482, 13530, 13640, 13696, 13776, 13860, 13888, 13981, 14124, 14322, 14432, 14445, 14760, 14784, 14880, 14980, 15120, 15252, 15345, 15408, 15498, 15624, 15744, 15785, 15840, 16236, 16368, 16478, 16585, 16632, 16740, 17120, 17220, 17280, 17360, 17548, 17655, 17712, 17794, 17856, 17976, 18040, 18368, 18414, 18480, 18832, 18942, 19008, 19065, 19096, 19260, 19530, 19680, 19840, 19902, 20160, 20223, 20295, 20336, 20460, 20544, 20664, 20790, 20832, 21120, 21186, 21483, 21648, 21824, 21935, 22140, 22176, 22320, 22470, 22878, 22960, 23112, 23219, 23436, 23540, 23616, 23760, 23870, 23968, 24192, 24354, 24552, 24640, 24717, 25256, 25420, 25680, 25830, 26040, 26240, 26322, 26536, 26691, 26784, 26964, 27060, 27280, 27552, 27720, 27776, 27962, 28248, 28413, 28644, 28864, 28890, 29295, 29520, 29568, 29760, 29853, 29960, 30240, 30504, 30690, 30709, 30816, 30996, 31248, 31570, 31680, 31779, 32472, 32736, 32956, 33170, 33264, 33480, 33705, 34240, 34317, 34440, 34720, 35096, 35310, 35424, 35588, 35712, 35805, 35952, 36080, 36487, 36736, 36828, 36960, 37664, 37884, 38016, 38130, 38192, 38520, 38745, 39060, 39360, 39483, 39804, 40320, 40446, 40590, 40672, 40920, 41088, 41195, 41328, 41580, 41664, 41943, 42372, 42966, 43296, 43648, 43870, 44280, 44352, 44485, 44640, 44940, 45756, 45920, 46035, 46224, 46438, 46872, 47080, 47232, 47355, 47520, 47740, 47936, 48257, 48708, 49104, 49280, 49434, 49755, 50512, 50840, 51360, 51660, 52080, 52644, 52965, 53072, 53382, 53568, 53928, 54120, 54560, 55104, 55440, 55924, 56496, 56826, 57195, 57288, 57728, 57780, 58590, 59040, 59520, 59706, 59920, 60480, 60885, 61008, 61380, 61418, 61632, 61992, 62496, 63140, 63360, 63558, 64449, 64944, 65472, 65805, 65912, 66340, 66528, 66960, 67410, 68480, 68634, 68880, 69440, 69657, 69905, 70192, 70620, 70848, 71176, 71610, 71904, 72160, 72974, 73656, 73920, 74151, 75328, 75768, 76260, 76384, 77040, 77490, 78120, 78720, 78966, 79608, 80073, 80892, 81180, 81344, 81840, 82390, 82656, 83160, 83328, 83886, 84744, 85239, 85932, 86592, 87740, 88560, 88704, 88970, 89280, 89559, 89880, 91512, 91840, 92070, 92127, 92448, 92876, 93744, 94160, 94710, 95040, 95480, 95872, 96514, 97416, 97867, 98208, 98868, 99510, 101024, 101115, 101680, 102720, 103320, 104160, 105288, 105930, 106144, 106764, 107136, 107415, 107856, 108240, 109120, 109461, 110208, 110880, 111848, 112992, 113652, 114390, 114576, 115560, 116095, 117180, 118080, 118449, 119412, 119840, 120960, 121770, 122016, 122760, 122836, 123264, 123585, 123984, 124992, 125829, 126280, 127116, 128898, 129888, 130944, 131610, 131824, 132680, 133056, 133455, 133920, 134820, 135997, 137268, 137760, 138880, 139314, 139810, 140384, 141240, 141696, 142065, 142352, 143220, 143808, 144320, 144771, 145948, 147312, 147840, 148302, 149265, 150656, 151536, 152520, 152768, 153545, 154080, 154980, 156240, 157932, 158895, 159216, 160146, 161784, 162360, 162688, 163680, 164780, 165312, 166320, 167772, 169488, 170478, 171585, 171864, 173184, 175480, 177120, 177940, 178560, 179118, 179760, 182435, 183024, 183680, 184140, 184254, 184896, 185752, 187488, 188320, 189420, 190080, 190960, 193028, 194832, 195734, 196416, 197415, 197736, 199020, 202048, 202230, 203360, 205440, 206640, 208320, 208971, 209715, 210576, 211860, 212288, 213528, 214830, 215712, 216480, 218240, 218922, 221760, 222453, 223696, 225984, 227304, 228780, 229152, 231120, 232190, 234360, 236160, 236898, 238824, 239680, 240219, 241285, 243540, 244032, 245520, 245672, 247170, 247968, 249984, 251658, 252560, 254232, 255409, 257796, 259776, 263220, 263648, 265360, 266112, 266910, 267840, 269640, 271994, 274536, 275520, 276381, 278628, 279620, 280768, 282480, 284130, 284704, 286440, 287616, 288640, 289542, 291896, 293601, 294624, 296604, 298530, 303072, 305040, 305536, 307090, 308160, 309960, 312480, 315864, 317790, 318432, 320292, 322245, 323568, 324720, 327360, 328383, 329560, 330624, 332640, 335544, 337799, 338976, 340956, 343170, 343728, 348285, 350960, 354240, 355880, 358236, 359520, 364870, 366048, 368280, 368508, 369792, 370755, 371504, 374976, 376640, 377487, 378840, 381920, 386056, 389664, 391468, 392832, 394830, 395472, 398040, 400365, 404096, 404460, 406720, 407991, 413280, 416640, 417942, 419430, 421152, 423720, 424576, 426195, 427056, 429660, 431424, 432960, 434313, 437844, 443520, 444906, 447392, 447795, 451968, 454608, 457560, 458304, 460635, 462240, 464380, 468720, 473796, 477648, 479360, 480438, 482570, 487080, 488064, 489335, 491040, 491344, 494340, 495936, 503316, 505120, 508464, 510818, 515592, 519552, 526440, 527296, 530720, 533820, 535680, 539280, 543988, 547305, 549072, 551040, 552762, 557256, 559240, 561536, 564960, 568260, 569408, 572880, 579084, 583792, 587202, 589248, 592245, 593208, 597060, 606144, 610080, 614180, 616320, 619920, 624960, 626913, 629145, 631728, 635580, 636864, 640584, 644490, 647136, 649440, 654720, 656766, 659120, 665280, 671088, 675598, 677952, 679985, 681912, 686340, 687456, 696570, 701920, 708480, 711760, 716472, 719040, 723855, 729740, 732096, 736560, 737016, 741510, 743008, 749952, 753280, 754974, 757680, 763840, 766227, 772112, 779328, 782936, 789660, 790944, 796080, 800730, 808920, 813440, 815982, 826560, 829143, 835884, 838860, 842304, 847440, 852390, 854112, 859320, 862848, 865920, 868626, 875688, 880803, 889812, 894784, 895590, 909216, 915120, 916608, 921270, 924480, 928760, 937440, 947592, 951979, 955296, 960876, 965140, 974160, 978670, 982080, 982688, 985149, 988680, 991872, 1006632, 1010240, 1013397, 1016928, 1021636, 1031184, 1044855, 1052880, 1054592, 1061440, 1067640, 1078560, 1087976, 1094610, 1098144, 1105524, 1112265, 1114512, 1118480, 1129920, 1136520, 1138816, 1145760, 1158168, 1167584, 1174404, 1178496, 1184490, 1186416, 1194120, 1201095, 1212288, 1220160, 1223973, 1228360, 1239840, 1249920, 1253826, 1258290, 1263456, 1271160, 1273728, 1277045, 1281168, 1288980, 1294272, 1298880, 1302939, 1313532, 1318240, 1330560, 1342176, 1351196, 1355904, 1359970, 1363824, 1372680, 1374912, 1381905, 1393140, 1403840, 1423520, 1432944, 1438080, 1447710, 1459480, 1464192, 1468005, 1473120, 1474032, 1483020, 1486016, 1495967, 1509948, 1515360, 1527680, 1532454, 1544224, 1558656, 1565872, 1579320, 1581888, 1592160, 1601460, 1617840, 1631964, 1641915, 1653120, 1658286, 1671768, 1677720, 1684608, 1688995, 1694880, 1704780, 1708224, 1718640, 1737252, 1751376, 1761606, 1779624, 1789568, 1791180, 1818432, 1830240, 1842540, 1848960, 1857520, 1874880, 1887435, 1895184, 1903958, 1910592, 1921752, 1930280, 1948320, 1957340, 1964160, 1965376, 1970298, 1977360, 2013264, 2020480, 2026794, 2033856, 2039955, 2043272, 2062368, 2089710, 2105760, 2122880, 2135280, 2157120, 2171565, 2175952, 2189220, 2196288, 2211048, 2224530, 2229024, 2236960, 2259840, 2273040, 2291520, 2298681, 2316336, 2335168, 2348808, 2368980, 2372832, 2388240, 2402190, 2440320, 2447946, 2456720, 2479680, 2507652, 2516580, 2526912, 2542320, 2554090, 2562336, 2577960, 2588544, 2597760, 2605878, 2627064, 2636480, 2642409, 2684352, 2702392, 2719940, 2727648, 2745360, 2749824, 2763810, 2786280, 2807680, 2847040, 2855937, 2865888, 2895420, 2918960, 2936010, 2946240, 2948064, 2966040, 2972032, 2991934, 3019896, 3030720, 3040191, 3064908, 3088448, 3131744, 3134565, 3158640, 3163776, 3184320, 3202920, 3235680, 3263928, 3283830, 3316572, 3343536, 3355440, 3377990, 3389760, 3409560, 3416448, 3437280, 3474504, 3502752, 3523212, 3559248, 3582360, 3636864, 3660480, 3671919, 3685080, 3715040, 3749760, 3774870, 3790368, 3807916, 3821184, 3831135, 3843504, 3860560, 3896640, 3914680, 3930752, 3940596, 3954720, 4026528, 4053588, 4067712, 4079910, 4086544, 4124736, 4145715, 4179420, 4211520, 4270560, 4314240, 4343130, 4351904, 4378440, 4392576, 4404015, 4422096, 4449060, 4458048, 4473920, 4487901, 4546080, 4583040, 4597362, 4632672, 4670336, 4697616, 4737960, 4745664, 4759895, 4776480, 4804380, 4895892, 4913440, 4925745, 4959360, 5015304, 5033160, 5053824, 5066985, 5084640, 5108180, 5124672, 5155920, 5211756, 5254128, 5272960, 5284818, 5368704, 5404784, 5439880, 5455296, 5490720, 5527620, 5572560, 5694080, 5711874, 5731776, 5790840, 5837920, 5872020, 5892480, 5896128, 5932080, 5983868, 6039792, 6061440, 6080382, 6119865, 6129816, 6176896, 6263488, 6269130, 6317280, 6368640, 6405840, 6471360, 6514695, 6527856, 6567660, 6633144, 6687072, 6710880, 6755980, 6779520, 6819120, 6874560, 6896043, 6949008, 7005504, 7046424, 7118496, 7164720, 7320960, 7343838, 7370160, 7430080, 7479835, 7549740, 7580736, 7615832, 7662270, 7687008, 7721120, 7793280, 7829360, 7881192, 7909440, 8053056, 8107176, 8159820, 8173088, 8249472, 8291430, 8358840, 8423040, 8541120, 8567811, 8686260, 8703808, 8756880, 8808030, 8844192, 8898120, 8916096, 8947840, 8975802, 9092160, 9120573, 9194724, 9265344, 9395232, 9475920, 9491328, 9519790, 9552960, 9608760, 9791784, 9826880, 9851490, 10030608, 10066320, 10133970, 10169280, 10216360, 10249344, 10311840, 10423512, 10471769, 10508256, 10569636, 10809568, 10879760, 10910592, 10981440, 11055240, 11145120, 11423748, 11463552, 11493405, 11581680, 11675840, 11744040, 11792256, 11864160, 11967736, 12079584, 12160764, 12239730, 12259632, 12526976, 12538260, 12634560, 12811680, 12942720, 13029390, 13055712, 13135320, 13212045, 13266288, 13374144, 13421760, 13463703, 13511960, 13638240, 13749120, 13792086, 13898016, 14011008, 14092848, 14236992, 14279685, 14329440, 14687676, 14740320, 14860160, 14959670, 15099480, 15161472, 15200955, 15231664, 15324540, 15374016, 15442240, 15658720, 15762384, 15818880, 16106112, 16214352, 16319640, 16346176, 16582860, 16717680, 17082240, 17135622, 17372520, 17407616, 17513760, 17616060, 17688384, 17796240, 17951604, 18184320, 18241146, 18359595, 18389448, 18530688, 18790464, 18951840, 19039580, 19105920, 19217520, 19583568, 19653760, 19702980, 20061216, 20132640, 20267940, 20338560, 20432720, 20623680, 20847024, 20943538, 21016512, 21139272, 21619136, 21759520, 21962880, 22110480, 22290240, 22439505, 22847496, 22986810, 23163360, 23351680, 23488080, 23728320, 23935472, 24159168, 24321528, 24479460, 24519264, 25076520, 25269120, 25623360, 25703433, 26058780, 26111424, 26270640, 26424090, 26532576, 26748288, 26843520, 26927406, 27023920, 27276480, 27584172, 27796032, 28185696, 28473984, 28559370, 28658880, 29375352, 29480640, 29919340, 30198960, 30401910, 30463328, 30649080, 30748032, 30884480, 31317440, 31415307, 31524768, 32428704, 32639280, 32692352, 33165720, 33435360, 34271244, 34480215, 34745040, 35027520, 35232120, 35376768, 35592480, 35903208, 36482292, 36719190, 36778896, 37580928, 37903680, 38079160, 38435040, 39167136, 39405960, 40122432, 40265280, 40391109, 40535880, 40865440, 41247360, 41694048, 41887076, 42033024, 42278544, 42839055, 43238272, 43519040, 44220960, 44580480, 44879010, 45602865, 45694992, 45973620, 46326720, 46976160, 47456640, 47870944, 48318336, 48643056, 48958920, 49038528, 50153040, 51246720, 51406866, 52117560, 52222848, 52358845, 52541280, 52848180, 53065152, 53854812, 54047840, 54552960, 55168344, 55592064, 56371392, 57118740, 57317760, 58750704, 58961280, 59838680, 60397920, 60803820, 60926656, 61298160, 62634880, 62830614, 63049536, 64857408, 65278560, 66331440, 66870720, 67318515, 68542488, 68960430, 69490080, 70055040, 70464240, 71184960, 71806416, 72964584, 73438380, 73557792, 75807360, 76158320, 76870080, 78334272, 78811920, 80244864, 80530560, 80782218, 81071760, 81730880, 83388096, 83774152, 84557088, 85678110, 87038080, 88441920, 89758020, 91205730, 91389984, 91947240, 92653440, 93952320, 94245921, 95741888, 97286112, 97917840, 98077056, 100306080, 102813732, 104235120, 104717690, 105082560, 105696360, 106130304, 107709624, 108095680, 110336688, 112742784, 114237480, 117501408, 119677360, 120795840, 121607640, 121853312, 122596320, 125661228, 126099072, 128517165, 129714816, 130557120, 132662880, 133741440, 134637030, 137084976, 137920860, 138980160, 140928480, 142369920, 143612832, 145929168, 146876760, 147115584, 152316640, 153740160, 156668544, 157076535, 157623840, 161564436, 162143520, 163461760, 166776192, 167548304, 169114176, 171356220, 176883840, 179516040, 182411460, 182779968, 183894480, 187904640, 188491842, 191483776, 194572224, 195835680, 200612160, 201955545, 205627464, 208470240, 209435380, 210165120, 211392720, 215419248, 216191360, 220673376, 228474960, 235002816, 239354720, 241591680, 243215280, 245192640, 251322456, 257034330, 261114240, 265325760, 269274060, 274169952, 275841720, 277960320, 281856960, 282737763, 287225664, 291858336, 293753520, 294231168, 304633280, 314153070, 315247680, 323128872, 324287040, 335096608, 338228352, 342712440, 359032080, 364822920, 365559936, 367788960, 376983684, 389144448, 391671360, 401224320, 403911090, 411254928, 416940480, 418870760, 422785440, 430838496, 441346752, 456949920, 470005632, 471229605, 478709440, 486430560, 490385280, 502644912, 514068660, 530651520, 538548120, 548339904, 551683440, 563713920, 565475526, 574451328, 583716672, 587507040, 609266560, 628306140, 630495360, 646257744, 648574080, 670193216, 685424880, 718064160, 729645840, 735577920, 753967368, 783342720, 807822180, 822509856, 833880960, 837741520, 845570880, 861676992, 882693504, 913899840, 942459210, 957418880, 972861120, 1005289824, 1028137320, 1077096240, 1096679808, 1103366880, 1130951052, 1167433344, 1175014080, 1256612280, 1292515488, 1340386432, 1370849760, 1413688815, 1436128320, 1459291680, 1471155840, 1507934736, 1615644360, 1645019712, 1675483040, 1691141760, 1723353984, 1827799680, 1884918420, 1945722240, 2010579648, 2056274640, 2154192480, 2206733760, 2261902104, 2350028160, 2513224560, 2585030976, 2741699520, 2827377630, 2872256640, 2918583360, 3015869472, 3231288720, 3290039424, 3350966080, 3769836840, 4021159296, 4112549280, 4308384960, 4413467520, 4523804208, 5026449120, 5170061952, 5483399040, 5654755260, 5837166720, 6031738944, 6462577440, 6701932160, 7539673680, 8225098560, 8616769920, 9047608416, 10052898240, 11309510520, 12063477888, 12925154880, 15079347360, 16450197120, 18095216832, 20105796480, 22619021040, 25850309760, 30158694720, 36190433664, 45238042080, 60317389440, 90476084160, 180952168320]

約数ペア:

[(1, 180952168320), (2, 90476084160), (3, 60317389440), (4, 45238042080), (5, 36190433664), (6, 30158694720), (7, 25850309760), (8, 22619021040), (9, 20105796480), (10, 18095216832), (11, 16450197120), (12, 15079347360), (14, 12925154880), (15, 12063477888), (16, 11309510520), (18, 10052898240), (20, 9047608416), (21, 8616769920), (22, 8225098560), (24, 7539673680), (27, 6701932160), (28, 6462577440), (30, 6031738944), (31, 5837166720), (32, 5654755260), (33, 5483399040), (35, 5170061952), (36, 5026449120), (40, 4523804208), (41, 4413467520), (42, 4308384960), (44, 4112549280), (45, 4021159296), (48, 3769836840), (54, 3350966080), (55, 3290039424), (56, 3231288720), (60, 3015869472), (62, 2918583360), (63, 2872256640), (64, 2827377630), (66, 2741699520), (70, 2585030976), (72, 2513224560), (77, 2350028160), (80, 2261902104), (82, 2206733760), (84, 2154192480), (88, 2056274640), (90, 2010579648), (93, 1945722240), (96, 1884918420), (99, 1827799680), (105, 1723353984), (107, 1691141760), (108, 1675483040), (110, 1645019712), (112, 1615644360), (120, 1507934736), (123, 1471155840), (124, 1459291680), (126, 1436128320), (128, 1413688815), (132, 1370849760), (135, 1340386432), (140, 1292515488), (144, 1256612280), (154, 1175014080), (155, 1167433344), (160, 1130951052), (164, 1103366880), (165, 1096679808), (168, 1077096240), (176, 1028137320), (180, 1005289824), (186, 972861120), (189, 957418880), (192, 942459210), (198, 913899840), (205, 882693504), (210, 861676992), (214, 845570880), (216, 837741520), (217, 833880960), (220, 822509856), (224, 807822180), (231, 783342720), (240, 753967368), (246, 735577920), (248, 729645840), (252, 718064160), (264, 685424880), (270, 670193216), (279, 648574080), (280, 646257744), (287, 630495360), (288, 628306140), (297, 609266560), (308, 587507040), (310, 583716672), (315, 574451328), (320, 565475526), (321, 563713920), (328, 551683440), (330, 548339904), (336, 538548120), (341, 530651520), (352, 514068660), (360, 502644912), (369, 490385280), (372, 486430560), (378, 478709440), (384, 471229605), (385, 470005632), (396, 456949920), (410, 441346752), (420, 430838496), (428, 422785440), (432, 418870760), (434, 416940480), (440, 411254928), (448, 403911090), (451, 401224320), (462, 391671360), (465, 389144448), (480, 376983684), (492, 367788960), (495, 365559936), (496, 364822920), (504, 359032080), (528, 342712440), (535, 338228352), (540, 335096608), (558, 324287040), (560, 323128872), (574, 315247680), (576, 314153070), (594, 304633280), (615, 294231168), (616, 293753520), (620, 291858336), (630, 287225664), (640, 282737763), (642, 281856960), (651, 277960320), (656, 275841720), (660, 274169952), (672, 269274060), (682, 265325760), (693, 261114240), (704, 257034330), (720, 251322456), (738, 245192640), (744, 243215280), (749, 241591680), (756, 239354720), (770, 235002816), (792, 228474960), (820, 220673376), (837, 216191360), (840, 215419248), (856, 211392720), (861, 210165120), (864, 209435380), (868, 208470240), (880, 205627464), (896, 201955545), (902, 200612160), (924, 195835680), (930, 194572224), (945, 191483776), (960, 188491842), (963, 187904640), (984, 183894480), (990, 182779968), (992, 182411460), (1008, 179516040), (1023, 176883840), (1056, 171356220), (1070, 169114176), (1080, 167548304), (1085, 166776192), (1107, 163461760), (1116, 162143520), (1120, 161564436), (1148, 157623840), (1152, 157076535), (1155, 156668544), (1177, 153740160), (1188, 152316640), (1230, 147115584), (1232, 146876760), (1240, 145929168), (1260, 143612832), (1271, 142369920), (1284, 140928480), (1302, 138980160), (1312, 137920860), (1320, 137084976), (1344, 134637030), (1353, 133741440), (1364, 132662880), (1386, 130557120), (1395, 129714816), (1408, 128517165), (1435, 126099072), (1440, 125661228), (1476, 122596320), (1485, 121853312), (1488, 121607640), (1498, 120795840), (1512, 119677360), (1540, 117501408), (1584, 114237480), (1605, 112742784), (1640, 110336688), (1674, 108095680), (1680, 107709624), (1705, 106130304), (1712, 105696360), (1722, 105082560), (1728, 104717690), (1736, 104235120), (1760, 102813732), (1804, 100306080), (1845, 98077056), (1848, 97917840), (1860, 97286112), (1890, 95741888), (1920, 94245921), (1926, 93952320), (1953, 92653440), (1968, 91947240), (1980, 91389984), (1984, 91205730), (2016, 89758020), (2046, 88441920), (2079, 87038080), (2112, 85678110), (2140, 84557088), (2160, 83774152), (2170, 83388096), (2214, 81730880), (2232, 81071760), (2240, 80782218), (2247, 80530560), (2255, 80244864), (2296, 78811920), (2310, 78334272), (2354, 76870080), (2376, 76158320), (2387, 75807360), (2460, 73557792), (2464, 73438380), (2480, 72964584), (2520, 71806416), (2542, 71184960), (2568, 70464240), (2583, 70055040), (2604, 69490080), (2624, 68960430), (2640, 68542488), (2688, 67318515), (2706, 66870720), (2728, 66331440), (2772, 65278560), (2790, 64857408), (2870, 63049536), (2880, 62830614), (2889, 62634880), (2952, 61298160), (2970, 60926656), (2976, 60803820), (2996, 60397920), (3024, 59838680), (3069, 58961280), (3080, 58750704), (3157, 57317760), (3168, 57118740), (3210, 56371392), (3255, 55592064), (3280, 55168344), (3317, 54552960), (3348, 54047840), (3360, 53854812), (3410, 53065152), (3424, 52848180), (3444, 52541280), (3456, 52358845), (3465, 52222848), (3472, 52117560), (3520, 51406866), (3531, 51246720), (3608, 50153040), (3690, 49038528), (3696, 48958920), (3720, 48643056), (3745, 48318336), (3780, 47870944), (3813, 47456640), (3852, 46976160), (3906, 46326720), (3936, 45973620), (3960, 45694992), (3968, 45602865), (4032, 44879010), (4059, 44580480), (4092, 44220960), (4158, 43519040), (4185, 43238272), (4224, 42839055), (4280, 42278544), (4305, 42033024), (4320, 41887076), (4340, 41694048), (4387, 41247360), (4428, 40865440), (4464, 40535880), (4480, 40391109), (4494, 40265280), (4510, 40122432), (4592, 39405960), (4620, 39167136), (4708, 38435040), (4752, 38079160), (4774, 37903680), (4815, 37580928), (4920, 36778896), (4928, 36719190), (4960, 36482292), (5040, 35903208), (5084, 35592480), (5115, 35376768), (5136, 35232120), (5166, 35027520), (5208, 34745040), (5248, 34480215), (5280, 34271244), (5412, 33435360), (5456, 33165720), (5535, 32692352), (5544, 32639280), (5580, 32428704), (5740, 31524768), (5760, 31415307), (5778, 31317440), (5859, 30884480), (5885, 30748032), (5904, 30649080), (5940, 30463328), (5952, 30401910), (5992, 30198960), (6048, 29919340), (6138, 29480640), (6160, 29375352), (6314, 28658880), (6336, 28559370), (6355, 28473984), (6420, 28185696), (6510, 27796032), (6560, 27584172), (6634, 27276480), (6696, 27023920), (6720, 26927406), (6741, 26843520), (6765, 26748288), (6820, 26532576), (6848, 26424090), (6888, 26270640), (6930, 26111424), (6944, 26058780), (7040, 25703433), (7062, 25623360), (7161, 25269120), (7216, 25076520), (7380, 24519264), (7392, 24479460), (7440, 24321528), (7490, 24159168), (7560, 23935472), (7626, 23728320), (7704, 23488080), (7749, 23351680), (7812, 23163360), (7872, 22986810), (7920, 22847496), (8064, 22439505), (8118, 22290240), (8184, 22110480), (8239, 21962880), (8316, 21759520), (8370, 21619136), (8560, 21139272), (8610, 21016512), (8640, 20943538), (8680, 20847024), (8774, 20623680), (8856, 20432720), (8897, 20338560), (8928, 20267940), (8988, 20132640), (9020, 20061216), (9184, 19702980), (9207, 19653760), (9240, 19583568), (9416, 19217520), (9471, 19105920), (9504, 19039580), (9548, 18951840), (9630, 18790464), (9765, 18530688), (9840, 18389448), (9856, 18359595), (9920, 18241146), (9951, 18184320), (10080, 17951604), (10168, 17796240), (10230, 17688384), (10272, 17616060), (10332, 17513760), (10395, 17407616), (10416, 17372520), (10560, 17135622), (10593, 17082240), (10824, 16717680), (10912, 16582860), (11070, 16346176), (11088, 16319640), (11160, 16214352), (11235, 16106112), (11439, 15818880), (11480, 15762384), (11556, 15658720), (11718, 15442240), (11770, 15374016), (11808, 15324540), (11880, 15231664), (11904, 15200955), (11935, 15161472), (11984, 15099480), (12096, 14959670), (12177, 14860160), (12276, 14740320), (12320, 14687676), (12628, 14329440), (12672, 14279685), (12710, 14236992), (12840, 14092848), (12915, 14011008), (13020, 13898016), (13120, 13792086), (13161, 13749120), (13268, 13638240), (13392, 13511960), (13440, 13463703), (13482, 13421760), (13530, 13374144), (13640, 13266288), (13696, 13212045), (13776, 13135320), (13860, 13055712), (13888, 13029390), (13981, 12942720), (14124, 12811680), (14322, 12634560), (14432, 12538260), (14445, 12526976), (14760, 12259632), (14784, 12239730), (14880, 12160764), (14980, 12079584), (15120, 11967736), (15252, 11864160), (15345, 11792256), (15408, 11744040), (15498, 11675840), (15624, 11581680), (15744, 11493405), (15785, 11463552), (15840, 11423748), (16236, 11145120), (16368, 11055240), (16478, 10981440), (16585, 10910592), (16632, 10879760), (16740, 10809568), (17120, 10569636), (17220, 10508256), (17280, 10471769), (17360, 10423512), (17548, 10311840), (17655, 10249344), (17712, 10216360), (17794, 10169280), (17856, 10133970), (17976, 10066320), (18040, 10030608), (18368, 9851490), (18414, 9826880), (18480, 9791784), (18832, 9608760), (18942, 9552960), (19008, 9519790), (19065, 9491328), (19096, 9475920), (19260, 9395232), (19530, 9265344), (19680, 9194724), (19840, 9120573), (19902, 9092160), (20160, 8975802), (20223, 8947840), (20295, 8916096), (20336, 8898120), (20460, 8844192), (20544, 8808030), (20664, 8756880), (20790, 8703808), (20832, 8686260), (21120, 8567811), (21186, 8541120), (21483, 8423040), (21648, 8358840), (21824, 8291430), (21935, 8249472), (22140, 8173088), (22176, 8159820), (22320, 8107176), (22470, 8053056), (22878, 7909440), (22960, 7881192), (23112, 7829360), (23219, 7793280), (23436, 7721120), (23540, 7687008), (23616, 7662270), (23760, 7615832), (23870, 7580736), (23968, 7549740), (24192, 7479835), (24354, 7430080), (24552, 7370160), (24640, 7343838), (24717, 7320960), (25256, 7164720), (25420, 7118496), (25680, 7046424), (25830, 7005504), (26040, 6949008), (26240, 6896043), (26322, 6874560), (26536, 6819120), (26691, 6779520), (26784, 6755980), (26964, 6710880), (27060, 6687072), (27280, 6633144), (27552, 6567660), (27720, 6527856), (27776, 6514695), (27962, 6471360), (28248, 6405840), (28413, 6368640), (28644, 6317280), (28864, 6269130), (28890, 6263488), (29295, 6176896), (29520, 6129816), (29568, 6119865), (29760, 6080382), (29853, 6061440), (29960, 6039792), (30240, 5983868), (30504, 5932080), (30690, 5896128), (30709, 5892480), (30816, 5872020), (30996, 5837920), (31248, 5790840), (31570, 5731776), (31680, 5711874), (31779, 5694080), (32472, 5572560), (32736, 5527620), (32956, 5490720), (33170, 5455296), (33264, 5439880), (33480, 5404784), (33705, 5368704), (34240, 5284818), (34317, 5272960), (34440, 5254128), (34720, 5211756), (35096, 5155920), (35310, 5124672), (35424, 5108180), (35588, 5084640), (35712, 5066985), (35805, 5053824), (35952, 5033160), (36080, 5015304), (36487, 4959360), (36736, 4925745), (36828, 4913440), (36960, 4895892), (37664, 4804380), (37884, 4776480), (38016, 4759895), (38130, 4745664), (38192, 4737960), (38520, 4697616), (38745, 4670336), (39060, 4632672), (39360, 4597362), (39483, 4583040), (39804, 4546080), (40320, 4487901), (40446, 4473920), (40590, 4458048), (40672, 4449060), (40920, 4422096), (41088, 4404015), (41195, 4392576), (41328, 4378440), (41580, 4351904), (41664, 4343130), (41943, 4314240), (42372, 4270560), (42966, 4211520), (43296, 4179420), (43648, 4145715), (43870, 4124736), (44280, 4086544), (44352, 4079910), (44485, 4067712), (44640, 4053588), (44940, 4026528), (45756, 3954720), (45920, 3940596), (46035, 3930752), (46224, 3914680), (46438, 3896640), (46872, 3860560), (47080, 3843504), (47232, 3831135), (47355, 3821184), (47520, 3807916), (47740, 3790368), (47936, 3774870), (48257, 3749760), (48708, 3715040), (49104, 3685080), (49280, 3671919), (49434, 3660480), (49755, 3636864), (50512, 3582360), (50840, 3559248), (51360, 3523212), (51660, 3502752), (52080, 3474504), (52644, 3437280), (52965, 3416448), (53072, 3409560), (53382, 3389760), (53568, 3377990), (53928, 3355440), (54120, 3343536), (54560, 3316572), (55104, 3283830), (55440, 3263928), (55924, 3235680), (56496, 3202920), (56826, 3184320), (57195, 3163776), (57288, 3158640), (57728, 3134565), (57780, 3131744), (58590, 3088448), (59040, 3064908), (59520, 3040191), (59706, 3030720), (59920, 3019896), (60480, 2991934), (60885, 2972032), (61008, 2966040), (61380, 2948064), (61418, 2946240), (61632, 2936010), (61992, 2918960), (62496, 2895420), (63140, 2865888), (63360, 2855937), (63558, 2847040), (64449, 2807680), (64944, 2786280), (65472, 2763810), (65805, 2749824), (65912, 2745360), (66340, 2727648), (66528, 2719940), (66960, 2702392), (67410, 2684352), (68480, 2642409), (68634, 2636480), (68880, 2627064), (69440, 2605878), (69657, 2597760), (69905, 2588544), (70192, 2577960), (70620, 2562336), (70848, 2554090), (71176, 2542320), (71610, 2526912), (71904, 2516580), (72160, 2507652), (72974, 2479680), (73656, 2456720), (73920, 2447946), (74151, 2440320), (75328, 2402190), (75768, 2388240), (76260, 2372832), (76384, 2368980), (77040, 2348808), (77490, 2335168), (78120, 2316336), (78720, 2298681), (78966, 2291520), (79608, 2273040), (80073, 2259840), (80892, 2236960), (81180, 2229024), (81344, 2224530), (81840, 2211048), (82390, 2196288), (82656, 2189220), (83160, 2175952), (83328, 2171565), (83886, 2157120), (84744, 2135280), (85239, 2122880), (85932, 2105760), (86592, 2089710), (87740, 2062368), (88560, 2043272), (88704, 2039955), (88970, 2033856), (89280, 2026794), (89559, 2020480), (89880, 2013264), (91512, 1977360), (91840, 1970298), (92070, 1965376), (92127, 1964160), (92448, 1957340), (92876, 1948320), (93744, 1930280), (94160, 1921752), (94710, 1910592), (95040, 1903958), (95480, 1895184), (95872, 1887435), (96514, 1874880), (97416, 1857520), (97867, 1848960), (98208, 1842540), (98868, 1830240), (99510, 1818432), (101024, 1791180), (101115, 1789568), (101680, 1779624), (102720, 1761606), (103320, 1751376), (104160, 1737252), (105288, 1718640), (105930, 1708224), (106144, 1704780), (106764, 1694880), (107136, 1688995), (107415, 1684608), (107856, 1677720), (108240, 1671768), (109120, 1658286), (109461, 1653120), (110208, 1641915), (110880, 1631964), (111848, 1617840), (112992, 1601460), (113652, 1592160), (114390, 1581888), (114576, 1579320), (115560, 1565872), (116095, 1558656), (117180, 1544224), (118080, 1532454), (118449, 1527680), (119412, 1515360), (119840, 1509948), (120960, 1495967), (121770, 1486016), (122016, 1483020), (122760, 1474032), (122836, 1473120), (123264, 1468005), (123585, 1464192), (123984, 1459480), (124992, 1447710), (125829, 1438080), (126280, 1432944), (127116, 1423520), (128898, 1403840), (129888, 1393140), (130944, 1381905), (131610, 1374912), (131824, 1372680), (132680, 1363824), (133056, 1359970), (133455, 1355904), (133920, 1351196), (134820, 1342176), (135997, 1330560), (137268, 1318240), (137760, 1313532), (138880, 1302939), (139314, 1298880), (139810, 1294272), (140384, 1288980), (141240, 1281168), (141696, 1277045), (142065, 1273728), (142352, 1271160), (143220, 1263456), (143808, 1258290), (144320, 1253826), (144771, 1249920), (145948, 1239840), (147312, 1228360), (147840, 1223973), (148302, 1220160), (149265, 1212288), (150656, 1201095), (151536, 1194120), (152520, 1186416), (152768, 1184490), (153545, 1178496), (154080, 1174404), (154980, 1167584), (156240, 1158168), (157932, 1145760), (158895, 1138816), (159216, 1136520), (160146, 1129920), (161784, 1118480), (162360, 1114512), (162688, 1112265), (163680, 1105524), (164780, 1098144), (165312, 1094610), (166320, 1087976), (167772, 1078560), (169488, 1067640), (170478, 1061440), (171585, 1054592), (171864, 1052880), (173184, 1044855), (175480, 1031184), (177120, 1021636), (177940, 1016928), (178560, 1013397), (179118, 1010240), (179760, 1006632), (182435, 991872), (183024, 988680), (183680, 985149), (184140, 982688), (184254, 982080), (184896, 978670), (185752, 974160), (187488, 965140), (188320, 960876), (189420, 955296), (190080, 951979), (190960, 947592), (193028, 937440), (194832, 928760), (195734, 924480), (196416, 921270), (197415, 916608), (197736, 915120), (199020, 909216), (202048, 895590), (202230, 894784), (203360, 889812), (205440, 880803), (206640, 875688), (208320, 868626), (208971, 865920), (209715, 862848), (210576, 859320), (211860, 854112), (212288, 852390), (213528, 847440), (214830, 842304), (215712, 838860), (216480, 835884), (218240, 829143), (218922, 826560), (221760, 815982), (222453, 813440), (223696, 808920), (225984, 800730), (227304, 796080), (228780, 790944), (229152, 789660), (231120, 782936), (232190, 779328), (234360, 772112), (236160, 766227), (236898, 763840), (238824, 757680), (239680, 754974), (240219, 753280), (241285, 749952), (243540, 743008), (244032, 741510), (245520, 737016), (245672, 736560), (247170, 732096), (247968, 729740), (249984, 723855), (251658, 719040), (252560, 716472), (254232, 711760), (255409, 708480), (257796, 701920), (259776, 696570), (263220, 687456), (263648, 686340), (265360, 681912), (266112, 679985), (266910, 677952), (267840, 675598), (269640, 671088), (271994, 665280), (274536, 659120), (275520, 656766), (276381, 654720), (278628, 649440), (279620, 647136), (280768, 644490), (282480, 640584), (284130, 636864), (284704, 635580), (286440, 631728), (287616, 629145), (288640, 626913), (289542, 624960), (291896, 619920), (293601, 616320), (294624, 614180), (296604, 610080), (298530, 606144), (303072, 597060), (305040, 593208), (305536, 592245), (307090, 589248), (308160, 587202), (309960, 583792), (312480, 579084), (315864, 572880), (317790, 569408), (318432, 568260), (320292, 564960), (322245, 561536), (323568, 559240), (324720, 557256), (327360, 552762), (328383, 551040), (329560, 549072), (330624, 547305), (332640, 543988), (335544, 539280), (337799, 535680), (338976, 533820), (340956, 530720), (343170, 527296), (343728, 526440), (348285, 519552), (350960, 515592), (354240, 510818), (355880, 508464), (358236, 505120), (359520, 503316), (364870, 495936), (366048, 494340), (368280, 491344), (368508, 491040), (369792, 489335), (370755, 488064), (371504, 487080), (374976, 482570), (376640, 480438), (377487, 479360), (378840, 477648), (381920, 473796), (386056, 468720), (389664, 464380), (391468, 462240), (392832, 460635), (394830, 458304), (395472, 457560), (398040, 454608), (400365, 451968), (404096, 447795), (404460, 447392), (406720, 444906), (407991, 443520), (413280, 437844), (416640, 434313), (417942, 432960), (419430, 431424), (421152, 429660), (423720, 427056), (424576, 426195)]