194722536960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 56, 58, 60, 62, 63, 64, 68, 70, 72, 79, 80, 84, 85, 87, 90, 93, 96, 102, 105, 112, 116, 119, 120, 124, 126, 128, 136, 140, 144, 145, 153, 155, 158, 160, 168, 170, 174, 180, 186, 192, 203, 204, 210, 217, 224, 232, 237, 238, 240, 248, 252, 255, 256, 261, 272, 279, 280, 288, 290, 306, 310, 315, 316, 320, 336, 340, 348, 357, 360, 372, 384, 395, 406, 408, 420, 434, 435, 448, 464, 465, 474, 476, 480, 493, 496, 504, 510, 512, 522, 527, 544, 553, 558, 560, 576, 580, 595, 609, 612, 620, 630, 632, 640, 651, 672, 680, 696, 711, 714, 720, 744, 765, 768, 790, 812, 816, 840, 868, 870, 896, 899, 928, 930, 948, 952, 960, 986, 992, 1008, 1015, 1020, 1044, 1054, 1071, 1085, 1088, 1106, 1116, 1120, 1152, 1160, 1185, 1190, 1218, 1224, 1240, 1260, 1264, 1280, 1302, 1305, 1343, 1344, 1360, 1392, 1395, 1422, 1428, 1440, 1479, 1488, 1530, 1536, 1580, 1581, 1624, 1632, 1659, 1680, 1736, 1740, 1785, 1792, 1798, 1827, 1856, 1860, 1896, 1904, 1920, 1953, 1972, 1984, 2016, 2030, 2040, 2088, 2108, 2142, 2170, 2176, 2212, 2232, 2240, 2291, 2304, 2320, 2370, 2380, 2436, 2448, 2449, 2465, 2480, 2520, 2528, 2560, 2604, 2610, 2635, 2686, 2688, 2697, 2720, 2765, 2784, 2790, 2844, 2856, 2880, 2958, 2976, 3045, 3060, 3160, 3162, 3248, 3255, 3264, 3318, 3360, 3451, 3472, 3480, 3555, 3570, 3584, 3596, 3654, 3689, 3712, 3720, 3792, 3808, 3840, 3906, 3944, 3968, 4029, 4032, 4060, 4080, 4176, 4216, 4284, 4340, 4352, 4424, 4437, 4464, 4480, 4495, 4582, 4608, 4640, 4740, 4743, 4760, 4872, 4896, 4898, 4930, 4960, 4977, 5040, 5056, 5208, 5220, 5270, 5355, 5372, 5376, 5394, 5440, 5530, 5568, 5580, 5688, 5712, 5760, 5916, 5952, 6090, 6120, 6293, 6320, 6324, 6496, 6510, 6528, 6636, 6715, 6720, 6873, 6902, 6944, 6960, 7110, 7140, 7192, 7308, 7347, 7378, 7395, 7424, 7440, 7584, 7616, 7680, 7812, 7888, 7905, 7936, 8058, 8064, 8091, 8120, 8160, 8295, 8352, 8432, 8568, 8680, 8704, 8848, 8874, 8928, 8960, 8990, 9135, 9164, 9280, 9401, 9480, 9486, 9520, 9744, 9765, 9792, 9796, 9860, 9920, 9954, 10080, 10112, 10353, 10416, 10440, 10540, 10710, 10744, 10752, 10788, 10880, 11060, 11067, 11136, 11160, 11376, 11424, 11455, 11520, 11832, 11904, 12087, 12180, 12240, 12245, 12586, 12640, 12648, 12992, 13020, 13056, 13272, 13430, 13440, 13485, 13746, 13804, 13888, 13920, 14220, 14280, 14384, 14616, 14694, 14756, 14790, 14848, 14880, 15168, 15232, 15283, 15624, 15776, 15810, 15872, 16037, 16116, 16128, 16182, 16240, 16320, 16590, 16704, 16864, 17136, 17143, 17255, 17360, 17696, 17748, 17856, 17920, 17980, 18270, 18328, 18445, 18560, 18802, 18879, 18960, 18972, 19040, 19488, 19530, 19584, 19592, 19720, 19840, 19908, 20145, 20160, 20224, 20619, 20706, 20832, 20880, 21080, 21420, 21488, 21576, 21760, 22041, 22120, 22134, 22185, 22272, 22320, 22752, 22848, 22910, 23040, 23664, 23715, 23808, 24174, 24360, 24480, 24490, 24885, 25172, 25280, 25296, 25984, 26040, 26112, 26544, 26860, 26880, 26970, 27492, 27608, 27776, 27840, 28203, 28440, 28560, 28768, 29232, 29388, 29512, 29580, 29760, 30336, 30464, 30566, 31059, 31248, 31465, 31552, 31620, 32074, 32232, 32256, 32364, 32480, 32640, 33180, 33201, 33408, 33728, 34272, 34286, 34365, 34510, 34720, 35392, 35496, 35712, 35960, 36540, 36656, 36735, 36890, 37120, 37604, 37758, 37920, 37944, 38080, 38947, 38976, 39060, 39168, 39184, 39440, 39680, 39816, 40290, 40320, 40448, 40455, 41238, 41412, 41633, 41664, 41760, 42160, 42840, 42976, 43152, 43520, 44082, 44240, 44268, 44370, 44544, 44640, 45504, 45696, 45820, 45849, 47005, 47328, 47430, 47616, 48111, 48348, 48720, 48960, 48980, 49770, 50344, 50560, 50592, 51429, 51765, 51968, 52080, 53088, 53720, 53760, 53940, 54984, 55216, 55335, 55552, 55680, 56406, 56637, 56880, 57120, 57536, 58464, 58776, 59024, 59160, 59520, 60435, 60672, 60928, 61132, 62118, 62496, 62930, 63104, 63240, 64148, 64464, 64728, 64960, 65280, 66360, 66402, 66816, 67456, 68544, 68572, 68730, 69020, 69440, 70784, 70992, 71021, 71424, 71920, 73080, 73312, 73470, 73780, 74240, 75208, 75516, 75840, 75888, 76160, 76415, 77894, 77952, 78120, 78336, 78368, 78880, 79360, 79632, 80185, 80580, 80640, 80910, 82476, 82824, 83266, 83328, 83520, 84320, 84609, 85680, 85715, 85952, 86304, 88164, 88480, 88536, 88740, 89280, 91008, 91392, 91640, 91698, 94010, 94395, 94656, 94860, 96222, 96696, 97440, 97920, 97960, 99540, 100688, 101120, 101184, 102858, 103095, 103530, 103936, 104160, 106176, 106981, 107440, 107880, 109968, 110205, 110432, 110670, 111104, 111360, 112812, 113274, 113760, 114240, 115072, 116841, 116928, 117552, 118048, 118320, 119040, 120870, 121344, 122264, 124236, 124899, 124992, 125860, 126208, 126480, 128296, 128928, 129456, 129920, 130560, 132720, 132804, 133632, 134912, 137088, 137144, 137460, 137547, 138040, 138880, 141015, 141568, 141984, 142042, 142848, 143840, 144333, 146160, 146624, 146940, 147560, 150416, 151032, 151680, 151776, 152320, 152830, 154287, 155295, 155788, 155904, 156240, 156736, 157760, 159264, 160370, 161160, 161280, 161820, 164952, 165648, 166005, 166532, 166656, 167040, 168640, 169218, 171360, 171430, 171904, 172608, 176328, 176960, 177072, 177480, 178560, 182016, 182784, 183280, 183396, 188020, 188790, 189312, 189720, 192444, 193392, 194735, 194880, 195840, 195920, 199080, 201376, 202240, 202368, 205716, 206190, 207060, 208165, 208320, 212352, 213063, 213962, 214880, 215760, 219936, 220410, 220864, 221340, 222720, 225624, 226548, 227520, 228480, 229245, 230144, 233682, 233856, 235104, 236096, 236640, 238080, 240555, 241740, 244528, 248472, 249798, 249984, 251720, 252416, 252960, 256592, 257145, 257856, 258912, 259840, 265440, 265608, 269824, 272629, 274176, 274288, 274920, 275094, 276080, 277760, 282030, 283136, 283185, 283968, 284084, 287680, 288666, 291431, 292320, 293248, 293880, 295120, 300832, 302064, 303360, 303552, 304640, 305660, 308574, 310590, 311576, 311808, 312480, 313472, 315520, 318528, 320740, 320943, 322320, 323640, 329904, 331296, 332010, 333064, 333312, 334080, 337280, 338436, 342720, 342860, 343808, 345216, 350523, 352656, 353920, 354144, 354960, 355105, 357120, 364032, 366560, 366792, 374697, 376040, 377580, 378624, 379440, 384888, 386784, 389470, 389760, 391680, 391840, 398160, 402752, 404736, 411432, 412380, 414120, 416330, 416640, 423045, 424704, 426126, 427924, 429760, 431520, 439872, 440820, 441728, 442680, 451248, 453096, 455040, 456960, 458490, 460288, 467364, 467712, 470208, 472192, 473280, 481110, 483480, 489056, 496944, 497147, 499596, 499968, 503440, 505920, 513184, 514290, 515712, 517824, 519680, 530880, 531216, 534905, 545258, 548352, 548576, 549840, 550188, 552160, 555520, 564060, 566370, 567936, 568168, 575360, 577332, 582862, 584205, 584640, 586496, 587760, 590240, 601664, 604128, 606720, 607104, 611320, 617148, 621180, 623152, 624495, 624960, 626944, 631040, 637056, 639189, 641480, 641886, 644640, 647280, 659808, 662592, 664020, 666128, 668160, 674560, 676872, 685440, 685720, 687616, 687735, 690432, 701046, 705312, 707840, 708288, 709920, 710210, 714240, 721665, 733120, 733584, 749394, 752080, 755160, 757248, 758880, 769776, 771435, 773568, 778940, 779520, 783680, 796320, 805504, 809472, 817887, 822864, 824760, 828240, 832660, 833280, 846090, 849408, 852252, 855848, 859520, 863040, 874293, 879744, 881640, 883456, 885360, 902496, 906192, 910080, 913920, 916980, 934728, 935424, 940416, 944384, 946560, 962220, 962829, 966960, 978112, 993888, 994294, 999192, 999936, 1006880, 1011840, 1026368, 1028580, 1031424, 1035648, 1061760, 1062432, 1065315, 1069810, 1090516, 1097152, 1099680, 1100376, 1104320, 1128120, 1132740, 1135872, 1136336, 1150720, 1154664, 1165724, 1168410, 1169280, 1172992, 1175520, 1180480, 1203328, 1207357, 1208256, 1214208, 1222640, 1234296, 1242360, 1246304, 1248990, 1249920, 1253888, 1262080, 1274112, 1278378, 1282960, 1283772, 1289280, 1294560, 1319616, 1325184, 1328040, 1332256, 1349120, 1353744, 1363145, 1370880, 1371440, 1375470, 1380864, 1402092, 1410624, 1415680, 1416576, 1419840, 1420420, 1443330, 1457155, 1466240, 1467168, 1491441, 1498788, 1504160, 1510320, 1517760, 1539552, 1542870, 1547136, 1557880, 1559040, 1567360, 1592640, 1604715, 1611008, 1635774, 1645728, 1649520, 1656480, 1665320, 1666560, 1692180, 1704504, 1711696, 1719040, 1726080, 1748586, 1752615, 1759488, 1763280, 1766912, 1770720, 1804992, 1812384, 1820160, 1833960, 1869456, 1873485, 1880832, 1888768, 1893120, 1924440, 1925658, 1933920, 1956224, 1987776, 1988588, 1998384, 2013760, 2023680, 2052736, 2057160, 2062848, 2071296, 2123520, 2124864, 2130630, 2139620, 2181032, 2194304, 2199360, 2200752, 2208640, 2256240, 2265480, 2271744, 2272672, 2301440, 2309328, 2331448, 2336820, 2338560, 2351040, 2360960, 2406656, 2414714, 2416512, 2428416, 2445280, 2453661, 2468592, 2484720, 2485735, 2492608, 2497980, 2499840, 2548224, 2556756, 2565920, 2567544, 2578560, 2589120, 2622879, 2639232, 2650368, 2656080, 2664512, 2707488, 2726290, 2741760, 2742880, 2750940, 2804184, 2821248, 2833152, 2839680, 2840840, 2886660, 2914310, 2932480, 2934336, 2982882, 2997576, 3008320, 3020640, 3035520, 3079104, 3085740, 3094272, 3115760, 3134720, 3185280, 3195945, 3209430, 3222016, 3271548, 3291456, 3299040, 3312960, 3330640, 3384360, 3409008, 3423392, 3438080, 3452160, 3497172, 3505230, 3518976, 3526560, 3541440, 3609984, 3622071, 3624768, 3667920, 3738912, 3746970, 3761664, 3786240, 3848880, 3851316, 3867840, 3912448, 3975552, 3977176, 3996768, 4027520, 4047360, 4089435, 4105472, 4114320, 4142592, 4247040, 4249728, 4261260, 4279240, 4362064, 4371465, 4388608, 4398720, 4401504, 4417280, 4474323, 4512480, 4530960, 4545344, 4618656, 4662896, 4673640, 4677120, 4702080, 4721920, 4813312, 4814145, 4829428, 4833024, 4890560, 4907322, 4937184, 4969440, 4971470, 4985216, 4995960, 4999680, 5113512, 5131840, 5135088, 5157120, 5178240, 5245758, 5278464, 5300736, 5312160, 5329024, 5414976, 5452580, 5485760, 5501880, 5608368, 5642496, 5666304, 5679360, 5681680, 5773320, 5828620, 5864960, 5868672, 5965764, 5995152, 6016640, 6036785, 6041280, 6071040, 6158208, 6171480, 6188544, 6231520, 6269440, 6370560, 6391890, 6418860, 6543096, 6582912, 6598080, 6625920, 6661280, 6768720, 6818016, 6846784, 6904320, 6994344, 7010460, 7053120, 7082880, 7219968, 7244142, 7249536, 7335840, 7457205, 7477824, 7493940, 7697760, 7702632, 7735680, 7824896, 7951104, 7954352, 7993536, 8055040, 8178870, 8210944, 8228640, 8451499, 8499456, 8522520, 8558480, 8724128, 8742930, 8777216, 8797440, 8803008, 8834560, 8948646, 9024960, 9061920, 9090688, 9237312, 9325792, 9347280, 9404160, 9443840, 9628290, 9658856, 9666048, 9781120, 9814644, 9874368, 9938880, 9942940, 9970432, 9991920, 10227024, 10263680, 10270176, 10314240, 10356480, 10491516, 10556928, 10624320, 10658048, 10829952, 10866213, 10905160, 10971520, 11003760, 11216736, 11284992, 11358720, 11363360, 11546640, 11657240, 11737344, 11931528, 11990304, 12033280, 12073570, 12082560, 12142080, 12268305, 12316416, 12342960, 12463040, 12741120, 12783780, 12837720, 13086192, 13114395, 13165824, 13196160, 13251840, 13322560, 13537440, 13636032, 13693568, 13988688, 14020920, 14106240, 14165760, 14439936, 14488284, 14499072, 14671680, 14914410, 14955648, 14987880, 15395520, 15405264, 15471360, 15902208, 15908704, 15987072, 16110080, 16357740, 16457280, 16902998, 16998912, 17045040, 17116960, 17448256, 17485860, 17594880, 17606016, 17897292, 18049920, 18110355, 18123840, 18181376, 18474624, 18651584, 18694560, 18808320, 19256580, 19317712, 19562240, 19629288, 19748736, 19877760, 19885880, 19940864, 19983840, 20454048, 20527360, 20540352, 20712960, 20983032, 21248640, 21316096, 21659904, 21732426, 21810320, 21943040, 22007520, 22371615, 22433472, 22726720, 23093280, 23314480, 23474688, 23863056, 23980608, 24066560, 24147140, 24165120, 24536610, 24632832, 24685920, 24926080, 25354497, 25567560, 25675440, 26172384, 26228790, 26331648, 26392320, 26503680, 26645120, 27074880, 27272064, 27387136, 27977376, 28041840, 28212480, 28331520, 28976568, 28998144, 29343360, 29828820, 29911296, 29975760, 30791040, 30810528, 30942720, 31817408, 31974144, 32715480, 32914560, 33805996, 34090080, 34233920, 34896512, 34971720, 35212032, 35794584, 36099840, 36220710, 36247680, 36362752, 36949248, 37303168, 37389120, 38513160, 38635424, 39124480, 39258576, 39497472, 39755520, 39771760, 39967680, 40908096, 41054720, 41080704, 41966064, 42257495, 42497280, 43319808, 43464852, 43620640, 43886080, 44015040, 44743230, 44866944, 45453440, 46186560, 46628960, 47726112, 47961216, 48294280, 48330240, 49073220, 49371840, 49852160, 50708994, 51135120, 51350880, 52344768, 52457580, 52784640, 53290240, 54149760, 54331065, 54544128, 54774272, 55954752, 56083680, 56424960, 57953136, 58686720, 59657640, 59822592, 59951520, 61582080, 61621056, 63634816, 63948288, 65430960, 65829120, 67611992, 68180160, 68467840, 69793024, 69943440, 70424064, 71589168, 72199680, 72441420, 72495360, 73898496, 74606336, 74778240, 76063491, 77026320, 77270848, 78517152, 78994944, 79511040, 79543520, 79935360, 81816192, 82161408, 83932128, 84514990, 84994560, 86929704, 87241280, 88030080, 89486460, 89733888, 90906880, 92373120, 93257920, 95452224, 95922432, 96588560, 98146440, 98743680, 99704320, 101417988, 102270240, 102701760, 104689536, 104915160, 106580480, 108299520, 108662130, 109088256, 111909504, 112167360, 115906272, 117373440, 119315280, 119903040, 123164160, 123242112, 126772485, 127269632, 130861920, 131658240, 135223984, 136360320, 136935680, 139586048, 139886880, 143178336, 144882840, 144990720, 149212672, 149556480, 152126982, 154052640, 154541696, 157034304, 159087040, 159870720, 163632384, 164322816, 167864256, 169029980, 173859408, 174482560, 176060160, 178972920, 179467776, 181813760, 184746240, 186515840, 190904448, 191844864, 193177120, 196292880, 197487360, 202835976, 204540480, 205403520, 209379072, 209830320, 216599040, 217324260, 223819008, 224334720, 231812544, 238630560, 239806080, 246484224, 253544970, 254539264, 261723840, 270447968, 272720640, 273871360, 279773760, 286356672, 289765680, 299112960, 304253964, 308105280, 309083392, 314068608, 318174080, 319741440, 327264768, 335728512, 338059960, 347718816, 348965120, 352120320, 357945840, 369492480, 373031680, 380317455, 381808896, 386354240, 392585760, 394974720, 405671952, 409080960, 410807040, 418758144, 419660640, 434648520, 447638016, 448669440, 463625088, 477261120, 479612160, 492968448, 507089940, 523447680, 540895936, 545441280, 559547520, 572713344, 579531360, 608507928, 616210560, 618166784, 628137216, 636348160, 671457024, 676119920, 695437632, 697930240, 715891680, 746063360, 760634910, 763617792, 772708480, 785171520, 811343904, 818161920, 821614080, 839321280, 869297040, 897338880, 927250176, 954522240, 959224320, 1014179880, 1046895360, 1081791872, 1119095040, 1145426688, 1159062720, 1217015856, 1232421120, 1256274432, 1272696320, 1342914048, 1352239840, 1390875264, 1431783360, 1521269820, 1545416960, 1570343040, 1622687808, 1636323840, 1678642560, 1738594080, 1854500352, 1909044480, 2028359760, 2093790720, 2163583744, 2238190080, 2290853376, 2318125440, 2434031712, 2464842240, 2704479680, 2781750528, 2863566720, 3042539640, 3090833920, 3140686080, 3245375616, 3357285120, 3477188160, 3818088960, 4056719520, 4327167488, 4636250880, 4868063424, 5408959360, 5563501056, 5727133440, 6085079280, 6281372160, 6490751232, 6714570240, 6954376320, 8113439040, 9272501760, 9736126848, 10817918720, 11454266880, 12170158560, 12981502464, 13908752640, 16226878080, 19472253696, 21635837440, 24340317120, 27817505280, 32453756160, 38944507392, 48680634240, 64907512320, 97361268480, 194722536960]

