163652818560

素因数分解:

$2^7\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:143

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 38, 40, 41, 42, 44, 48, 49, 55, 56, 57, 58, 60, 64, 66, 70, 76, 77, 80, 82, 84, 87, 88, 95, 96, 98, 105, 110, 112, 114, 116, 120, 123, 128, 132, 133, 140, 145, 147, 152, 154, 160, 164, 165, 168, 174, 176, 190, 192, 196, 203, 205, 209, 210, 220, 224, 228, 231, 232, 240, 245, 246, 264, 266, 280, 285, 287, 290, 294, 304, 308, 319, 320, 328, 330, 336, 343, 348, 352, 380, 384, 385, 392, 399, 406, 410, 418, 420, 435, 440, 448, 451, 456, 462, 464, 480, 490, 492, 528, 532, 539, 551, 560, 570, 574, 580, 588, 608, 609, 615, 616, 627, 638, 640, 656, 660, 665, 672, 686, 696, 704, 735, 760, 770, 779, 784, 798, 812, 820, 836, 840, 861, 870, 880, 896, 902, 912, 924, 928, 931, 957, 960, 980, 984, 1015, 1029, 1045, 1056, 1064, 1078, 1102, 1120, 1140, 1148, 1155, 1160, 1176, 1189, 1216, 1218, 1230, 1232, 1254, 1276, 1312, 1320, 1330, 1344, 1353, 1372, 1392, 1408, 1421, 1435, 1463, 1470, 1520, 1540, 1558, 1568, 1595, 1596, 1617, 1624, 1640, 1653, 1672, 1680, 1715, 1722, 1740, 1760, 1804, 1824, 1848, 1856, 1862, 1914, 1920, 1960, 1968, 1995, 2009, 2030, 2058, 2090, 2112, 2128, 2156, 2204, 2233, 2240, 2255, 2280, 2296, 2310, 2320, 2337, 2352, 2378, 2432, 2436, 2460, 2464, 2508, 2552, 2624, 2640, 2660, 2688, 2695, 2706, 2744, 2755, 2784, 2793, 2842, 2870, 2926, 2940, 3040, 3045, 3080, 3116, 3135, 3136, 3157, 3190, 3192, 3234, 3248, 3280, 3306, 3344, 3360, 3430, 3444, 3480, 3520, 3567, 3608, 3648, 3696, 3712, 3724, 3773, 3828, 3857, 3895, 3920, 3936, 3990, 4018, 4060, 4116, 4180, 4224, 4256, 4263, 4305, 4312, 4389, 4408, 4466, 4480, 4510, 4560, 4592, 4620, 4640, 4655, 4674, 4704, 4756, 4785, 4872, 4920, 4928, 5016, 5104, 5145, 5248, 5280, 5320, 5390, 5412, 5453, 5488, 5510, 5568, 5586, 5684, 5740, 5852, 5880, 5945, 6027, 6061, 6080, 6090, 6160, 6232, 6270, 6272, 6314, 6380, 6384, 6468, 6496, 6517, 6560, 6612, 6688, 6699, 6720, 6765, 6860, 6888, 6960, 7040, 7105, 7134, 7216, 7296, 7315, 7392, 7448, 7546, 7656, 7714, 7790, 7840, 7872, 7980, 8036, 8085, 8120, 8232, 8265, 8323, 8360, 8512, 8526, 8569, 8610, 8624, 8778, 8816, 8932, 9020, 9120, 9184, 9240, 9280, 9310, 9348, 9408, 9471, 9512, 9570, 9744, 9840, 9856, 9947, 10032, 10045, 10208, 10241, 10290, 10560, 10640, 10780, 10824, 10906, 10976, 11020, 11136, 11165, 11172, 11319, 11368, 11480, 11571, 11685, 11704, 11760, 11890, 12054, 12122, 12160, 12180, 12320, 12464, 12540, 12628, 12760, 12768, 12936, 12992, 13034, 13079, 13120, 13224, 13376, 13398, 13440, 13530, 13720, 13776, 13920, 13965, 14063, 14210, 14268, 14432, 14630, 14784, 14896, 15092, 15312, 15428, 15580, 15631, 15680, 15744, 15785, 15960, 16072, 16170, 16240, 16359, 16464, 16530, 16646, 16720, 17024, 17052, 17138, 17220, 17248, 17556, 17632, 17835, 17864, 18040, 18183, 18240, 18368, 18480, 18560, 18620, 18696, 18816, 18865, 18942, 19024, 19140, 19285, 19488, 19551, 19680, 19894, 20064, 20090, 20416, 20482, 20580, 21120, 21280, 21315, 21560, 21648, 21812, 21945, 21952, 22040, 22099, 22330, 22344, 22591, 22638, 22736, 22960, 23142, 23370, 23408, 23520, 23780, 24108, 24244, 24360, 24640, 24928, 24969, 25080, 25256, 25520, 25536, 25707, 25872, 25984, 26068, 26158, 26240, 26448, 26752, 26796, 26999, 27060, 27265, 27440, 27552, 27840, 27930, 28126, 28420, 28536, 28864, 29260, 29568, 29792, 29841, 30135, 30184, 30305, 30624, 30723, 30856, 31160, 31262, 31360, 31570, 31920, 32144, 32340, 32480, 32585, 32718, 32928, 33060, 33292, 33440, 33495, 34104, 34276, 34440, 34496, 35112, 35264, 35670, 35728, 36080, 36366, 36480, 36736, 36960, 37240, 37392, 37730, 37884, 38048, 38171, 38280, 38570, 38976, 39102, 39237, 39360, 39788, 40128, 40180, 40832, 40964, 41160, 41615, 42189, 42427, 42560, 42630, 42845, 43120, 43296, 43624, 43890, 43904, 44080, 44198, 44660, 44688, 45182, 45276, 45472, 45920, 46284, 46740, 46816, 46893, 47040, 47355, 47560, 48216, 48488, 48720, 49280, 49735, 49856, 49938, 50160, 50512, 51040, 51072, 51205, 51414, 51744, 52136, 52316, 52896, 53592, 53998, 54120, 54530, 54880, 55104, 55680, 55860, 56252, 56595, 56840, 57072, 57728, 57855, 58261, 58520, 59584, 59682, 59983, 60270, 60368, 60610, 61248, 61446, 61712, 62320, 62524, 63140, 63840, 64288, 64680, 64960, 65170, 65395, 65436, 65856, 66120, 66297, 66584, 66880, 66990, 67773, 68208, 68552, 68880, 68992, 70224, 70315, 70528, 71340, 71456, 71687, 72160, 72732, 73920, 74480, 74784, 75460, 75768, 76096, 76342, 76560, 77140, 77952, 78155, 78204, 78474, 78720, 79576, 80256, 80360, 80997, 81795, 81928, 82320, 83230, 84378, 84854, 85120, 85260, 85690, 86240, 86592, 87248, 87780, 88160, 88396, 89320, 89376, 90364, 90552, 90915, 90944, 91553, 91840, 92568, 93480, 93632, 93786, 94080, 94710, 95120, 96432, 96976, 97440, 97755, 99470, 99712, 99876, 100320, 101024, 102080, 102410, 102828, 103488, 104272, 104632, 105792, 107184, 107996, 108240, 109060, 109417, 109760, 110208, 110495, 111720, 112504, 112955, 113190, 113680, 114144, 114513, 115710, 116522, 117040, 119168, 119364, 119966, 120540, 120736, 121220, 122496, 122892, 123424, 124640, 124845, 125048, 126280, 127281, 127680, 128535, 128576, 129360, 129920, 130340, 130790, 130872, 131712, 132240, 132594, 133168, 133760, 133980, 134995, 135546, 136416, 137104, 137760, 140448, 140630, 142680, 142912, 143374, 144320, 145464, 147840, 148960, 149205, 149568, 150920, 151536, 152192, 152684, 153120, 153615, 154280, 154693, 156310, 156408, 156948, 158137, 159152, 160720, 161994, 163590, 163856, 164640, 166460, 168756, 169708, 170520, 171380, 172480, 173184, 174496, 174783, 175560, 176320, 176792, 178640, 178752, 179949, 180728, 181104, 181830, 181888, 183106, 183680, 185136, 186960, 187264, 187572, 188993, 189420, 190240, 190855, 192864, 193952, 194880, 195510, 196185, 198940, 199752, 200640, 202048, 204160, 204820, 205656, 206976, 208544, 209264, 210945, 211584, 212135, 214368, 215061, 215992, 216480, 218120, 218834, 219520, 220990, 223440, 225008, 225910, 226380, 227360, 228288, 229026, 231420, 233044, 234080, 234465, 238728, 239932, 241080, 241472, 242440, 245784, 246848, 248501, 249280, 249690, 250096, 252560, 254562, 255360, 257070, 257152, 258720, 260680, 261580, 261744, 264480, 265188, 266336, 267197, 267960, 269990, 271092, 272832, 274208, 274659, 275520, 280896, 281260, 285360, 285824, 286748, 288640, 290928, 291305, 296989, 297920, 298410, 299136, 299915, 301840, 303072, 305368, 306240, 307230, 308560, 309386, 312620, 312816, 313896, 316274, 318304, 321440, 323988, 327180, 327712, 328251, 329280, 331485, 332920, 337512, 338865, 339416, 341040, 342760, 344960, 348992, 349566, 351120, 352640, 353584, 357280, 357504, 358435, 359898, 361456, 362208, 363660, 366212, 370272, 373920, 375144, 377986, 378840, 380480, 381710, 385728, 387904, 389760, 391020, 392370, 397880, 399504, 401280, 404096, 404985, 407827, 409640, 411312, 417088, 418528, 419881, 421890, 424270, 428736, 430122, 431984, 432960, 436240, 437668, 441980, 446880, 450016, 451820, 452760, 454720, 456576, 457765, 458052, 462840, 464079, 466088, 468160, 468930, 474411, 477456, 479864, 482160, 482944, 484880, 491568, 493696, 497002, 498560, 499380, 500192, 505120, 509124, 514140, 517440, 521360, 523160, 523488, 528960, 530376, 532672, 534394, 535920, 539980, 542184, 545664, 547085, 548416, 549318, 551040, 561792, 562520, 566979, 570720, 572565, 573496, 581856, 582610, 593978, 595840, 596820, 599830, 603680, 606144, 610736, 612480, 614460, 617120, 618772, 625240, 625632, 627792, 632548, 636405, 636608, 640871, 642880, 647976, 654360, 655424, 656502, 658560, 662970, 665840, 675024, 677730, 678832, 682080, 685520, 697984, 699132, 702240, 707168, 714560, 716870, 719796, 722912, 724416, 727320, 732424, 740544, 745503, 747840, 750288, 755972, 757680, 760960, 763420, 771456, 773465, 775808, 782040, 784740, 790685, 795760, 799008, 801591, 809970, 815654, 819280, 822624, 834176, 837056, 839762, 843780, 848540, 857472, 860244, 863968, 865920, 872480, 873915, 875336, 883960, 890967, 893760, 899745, 900032, 903640, 905520, 909440, 915530, 916104, 925680, 928158, 932176, 936320, 937860, 944965, 948822, 954912, 959728, 964320, 969760, 983136, 994004, 998760, 1000384, 1010240, 1018248, 1028280, 1034880, 1042720, 1046320, 1046976, 1057920, 1060752, 1065344, 1068788, 1071840, 1075305, 1079960, 1084368, 1094170, 1096832, 1098636, 1106959, 1125040, 1133958, 1141440, 1145130, 1146992, 1163712, 1165220, 1187956, 1193640, 1199660, 1207360, 1212288, 1221472, 1223481, 1228920, 1234240, 1237544, 1242505, 1250480, 1251264, 1255584, 1259643, 1265096, 1272810, 1273216, 1281742, 1285760, 1295952, 1308720, 1310848, 1313004, 1325940, 1331680, 1335985, 1350048, 1355460, 1357664, 1364160, 1371040, 1373295, 1398264, 1404480, 1414336, 1429120, 1433740, 1439592, 1445824, 1448832, 1454640, 1464848, 1481088, 1484945, 1491006, 1495680, 1500576, 1511944, 1515360, 1526840, 1546930, 1564080, 1569480, 1581370, 1591520, 1598016, 1603182, 1619940, 1631308, 1638560, 1641255, 1645248, 1674112, 1679524, 1687560, 1697080, 1720488, 1727936, 1739507, 1744960, 1747830, 1750672, 1767920, 1781934, 1787520, 1799490, 1800064, 1807280, 1811040, 1831060, 1832208, 1851360, 1856316, 1864352, 1875720, 1889930, 1897644, 1909824, 1919456, 1922613, 1928640, 1939520, 1966272, 1988008, 1997520, 2000768, 2020480, 2036496, 2039135, 2056560, 2078923, 2085440, 2092640, 2093952, 2099405, 2121504, 2137576, 2143680, 2150610, 2159920, 2168736, 2188340, 2197272, 2213918, 2250080, 2267916, 2282880, 2290260, 2293984, 2320395, 2327424, 2330440, 2372055, 2375912, 2387280, 2399320, 2414720, 2442944, 2446962, 2457840, 2468480, 2475088, 2485010, 2500960, 2502528, 2511168, 2519286, 2530192, 2545620, 2563484, 2591904, 2617440, 2626008, 2651880, 2663360, 2671970, 2700096, 2710920, 2715328, 2728320, 2742080, 2746590, 2796528, 2808960, 2828672, 2834895, 2867480, 2879184, 2891648, 2909280, 2929696, 2939167, 2969890, 2982012, 3001152, 3023888, 3030720, 3053680, 3093860, 3128160, 3138960, 3162740, 3183040, 3196032, 3204355, 3206364, 3239880, 3262616, 3277120, 3282510, 3290496, 3320877, 3359048, 3375120, 3394160, 3440976, 3455872, 3479014, 3489920, 3495660, 3501344, 3535840, 3563868, 3598980, 3614560, 3622080, 3662120, 3664416, 3702720, 3712632, 3727515, 3728704, 3751440, 3779860, 3795288, 3819648, 3838912, 3845226, 3857280, 3879040, 3932544, 3976016, 3995040, 4007955, 4072992, 4078270, 4113120, 4157846, 4170880, 4185280, 4198810, 4243008, 4275152, 4287360, 4301220, 4319840, 4337472, 4376680, 4394544, 4427836, 4454835, 4486097, 4500160, 4535832, 4580520, 4587968, 4640790, 4660880, 4744110, 4751824, 4774560, 4798640, 4885888, 4893924, 4915680, 4950176, 4970020, 5001920, 5022336, 5038572, 5060384, 5091240, 5126968, 5183808, 5218521, 5234880, 5252016, 5303760, 5326720, 5343940, 5400192, 5421840, 5430656, 5484160, 5493180, 5534795, 5593056, 5669790, 5734960, 5758368, 5818560, 5859392, 5878334, 5939780, 5964024, 6002304, 6047776, 6061440, 6107360, 6117405, 6187720, 6236769, 6256320, 6277920, 6298215, 6325480, 6366080, 6408710, 6412728, 6479760, 6525232, 6554240, 6565020, 6641754, 6718096, 6750240, 6788320, 6881952, 6958028, 6991320, 7002688, 7071680, 7127736, 7197960, 7229120, 7244160, 7324240, 7328832, 7405440, 7425264, 7455030, 7457408, 7502880, 7559720, 7590576, 7677824, 7690452, 7748713, 7952032, 7990080, 8015910, 8145984, 8156540, 8226240, 8315692, 8370560, 8397620, 8486016, 8550304, 8602440, 8639680, 8674944, 8697535, 8753360, 8789088, 8817501, 8855672, 8909670, 8972194, 9000320, 9071664, 9161040, 9175936, 9281580, 9321760, 9488220, 9503648, 9549120, 9597280, 9613065, 9787848, 9831360, 9900352, 9940040, 10003840, 10077144, 10120768, 10182480, 10253936, 10367616, 10394615, 10437042, 10469760, 10504032, 10607520, 10687880, 10843680, 10986360, 11069590, 11186112, 11339580, 11469920, 11516736, 11637120, 11718784, 11756668, 11879560, 11928048, 12095552, 12176549, 12214720, 12234810, 12375440, 12473538, 12512640, 12555840, 12596430, 12650960, 12817420, 12825456, 12959520, 13050464, 13130040, 13283508, 13436192, 13458291, 13500480, 13576640, 13763904, 13916056, 13982640, 14005376, 14143360, 14255472, 14395920, 14458240, 14648480, 14657664, 14695835, 14850528, 14910060, 15005760, 15119440, 15181152, 15380904, 15497426, 15904064, 15980160, 16031820, 16291968, 16313080, 16452480, 16604385, 16631384, 16795240, 17100608, 17204880, 17279360, 17395070, 17506720, 17578176, 17635002, 17711344, 17819340, 17944388, 18143328, 18322080, 18563160, 18643520, 18976440, 19007296, 19098240, 19194560, 19226130, 19575696, 19662720, 19800704, 19880080, 20154288, 20241536, 20364960, 20507872, 20789230, 20874084, 21008064, 21215040, 21375760, 21687360, 21972720, 22139180, 22372224, 22430485, 22679160, 22939840, 23033472, 23246139, 23513336, 23759120, 23856096, 24191104, 24353098, 24429440, 24469620, 24750880, 24947076, 25111680, 25192860, 25301920, 25634840, 25650912, 25919040, 26092605, 26100928, 26260080, 26567016, 26872384, 26916582, 27000960, 27153280, 27527808, 27832112, 27965280, 28510944, 28791840, 29296960, 29391670, 29701056, 29820120, 30011520, 30238880, 30362304, 30761808, 30994852, 31183845, 31808128, 32063640, 32626160, 33208770, 33262768, 33590480, 34201216, 34409760, 34790140, 35013440, 35156352, 35270004, 35422688, 35638680, 35888776, 36286656, 36529647, 36644160, 37126320, 37287040, 37952880, 38014592, 38389120, 38452260, 38743565, 39151392, 39760160, 40308576, 40729920, 41015744, 41578460, 41748168, 42016128, 42430080, 42751520, 43374720, 43945440, 44087505, 44278360, 44860970, 45358320, 45879680, 46492278, 47026672, 47518240, 47712192, 48706196, 48939240, 49501760, 49894152, 50385720, 50603840, 51269680, 51301824, 51838080, 52185210, 52201856, 52520160, 53134032, 53744768, 53833164, 55664224, 55930560, 57021888, 57583680, 58593920, 58783340, 59402112, 59640240, 60477760, 60724608, 60882745, 61523616, 61989704, 62367690, 64127280, 65252320, 66417540, 66525536, 67180960, 67291455, 68819520, 69580280, 70026880, 70540008, 70845376, 71277360, 71777552, 72573312, 73059294, 73288320, 74252640, 75905760, 76904520, 77487130, 78302784, 79520320, 80617152, 81459840, 82031488, 83156920, 83496336, 85235843, 85503040, 87890880, 88175010, 88556720, 89721940, 90716640, 92984556, 94053344, 95036480, 95424384, 97412392, 97878480, 99003520, 99788304, 100771440, 101207680, 102539360, 102603648, 104370420, 105040320, 106268064, 107666328, 111328448, 111861120, 114043776, 115167360, 116230695, 117566680, 119280480, 120955520, 121765490, 123047232, 123979408, 124735380, 128254560, 130504640, 132835080, 133051072, 134361920, 134582910, 137639040, 139160560, 141080016, 141690752, 142554720, 143555104, 146118588, 148505280, 151811520, 153809040, 154974260, 156605568, 159040640, 161234304, 166313840, 166992672, 170471686, 171006080, 175781760, 176350020, 177113440, 179443880, 181433280, 182648235, 185969112, 188106688, 190072960, 194824784, 195756960, 199576608, 201542880, 205078720, 208740840, 210080640, 212536128, 215332656, 222656896, 232461390, 235133360, 238560960, 243530980, 246094464, 247958816, 249470760, 255707529, 256509120, 261009280, 265670160, 266102144, 268723840, 269165820, 278321120, 282160032, 285109440, 287110208, 292237176, 297010560, 303623040, 307618080, 309948520, 332627680, 333985344, 340943372, 352700040, 354226880, 358887760, 362866560, 365296470, 371938224, 376213376, 389649568, 391513920, 399153216, 403085760, 410157440, 417481680, 425072256, 426179215, 430665312, 464922780, 470266720, 477121920, 487061960, 495917632, 498941520, 511415058, 513018240, 531340320, 538331640, 556642240, 564320064, 570218880, 574220416, 584474352, 615236160, 619897040, 665255360, 667970688, 681886744, 705400080, 708453760, 717775520, 730592940, 743876448, 779299136, 783027840, 798306432, 806171520, 834963360, 852358430, 861330624, 929845560, 940533440, 974123920, 991835264, 997883040, 1022830116, 1062680640, 1076663280, 1113284480, 1128640128, 1168948704, 1230472320, 1239794080, 1278537645, 1330510720, 1363773488, 1410800160, 1435551040, 1461185880, 1487752896, 1558598272, 1669926720, 1704716860, 1722661248, 1859691120, 1881066880, 1948247840, 1995766080, 2045660232, 2125361280, 2153326560, 2337897408, 2479588160, 2557075290, 2727546976, 2821600320, 2871102080, 2922371760, 2975505792, 3339853440, 3409433720, 3719382240, 3896495680, 3991532160, 4091320464, 4306653120, 4675794816, 4959176320, 5114150580, 5455093952, 5643200640, 5844743520, 6818867440, 7438764480, 7792991360, 8182640928, 8613306240, 10228301160, 10910187904, 11689487040, 13637734880, 14877528960, 16365281856, 20456602320, 23378974080, 27275469760, 32730563712, 40913204640, 54550939520, 81826409280, 163652818560]

