51749470080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:177

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 152, 154, 160, 161, 165, 168, 171, 176, 178, 180, 184, 189, 190, 192, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 252, 253, 264, 266, 267, 270, 276, 280, 285, 288, 297, 304, 308, 315, 320, 322, 330, 336, 342, 345, 352, 356, 360, 368, 378, 380, 384, 385, 396, 399, 414, 418, 420, 432, 437, 440, 445, 448, 456, 460, 462, 480, 483, 495, 504, 506, 513, 528, 532, 534, 540, 552, 560, 570, 576, 594, 608, 616, 621, 623, 627, 630, 640, 644, 660, 665, 672, 684, 690, 693, 704, 712, 720, 736, 756, 759, 760, 770, 792, 798, 801, 805, 828, 836, 840, 855, 864, 874, 880, 890, 896, 912, 920, 924, 945, 960, 966, 979, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1068, 1080, 1104, 1120, 1140, 1152, 1155, 1188, 1197, 1216, 1232, 1242, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1344, 1368, 1380, 1386, 1408, 1424, 1440, 1449, 1463, 1472, 1485, 1512, 1518, 1520, 1540, 1584, 1596, 1602, 1610, 1656, 1672, 1680, 1691, 1710, 1728, 1748, 1760, 1771, 1780, 1824, 1840, 1848, 1869, 1881, 1890, 1920, 1932, 1958, 1980, 1995, 2016, 2024, 2047, 2052, 2070, 2079, 2090, 2112, 2128, 2136, 2160, 2185, 2208, 2240, 2277, 2280, 2310, 2376, 2394, 2403, 2415, 2432, 2464, 2484, 2492, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2660, 2670, 2688, 2736, 2760, 2772, 2848, 2880, 2898, 2926, 2937, 2944, 2970, 3024, 3036, 3040, 3059, 3080, 3105, 3115, 3135, 3168, 3192, 3204, 3220, 3312, 3344, 3360, 3382, 3420, 3456, 3465, 3496, 3520, 3542, 3560, 3591, 3648, 3680, 3696, 3738, 3762, 3780, 3795, 3864, 3916, 3933, 3960, 3990, 4005, 4032, 4048, 4094, 4104, 4140, 4158, 4180, 4224, 4256, 4272, 4320, 4347, 4370, 4389, 4416, 4480, 4554, 4560, 4620, 4752, 4788, 4806, 4807, 4830, 4895, 4928, 4968, 4984, 5016, 5040, 5060, 5073, 5130, 5152, 5244, 5280, 5313, 5320, 5340, 5472, 5520, 5544, 5607, 5643, 5696, 5760, 5796, 5852, 5874, 5940, 5985, 6048, 6072, 6080, 6118, 6141, 6160, 6210, 6230, 6270, 6336, 6384, 6408, 6440, 6555, 6624, 6688, 6720, 6764, 6831, 6840, 6853, 6930, 6992, 7040, 7084, 7120, 7182, 7245, 7296, 7315, 7360, 7392, 7476, 7524, 7560, 7590, 7728, 7832, 7866, 7920, 7980, 8010, 8064, 8096, 8188, 8208, 8280, 8316, 8360, 8455, 8512, 8544, 8640, 8694, 8740, 8778, 8811, 8832, 8855, 9108, 9120, 9177, 9240, 9345, 9405, 9504, 9576, 9612, 9614, 9660, 9790, 9856, 9936, 9968, 10032, 10080, 10120, 10146, 10235, 10260, 10304, 10395, 10488, 10560, 10626, 10640, 10680, 10944, 11040, 11088, 11214, 11286, 11385, 11392, 11592, 11704, 11748, 11799, 11837, 11880, 11970, 12015, 12096, 12144, 12160, 12236, 12282, 12320, 12420, 12460, 12540, 12672, 12768, 12816, 12880, 13110, 13167, 13248, 13376, 13440, 13528, 13662, 13680, 13706, 13860, 13984, 14168, 14240, 14329, 14364, 14421, 14490, 14630, 14685, 14720, 14784, 14952, 15048, 15120, 15180, 15219, 15295, 15456, 15664, 15732, 15840, 15939, 15960, 16020, 16192, 16376, 16416, 16560, 16632, 16720, 16821, 16910, 17024, 17088, 17280, 17388, 17480, 17556, 17622, 17710, 17955, 18216, 18240, 18354, 18423, 18480, 18601, 18690, 18810, 19008, 19152, 19224, 19228, 19320, 19580, 19665, 19872, 19936, 20064, 20160, 20240, 20292, 20470, 20520, 20559, 20608, 20790, 20976, 21120, 21252, 21280, 21360, 21735, 21888, 21945, 22080, 22176, 22428, 22517, 22572, 22770, 23184, 23408, 23496, 23598, 23674, 23760, 23940, 24030, 24035, 24192, 24288, 24472, 24564, 24640, 24840, 24920, 25080, 25365, 25536, 25632, 25760, 26220, 26334, 26433, 26496, 26565, 26752, 27056, 27324, 27360, 27412, 27531, 27720, 27968, 28035, 28215, 28336, 28480, 28658, 28728, 28842, 28980, 29260, 29370, 29568, 29904, 30096, 30240, 30360, 30438, 30590, 30705, 30912, 31328, 31464, 31680, 31878, 31920, 32040, 32384, 32752, 32832, 33120, 33264, 33440, 33642, 33649, 33820, 34155, 34176, 34265, 34776, 34960, 35112, 35244, 35420, 35511, 35910, 36432, 36480, 36708, 36846, 36960, 37202, 37380, 37620, 38016, 38304, 38448, 38456, 38640, 38893, 39160, 39330, 39501, 39744, 39872, 40128, 40320, 40480, 40584, 40940, 41040, 41118, 41580, 41952, 42504, 42560, 42720, 42987, 43263, 43470, 43890, 44055, 44160, 44352, 44856, 45034, 45144, 45540, 45657, 45885, 46368, 46816, 46992, 47196, 47348, 47520, 47817, 47880, 48060, 48070, 48576, 48944, 49128, 49280, 49680, 49840, 50160, 50730, 51072, 51264, 51520, 52440, 52668, 52866, 53130, 54112, 54648, 54720, 54824, 55062, 55269, 55440, 55803, 55936, 56070, 56430, 56672, 56960, 57316, 57456, 57684, 57960, 58520, 58740, 58995, 59185, 59808, 60192, 60480, 60720, 60876, 61180, 61410, 61677, 61824, 62656, 62928, 63360, 63756, 63840, 64080, 65504, 65664, 65835, 66240, 66528, 66880, 67284, 67298, 67551, 67640, 68310, 68530, 69552, 69920, 70224, 70488, 70840, 71022, 71645, 71820, 72105, 72864, 73416, 73692, 73920, 74404, 74760, 75240, 76095, 76608, 76896, 76912, 77280, 77786, 78320, 78660, 79002, 79488, 79695, 79744, 80256, 80960, 81168, 81880, 82080, 82236, 82593, 83160, 83904, 84105, 85008, 85120, 85440, 85974, 86526, 86940, 87780, 88110, 88704, 89712, 90068, 90288, 91080, 91314, 91770, 92115, 92736, 93005, 93632, 93984, 94392, 94696, 95040, 95634, 95760, 96120, 96140, 97152, 97888, 98256, 99360, 99680, 100320, 100947, 101460, 102528, 102795, 103040, 104880, 105336, 105732, 106260, 106533, 108224, 109296, 109440, 109648, 110124, 110538, 110880, 111606, 112140, 112585, 112860, 113344, 114632, 114912, 115368, 115920, 116679, 117040, 117480, 117990, 118370, 119616, 120384, 120960, 121440, 121752, 122360, 122820, 123354, 125312, 125856, 127512, 127680, 128160, 128961, 129789, 130207, 131008, 131670, 132165, 132480, 133056, 133760, 134568, 134596, 135102, 135280, 136620, 137060, 137655, 139104, 139840, 140448, 140976, 141680, 142044, 143290, 143640, 144210, 145728, 146832, 147384, 147840, 148808, 149520, 150480, 152190, 153216, 153792, 153824, 154560, 155572, 156640, 157320, 157619, 158004, 159390, 161920, 162336, 163760, 164160, 164472, 165186, 166320, 167409, 167808, 168210, 168245, 170016, 170880, 171948, 173052, 173880, 175560, 176220, 177555, 179424, 180136, 180576, 182160, 182628, 183540, 184230, 185031, 185472, 186010, 187264, 187968, 188784, 189392, 190080, 191268, 191520, 192240, 192280, 194465, 195776, 196512, 197505, 198720, 199360, 200640, 201894, 202653, 202920, 205590, 209760, 210672, 211464, 212520, 213066, 214935, 216315, 216448, 218592, 219296, 220248, 221076, 221760, 223212, 224280, 225170, 225720, 226688, 228285, 229264, 229824, 230736, 231840, 233358, 234080, 234960, 235980, 236740, 239085, 239232, 240768, 242880, 243504, 244720, 245640, 246708, 251712, 255024, 255360, 256320, 257922, 259578, 260414, 262016, 263340, 264330, 266112, 269136, 269192, 270204, 270560, 272251, 273240, 274120, 275310, 276345, 278208, 279015, 279680, 280896, 281952, 283360, 284088, 286580, 287280, 288420, 291456, 293664, 294768, 297616, 299040, 300960, 302841, 304380, 307584, 307648, 308385, 309120, 311144, 313280, 314640, 315238, 316008, 318780, 319599, 324672, 327520, 328320, 328944, 330372, 332640, 334818, 336420, 336490, 337755, 340032, 343896, 346104, 347760, 350037, 351120, 352440, 355110, 358848, 360272, 361152, 364320, 365256, 367080, 368460, 370062, 372020, 375936, 377568, 378784, 382536, 383040, 384480, 384560, 386883, 388930, 390621, 391552, 393024, 395010, 397440, 398720, 401280, 403788, 405306, 405840, 411180, 412965, 419520, 421344, 422928, 425040, 426132, 427823, 429870, 432630, 437184, 438592, 440496, 442152, 443520, 446424, 448560, 450340, 451440, 456570, 458528, 459648, 461472, 463680, 466716, 468160, 469920, 471960, 472857, 473480, 478170, 485760, 487008, 489440, 491280, 493416, 502227, 503424, 504735, 510048, 512640, 515844, 519156, 520828, 526680, 528660, 532665, 538272, 538384, 540408, 541120, 544502, 546480, 548240, 550620, 552690, 556416, 558030, 561792, 563904, 566720, 568176, 573160, 574560, 576840, 583395, 587328, 589536, 595232, 598080, 601920, 605682, 607959, 608760, 615296, 616770, 622288, 626560, 629280, 630476, 632016, 637560, 639198, 644805, 648945, 649344, 651035, 655040, 657888, 660744, 665280, 669636, 672840, 672980, 675510, 680064, 687792, 692208, 695520, 700074, 702240, 704880, 710220, 717696, 720544, 722304, 728640, 730512, 734160, 736920, 740124, 744040, 755136, 757568, 765072, 766080, 768960, 769120, 773766, 777860, 781242, 786048, 788095, 790020, 807576, 810612, 811680, 816753, 822360, 825930, 837045, 839040, 842688, 845856, 850080, 852264, 855646, 859740, 865260, 874368, 877184, 880992, 884304, 892848, 897120, 900680, 902880, 908523, 913140, 917056, 922944, 925155, 927360, 933432, 936320, 939840, 943920, 945714, 946960, 956340, 974016, 978880, 982560, 986832, 1004454, 1009470, 1013265, 1020096, 1031688, 1038312, 1041656, 1050111, 1053360, 1057320, 1065330, 1076544, 1076768, 1080816, 1082240, 1089004, 1092960, 1096480, 1101240, 1105380, 1116060, 1127808, 1133440, 1136352, 1146320, 1149120, 1153680, 1166790, 1171863, 1174656, 1179072, 1190464, 1196160, 1203840, 1211364, 1215918, 1217520, 1233540, 1244576, 1258560, 1260952, 1264032, 1275120, 1278396, 1283469, 1289610, 1297890, 1302070, 1310080, 1315776, 1321488, 1330560, 1339272, 1345680, 1345960, 1351020, 1361255, 1375584, 1384416, 1391040, 1400148, 1404480, 1409760, 1418571, 1420440, 1441088, 1457280, 1461024, 1468320, 1473840, 1480248, 1488080, 1510272, 1514205, 1515136, 1530144, 1537920, 1538240, 1547532, 1555720, 1562484, 1576190, 1580040, 1597995, 1615152, 1621224, 1623360, 1633506, 1644720, 1651860, 1674090, 1685376, 1691712, 1700160, 1704528, 1711292, 1719480, 1730520, 1750185, 1761984, 1768608, 1785696, 1794240, 1801360, 1805760, 1817046, 1826280, 1834112, 1845888, 1850310, 1866864, 1879680, 1887840, 1891428, 1893920, 1912680, 1934415, 1948032, 1953105, 1957760, 1965120, 1973664, 2008908, 2018940, 2026530, 2040192, 2063376, 2076624, 2083312, 2100222, 2106720, 2114640, 2130660, 2139115, 2153088, 2153536, 2161632, 2178008, 2185920, 2192960, 2202480, 2210760, 2232120, 2272704, 2292640, 2298240, 2307360, 2333580, 2343726, 2358144, 2364285, 2380928, 2422728, 2431836, 2435040, 2450259, 2467080, 2489152, 2511135, 2517120, 2521904, 2528064, 2550240, 2556792, 2566938, 2579220, 2595780, 2604140, 2631552, 2642976, 2678544, 2691360, 2691920, 2702040, 2722510, 2751168, 2768832, 2782080, 2800296, 2808960, 2819520, 2837142, 2840880, 2882176, 2922048, 2936640, 2947680, 2960496, 2976160, 2994761, 3028410, 3039795, 3060288, 3076480, 3095064, 3111440, 3124968, 3152380, 3160080, 3195990, 3230304, 3242448, 3246720, 3267012, 3289440, 3303720, 3348180, 3383424, 3400320, 3409056, 3422584, 3438960, 3461040, 3500370, 3515589, 3523968, 3537216, 3571392, 3588480, 3602720, 3611520, 3634092, 3652560, 3700620, 3733728, 3775680, 3782856, 3787840, 3825360, 3850407, 3868830, 3906210, 3930240, 3947328, 4017816, 4037880, 4053060, 4083765, 4126752, 4153248, 4166624, 4200444, 4213440, 4229280, 4255713, 4261320, 4278230, 4307072, 4323264, 4356016, 4371840, 4385920, 4404960, 4421520, 4464240, 4542615, 4545408, 4585280, 4614720, 4667160, 4687452, 4728570, 4845456, 4863672, 4870080, 4900518, 4934160, 4978304, 5022270, 5043808, 5056128, 5100480, 5113584, 5133876, 5158440, 5191560, 5208280, 5250555, 5285952, 5357088, 5382720, 5383840, 5404080, 5445020, 5502336, 5537664, 5600592, 5639040, 5674284, 5681760, 5844096, 5859315, 5873280, 5895360, 5920992, 5952320, 5989522, 6056820, 6079590, 6120576, 6190128, 6222880, 6249936, 6304760, 6320160, 6391980, 6417345, 6460608, 6484896, 6534024, 6578880, 6607440, 6696360, 6818112, 6845168, 6877920, 6922080, 7000740, 7031178, 7074432, 7092855, 7142784, 7205440, 7268184, 7305120, 7350777, 7401240, 7467456, 7551360, 7565712, 7575680, 7650720, 7700814, 7737660, 7812420, 7894656, 8035632, 8075760, 8106120, 8167530, 8253504, 8306496, 8333248, 8400888, 8426880, 8458560, 8511426, 8522640, 8556460, 8646528, 8712032, 8809920, 8843040, 8928480, 8984283, 9085230, 9170560, 9229440, 9334320, 9374904, 9457140, 9690912, 9727344, 9740160, 9801036, 9868320, 10044540, 10087616, 10200960, 10227168, 10267752, 10316880, 10383120, 10416560, 10501110, 10571904, 10714176, 10765440, 10767680, 10808160, 10890040, 11201184, 11348568, 11363520, 11551221, 11718630, 11790720, 11841984, 11904640, 11979044, 12113640, 12159180, 12251295, 12380256, 12445760, 12499872, 12609520, 12640320, 12783960, 12834690, 12921216, 12969792, 13068048, 13157760, 13214880, 13392720, 13636224, 13690336, 13755840, 13844160, 14001480, 14062356, 14185710, 14410880, 14536368, 14610240, 14701554, 14802480, 14934912, 14973805, 15131424, 15301440, 15401628, 15475320, 15624840, 16071264, 16151520, 16212240, 16335060, 16507008, 16612992, 16666496, 16801776, 16917120, 17022852, 17045280, 17112920, 17424064, 17577945, 17619840, 17686080, 17856960, 17968566, 18170460, 18668640, 18749808, 18914280, 19252035, 19381824, 19454688, 19602072, 19736640, 20089080, 20175232, 20454336, 20535504, 20633760, 20766240, 20833120, 21002220, 21278565, 21428352, 21535360, 21616320, 21780080, 22402368, 22697136, 22727040, 23102442, 23437260, 23683968, 23958088, 24227280, 24318360, 24502590, 24760512, 24891520, 24999744, 25219040, 25280640, 25567920, 25669380, 25939584, 26136096, 26429760, 26785440, 26952849, 27380672, 27511680, 27688320, 28002960, 28124712, 28371420, 29072736, 29220480, 29403108, 29604960, 29947610, 30262848, 30602880, 30803256, 30950640, 31249680, 32142528, 32303040, 32424480, 32670120, 33603552, 34045704, 34090560, 34225840, 34848128, 35155890, 35372160, 35713920, 35937132, 36340920, 36753885, 37337280, 37499616, 37828560, 38504070, 38763648, 38909376, 39204144, 39473280, 40178160, 40908672, 41071008, 41267520, 41532480, 41666240, 42004440, 42557130, 43232640, 43560160, 44804736, 44921415, 45394272, 46204884, 46874520, 47916176, 48454560, 48636720, 49005180, 49521024, 49999488, 50438080, 51135840, 51338760, 52272192, 52859520, 53570880, 53905698, 54761344, 56005920, 56249424, 56742840, 57756105, 58145472, 58806216, 59209920, 59895220, 60525696, 61606512, 61901280, 62499360, 64285056, 64606080, 64848960, 65340240, 67207104, 68091408, 68181120, 68451680, 70311780, 71874264, 72681840, 73507770, 74674560, 74999232, 75657120, 77008140, 77818752, 78408288, 80356320, 80858547, 82142016, 82535040, 83064960, 83332480, 84008880, 85114260, 87120320, 89842830, 90788544, 92409768, 93749040, 95832352, 96909120, 97273440, 98010360, 100876160, 102271680, 102677520, 104544384, 107141760, 107811396, 112011840, 112498848, 113485680, 115512210, 116290944, 117612432, 118419840, 119790440, 123213024, 123802560, 124998720, 129697920, 130680480, 134414208, 134764245, 136182816, 136903360, 140623560, 143748528, 145363680, 147015540, 149998464, 151314240, 154016280, 156816576, 160712640, 161717094, 164284032, 168017760, 170228520, 174240640, 179685660, 181577088, 184819536, 187498080, 191664704, 193818240, 194546880, 196020720, 204543360, 205355040, 215622792, 224023680, 224997696, 226971360, 231024420, 235224864, 239580880, 246426048, 247605120, 249997440, 261360960, 269528490, 272365632, 273806720, 281247120, 287497056, 290727360, 294031080, 302628480, 308032560, 313633152, 321425280, 323434188, 336035520, 340457040, 359371320, 369639072, 374996160, 383329408, 389093760, 392041440, 404292735, 410710080, 431245584, 449995392, 453942720, 462048840, 470449728, 479161760, 492852096, 522721920, 539056980, 544731264, 562494240, 574994112, 581454720, 588062160, 616065120, 646868376, 672071040, 680914080, 718742640, 739278144, 749992320, 784082880, 808585470, 821420160, 862491168, 907885440, 924097680, 940899456, 958323520, 1078113960, 1124988480, 1149988224, 1176124320, 1232130240, 1293736752, 1361828160, 1437485280, 1478556288, 1568165760, 1617170940, 1724982336, 1848195360, 1916647040, 2156227920, 2249976960, 2352248640, 2464260480, 2587473504, 2723656320, 2874970560, 3234341880, 3449964672, 3696390720, 4312455840, 4704497280, 5174947008, 5749941120, 6468683760, 7392781440, 8624911680, 10349894016, 12937367520, 17249823360, 25874735040, 51749470080]