約数ペア:

[(1, 194722536960), (2, 97361268480), (3, 64907512320), (4, 48680634240), (5, 38944507392), (6, 32453756160), (7, 27817505280), (8, 24340317120), (9, 21635837440), (10, 19472253696), (12, 16226878080), (14, 13908752640), (15, 12981502464), (16, 12170158560), (17, 11454266880), (18, 10817918720), (20, 9736126848), (21, 9272501760), (24, 8113439040), (28, 6954376320), (29, 6714570240), (30, 6490751232), (31, 6281372160), (32, 6085079280), (34, 5727133440), (35, 5563501056), (36, 5408959360), (40, 4868063424), (42, 4636250880), (45, 4327167488), (48, 4056719520), (51, 3818088960), (56, 3477188160), (58, 3357285120), (60, 3245375616), (62, 3140686080), (63, 3090833920), (64, 3042539640), (68, 2863566720), (70, 2781750528), (72, 2704479680), (79, 2464842240), (80, 2434031712), (84, 2318125440), (85, 2290853376), (87, 2238190080), (90, 2163583744), (93, 2093790720), (96, 2028359760), (102, 1909044480), (105, 1854500352), (112, 1738594080), (116, 1678642560), (119, 1636323840), (120, 1622687808), (124, 1570343040), (126, 1545416960), (128, 1521269820), (136, 1431783360), (140, 1390875264), (144, 1352239840), (145, 1342914048), (153, 1272696320), (155, 1256274432), (158, 1232421120), (160, 1217015856), (168, 1159062720), (170, 1145426688), (174, 1119095040), (180, 1081791872), (186, 1046895360), (192, 1014179880), (203, 959224320), (204, 954522240), (210, 927250176), (217, 897338880), (224, 869297040), (232, 839321280), (237, 821614080), (238, 818161920), (240, 811343904), (248, 785171520), (252, 772708480), (255, 763617792), (256, 760634910), (261, 746063360), (272, 715891680), (279, 697930240), (280, 695437632), (288, 676119920), (290, 671457024), (306, 636348160), (310, 628137216), (315, 618166784), (316, 616210560), (320, 608507928), (336, 579531360), (340, 572713344), (348, 559547520), (357, 545441280), (360, 540895936), (372, 523447680), (384, 507089940), (395, 492968448), (406, 479612160), (408, 477261120), (420, 463625088), (434, 448669440), (435, 447638016), (448, 434648520), (464, 419660640), (465, 418758144), (474, 410807040), (476, 409080960), (480, 405671952), (493, 394974720), (496, 392585760), (504, 386354240), (510, 381808896), (512, 380317455), (522, 373031680), (527, 369492480), (544, 357945840), (553, 352120320), (558, 348965120), (560, 347718816), (576, 338059960), (580, 335728512), (595, 327264768), (609, 319741440), (612, 318174080), (620, 314068608), (630, 309083392), (632, 308105280), (640, 304253964), (651, 299112960), (672, 289765680), (680, 286356672), (696, 279773760), (711, 273871360), (714, 272720640), (720, 270447968), (744, 261723840), (765, 254539264), (768, 253544970), (790, 246484224), (812, 239806080), (816, 238630560), (840, 231812544), (868, 224334720), (870, 223819008), (896, 217324260), (899, 216599040), (928, 209830320), (930, 209379072), (948, 205403520), (952, 204540480), (960, 202835976), (986, 197487360), (992, 196292880), (1008, 193177120), (1015, 191844864), (1020, 190904448), (1044, 186515840), (1054, 184746240), (1071, 181813760), (1085, 179467776), (1088, 178972920), (1106, 176060160), (1116, 174482560), (1120, 173859408), (1152, 169029980), (1160, 167864256), (1185, 164322816), (1190, 163632384), (1218, 159870720), (1224, 159087040), (1240, 157034304), (1260, 154541696), (1264, 154052640), (1280, 152126982), (1302, 149556480), (1305, 149212672), (1343, 144990720), (1344, 144882840), (1360, 143178336), (1392, 139886880), (1395, 139586048), (1422, 136935680), (1428, 136360320), (1440, 135223984), (1479, 131658240), (1488, 130861920), (1530, 127269632), (1536, 126772485), (1580, 123242112), (1581, 123164160), (1624, 119903040), (1632, 119315280), (1659, 117373440), (1680, 115906272), (1736, 112167360), (1740, 111909504), (1785, 109088256), (1792, 108662130), (1798, 108299520), (1827, 106580480), (1856, 104915160), (1860, 104689536), (1896, 102701760), (1904, 102270240), (1920, 101417988), (1953, 99704320), (1972, 98743680), (1984, 98146440), (2016, 96588560), (2030, 95922432), (2040, 95452224), (2088, 93257920), (2108, 92373120), (2142, 90906880), (2170, 89733888), (2176, 89486460), (2212, 88030080), (2232, 87241280), (2240, 86929704), (2291, 84994560), (2304, 84514990), (2320, 83932128), (2370, 82161408), (2380, 81816192), (2436, 79935360), (2448, 79543520), (2449, 79511040), (2465, 78994944), (2480, 78517152), (2520, 77270848), (2528, 77026320), (2560, 76063491), (2604, 74778240), (2610, 74606336), (2635, 73898496), (2686, 72495360), (2688, 72441420), (2697, 72199680), (2720, 71589168), (2765, 70424064), (2784, 69943440), (2790, 69793024), (2844, 68467840), (2856, 68180160), (2880, 67611992), (2958, 65829120), (2976, 65430960), (3045, 63948288), (3060, 63634816), (3160, 61621056), (3162, 61582080), (3248, 59951520), (3255, 59822592), (3264, 59657640), (3318, 58686720), (3360, 57953136), (3451, 56424960), (3472, 56083680), (3480, 55954752), (3555, 54774272), (3570, 54544128), (3584, 54331065), (3596, 54149760), (3654, 53290240), (3689, 52784640), (3712, 52457580), (3720, 52344768), (3792, 51350880), (3808, 51135120), (3840, 50708994), (3906, 49852160), (3944, 49371840), (3968, 49073220), (4029, 48330240), (4032, 48294280), (4060, 47961216), (4080, 47726112), (4176, 46628960), (4216, 46186560), (4284, 45453440), (4340, 44866944), (4352, 44743230), (4424, 44015040), (4437, 43886080), (4464, 43620640), (4480, 43464852), (4495, 43319808), (4582, 42497280), (4608, 42257495), (4640, 41966064), (4740, 41080704), (4743, 41054720), (4760, 40908096), (4872, 39967680), (4896, 39771760), (4898, 39755520), (4930, 39497472), (4960, 39258576), (4977, 39124480), (5040, 38635424), (5056, 38513160), (5208, 37389120), (5220, 37303168), (5270, 36949248), (5355, 36362752), (5372, 36247680), (5376, 36220710), (5394, 36099840), (5440, 35794584), (5530, 35212032), (5568, 34971720), (5580, 34896512), (5688, 34233920), (5712, 34090080), (5760, 33805996), (5916, 32914560), (5952, 32715480), (6090, 31974144), (6120, 31817408), (6293, 30942720), (6320, 30810528), (6324, 30791040), (6496, 29975760), (6510, 29911296), (6528, 29828820), (6636, 29343360), (6715, 28998144), (6720, 28976568), (6873, 28331520), (6902, 28212480), (6944, 28041840), (6960, 27977376), (7110, 27387136), (7140, 27272064), (7192, 27074880), (7308, 26645120), (7347, 26503680), (7378, 26392320), (7395, 26331648), (7424, 26228790), (7440, 26172384), (7584, 25675440), (7616, 25567560), (7680, 25354497), (7812, 24926080), (7888, 24685920), (7905, 24632832), (7936, 24536610), (8058, 24165120), (8064, 24147140), (8091, 24066560), (8120, 23980608), (8160, 23863056), (8295, 23474688), (8352, 23314480), (8432, 23093280), (8568, 22726720), (8680, 22433472), (8704, 22371615), (8848, 22007520), (8874, 21943040), (8928, 21810320), (8960, 21732426), (8990, 21659904), (9135, 21316096), (9164, 21248640), (9280, 20983032), (9401, 20712960), (9480, 20540352), (9486, 20527360), (9520, 20454048), (9744, 19983840), (9765, 19940864), (9792, 19885880), (9796, 19877760), (9860, 19748736), (9920, 19629288), (9954, 19562240), (10080, 19317712), (10112, 19256580), (10353, 18808320), (10416, 18694560), (10440, 18651584), (10540, 18474624), (10710, 18181376), (10744, 18123840), (10752, 18110355), (10788, 18049920), (10880, 17897292), (11060, 17606016), (11067, 17594880), (11136, 17485860), (11160, 17448256), (11376, 17116960), (11424, 17045040), (11455, 16998912), (11520, 16902998), (11832, 16457280), (11904, 16357740), (12087, 16110080), (12180, 15987072), (12240, 15908704), (12245, 15902208), (12586, 15471360), (12640, 15405264), (12648, 15395520), (12992, 14987880), (13020, 14955648), (13056, 14914410), (13272, 14671680), (13430, 14499072), (13440, 14488284), (13485, 14439936), (13746, 14165760), (13804, 14106240), (13888, 14020920), (13920, 13988688), (14220, 13693568), (14280, 13636032), (14384, 13537440), (14616, 13322560), (14694, 13251840), (14756, 13196160), (14790, 13165824), (14848, 13114395), (14880, 13086192), (15168, 12837720), (15232, 12783780), (15283, 12741120), (15624, 12463040), (15776, 12342960), (15810, 12316416), (15872, 12268305), (16037, 12142080), (16116, 12082560), (16128, 12073570), (16182, 12033280), (16240, 11990304), (16320, 11931528), (16590, 11737344), (16704, 11657240), (16864, 11546640), (17136, 11363360), (17143, 11358720), (17255, 11284992), (17360, 11216736), (17696, 11003760), (17748, 10971520), (17856, 10905160), (17920, 10866213), (17980, 10829952), (18270, 10658048), (18328, 10624320), (18445, 10556928), (18560, 10491516), (18802, 10356480), (18879, 10314240), (18960, 10270176), (18972, 10263680), (19040, 10227024), (19488, 9991920), (19530, 9970432), (19584, 9942940), (19592, 9938880), (19720, 9874368), (19840, 9814644), (19908, 9781120), (20145, 9666048), (20160, 9658856), (20224, 9628290), (20619, 9443840), (20706, 9404160), (20832, 9347280), (20880, 9325792), (21080, 9237312), (21420, 9090688), (21488, 9061920), (21576, 9024960), (21760, 8948646), (22041, 8834560), (22120, 8803008), (22134, 8797440), (22185, 8777216), (22272, 8742930), (22320, 8724128), (22752, 8558480), (22848, 8522520), (22910, 8499456), (23040, 8451499), (23664, 8228640), (23715, 8210944), (23808, 8178870), (24174, 8055040), (24360, 7993536), (24480, 7954352), (24490, 7951104), (24885, 7824896), (25172, 7735680), (25280, 7702632), (25296, 7697760), (25984, 7493940), (26040, 7477824), (26112, 7457205), (26544, 7335840), (26860, 7249536), (26880, 7244142), (26970, 7219968), (27492, 7082880), (27608, 7053120), (27776, 7010460), (27840, 6994344), (28203, 6904320), (28440, 6846784), (28560, 6818016), (28768, 6768720), (29232, 6661280), (29388, 6625920), (29512, 6598080), (29580, 6582912), (29760, 6543096), (30336, 6418860), (30464, 6391890), (30566, 6370560), (31059, 6269440), (31248, 6231520), (31465, 6188544), (31552, 6171480), (31620, 6158208), (32074, 6071040), (32232, 6041280), (32256, 6036785), (32364, 6016640), (32480, 5995152), (32640, 5965764), (33180, 5868672), (33201, 5864960), (33408, 5828620), (33728, 5773320), (34272, 5681680), (34286, 5679360), (34365, 5666304), (34510, 5642496), (34720, 5608368), (35392, 5501880), (35496, 5485760), (35712, 5452580), (35960, 5414976), (36540, 5329024), (36656, 5312160), (36735, 5300736), (36890, 5278464), (37120, 5245758), (37604, 5178240), (37758, 5157120), (37920, 5135088), (37944, 5131840), (38080, 5113512), (38947, 4999680), (38976, 4995960), (39060, 4985216), (39168, 4971470), (39184, 4969440), (39440, 4937184), (39680, 4907322), (39816, 4890560), (40290, 4833024), (40320, 4829428), (40448, 4814145), (40455, 4813312), (41238, 4721920), (41412, 4702080), (41633, 4677120), (41664, 4673640), (41760, 4662896), (42160, 4618656), (42840, 4545344), (42976, 4530960), (43152, 4512480), (43520, 4474323), (44082, 4417280), (44240, 4401504), (44268, 4398720), (44370, 4388608), (44544, 4371465), (44640, 4362064), (45504, 4279240), (45696, 4261260), (45820, 4249728), (45849, 4247040), (47005, 4142592), (47328, 4114320), (47430, 4105472), (47616, 4089435), (48111, 4047360), (48348, 4027520), (48720, 3996768), (48960, 3977176), (48980, 3975552), (49770, 3912448), (50344, 3867840), (50560, 3851316), (50592, 3848880), (51429, 3786240), (51765, 3761664), (51968, 3746970), (52080, 3738912), (53088, 3667920), (53720, 3624768), (53760, 3622071), (53940, 3609984), (54984, 3541440), (55216, 3526560), (55335, 3518976), (55552, 3505230), (55680, 3497172), (56406, 3452160), (56637, 3438080), (56880, 3423392), (57120, 3409008), (57536, 3384360), (58464, 3330640), (58776, 3312960), (59024, 3299040), (59160, 3291456), (59520, 3271548), (60435, 3222016), (60672, 3209430), (60928, 3195945), (61132, 3185280), (62118, 3134720), (62496, 3115760), (62930, 3094272), (63104, 3085740), (63240, 3079104), (64148, 3035520), (64464, 3020640), (64728, 3008320), (64960, 2997576), (65280, 2982882), (66360, 2934336), (66402, 2932480), (66816, 2914310), (67456, 2886660), (68544, 2840840), (68572, 2839680), (68730, 2833152), (69020, 2821248), (69440, 2804184), (70784, 2750940), (70992, 2742880), (71021, 2741760), (71424, 2726290), (71920, 2707488), (73080, 2664512), (73312, 2656080), (73470, 2650368), (73780, 2639232), (74240, 2622879), (75208, 2589120), (75516, 2578560), (75840, 2567544), (75888, 2565920), (76160, 2556756), (76415, 2548224), (77894, 2499840), (77952, 2497980), (78120, 2492608), (78336, 2485735), (78368, 2484720), (78880, 2468592), (79360, 2453661), (79632, 2445280), (80185, 2428416), (80580, 2416512), (80640, 2414714), (80910, 2406656), (82476, 2360960), (82824, 2351040), (83266, 2338560), (83328, 2336820), (83520, 2331448), (84320, 2309328), (84609, 2301440), (85680, 2272672), (85715, 2271744), (85952, 2265480), (86304, 2256240), (88164, 2208640), (88480, 2200752), (88536, 2199360), (88740, 2194304), (89280, 2181032), (91008, 2139620), (91392, 2130630), (91640, 2124864), (91698, 2123520), (94010, 2071296), (94395, 2062848), (94656, 2057160), (94860, 2052736), (96222, 2023680), (96696, 2013760), (97440, 1998384), (97920, 1988588), (97960, 1987776), (99540, 1956224), (100688, 1933920), (101120, 1925658), (101184, 1924440), (102858, 1893120), (103095, 1888768), (103530, 1880832), (103936, 1873485), (104160, 1869456), (106176, 1833960), (106981, 1820160), (107440, 1812384), (107880, 1804992), (109968, 1770720), (110205, 1766912), (110432, 1763280), (110670, 1759488), (111104, 1752615), (111360, 1748586), (112812, 1726080), (113274, 1719040), (113760, 1711696), (114240, 1704504), (115072, 1692180), (116841, 1666560), (116928, 1665320), (117552, 1656480), (118048, 1649520), (118320, 1645728), (119040, 1635774), (120870, 1611008), (121344, 1604715), (122264, 1592640), (124236, 1567360), (124899, 1559040), (124992, 1557880), (125860, 1547136), (126208, 1542870), (126480, 1539552), (128296, 1517760), (128928, 1510320), (129456, 1504160), (129920, 1498788), (130560, 1491441), (132720, 1467168), (132804, 1466240), (133632, 1457155), (134912, 1443330), (137088, 1420420), (137144, 1419840), (137460, 1416576), (137547, 1415680), (138040, 1410624), (138880, 1402092), (141015, 1380864), (141568, 1375470), (141984, 1371440), (142042, 1370880), (142848, 1363145), (143840, 1353744), (144333, 1349120), (146160, 1332256), (146624, 1328040), (146940, 1325184), (147560, 1319616), (150416, 1294560), (151032, 1289280), (151680, 1283772), (151776, 1282960), (152320, 1278378), (152830, 1274112), (154287, 1262080), (155295, 1253888), (155788, 1249920), (155904, 1248990), (156240, 1246304), (156736, 1242360), (157760, 1234296), (159264, 1222640), (160370, 1214208), (161160, 1208256), (161280, 1207357), (161820, 1203328), (164952, 1180480), (165648, 1175520), (166005, 1172992), (166532, 1169280), (166656, 1168410), (167040, 1165724), (168640, 1154664), (169218, 1150720), (171360, 1136336), (171430, 1135872), (171904, 1132740), (172608, 1128120), (176328, 1104320), (176960, 1100376), (177072, 1099680), (177480, 1097152), (178560, 1090516), (182016, 1069810), (182784, 1065315), (183280, 1062432), (183396, 1061760), (188020, 1035648), (188790, 1031424), (189312, 1028580), (189720, 1026368), (192444, 1011840), (193392, 1006880), (194735, 999936), (194880, 999192), (195840, 994294), (195920, 993888), (199080, 978112), (201376, 966960), (202240, 962829), (202368, 962220), (205716, 946560), (206190, 944384), (207060, 940416), (208165, 935424), (208320, 934728), (212352, 916980), (213063, 913920), (213962, 910080), (214880, 906192), (215760, 902496), (219936, 885360), (220410, 883456), (220864, 881640), (221340, 879744), (222720, 874293), (225624, 863040), (226548, 859520), (227520, 855848), (228480, 852252), (229245, 849408), (230144, 846090), (233682, 833280), (233856, 832660), (235104, 828240), (236096, 824760), (236640, 822864), (238080, 817887), (240555, 809472), (241740, 805504), (244528, 796320), (248472, 783680), (249798, 779520), (249984, 778940), (251720, 773568), (252416, 771435), (252960, 769776), (256592, 758880), (257145, 757248), (257856, 755160), (258912, 752080), (259840, 749394), (265440, 733584), (265608, 733120), (269824, 721665), (272629, 714240), (274176, 710210), (274288, 709920), (274920, 708288), (275094, 707840), (276080, 705312), (277760, 701046), (282030, 690432), (283136, 687735), (283185, 687616), (283968, 685720), (284084, 685440), (287680, 676872), (288666, 674560), (291431, 668160), (292320, 666128), (293248, 664020), (293880, 662592), (295120, 659808), (300832, 647280), (302064, 644640), (303360, 641886), (303552, 641480), (304640, 639189), (305660, 637056), (308574, 631040), (310590, 626944), (311576, 624960), (311808, 624495), (312480, 623152), (313472, 621180), (315520, 617148), (318528, 611320), (320740, 607104), (320943, 606720), (322320, 604128), (323640, 601664), (329904, 590240), (331296, 587760), (332010, 586496), (333064, 584640), (333312, 584205), (334080, 582862), (337280, 577332), (338436, 575360), (342720, 568168), (342860, 567936), (343808, 566370), (345216, 564060), (350523, 555520), (352656, 552160), (353920, 550188), (354144, 549840), (354960, 548576), (355105, 548352), (357120, 545258), (364032, 534905), (366560, 531216), (366792, 530880), (374697, 519680), (376040, 517824), (377580, 515712), (378624, 514290), (379440, 513184), (384888, 505920), (386784, 503440), (389470, 499968), (389760, 499596), (391680, 497147), (391840, 496944), (398160, 489056), (402752, 483480), (404736, 481110), (411432, 473280), (412380, 472192), (414120, 470208), (416330, 467712), (416640, 467364), (423045, 460288), (424704, 458490), (426126, 456960), (427924, 455040), (429760, 453096), (431520, 451248), (439872, 442680), (440820, 441728)]