約数ペア:

[(1, 163652818560), (2, 81826409280), (3, 54550939520), (4, 40913204640), (5, 32730563712), (6, 27275469760), (7, 23378974080), (8, 20456602320), (10, 16365281856), (11, 14877528960), (12, 13637734880), (14, 11689487040), (15, 10910187904), (16, 10228301160), (19, 8613306240), (20, 8182640928), (21, 7792991360), (22, 7438764480), (24, 6818867440), (28, 5844743520), (29, 5643200640), (30, 5455093952), (32, 5114150580), (33, 4959176320), (35, 4675794816), (38, 4306653120), (40, 4091320464), (41, 3991532160), (42, 3896495680), (44, 3719382240), (48, 3409433720), (49, 3339853440), (55, 2975505792), (56, 2922371760), (57, 2871102080), (58, 2821600320), (60, 2727546976), (64, 2557075290), (66, 2479588160), (70, 2337897408), (76, 2153326560), (77, 2125361280), (80, 2045660232), (82, 1995766080), (84, 1948247840), (87, 1881066880), (88, 1859691120), (95, 1722661248), (96, 1704716860), (98, 1669926720), (105, 1558598272), (110, 1487752896), (112, 1461185880), (114, 1435551040), (116, 1410800160), (120, 1363773488), (123, 1330510720), (128, 1278537645), (132, 1239794080), (133, 1230472320), (140, 1168948704), (145, 1128640128), (147, 1113284480), (152, 1076663280), (154, 1062680640), (160, 1022830116), (164, 997883040), (165, 991835264), (168, 974123920), (174, 940533440), (176, 929845560), (190, 861330624), (192, 852358430), (196, 834963360), (203, 806171520), (205, 798306432), (209, 783027840), (210, 779299136), (220, 743876448), (224, 730592940), (228, 717775520), (231, 708453760), (232, 705400080), (240, 681886744), (245, 667970688), (246, 665255360), (264, 619897040), (266, 615236160), (280, 584474352), (285, 574220416), (287, 570218880), (290, 564320064), (294, 556642240), (304, 538331640), (308, 531340320), (319, 513018240), (320, 511415058), (328, 498941520), (330, 495917632), (336, 487061960), (343, 477121920), (348, 470266720), (352, 464922780), (380, 430665312), (384, 426179215), (385, 425072256), (392, 417481680), (399, 410157440), (406, 403085760), (410, 399153216), (418, 391513920), (420, 389649568), (435, 376213376), (440, 371938224), (448, 365296470), (451, 362866560), (456, 358887760), (462, 354226880), (464, 352700040), (480, 340943372), (490, 333985344), (492, 332627680), (528, 309948520), (532, 307618080), (539, 303623040), (551, 297010560), (560, 292237176), (570, 287110208), (574, 285109440), (580, 282160032), (588, 278321120), (608, 269165820), (609, 268723840), (615, 266102144), (616, 265670160), (627, 261009280), (638, 256509120), (640, 255707529), (656, 249470760), (660, 247958816), (665, 246094464), (672, 243530980), (686, 238560960), (696, 235133360), (704, 232461390), (735, 222656896), (760, 215332656), (770, 212536128), (779, 210080640), (784, 208740840), (798, 205078720), (812, 201542880), (820, 199576608), (836, 195756960), (840, 194824784), (861, 190072960), (870, 188106688), (880, 185969112), (896, 182648235), (902, 181433280), (912, 179443880), (924, 177113440), (928, 176350020), (931, 175781760), (957, 171006080), (960, 170471686), (980, 166992672), (984, 166313840), (1015, 161234304), (1029, 159040640), (1045, 156605568), (1056, 154974260), (1064, 153809040), (1078, 151811520), (1102, 148505280), (1120, 146118588), (1140, 143555104), (1148, 142554720), (1155, 141690752), (1160, 141080016), (1176, 139160560), (1189, 137639040), (1216, 134582910), (1218, 134361920), (1230, 133051072), (1232, 132835080), (1254, 130504640), (1276, 128254560), (1312, 124735380), (1320, 123979408), (1330, 123047232), (1344, 121765490), (1353, 120955520), (1372, 119280480), (1392, 117566680), (1408, 116230695), (1421, 115167360), (1435, 114043776), (1463, 111861120), (1470, 111328448), (1520, 107666328), (1540, 106268064), (1558, 105040320), (1568, 104370420), (1595, 102603648), (1596, 102539360), (1617, 101207680), (1624, 100771440), (1640, 99788304), (1653, 99003520), (1672, 97878480), (1680, 97412392), (1715, 95424384), (1722, 95036480), (1740, 94053344), (1760, 92984556), (1804, 90716640), (1824, 89721940), (1848, 88556720), (1856, 88175010), (1862, 87890880), (1914, 85503040), (1920, 85235843), (1960, 83496336), (1968, 83156920), (1995, 82031488), (2009, 81459840), (2030, 80617152), (2058, 79520320), (2090, 78302784), (2112, 77487130), (2128, 76904520), (2156, 75905760), (2204, 74252640), (2233, 73288320), (2240, 73059294), (2255, 72573312), (2280, 71777552), (2296, 71277360), (2310, 70845376), (2320, 70540008), (2337, 70026880), (2352, 69580280), (2378, 68819520), (2432, 67291455), (2436, 67180960), (2460, 66525536), (2464, 66417540), (2508, 65252320), (2552, 64127280), (2624, 62367690), (2640, 61989704), (2660, 61523616), (2688, 60882745), (2695, 60724608), (2706, 60477760), (2744, 59640240), (2755, 59402112), (2784, 58783340), (2793, 58593920), (2842, 57583680), (2870, 57021888), (2926, 55930560), (2940, 55664224), (3040, 53833164), (3045, 53744768), (3080, 53134032), (3116, 52520160), (3135, 52201856), (3136, 52185210), (3157, 51838080), (3190, 51301824), (3192, 51269680), (3234, 50603840), (3248, 50385720), (3280, 49894152), (3306, 49501760), (3344, 48939240), (3360, 48706196), (3430, 47712192), (3444, 47518240), (3480, 47026672), (3520, 46492278), (3567, 45879680), (3608, 45358320), (3648, 44860970), (3696, 44278360), (3712, 44087505), (3724, 43945440), (3773, 43374720), (3828, 42751520), (3857, 42430080), (3895, 42016128), (3920, 41748168), (3936, 41578460), (3990, 41015744), (4018, 40729920), (4060, 40308576), (4116, 39760160), (4180, 39151392), (4224, 38743565), (4256, 38452260), (4263, 38389120), (4305, 38014592), (4312, 37952880), (4389, 37287040), (4408, 37126320), (4466, 36644160), (4480, 36529647), (4510, 36286656), (4560, 35888776), (4592, 35638680), (4620, 35422688), (4640, 35270004), (4655, 35156352), (4674, 35013440), (4704, 34790140), (4756, 34409760), (4785, 34201216), (4872, 33590480), (4920, 33262768), (4928, 33208770), (5016, 32626160), (5104, 32063640), (5145, 31808128), (5248, 31183845), (5280, 30994852), (5320, 30761808), (5390, 30362304), (5412, 30238880), (5453, 30011520), (5488, 29820120), (5510, 29701056), (5568, 29391670), (5586, 29296960), (5684, 28791840), (5740, 28510944), (5852, 27965280), (5880, 27832112), (5945, 27527808), (6027, 27153280), (6061, 27000960), (6080, 26916582), (6090, 26872384), (6160, 26567016), (6232, 26260080), (6270, 26100928), (6272, 26092605), (6314, 25919040), (6380, 25650912), (6384, 25634840), (6468, 25301920), (6496, 25192860), (6517, 25111680), (6560, 24947076), (6612, 24750880), (6688, 24469620), (6699, 24429440), (6720, 24353098), (6765, 24191104), (6860, 23856096), (6888, 23759120), (6960, 23513336), (7040, 23246139), (7105, 23033472), (7134, 22939840), (7216, 22679160), (7296, 22430485), (7315, 22372224), (7392, 22139180), (7448, 21972720), (7546, 21687360), (7656, 21375760), (7714, 21215040), (7790, 21008064), (7840, 20874084), (7872, 20789230), (7980, 20507872), (8036, 20364960), (8085, 20241536), (8120, 20154288), (8232, 19880080), (8265, 19800704), (8323, 19662720), (8360, 19575696), (8512, 19226130), (8526, 19194560), (8569, 19098240), (8610, 19007296), (8624, 18976440), (8778, 18643520), (8816, 18563160), (8932, 18322080), (9020, 18143328), (9120, 17944388), (9184, 17819340), (9240, 17711344), (9280, 17635002), (9310, 17578176), (9348, 17506720), (9408, 17395070), (9471, 17279360), (9512, 17204880), (9570, 17100608), (9744, 16795240), (9840, 16631384), (9856, 16604385), (9947, 16452480), (10032, 16313080), (10045, 16291968), (10208, 16031820), (10241, 15980160), (10290, 15904064), (10560, 15497426), (10640, 15380904), (10780, 15181152), (10824, 15119440), (10906, 15005760), (10976, 14910060), (11020, 14850528), (11136, 14695835), (11165, 14657664), (11172, 14648480), (11319, 14458240), (11368, 14395920), (11480, 14255472), (11571, 14143360), (11685, 14005376), (11704, 13982640), (11760, 13916056), (11890, 13763904), (12054, 13576640), (12122, 13500480), (12160, 13458291), (12180, 13436192), (12320, 13283508), (12464, 13130040), (12540, 13050464), (12628, 12959520), (12760, 12825456), (12768, 12817420), (12936, 12650960), (12992, 12596430), (13034, 12555840), (13079, 12512640), (13120, 12473538), (13224, 12375440), (13376, 12234810), (13398, 12214720), (13440, 12176549), (13530, 12095552), (13720, 11928048), (13776, 11879560), (13920, 11756668), (13965, 11718784), (14063, 11637120), (14210, 11516736), (14268, 11469920), (14432, 11339580), (14630, 11186112), (14784, 11069590), (14896, 10986360), (15092, 10843680), (15312, 10687880), (15428, 10607520), (15580, 10504032), (15631, 10469760), (15680, 10437042), (15744, 10394615), (15785, 10367616), (15960, 10253936), (16072, 10182480), (16170, 10120768), (16240, 10077144), (16359, 10003840), (16464, 9940040), (16530, 9900352), (16646, 9831360), (16720, 9787848), (17024, 9613065), (17052, 9597280), (17138, 9549120), (17220, 9503648), (17248, 9488220), (17556, 9321760), (17632, 9281580), (17835, 9175936), (17864, 9161040), (18040, 9071664), (18183, 9000320), (18240, 8972194), (18368, 8909670), (18480, 8855672), (18560, 8817501), (18620, 8789088), (18696, 8753360), (18816, 8697535), (18865, 8674944), (18942, 8639680), (19024, 8602440), (19140, 8550304), (19285, 8486016), (19488, 8397620), (19551, 8370560), (19680, 8315692), (19894, 8226240), (20064, 8156540), (20090, 8145984), (20416, 8015910), (20482, 7990080), (20580, 7952032), (21120, 7748713), (21280, 7690452), (21315, 7677824), (21560, 7590576), (21648, 7559720), (21812, 7502880), (21945, 7457408), (21952, 7455030), (22040, 7425264), (22099, 7405440), (22330, 7328832), (22344, 7324240), (22591, 7244160), (22638, 7229120), (22736, 7197960), (22960, 7127736), (23142, 7071680), (23370, 7002688), (23408, 6991320), (23520, 6958028), (23780, 6881952), (24108, 6788320), (24244, 6750240), (24360, 6718096), (24640, 6641754), (24928, 6565020), (24969, 6554240), (25080, 6525232), (25256, 6479760), (25520, 6412728), (25536, 6408710), (25707, 6366080), (25872, 6325480), (25984, 6298215), (26068, 6277920), (26158, 6256320), (26240, 6236769), (26448, 6187720), (26752, 6117405), (26796, 6107360), (26999, 6061440), (27060, 6047776), (27265, 6002304), (27440, 5964024), (27552, 5939780), (27840, 5878334), (27930, 5859392), (28126, 5818560), (28420, 5758368), (28536, 5734960), (28864, 5669790), (29260, 5593056), (29568, 5534795), (29792, 5493180), (29841, 5484160), (30135, 5430656), (30184, 5421840), (30305, 5400192), (30624, 5343940), (30723, 5326720), (30856, 5303760), (31160, 5252016), (31262, 5234880), (31360, 5218521), (31570, 5183808), (31920, 5126968), (32144, 5091240), (32340, 5060384), (32480, 5038572), (32585, 5022336), (32718, 5001920), (32928, 4970020), (33060, 4950176), (33292, 4915680), (33440, 4893924), (33495, 4885888), (34104, 4798640), (34276, 4774560), (34440, 4751824), (34496, 4744110), (35112, 4660880), (35264, 4640790), (35670, 4587968), (35728, 4580520), (36080, 4535832), (36366, 4500160), (36480, 4486097), (36736, 4454835), (36960, 4427836), (37240, 4394544), (37392, 4376680), (37730, 4337472), (37884, 4319840), (38048, 4301220), (38171, 4287360), (38280, 4275152), (38570, 4243008), (38976, 4198810), (39102, 4185280), (39237, 4170880), (39360, 4157846), (39788, 4113120), (40128, 4078270), (40180, 4072992), (40832, 4007955), (40964, 3995040), (41160, 3976016), (41615, 3932544), (42189, 3879040), (42427, 3857280), (42560, 3845226), (42630, 3838912), (42845, 3819648), (43120, 3795288), (43296, 3779860), (43624, 3751440), (43890, 3728704), (43904, 3727515), (44080, 3712632), (44198, 3702720), (44660, 3664416), (44688, 3662120), (45182, 3622080), (45276, 3614560), (45472, 3598980), (45920, 3563868), (46284, 3535840), (46740, 3501344), (46816, 3495660), (46893, 3489920), (47040, 3479014), (47355, 3455872), (47560, 3440976), (48216, 3394160), (48488, 3375120), (48720, 3359048), (49280, 3320877), (49735, 3290496), (49856, 3282510), (49938, 3277120), (50160, 3262616), (50512, 3239880), (51040, 3206364), (51072, 3204355), (51205, 3196032), (51414, 3183040), (51744, 3162740), (52136, 3138960), (52316, 3128160), (52896, 3093860), (53592, 3053680), (53998, 3030720), (54120, 3023888), (54530, 3001152), (54880, 2982012), (55104, 2969890), (55680, 2939167), (55860, 2929696), (56252, 2909280), (56595, 2891648), (56840, 2879184), (57072, 2867480), (57728, 2834895), (57855, 2828672), (58261, 2808960), (58520, 2796528), (59584, 2746590), (59682, 2742080), (59983, 2728320), (60270, 2715328), (60368, 2710920), (60610, 2700096), (61248, 2671970), (61446, 2663360), (61712, 2651880), (62320, 2626008), (62524, 2617440), (63140, 2591904), (63840, 2563484), (64288, 2545620), (64680, 2530192), (64960, 2519286), (65170, 2511168), (65395, 2502528), (65436, 2500960), (65856, 2485010), (66120, 2475088), (66297, 2468480), (66584, 2457840), (66880, 2446962), (66990, 2442944), (67773, 2414720), (68208, 2399320), (68552, 2387280), (68880, 2375912), (68992, 2372055), (70224, 2330440), (70315, 2327424), (70528, 2320395), (71340, 2293984), (71456, 2290260), (71687, 2282880), (72160, 2267916), (72732, 2250080), (73920, 2213918), (74480, 2197272), (74784, 2188340), (75460, 2168736), (75768, 2159920), (76096, 2150610), (76342, 2143680), (76560, 2137576), (77140, 2121504), (77952, 2099405), (78155, 2093952), (78204, 2092640), (78474, 2085440), (78720, 2078923), (79576, 2056560), (80256, 2039135), (80360, 2036496), (80997, 2020480), (81795, 2000768), (81928, 1997520), (82320, 1988008), (83230, 1966272), (84378, 1939520), (84854, 1928640), (85120, 1922613), (85260, 1919456), (85690, 1909824), (86240, 1897644), (86592, 1889930), (87248, 1875720), (87780, 1864352), (88160, 1856316), (88396, 1851360), (89320, 1832208), (89376, 1831060), (90364, 1811040), (90552, 1807280), (90915, 1800064), (90944, 1799490), (91553, 1787520), (91840, 1781934), (92568, 1767920), (93480, 1750672), (93632, 1747830), (93786, 1744960), (94080, 1739507), (94710, 1727936), (95120, 1720488), (96432, 1697080), (96976, 1687560), (97440, 1679524), (97755, 1674112), (99470, 1645248), (99712, 1641255), (99876, 1638560), (100320, 1631308), (101024, 1619940), (102080, 1603182), (102410, 1598016), (102828, 1591520), (103488, 1581370), (104272, 1569480), (104632, 1564080), (105792, 1546930), (107184, 1526840), (107996, 1515360), (108240, 1511944), (109060, 1500576), (109417, 1495680), (109760, 1491006), (110208, 1484945), (110495, 1481088), (111720, 1464848), (112504, 1454640), (112955, 1448832), (113190, 1445824), (113680, 1439592), (114144, 1433740), (114513, 1429120), (115710, 1414336), (116522, 1404480), (117040, 1398264), (119168, 1373295), (119364, 1371040), (119966, 1364160), (120540, 1357664), (120736, 1355460), (121220, 1350048), (122496, 1335985), (122892, 1331680), (123424, 1325940), (124640, 1313004), (124845, 1310848), (125048, 1308720), (126280, 1295952), (127281, 1285760), (127680, 1281742), (128535, 1273216), (128576, 1272810), (129360, 1265096), (129920, 1259643), (130340, 1255584), (130790, 1251264), (130872, 1250480), (131712, 1242505), (132240, 1237544), (132594, 1234240), (133168, 1228920), (133760, 1223481), (133980, 1221472), (134995, 1212288), (135546, 1207360), (136416, 1199660), (137104, 1193640), (137760, 1187956), (140448, 1165220), (140630, 1163712), (142680, 1146992), (142912, 1145130), (143374, 1141440), (144320, 1133958), (145464, 1125040), (147840, 1106959), (148960, 1098636), (149205, 1096832), (149568, 1094170), (150920, 1084368), (151536, 1079960), (152192, 1075305), (152684, 1071840), (153120, 1068788), (153615, 1065344), (154280, 1060752), (154693, 1057920), (156310, 1046976), (156408, 1046320), (156948, 1042720), (158137, 1034880), (159152, 1028280), (160720, 1018248), (161994, 1010240), (163590, 1000384), (163856, 998760), (164640, 994004), (166460, 983136), (168756, 969760), (169708, 964320), (170520, 959728), (171380, 954912), (172480, 948822), (173184, 944965), (174496, 937860), (174783, 936320), (175560, 932176), (176320, 928158), (176792, 925680), (178640, 916104), (178752, 915530), (179949, 909440), (180728, 905520), (181104, 903640), (181830, 900032), (181888, 899745), (183106, 893760), (183680, 890967), (185136, 883960), (186960, 875336), (187264, 873915), (187572, 872480), (188993, 865920), (189420, 863968), (190240, 860244), (190855, 857472), (192864, 848540), (193952, 843780), (194880, 839762), (195510, 837056), (196185, 834176), (198940, 822624), (199752, 819280), (200640, 815654), (202048, 809970), (204160, 801591), (204820, 799008), (205656, 795760), (206976, 790685), (208544, 784740), (209264, 782040), (210945, 775808), (211584, 773465), (212135, 771456), (214368, 763420), (215061, 760960), (215992, 757680), (216480, 755972), (218120, 750288), (218834, 747840), (219520, 745503), (220990, 740544), (223440, 732424), (225008, 727320), (225910, 724416), (226380, 722912), (227360, 719796), (228288, 716870), (229026, 714560), (231420, 707168), (233044, 702240), (234080, 699132), (234465, 697984), (238728, 685520), (239932, 682080), (241080, 678832), (241472, 677730), (242440, 675024), (245784, 665840), (246848, 662970), (248501, 658560), (249280, 656502), (249690, 655424), (250096, 654360), (252560, 647976), (254562, 642880), (255360, 640871), (257070, 636608), (257152, 636405), (258720, 632548), (260680, 627792), (261580, 625632), (261744, 625240), (264480, 618772), (265188, 617120), (266336, 614460), (267197, 612480), (267960, 610736), (269990, 606144), (271092, 603680), (272832, 599830), (274208, 596820), (274659, 595840), (275520, 593978), (280896, 582610), (281260, 581856), (285360, 573496), (285824, 572565), (286748, 570720), (288640, 566979), (290928, 562520), (291305, 561792), (296989, 551040), (297920, 549318), (298410, 548416), (299136, 547085), (299915, 545664), (301840, 542184), (303072, 539980), (305368, 535920), (306240, 534394), (307230, 532672), (308560, 530376), (309386, 528960), (312620, 523488), (312816, 523160), (313896, 521360), (316274, 517440), (318304, 514140), (321440, 509124), (323988, 505120), (327180, 500192), (327712, 499380), (328251, 498560), (329280, 497002), (331485, 493696), (332920, 491568), (337512, 484880), (338865, 482944), (339416, 482160), (341040, 479864), (342760, 477456), (344960, 474411), (348992, 468930), (349566, 468160), (351120, 466088), (352640, 464079), (353584, 462840), (357280, 458052), (357504, 457765), (358435, 456576), (359898, 454720), (361456, 452760), (362208, 451820), (363660, 450016), (366212, 446880), (370272, 441980), (373920, 437668), (375144, 436240), (377986, 432960), (378840, 431984), (380480, 430122), (381710, 428736), (385728, 424270), (387904, 421890), (389760, 419881), (391020, 418528), (392370, 417088), (397880, 411312), (399504, 409640), (401280, 407827), (404096, 404985)]