約数ペア:

[(1, 51749470080), (2, 25874735040), (3, 17249823360), (4, 12937367520), (5, 10349894016), (6, 8624911680), (7, 7392781440), (8, 6468683760), (9, 5749941120), (10, 5174947008), (11, 4704497280), (12, 4312455840), (14, 3696390720), (15, 3449964672), (16, 3234341880), (18, 2874970560), (19, 2723656320), (20, 2587473504), (21, 2464260480), (22, 2352248640), (23, 2249976960), (24, 2156227920), (27, 1916647040), (28, 1848195360), (30, 1724982336), (32, 1617170940), (33, 1568165760), (35, 1478556288), (36, 1437485280), (38, 1361828160), (40, 1293736752), (42, 1232130240), (44, 1176124320), (45, 1149988224), (46, 1124988480), (48, 1078113960), (54, 958323520), (55, 940899456), (56, 924097680), (57, 907885440), (60, 862491168), (63, 821420160), (64, 808585470), (66, 784082880), (69, 749992320), (70, 739278144), (72, 718742640), (76, 680914080), (77, 672071040), (80, 646868376), (84, 616065120), (88, 588062160), (89, 581454720), (90, 574994112), (92, 562494240), (95, 544731264), (96, 539056980), (99, 522721920), (105, 492852096), (108, 479161760), (110, 470449728), (112, 462048840), (114, 453942720), (115, 449995392), (120, 431245584), (126, 410710080), (128, 404292735), (132, 392041440), (133, 389093760), (135, 383329408), (138, 374996160), (140, 369639072), (144, 359371320), (152, 340457040), (154, 336035520), (160, 323434188), (161, 321425280), (165, 313633152), (168, 308032560), (171, 302628480), (176, 294031080), (178, 290727360), (180, 287497056), (184, 281247120), (189, 273806720), (190, 272365632), (192, 269528490), (198, 261360960), (207, 249997440), (209, 247605120), (210, 246426048), (216, 239580880), (220, 235224864), (224, 231024420), (228, 226971360), (230, 224997696), (231, 224023680), (240, 215622792), (252, 205355040), (253, 204543360), (264, 196020720), (266, 194546880), (267, 193818240), (270, 191664704), (276, 187498080), (280, 184819536), (285, 181577088), (288, 179685660), (297, 174240640), (304, 170228520), (308, 168017760), (315, 164284032), (320, 161717094), (322, 160712640), (330, 156816576), (336, 154016280), (342, 151314240), (345, 149998464), (352, 147015540), (356, 145363680), (360, 143748528), (368, 140623560), (378, 136903360), (380, 136182816), (384, 134764245), (385, 134414208), (396, 130680480), (399, 129697920), (414, 124998720), (418, 123802560), (420, 123213024), (432, 119790440), (437, 118419840), (440, 117612432), (445, 116290944), (448, 115512210), (456, 113485680), (460, 112498848), (462, 112011840), (480, 107811396), (483, 107141760), (495, 104544384), (504, 102677520), (506, 102271680), (513, 100876160), (528, 98010360), (532, 97273440), (534, 96909120), (540, 95832352), (552, 93749040), (560, 92409768), (570, 90788544), (576, 89842830), (594, 87120320), (608, 85114260), (616, 84008880), (621, 83332480), (623, 83064960), (627, 82535040), (630, 82142016), (640, 80858547), (644, 80356320), (660, 78408288), (665, 77818752), (672, 77008140), (684, 75657120), (690, 74999232), (693, 74674560), (704, 73507770), (712, 72681840), (720, 71874264), (736, 70311780), (756, 68451680), (759, 68181120), (760, 68091408), (770, 67207104), (792, 65340240), (798, 64848960), (801, 64606080), (805, 64285056), (828, 62499360), (836, 61901280), (840, 61606512), (855, 60525696), (864, 59895220), (874, 59209920), (880, 58806216), (890, 58145472), (896, 57756105), (912, 56742840), (920, 56249424), (924, 56005920), (945, 54761344), (960, 53905698), (966, 53570880), (979, 52859520), (990, 52272192), (1008, 51338760), (1012, 51135840), (1026, 50438080), (1035, 49999488), (1045, 49521024), (1056, 49005180), (1064, 48636720), (1068, 48454560), (1080, 47916176), (1104, 46874520), (1120, 46204884), (1140, 45394272), (1152, 44921415), (1155, 44804736), (1188, 43560160), (1197, 43232640), (1216, 42557130), (1232, 42004440), (1242, 41666240), (1246, 41532480), (1254, 41267520), (1260, 41071008), (1265, 40908672), (1288, 40178160), (1311, 39473280), (1320, 39204144), (1330, 38909376), (1335, 38763648), (1344, 38504070), (1368, 37828560), (1380, 37499616), (1386, 37337280), (1408, 36753885), (1424, 36340920), (1440, 35937132), (1449, 35713920), (1463, 35372160), (1472, 35155890), (1485, 34848128), (1512, 34225840), (1518, 34090560), (1520, 34045704), (1540, 33603552), (1584, 32670120), (1596, 32424480), (1602, 32303040), (1610, 32142528), (1656, 31249680), (1672, 30950640), (1680, 30803256), (1691, 30602880), (1710, 30262848), (1728, 29947610), (1748, 29604960), (1760, 29403108), (1771, 29220480), (1780, 29072736), (1824, 28371420), (1840, 28124712), (1848, 28002960), (1869, 27688320), (1881, 27511680), (1890, 27380672), (1920, 26952849), (1932, 26785440), (1958, 26429760), (1980, 26136096), (1995, 25939584), (2016, 25669380), (2024, 25567920), (2047, 25280640), (2052, 25219040), (2070, 24999744), (2079, 24891520), (2090, 24760512), (2112, 24502590), (2128, 24318360), (2136, 24227280), (2160, 23958088), (2185, 23683968), (2208, 23437260), (2240, 23102442), (2277, 22727040), (2280, 22697136), (2310, 22402368), (2376, 21780080), (2394, 21616320), (2403, 21535360), (2415, 21428352), (2432, 21278565), (2464, 21002220), (2484, 20833120), (2492, 20766240), (2508, 20633760), (2520, 20535504), (2530, 20454336), (2565, 20175232), (2576, 20089080), (2622, 19736640), (2640, 19602072), (2660, 19454688), (2670, 19381824), (2688, 19252035), (2736, 18914280), (2760, 18749808), (2772, 18668640), (2848, 18170460), (2880, 17968566), (2898, 17856960), (2926, 17686080), (2937, 17619840), (2944, 17577945), (2970, 17424064), (3024, 17112920), (3036, 17045280), (3040, 17022852), (3059, 16917120), (3080, 16801776), (3105, 16666496), (3115, 16612992), (3135, 16507008), (3168, 16335060), (3192, 16212240), (3204, 16151520), (3220, 16071264), (3312, 15624840), (3344, 15475320), (3360, 15401628), (3382, 15301440), (3420, 15131424), (3456, 14973805), (3465, 14934912), (3496, 14802480), (3520, 14701554), (3542, 14610240), (3560, 14536368), (3591, 14410880), (3648, 14185710), (3680, 14062356), (3696, 14001480), (3738, 13844160), (3762, 13755840), (3780, 13690336), (3795, 13636224), (3864, 13392720), (3916, 13214880), (3933, 13157760), (3960, 13068048), (3990, 12969792), (4005, 12921216), (4032, 12834690), (4048, 12783960), (4094, 12640320), (4104, 12609520), (4140, 12499872), (4158, 12445760), (4180, 12380256), (4224, 12251295), (4256, 12159180), (4272, 12113640), (4320, 11979044), (4347, 11904640), (4370, 11841984), (4389, 11790720), (4416, 11718630), (4480, 11551221), (4554, 11363520), (4560, 11348568), (4620, 11201184), (4752, 10890040), (4788, 10808160), (4806, 10767680), (4807, 10765440), (4830, 10714176), (4895, 10571904), (4928, 10501110), (4968, 10416560), (4984, 10383120), (5016, 10316880), (5040, 10267752), (5060, 10227168), (5073, 10200960), (5130, 10087616), (5152, 10044540), (5244, 9868320), (5280, 9801036), (5313, 9740160), (5320, 9727344), (5340, 9690912), (5472, 9457140), (5520, 9374904), (5544, 9334320), (5607, 9229440), (5643, 9170560), (5696, 9085230), (5760, 8984283), (5796, 8928480), (5852, 8843040), (5874, 8809920), (5940, 8712032), (5985, 8646528), (6048, 8556460), (6072, 8522640), (6080, 8511426), (6118, 8458560), (6141, 8426880), (6160, 8400888), (6210, 8333248), (6230, 8306496), (6270, 8253504), (6336, 8167530), (6384, 8106120), (6408, 8075760), (6440, 8035632), (6555, 7894656), (6624, 7812420), (6688, 7737660), (6720, 7700814), (6764, 7650720), (6831, 7575680), (6840, 7565712), (6853, 7551360), (6930, 7467456), (6992, 7401240), (7040, 7350777), (7084, 7305120), (7120, 7268184), (7182, 7205440), (7245, 7142784), (7296, 7092855), (7315, 7074432), (7360, 7031178), (7392, 7000740), (7476, 6922080), (7524, 6877920), (7560, 6845168), (7590, 6818112), (7728, 6696360), (7832, 6607440), (7866, 6578880), (7920, 6534024), (7980, 6484896), (8010, 6460608), (8064, 6417345), (8096, 6391980), (8188, 6320160), (8208, 6304760), (8280, 6249936), (8316, 6222880), (8360, 6190128), (8455, 6120576), (8512, 6079590), (8544, 6056820), (8640, 5989522), (8694, 5952320), (8740, 5920992), (8778, 5895360), (8811, 5873280), (8832, 5859315), (8855, 5844096), (9108, 5681760), (9120, 5674284), (9177, 5639040), (9240, 5600592), (9345, 5537664), (9405, 5502336), (9504, 5445020), (9576, 5404080), (9612, 5383840), (9614, 5382720), (9660, 5357088), (9790, 5285952), (9856, 5250555), (9936, 5208280), (9968, 5191560), (10032, 5158440), (10080, 5133876), (10120, 5113584), (10146, 5100480), (10235, 5056128), (10260, 5043808), (10304, 5022270), (10395, 4978304), (10488, 4934160), (10560, 4900518), (10626, 4870080), (10640, 4863672), (10680, 4845456), (10944, 4728570), (11040, 4687452), (11088, 4667160), (11214, 4614720), (11286, 4585280), (11385, 4545408), (11392, 4542615), (11592, 4464240), (11704, 4421520), (11748, 4404960), (11799, 4385920), (11837, 4371840), (11880, 4356016), (11970, 4323264), (12015, 4307072), (12096, 4278230), (12144, 4261320), (12160, 4255713), (12236, 4229280), (12282, 4213440), (12320, 4200444), (12420, 4166624), (12460, 4153248), (12540, 4126752), (12672, 4083765), (12768, 4053060), (12816, 4037880), (12880, 4017816), (13110, 3947328), (13167, 3930240), (13248, 3906210), (13376, 3868830), (13440, 3850407), (13528, 3825360), (13662, 3787840), (13680, 3782856), (13706, 3775680), (13860, 3733728), (13984, 3700620), (14168, 3652560), (14240, 3634092), (14329, 3611520), (14364, 3602720), (14421, 3588480), (14490, 3571392), (14630, 3537216), (14685, 3523968), (14720, 3515589), (14784, 3500370), (14952, 3461040), (15048, 3438960), (15120, 3422584), (15180, 3409056), (15219, 3400320), (15295, 3383424), (15456, 3348180), (15664, 3303720), (15732, 3289440), (15840, 3267012), (15939, 3246720), (15960, 3242448), (16020, 3230304), (16192, 3195990), (16376, 3160080), (16416, 3152380), (16560, 3124968), (16632, 3111440), (16720, 3095064), (16821, 3076480), (16910, 3060288), (17024, 3039795), (17088, 3028410), (17280, 2994761), (17388, 2976160), (17480, 2960496), (17556, 2947680), (17622, 2936640), (17710, 2922048), (17955, 2882176), (18216, 2840880), (18240, 2837142), (18354, 2819520), (18423, 2808960), (18480, 2800296), (18601, 2782080), (18690, 2768832), (18810, 2751168), (19008, 2722510), (19152, 2702040), (19224, 2691920), (19228, 2691360), (19320, 2678544), (19580, 2642976), (19665, 2631552), (19872, 2604140), (19936, 2595780), (20064, 2579220), (20160, 2566938), (20240, 2556792), (20292, 2550240), (20470, 2528064), (20520, 2521904), (20559, 2517120), (20608, 2511135), (20790, 2489152), (20976, 2467080), (21120, 2450259), (21252, 2435040), (21280, 2431836), (21360, 2422728), (21735, 2380928), (21888, 2364285), (21945, 2358144), (22080, 2343726), (22176, 2333580), (22428, 2307360), (22517, 2298240), (22572, 2292640), (22770, 2272704), (23184, 2232120), (23408, 2210760), (23496, 2202480), (23598, 2192960), (23674, 2185920), (23760, 2178008), (23940, 2161632), (24030, 2153536), (24035, 2153088), (24192, 2139115), (24288, 2130660), (24472, 2114640), (24564, 2106720), (24640, 2100222), (24840, 2083312), (24920, 2076624), (25080, 2063376), (25365, 2040192), (25536, 2026530), (25632, 2018940), (25760, 2008908), (26220, 1973664), (26334, 1965120), (26433, 1957760), (26496, 1953105), (26565, 1948032), (26752, 1934415), (27056, 1912680), (27324, 1893920), (27360, 1891428), (27412, 1887840), (27531, 1879680), (27720, 1866864), (27968, 1850310), (28035, 1845888), (28215, 1834112), (28336, 1826280), (28480, 1817046), (28658, 1805760), (28728, 1801360), (28842, 1794240), (28980, 1785696), (29260, 1768608), (29370, 1761984), (29568, 1750185), (29904, 1730520), (30096, 1719480), (30240, 1711292), (30360, 1704528), (30438, 1700160), (30590, 1691712), (30705, 1685376), (30912, 1674090), (31328, 1651860), (31464, 1644720), (31680, 1633506), (31878, 1623360), (31920, 1621224), (32040, 1615152), (32384, 1597995), (32752, 1580040), (32832, 1576190), (33120, 1562484), (33264, 1555720), (33440, 1547532), (33642, 1538240), (33649, 1537920), (33820, 1530144), (34155, 1515136), (34176, 1514205), (34265, 1510272), (34776, 1488080), (34960, 1480248), (35112, 1473840), (35244, 1468320), (35420, 1461024), (35511, 1457280), (35910, 1441088), (36432, 1420440), (36480, 1418571), (36708, 1409760), (36846, 1404480), (36960, 1400148), (37202, 1391040), (37380, 1384416), (37620, 1375584), (38016, 1361255), (38304, 1351020), (38448, 1345960), (38456, 1345680), (38640, 1339272), (38893, 1330560), (39160, 1321488), (39330, 1315776), (39501, 1310080), (39744, 1302070), (39872, 1297890), (40128, 1289610), (40320, 1283469), (40480, 1278396), (40584, 1275120), (40940, 1264032), (41040, 1260952), (41118, 1258560), (41580, 1244576), (41952, 1233540), (42504, 1217520), (42560, 1215918), (42720, 1211364), (42987, 1203840), (43263, 1196160), (43470, 1190464), (43890, 1179072), (44055, 1174656), (44160, 1171863), (44352, 1166790), (44856, 1153680), (45034, 1149120), (45144, 1146320), (45540, 1136352), (45657, 1133440), (45885, 1127808), (46368, 1116060), (46816, 1105380), (46992, 1101240), (47196, 1096480), (47348, 1092960), (47520, 1089004), (47817, 1082240), (47880, 1080816), (48060, 1076768), (48070, 1076544), (48576, 1065330), (48944, 1057320), (49128, 1053360), (49280, 1050111), (49680, 1041656), (49840, 1038312), (50160, 1031688), (50730, 1020096), (51072, 1013265), (51264, 1009470), (51520, 1004454), (52440, 986832), (52668, 982560), (52866, 978880), (53130, 974016), (54112, 956340), (54648, 946960), (54720, 945714), (54824, 943920), (55062, 939840), (55269, 936320), (55440, 933432), (55803, 927360), (55936, 925155), (56070, 922944), (56430, 917056), (56672, 913140), (56960, 908523), (57316, 902880), (57456, 900680), (57684, 897120), (57960, 892848), (58520, 884304), (58740, 880992), (58995, 877184), (59185, 874368), (59808, 865260), (60192, 859740), (60480, 855646), (60720, 852264), (60876, 850080), (61180, 845856), (61410, 842688), (61677, 839040), (61824, 837045), (62656, 825930), (62928, 822360), (63360, 816753), (63756, 811680), (63840, 810612), (64080, 807576), (65504, 790020), (65664, 788095), (65835, 786048), (66240, 781242), (66528, 777860), (66880, 773766), (67284, 769120), (67298, 768960), (67551, 766080), (67640, 765072), (68310, 757568), (68530, 755136), (69552, 744040), (69920, 740124), (70224, 736920), (70488, 734160), (70840, 730512), (71022, 728640), (71645, 722304), (71820, 720544), (72105, 717696), (72864, 710220), (73416, 704880), (73692, 702240), (73920, 700074), (74404, 695520), (74760, 692208), (75240, 687792), (76095, 680064), (76608, 675510), (76896, 672980), (76912, 672840), (77280, 669636), (77786, 665280), (78320, 660744), (78660, 657888), (79002, 655040), (79488, 651035), (79695, 649344), (79744, 648945), (80256, 644805), (80960, 639198), (81168, 637560), (81880, 632016), (82080, 630476), (82236, 629280), (82593, 626560), (83160, 622288), (83904, 616770), (84105, 615296), (85008, 608760), (85120, 607959), (85440, 605682), (85974, 601920), (86526, 598080), (86940, 595232), (87780, 589536), (88110, 587328), (88704, 583395), (89712, 576840), (90068, 574560), (90288, 573160), (91080, 568176), (91314, 566720), (91770, 563904), (92115, 561792), (92736, 558030), (93005, 556416), (93632, 552690), (93984, 550620), (94392, 548240), (94696, 546480), (95040, 544502), (95634, 541120), (95760, 540408), (96120, 538384), (96140, 538272), (97152, 532665), (97888, 528660), (98256, 526680), (99360, 520828), (99680, 519156), (100320, 515844), (100947, 512640), (101460, 510048), (102528, 504735), (102795, 503424), (103040, 502227), (104880, 493416), (105336, 491280), (105732, 489440), (106260, 487008), (106533, 485760), (108224, 478170), (109296, 473480), (109440, 472857), (109648, 471960), (110124, 469920), (110538, 468160), (110880, 466716), (111606, 463680), (112140, 461472), (112585, 459648), (112860, 458528), (113344, 456570), (114632, 451440), (114912, 450340), (115368, 448560), (115920, 446424), (116679, 443520), (117040, 442152), (117480, 440496), (117990, 438592), (118370, 437184), (119616, 432630), (120384, 429870), (120960, 427823), (121440, 426132), (121752, 425040), (122360, 422928), (122820, 421344), (123354, 419520), (125312, 412965), (125856, 411180), (127512, 405840), (127680, 405306), (128160, 403788), (128961, 401280), (129789, 398720), (130207, 397440), (131008, 395010), (131670, 393024), (132165, 391552), (132480, 390621), (133056, 388930), (133760, 386883), (134568, 384560), (134596, 384480), (135102, 383040), (135280, 382536), (136620, 378784), (137060, 377568), (137655, 375936), (139104, 372020), (139840, 370062), (140448, 368460), (140976, 367080), (141680, 365256), (142044, 364320), (143290, 361152), (143640, 360272), (144210, 358848), (145728, 355110), (146832, 352440), (147384, 351120), (147840, 350037), (148808, 347760), (149520, 346104), (150480, 343896), (152190, 340032), (153216, 337755), (153792, 336490), (153824, 336420), (154560, 334818), (155572, 332640), (156640, 330372), (157320, 328944), (157619, 328320), (158004, 327520), (159390, 324672), (161920, 319599), (162336, 318780), (163760, 316008), (164160, 315238), (164472, 314640), (165186, 313280), (166320, 311144), (167409, 309120), (167808, 308385), (168210, 307648), (168245, 307584), (170016, 304380), (170880, 302841), (171948, 300960), (173052, 299040), (173880, 297616), (175560, 294768), (176220, 293664), (177555, 291456), (179424, 288420), (180136, 287280), (180576, 286580), (182160, 284088), (182628, 283360), (183540, 281952), (184230, 280896), (185031, 279680), (185472, 279015), (186010, 278208), (187264, 276345), (187968, 275310), (188784, 274120), (189392, 273240), (190080, 272251), (191268, 270560), (191520, 270204), (192240, 269192), (192280, 269136), (194465, 266112), (195776, 264330), (196512, 263340), (197505, 262016), (198720, 260414), (199360, 259578), (200640, 257922), (201894, 256320), (202653, 255360), (202920, 255024), (205590, 251712), (209760, 246708), (210672, 245640), (211464, 244720), (212520, 243504), (213066, 242880), (214935, 240768), (216315, 239232), (216448, 239085), (218592, 236740), (219296, 235980), (220248, 234960), (221076, 234080), (221760, 233358), (223212, 231840), (224280, 230736), (225170, 229824), (225720, 229264), (226688, 228285)]