353221102080

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{499}}^1$

素因数の和:575

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 418, 420, 432, 440, 441, 448, 456, 462, 480, 490, 495, 499, 504, 512, 513, 528, 532, 539, 540, 560, 570, 576, 588, 594, 608, 616, 627, 630, 640, 660, 665, 672, 684, 693, 704, 720, 735, 756, 760, 768, 770, 784, 792, 798, 836, 840, 855, 864, 880, 882, 896, 912, 924, 931, 945, 960, 980, 990, 998, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1120, 1140, 1152, 1155, 1176, 1188, 1197, 1216, 1232, 1254, 1260, 1280, 1320, 1323, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1470, 1485, 1497, 1512, 1520, 1536, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1710, 1728, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1890, 1920, 1960, 1980, 1995, 1996, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2240, 2280, 2304, 2310, 2352, 2376, 2394, 2432, 2464, 2495, 2508, 2520, 2560, 2565, 2640, 2646, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2880, 2926, 2940, 2970, 2994, 3024, 3040, 3080, 3135, 3136, 3168, 3192, 3234, 3344, 3360, 3420, 3456, 3465, 3493, 3520, 3528, 3584, 3591, 3648, 3696, 3724, 3762, 3780, 3840, 3920, 3960, 3990, 3992, 4032, 4104, 4158, 4180, 4224, 4256, 4312, 4320, 4389, 4410, 4480, 4491, 4560, 4608, 4620, 4655, 4704, 4752, 4788, 4851, 4864, 4928, 4990, 5016, 5040, 5130, 5280, 5292, 5320, 5376, 5390, 5472, 5489, 5544, 5586, 5632, 5643, 5760, 5852, 5880, 5940, 5985, 5988, 6048, 6080, 6160, 6270, 6272, 6336, 6384, 6468, 6615, 6688, 6720, 6840, 6912, 6930, 6986, 7040, 7056, 7182, 7296, 7315, 7392, 7448, 7485, 7524, 7560, 7680, 7840, 7920, 7980, 7984, 8064, 8085, 8208, 8316, 8360, 8379, 8448, 8512, 8624, 8640, 8778, 8820, 8960, 8982, 9120, 9240, 9310, 9405, 9408, 9481, 9504, 9576, 9702, 9728, 9856, 9980, 10032, 10080, 10241, 10260, 10395, 10479, 10560, 10584, 10640, 10752, 10780, 10944, 10978, 11088, 11172, 11286, 11520, 11704, 11760, 11880, 11970, 11976, 12096, 12160, 12320, 12540, 12544, 12672, 12768, 12936, 13167, 13230, 13376, 13440, 13473, 13680, 13824, 13860, 13965, 13972, 14080, 14112, 14364, 14553, 14592, 14630, 14784, 14896, 14970, 15048, 15120, 15680, 15840, 15960, 15968, 16128, 16170, 16416, 16467, 16632, 16720, 16758, 16896, 17024, 17248, 17280, 17465, 17556, 17640, 17920, 17955, 17964, 18240, 18480, 18620, 18810, 18816, 18962, 19008, 19152, 19404, 19712, 19960, 20064, 20160, 20482, 20520, 20790, 20958, 21120, 21168, 21280, 21560, 21888, 21945, 21956, 22176, 22344, 22455, 22572, 23040, 23408, 23520, 23760, 23940, 23952, 24192, 24255, 24320, 24451, 24640, 25080, 25088, 25137, 25344, 25536, 25872, 26334, 26460, 26752, 26880, 26946, 27360, 27445, 27720, 27930, 27944, 28160, 28215, 28224, 28443, 28728, 29106, 29184, 29260, 29568, 29792, 29940, 30096, 30240, 30723, 31360, 31437, 31680, 31920, 31936, 32256, 32340, 32832, 32934, 33264, 33440, 33516, 34048, 34496, 34560, 34930, 35112, 35280, 35910, 35928, 36480, 36960, 37240, 37620, 37632, 37924, 38016, 38304, 38423, 38808, 39424, 39501, 39920, 40128, 40320, 40964, 41040, 41580, 41895, 41916, 42240, 42336, 42560, 43120, 43776, 43890, 43912, 44352, 44688, 44910, 45144, 46816, 47040, 47405, 47520, 47880, 47904, 48384, 48510, 48640, 48902, 49280, 49401, 50160, 50274, 50688, 51072, 51205, 51744, 52395, 52668, 52920, 53504, 53760, 53892, 54720, 54890, 55440, 55860, 55888, 56430, 56448, 56886, 57456, 58212, 58520, 59136, 59584, 59880, 60192, 60480, 61446, 62720, 62874, 63360, 63840, 63872, 64680, 65664, 65835, 65868, 66367, 66528, 66880, 67032, 67365, 68096, 68992, 69120, 69860, 70224, 70560, 71820, 71856, 72765, 72960, 73353, 73920, 74480, 75240, 75264, 75848, 76032, 76608, 76846, 77616, 79002, 79840, 80256, 80640, 81928, 82080, 82335, 83160, 83790, 83832, 84480, 84672, 85120, 85329, 86240, 87552, 87780, 87824, 88704, 89376, 89820, 90288, 92169, 93632, 94080, 94311, 94810, 95040, 95760, 95808, 96768, 97020, 97804, 98560, 98802, 100320, 100548, 102144, 102410, 103488, 104291, 104790, 105336, 105840, 107008, 107784, 109440, 109780, 110880, 111720, 111776, 112860, 112896, 113772, 114912, 115269, 116424, 117040, 118272, 119168, 119760, 120384, 120960, 122255, 122892, 125440, 125685, 125748, 126720, 127680, 127744, 129360, 131328, 131670, 131736, 132734, 133056, 133760, 134064, 134730, 137984, 139720, 140448, 141120, 142215, 143640, 143712, 145530, 145920, 146706, 147840, 148203, 148960, 150480, 151696, 152064, 153216, 153615, 153692, 155232, 157185, 158004, 159680, 160512, 161280, 163856, 164160, 164670, 166320, 167580, 167664, 169344, 170240, 170658, 172480, 175560, 175648, 177408, 178752, 179640, 180576, 184338, 187264, 188160, 188622, 189620, 190080, 191520, 191616, 192115, 194040, 195608, 197120, 197505, 197604, 199101, 200640, 201096, 204288, 204820, 206976, 208582, 209580, 210672, 211680, 215568, 218880, 219560, 220059, 221760, 223440, 223552, 225720, 225792, 227544, 229824, 230538, 232848, 234080, 238336, 239520, 240768, 241920, 244510, 245784, 247005, 251370, 251496, 253440, 255360, 255488, 255987, 258720, 262656, 263340, 263472, 265468, 266112, 267520, 268128, 268961, 269460, 275968, 276507, 279440, 280896, 282240, 284430, 287280, 287424, 291060, 293412, 295680, 296406, 297920, 300960, 303392, 306432, 307230, 307384, 310464, 312873, 314370, 316008, 319360, 321024, 327712, 328320, 329340, 331835, 332640, 335160, 335328, 338688, 340480, 341316, 344960, 345807, 351120, 351296, 354816, 357504, 359280, 361152, 366765, 368676, 374528, 376320, 377244, 379240, 380160, 383040, 383232, 384230, 388080, 391216, 395010, 395208, 398202, 401280, 402192, 409640, 413952, 417164, 419160, 421344, 423360, 426645, 431136, 437760, 439120, 440118, 443520, 446880, 447104, 451440, 455088, 459648, 460845, 461076, 464569, 465696, 468160, 471555, 476672, 479040, 481536, 483840, 489020, 491568, 494010, 502740, 502992, 510720, 511974, 517440, 521455, 526680, 526944, 530936, 532224, 535040, 536256, 537922, 538920, 553014, 558880, 561792, 564480, 568860, 574560, 574848, 576345, 582120, 586824, 591360, 592812, 595840, 597303, 601920, 606784, 612864, 614460, 614768, 620928, 625746, 628740, 632016, 638720, 655424, 656640, 658680, 660177, 663670, 665280, 670320, 670656, 677376, 682632, 689920, 691614, 702240, 702592, 715008, 718560, 722304, 730037, 733530, 737352, 741015, 749056, 754488, 758480, 760320, 766080, 766464, 768460, 776160, 782432, 790020, 790416, 796404, 802560, 804384, 806883, 819280, 827904, 834328, 838320, 842688, 846720, 853290, 862272, 878240, 880236, 887040, 893760, 894208, 902880, 910176, 919296, 921690, 922152, 929138, 931392, 936320, 938619, 943110, 958080, 963072, 978040, 983136, 988020, 995505, 1005480, 1005984, 1021440, 1023948, 1034880, 1037421, 1042910, 1053360, 1053888, 1061872, 1064448, 1072512, 1075844, 1077840, 1100295, 1106028, 1117760, 1123584, 1128960, 1137720, 1149120, 1149696, 1152690, 1164240, 1173648, 1185624, 1191680, 1194606, 1203840, 1213568, 1228920, 1229536, 1241856, 1251492, 1257480, 1264032, 1277440, 1279935, 1310848, 1313280, 1317360, 1320354, 1327340, 1330560, 1340640, 1341312, 1344805, 1365264, 1379840, 1382535, 1383228, 1393707, 1404480, 1405184, 1430016, 1437120, 1444608, 1460074, 1467060, 1474704, 1482030, 1508976, 1516960, 1532160, 1536920, 1552320, 1564365, 1564864, 1580040, 1580832, 1592808, 1605120, 1608768, 1613766, 1638560, 1668656, 1676640, 1685376, 1693440, 1706580, 1724544, 1729035, 1756480, 1760472, 1774080, 1787520, 1788416, 1791909, 1805760, 1820352, 1838592, 1843380, 1844304, 1858276, 1862784, 1872640, 1877238, 1886220, 1916160, 1956080, 1966272, 1976040, 1991010, 2010960, 2011968, 2047896, 2069760, 2074842, 2085820, 2106720, 2107776, 2123744, 2145024, 2151688, 2155680, 2190111, 2200590, 2212056, 2235520, 2247168, 2275440, 2298240, 2299392, 2305380, 2322845, 2328480, 2347296, 2371248, 2383360, 2389212, 2407680, 2420649, 2427136, 2457840, 2459072, 2483712, 2502984, 2514960, 2528064, 2559870, 2621696, 2634720, 2640708, 2654680, 2661120, 2681280, 2682624, 2689610, 2730528, 2765070, 2766456, 2787414, 2808960, 2810368, 2815857, 2874240, 2889216, 2920148, 2934120, 2949408, 2964060, 2986515, 3017952, 3033920, 3064320, 3073840, 3104640, 3128730, 3129728, 3160080, 3161664, 3185616, 3217536, 3227532, 3277120, 3300885, 3337312, 3353280, 3370752, 3386880, 3413160, 3449088, 3458070, 3512960, 3520944, 3575040, 3583818, 3611520, 3640704, 3650185, 3686760, 3688608, 3716552, 3725568, 3745280, 3754476, 3772440, 3832320, 3912160, 3932544, 3952080, 3982020, 4021920, 4023936, 4034415, 4095792, 4139520, 4149684, 4171640, 4181121, 4213440, 4215552, 4247488, 4290048, 4303376, 4311360, 4380222, 4401180, 4424112, 4471040, 4550880, 4596480, 4610760, 4645690, 4656960, 4693095, 4694592, 4742496, 4778424, 4815360, 4841298, 4854272, 4915680, 4918144, 5005968, 5029920, 5056128, 5110259, 5119740, 5187105, 5243392, 5269440, 5281416, 5309360, 5322240, 5362560, 5365248, 5379220, 5461056, 5530140, 5532912, 5574828, 5617920, 5631714, 5748480, 5840296, 5868240, 5898816, 5928120, 5973030, 6035904, 6067840, 6147680, 6209280, 6257460, 6259456, 6320160, 6323328, 6371232, 6435072, 6455064, 6554240, 6570333, 6601770, 6674624, 6706560, 6741504, 6826320, 6898176, 6916140, 6968535, 7025920, 7041888, 7150080, 7167636, 7223040, 7261947, 7281408, 7300370, 7373520, 7377216, 7433104, 7451136, 7508952, 7544880, 7824320, 7865088, 7904160, 7964040, 8043840, 8047872, 8068830, 8191584, 8299368, 8343280, 8362242, 8426880, 8431104, 8494976, 8606752, 8622720, 8760444, 8802360, 8848224, 8942080, 8959545, 9101760, 9192960, 9221520, 9291380, 9313920, 9386190, 9389184, 9484992, 9556848, 9682596, 9831360, 9836288, 10011936, 10059840, 10112256, 10220518, 10239480, 10374210, 10538880, 10562832, 10618720, 10725120, 10758440, 10922112, 10950555, 11060280, 11065824, 11149656, 11235840, 11263428, 11496960, 11680592, 11736480, 11797632, 11856240, 11946060, 12071808, 12103245, 12135680, 12295360, 12418560, 12514920, 12518912, 12543363, 12640320, 12646656, 12742464, 12870144, 12910128, 13108480, 13140666, 13203540, 13349248, 13413120, 13652640, 13832280, 13937070, 14051840, 14079285, 14083776, 14335272, 14446080, 14523894, 14562816, 14600740, 14747040, 14754432, 14866208, 15017904, 15089760, 15330777, 15648640, 15730176, 15808320, 15928080, 16087680, 16095744, 16137660, 16383168, 16598736, 16686560, 16724484, 16853760, 16989952, 17213504, 17245440, 17520888, 17604720, 17696448, 17919090, 18203520, 18443040, 18582760, 18627840, 18772380, 18778368, 18969984, 19113696, 19365192, 19662720, 19672576, 19710999, 20023872, 20119680, 20224512, 20441036, 20478960, 20748420, 20905605, 21077760, 21125664, 21237440, 21450240, 21516880, 21844224, 21901110, 22120560, 22131648, 22299312, 22526856, 23361184, 23472960, 23595264, 23712480, 23892120, 24143616, 24206490, 24271360, 24590720, 25029840, 25086726, 25280640, 25293312, 25484928, 25551295, 25820256, 26216960, 26281332, 26407080, 26698496, 26826240, 27305280, 27664560, 27874140, 28158570, 28167552, 28670544, 29047788, 29201480, 29494080, 29508864, 29732416, 30035808, 30179520, 30661554, 31297280, 31616640, 31856160, 32175360, 32275320, 32766336, 32851665, 33197472, 33373120, 33448968, 33707520, 33979904, 34427008, 34490880, 35041776, 35209440, 35392896, 35838180, 36309735, 36407040, 36886080, 37165520, 37255680, 37544760, 37556736, 37939968, 38227392, 38730384, 39325440, 39421998, 40047744, 40239360, 40882072, 40957920, 41496840, 41811210, 42155520, 42251328, 42474880, 43033760, 43688448, 43802220, 44241120, 44263296, 44598624, 45053712, 45992331, 46722368, 46945920, 47190528, 47424960, 47784240, 48287232, 48412980, 49181440, 50059680, 50173452, 50561280, 50969856, 51102590, 51640512, 52562664, 52814160, 53396992, 54610560, 55329120, 55748280, 56317140, 56335104, 57341088, 58095576, 58402960, 58988160, 59017728, 59464832, 60071616, 60359040, 61323108, 62594560, 62716815, 63233280, 63712320, 64350720, 64550640, 65532672, 65703330, 66394944, 66746240, 66897936, 68854016, 70083552, 70418880, 70785792, 71676360, 72619470, 72814080, 73772160, 74331040, 75089520, 75879936, 76454784, 76653885, 77460768, 78650880, 78843996, 80095488, 80478720, 81764144, 81915840, 82993680, 83622420, 84502656, 84949760, 86067520, 87604440, 88482240, 88526592, 89197248, 90107424, 91984662, 93444736, 93891840, 94849920, 95568480, 96825960, 98362880, 98554995, 100119360, 100346904, 101122560, 101939712, 102205180, 103281024, 105125328, 105628320, 109221120, 110658240, 111496560, 112634280, 112670208, 114682176, 116191152, 116805920, 117976320, 118929664, 120143232, 120718080, 122646216, 125433630, 126466560, 127424640, 129101280, 131065344, 131406660, 132789888, 133492480, 133795872, 137708032, 137976993, 140167104, 140837760, 141571584, 143352720, 145238940, 147544320, 148662080, 150179040, 152909568, 153307770, 154921536, 157687992, 160190976, 163528288, 163831680, 165987360, 167244840, 169005312, 169899520, 172135040, 175208880, 176964480, 177053184, 178394496, 180214848, 183969324, 186889472, 187783680, 189699840, 191136960, 193651920, 197109990, 200238720, 200693808, 204410360, 206562048, 210250656, 211256640, 218442240, 221316480, 222993120, 225268560, 229364352, 229961655, 232382304, 233611840, 235952640, 237859328, 240286464, 241436160, 245292432, 250867260, 254849280, 258202560, 262813320, 265579776, 266984960, 267591744, 275953986, 280334208, 281675520, 286705440, 290477880, 295088640, 297324160, 300358080, 305819136, 306615540, 309843072, 315375984, 327056576, 327663360, 331974720, 334489680, 338010624, 344270080, 350417760, 353928960, 356788992, 360429696, 367938648, 373778944, 379399680, 382273920, 387303840, 394219980, 400477440, 401387616, 408820720, 413124096, 420501312, 422513280, 442632960, 445986240, 450537120, 458728704, 459923310, 464764608, 467223680, 480572928, 490584864, 501734520, 509698560, 516405120, 525626640, 531159552, 535183488, 551907972, 560668416, 563351040, 573410880, 580955760, 594648320, 600716160, 613231080, 619686144, 630751968, 654113152, 655326720, 663949440, 668979360, 688540160, 689884965, 700835520, 707857920, 713577984, 720859392, 735877296, 764547840, 774607680, 788439960, 800954880, 802775232, 817641440, 841002624, 845026560, 885265920, 891972480, 901074240, 917457408, 919846620, 929529216, 934447360, 981169728, 1003469040, 1032810240, 1051253280, 1070366976, 1103815944, 1121336832, 1146821760, 1161911520, 1189296640, 1201432320, 1226462160, 1239372288, 1261503936, 1308226304, 1327898880, 1337958720, 1379769930, 1401671040, 1441718784, 1471754592, 1529095680, 1549215360, 1576879920, 1605550464, 1635282880, 1682005248, 1690053120, 1783944960, 1802148480, 1839693240, 1859058432, 1868894720, 1962339456, 2006938080, 2065620480, 2102506560, 2140733952, 2207631888, 2293643520, 2323823040, 2402864640, 2452924320, 2523007872, 2616452608, 2655797760, 2675917440, 2759539860, 2803342080, 2943509184, 3098430720, 3153759840, 3211100928, 3270565760, 3364010496, 3567889920, 3604296960, 3679386480, 3718116864, 3924678912, 4013876160, 4205013120, 4415263776, 4587287040, 4647646080, 4905848640, 5046015744, 5351834880, 5519079720, 5606684160, 5887018368, 6196861440, 6307519680, 6422201856, 6541131520, 7208593920, 7358772960, 7849357824, 8027752320, 8410026240, 8830527552, 9295292160, 9811697280, 10092031488, 10703669760, 11038159440, 11774036736, 12615039360, 13082263040, 14717545920, 16055504640, 16820052480, 17661055104, 18590584320, 19623394560, 22076318880, 23548073472, 25230078720, 29435091840, 32111009280, 35322110208, 39246789120, 44152637760, 50460157440, 58870183680, 70644220416, 88305275520, 117740367360, 176610551040, 353221102080]

約数ペア:

[(1, 353221102080), (2, 176610551040), (3, 117740367360), (4, 88305275520), (5, 70644220416), (6, 58870183680), (7, 50460157440), (8, 44152637760), (9, 39246789120), (10, 35322110208), (11, 32111009280), (12, 29435091840), (14, 25230078720), (15, 23548073472), (16, 22076318880), (18, 19623394560), (19, 18590584320), (20, 17661055104), (21, 16820052480), (22, 16055504640), (24, 14717545920), (27, 13082263040), (28, 12615039360), (30, 11774036736), (32, 11038159440), (33, 10703669760), (35, 10092031488), (36, 9811697280), (38, 9295292160), (40, 8830527552), (42, 8410026240), (44, 8027752320), (45, 7849357824), (48, 7358772960), (49, 7208593920), (54, 6541131520), (55, 6422201856), (56, 6307519680), (57, 6196861440), (60, 5887018368), (63, 5606684160), (64, 5519079720), (66, 5351834880), (70, 5046015744), (72, 4905848640), (76, 4647646080), (77, 4587287040), (80, 4415263776), (84, 4205013120), (88, 4013876160), (90, 3924678912), (95, 3718116864), (96, 3679386480), (98, 3604296960), (99, 3567889920), (105, 3364010496), (108, 3270565760), (110, 3211100928), (112, 3153759840), (114, 3098430720), (120, 2943509184), (126, 2803342080), (128, 2759539860), (132, 2675917440), (133, 2655797760), (135, 2616452608), (140, 2523007872), (144, 2452924320), (147, 2402864640), (152, 2323823040), (154, 2293643520), (160, 2207631888), (165, 2140733952), (168, 2102506560), (171, 2065620480), (176, 2006938080), (180, 1962339456), (189, 1868894720), (190, 1859058432), (192, 1839693240), (196, 1802148480), (198, 1783944960), (209, 1690053120), (210, 1682005248), (216, 1635282880), (220, 1605550464), (224, 1576879920), (228, 1549215360), (231, 1529095680), (240, 1471754592), (245, 1441718784), (252, 1401671040), (256, 1379769930), (264, 1337958720), (266, 1327898880), (270, 1308226304), (280, 1261503936), (285, 1239372288), (288, 1226462160), (294, 1201432320), (297, 1189296640), (304, 1161911520), (308, 1146821760), (315, 1121336832), (320, 1103815944), (330, 1070366976), (336, 1051253280), (342, 1032810240), (352, 1003469040), (360, 981169728), (378, 934447360), (380, 929529216), (384, 919846620), (385, 917457408), (392, 901074240), (396, 891972480), (399, 885265920), (418, 845026560), (420, 841002624), (432, 817641440), (440, 802775232), (441, 800954880), (448, 788439960), (456, 774607680), (462, 764547840), (480, 735877296), (490, 720859392), (495, 713577984), (499, 707857920), (504, 700835520), (512, 689884965), (513, 688540160), (528, 668979360), (532, 663949440), (539, 655326720), (540, 654113152), (560, 630751968), (570, 619686144), (576, 613231080), (588, 600716160), (594, 594648320), (608, 580955760), (616, 573410880), (627, 563351040), (630, 560668416), (640, 551907972), (660, 535183488), (665, 531159552), (672, 525626640), (684, 516405120), (693, 509698560), (704, 501734520), (720, 490584864), (735, 480572928), (756, 467223680), (760, 464764608), (768, 459923310), (770, 458728704), (784, 450537120), (792, 445986240), (798, 442632960), (836, 422513280), (840, 420501312), (855, 413124096), (864, 408820720), (880, 401387616), (882, 400477440), (896, 394219980), (912, 387303840), (924, 382273920), (931, 379399680), (945, 373778944), (960, 367938648), (980, 360429696), (990, 356788992), (998, 353928960), (1008, 350417760), (1026, 344270080), (1045, 338010624), (1056, 334489680), (1064, 331974720), (1078, 327663360), (1080, 327056576), (1120, 315375984), (1140, 309843072), (1152, 306615540), (1155, 305819136), (1176, 300358080), (1188, 297324160), (1197, 295088640), (1216, 290477880), (1232, 286705440), (1254, 281675520), (1260, 280334208), (1280, 275953986), (1320, 267591744), (1323, 266984960), (1330, 265579776), (1344, 262813320), (1368, 258202560), (1386, 254849280), (1408, 250867260), (1440, 245292432), (1463, 241436160), (1470, 240286464), (1485, 237859328), (1497, 235952640), (1512, 233611840), (1520, 232382304), (1536, 229961655), (1540, 229364352), (1568, 225268560), (1584, 222993120), (1596, 221316480), (1617, 218442240), (1672, 211256640), (1680, 210250656), (1710, 206562048), (1728, 204410360), (1760, 200693808), (1764, 200238720), (1792, 197109990), (1824, 193651920), (1848, 191136960), (1862, 189699840), (1881, 187783680), (1890, 186889472), (1920, 183969324), (1960, 180214848), (1980, 178394496), (1995, 177053184), (1996, 176964480), (2016, 175208880), (2052, 172135040), (2079, 169899520), (2090, 169005312), (2112, 167244840), (2128, 165987360), (2156, 163831680), (2160, 163528288), (2205, 160190976), (2240, 157687992), (2280, 154921536), (2304, 153307770), (2310, 152909568), (2352, 150179040), (2376, 148662080), (2394, 147544320), (2432, 145238940), (2464, 143352720), (2495, 141571584), (2508, 140837760), (2520, 140167104), (2560, 137976993), (2565, 137708032), (2640, 133795872), (2646, 133492480), (2660, 132789888), (2688, 131406660), (2695, 131065344), (2736, 129101280), (2772, 127424640), (2793, 126466560), (2816, 125433630), (2880, 122646216), (2926, 120718080), (2940, 120143232), (2970, 118929664), (2994, 117976320), (3024, 116805920), (3040, 116191152), (3080, 114682176), (3135, 112670208), (3136, 112634280), (3168, 111496560), (3192, 110658240), (3234, 109221120), (3344, 105628320), (3360, 105125328), (3420, 103281024), (3456, 102205180), (3465, 101939712), (3493, 101122560), (3520, 100346904), (3528, 100119360), (3584, 98554995), (3591, 98362880), (3648, 96825960), (3696, 95568480), (3724, 94849920), (3762, 93891840), (3780, 93444736), (3840, 91984662), (3920, 90107424), (3960, 89197248), (3990, 88526592), (3992, 88482240), (4032, 87604440), (4104, 86067520), (4158, 84949760), (4180, 84502656), (4224, 83622420), (4256, 82993680), (4312, 81915840), (4320, 81764144), (4389, 80478720), (4410, 80095488), (4480, 78843996), (4491, 78650880), (4560, 77460768), (4608, 76653885), (4620, 76454784), (4655, 75879936), (4704, 75089520), (4752, 74331040), (4788, 73772160), (4851, 72814080), (4864, 72619470), (4928, 71676360), (4990, 70785792), (5016, 70418880), (5040, 70083552), (5130, 68854016), (5280, 66897936), (5292, 66746240), (5320, 66394944), (5376, 65703330), (5390, 65532672), (5472, 64550640), (5489, 64350720), (5544, 63712320), (5586, 63233280), (5632, 62716815), (5643, 62594560), (5760, 61323108), (5852, 60359040), (5880, 60071616), (5940, 59464832), (5985, 59017728), (5988, 58988160), (6048, 58402960), (6080, 58095576), (6160, 57341088), (6270, 56335104), (6272, 56317140), (6336, 55748280), (6384, 55329120), (6468, 54610560), (6615, 53396992), (6688, 52814160), (6720, 52562664), (6840, 51640512), (6912, 51102590), (6930, 50969856), (6986, 50561280), (7040, 50173452), (7056, 50059680), (7182, 49181440), (7296, 48412980), (7315, 48287232), (7392, 47784240), (7448, 47424960), (7485, 47190528), (7524, 46945920), (7560, 46722368), (7680, 45992331), (7840, 45053712), (7920, 44598624), (7980, 44263296), (7984, 44241120), (8064, 43802220), (8085, 43688448), (8208, 43033760), (8316, 42474880), (8360, 42251328), (8379, 42155520), (8448, 41811210), (8512, 41496840), (8624, 40957920), (8640, 40882072), (8778, 40239360), (8820, 40047744), (8960, 39421998), (8982, 39325440), (9120, 38730384), (9240, 38227392), (9310, 37939968), (9405, 37556736), (9408, 37544760), (9481, 37255680), (9504, 37165520), (9576, 36886080), (9702, 36407040), (9728, 36309735), (9856, 35838180), (9980, 35392896), (10032, 35209440), (10080, 35041776), (10241, 34490880), (10260, 34427008), (10395, 33979904), (10479, 33707520), (10560, 33448968), (10584, 33373120), (10640, 33197472), (10752, 32851665), (10780, 32766336), (10944, 32275320), (10978, 32175360), (11088, 31856160), (11172, 31616640), (11286, 31297280), (11520, 30661554), (11704, 30179520), (11760, 30035808), (11880, 29732416), (11970, 29508864), (11976, 29494080), (12096, 29201480), (12160, 29047788), (12320, 28670544), (12540, 28167552), (12544, 28158570), (12672, 27874140), (12768, 27664560), (12936, 27305280), (13167, 26826240), (13230, 26698496), (13376, 26407080), (13440, 26281332), (13473, 26216960), (13680, 25820256), (13824, 25551295), (13860, 25484928), (13965, 25293312), (13972, 25280640), (14080, 25086726), (14112, 25029840), (14364, 24590720), (14553, 24271360), (14592, 24206490), (14630, 24143616), (14784, 23892120), (14896, 23712480), (14970, 23595264), (15048, 23472960), (15120, 23361184), (15680, 22526856), (15840, 22299312), (15960, 22131648), (15968, 22120560), (16128, 21901110), (16170, 21844224), (16416, 21516880), (16467, 21450240), (16632, 21237440), (16720, 21125664), (16758, 21077760), (16896, 20905605), (17024, 20748420), (17248, 20478960), (17280, 20441036), (17465, 20224512), (17556, 20119680), (17640, 20023872), (17920, 19710999), (17955, 19672576), (17964, 19662720), (18240, 19365192), (18480, 19113696), (18620, 18969984), (18810, 18778368), (18816, 18772380), (18962, 18627840), (19008, 18582760), (19152, 18443040), (19404, 18203520), (19712, 17919090), (19960, 17696448), (20064, 17604720), (20160, 17520888), (20482, 17245440), (20520, 17213504), (20790, 16989952), (20958, 16853760), (21120, 16724484), (21168, 16686560), (21280, 16598736), (21560, 16383168), (21888, 16137660), (21945, 16095744), (21956, 16087680), (22176, 15928080), (22344, 15808320), (22455, 15730176), (22572, 15648640), (23040, 15330777), (23408, 15089760), (23520, 15017904), (23760, 14866208), (23940, 14754432), (23952, 14747040), (24192, 14600740), (24255, 14562816), (24320, 14523894), (24451, 14446080), (24640, 14335272), (25080, 14083776), (25088, 14079285), (25137, 14051840), (25344, 13937070), (25536, 13832280), (25872, 13652640), (26334, 13413120), (26460, 13349248), (26752, 13203540), (26880, 13140666), (26946, 13108480), (27360, 12910128), (27445, 12870144), (27720, 12742464), (27930, 12646656), (27944, 12640320), (28160, 12543363), (28215, 12518912), (28224, 12514920), (28443, 12418560), (28728, 12295360), (29106, 12135680), (29184, 12103245), (29260, 12071808), (29568, 11946060), (29792, 11856240), (29940, 11797632), (30096, 11736480), (30240, 11680592), (30723, 11496960), (31360, 11263428), (31437, 11235840), (31680, 11149656), (31920, 11065824), (31936, 11060280), (32256, 10950555), (32340, 10922112), (32832, 10758440), (32934, 10725120), (33264, 10618720), (33440, 10562832), (33516, 10538880), (34048, 10374210), (34496, 10239480), (34560, 10220518), (34930, 10112256), (35112, 10059840), (35280, 10011936), (35910, 9836288), (35928, 9831360), (36480, 9682596), (36960, 9556848), (37240, 9484992), (37620, 9389184), (37632, 9386190), (37924, 9313920), (38016, 9291380), (38304, 9221520), (38423, 9192960), (38808, 9101760), (39424, 8959545), (39501, 8942080), (39920, 8848224), (40128, 8802360), (40320, 8760444), (40964, 8622720), (41040, 8606752), (41580, 8494976), (41895, 8431104), (41916, 8426880), (42240, 8362242), (42336, 8343280), (42560, 8299368), (43120, 8191584), (43776, 8068830), (43890, 8047872), (43912, 8043840), (44352, 7964040), (44688, 7904160), (44910, 7865088), (45144, 7824320), (46816, 7544880), (47040, 7508952), (47405, 7451136), (47520, 7433104), (47880, 7377216), (47904, 7373520), (48384, 7300370), (48510, 7281408), (48640, 7261947), (48902, 7223040), (49280, 7167636), (49401, 7150080), (50160, 7041888), (50274, 7025920), (50688, 6968535), (51072, 6916140), (51205, 6898176), (51744, 6826320), (52395, 6741504), (52668, 6706560), (52920, 6674624), (53504, 6601770), (53760, 6570333), (53892, 6554240), (54720, 6455064), (54890, 6435072), (55440, 6371232), (55860, 6323328), (55888, 6320160), (56430, 6259456), (56448, 6257460), (56886, 6209280), (57456, 6147680), (58212, 6067840), (58520, 6035904), (59136, 5973030), (59584, 5928120), (59880, 5898816), (60192, 5868240), (60480, 5840296), (61446, 5748480), (62720, 5631714), (62874, 5617920), (63360, 5574828), (63840, 5532912), (63872, 5530140), (64680, 5461056), (65664, 5379220), (65835, 5365248), (65868, 5362560), (66367, 5322240), (66528, 5309360), (66880, 5281416), (67032, 5269440), (67365, 5243392), (68096, 5187105), (68992, 5119740), (69120, 5110259), (69860, 5056128), (70224, 5029920), (70560, 5005968), (71820, 4918144), (71856, 4915680), (72765, 4854272), (72960, 4841298), (73353, 4815360), (73920, 4778424), (74480, 4742496), (75240, 4694592), (75264, 4693095), (75848, 4656960), (76032, 4645690), (76608, 4610760), (76846, 4596480), (77616, 4550880), (79002, 4471040), (79840, 4424112), (80256, 4401180), (80640, 4380222), (81928, 4311360), (82080, 4303376), (82335, 4290048), (83160, 4247488), (83790, 4215552), (83832, 4213440), (84480, 4181121), (84672, 4171640), (85120, 4149684), (85329, 4139520), (86240, 4095792), (87552, 4034415), (87780, 4023936), (87824, 4021920), (88704, 3982020), (89376, 3952080), (89820, 3932544), (90288, 3912160), (92169, 3832320), (93632, 3772440), (94080, 3754476), (94311, 3745280), (94810, 3725568), (95040, 3716552), (95760, 3688608), (95808, 3686760), (96768, 3650185), (97020, 3640704), (97804, 3611520), (98560, 3583818), (98802, 3575040), (100320, 3520944), (100548, 3512960), (102144, 3458070), (102410, 3449088), (103488, 3413160), (104291, 3386880), (104790, 3370752), (105336, 3353280), (105840, 3337312), (107008, 3300885), (107784, 3277120), (109440, 3227532), (109780, 3217536), (110880, 3185616), (111720, 3161664), (111776, 3160080), (112860, 3129728), (112896, 3128730), (113772, 3104640), (114912, 3073840), (115269, 3064320), (116424, 3033920), (117040, 3017952), (118272, 2986515), (119168, 2964060), (119760, 2949408), (120384, 2934120), (120960, 2920148), (122255, 2889216), (122892, 2874240), (125440, 2815857), (125685, 2810368), (125748, 2808960), (126720, 2787414), (127680, 2766456), (127744, 2765070), (129360, 2730528), (131328, 2689610), (131670, 2682624), (131736, 2681280), (132734, 2661120), (133056, 2654680), (133760, 2640708), (134064, 2634720), (134730, 2621696), (137984, 2559870), (139720, 2528064), (140448, 2514960), (141120, 2502984), (142215, 2483712), (143640, 2459072), (143712, 2457840), (145530, 2427136), (145920, 2420649), (146706, 2407680), (147840, 2389212), (148203, 2383360), (148960, 2371248), (150480, 2347296), (151696, 2328480), (152064, 2322845), (153216, 2305380), (153615, 2299392), (153692, 2298240), (155232, 2275440), (157185, 2247168), (158004, 2235520), (159680, 2212056), (160512, 2200590), (161280, 2190111), (163856, 2155680), (164160, 2151688), (164670, 2145024), (166320, 2123744), (167580, 2107776), (167664, 2106720), (169344, 2085820), (170240, 2074842), (170658, 2069760), (172480, 2047896), (175560, 2011968), (175648, 2010960), (177408, 1991010), (178752, 1976040), (179640, 1966272), (180576, 1956080), (184338, 1916160), (187264, 1886220), (188160, 1877238), (188622, 1872640), (189620, 1862784), (190080, 1858276), (191520, 1844304), (191616, 1843380), (192115, 1838592), (194040, 1820352), (195608, 1805760), (197120, 1791909), (197505, 1788416), (197604, 1787520), (199101, 1774080), (200640, 1760472), (201096, 1756480), (204288, 1729035), (204820, 1724544), (206976, 1706580), (208582, 1693440), (209580, 1685376), (210672, 1676640), (211680, 1668656), (215568, 1638560), (218880, 1613766), (219560, 1608768), (220059, 1605120), (221760, 1592808), (223440, 1580832), (223552, 1580040), (225720, 1564864), (225792, 1564365), (227544, 1552320), (229824, 1536920), (230538, 1532160), (232848, 1516960), (234080, 1508976), (238336, 1482030), (239520, 1474704), (240768, 1467060), (241920, 1460074), (244510, 1444608), (245784, 1437120), (247005, 1430016), (251370, 1405184), (251496, 1404480), (253440, 1393707), (255360, 1383228), (255488, 1382535), (255987, 1379840), (258720, 1365264), (262656, 1344805), (263340, 1341312), (263472, 1340640), (265468, 1330560), (266112, 1327340), (267520, 1320354), (268128, 1317360), (268961, 1313280), (269460, 1310848), (275968, 1279935), (276507, 1277440), (279440, 1264032), (280896, 1257480), (282240, 1251492), (284430, 1241856), (287280, 1229536), (287424, 1228920), (291060, 1213568), (293412, 1203840), (295680, 1194606), (296406, 1191680), (297920, 1185624), (300960, 1173648), (303392, 1164240), (306432, 1152690), (307230, 1149696), (307384, 1149120), (310464, 1137720), (312873, 1128960), (314370, 1123584), (316008, 1117760), (319360, 1106028), (321024, 1100295), (327712, 1077840), (328320, 1075844), (329340, 1072512), (331835, 1064448), (332640, 1061872), (335160, 1053888), (335328, 1053360), (338688, 1042910), (340480, 1037421), (341316, 1034880), (344960, 1023948), (345807, 1021440), (351120, 1005984), (351296, 1005480), (354816, 995505), (357504, 988020), (359280, 983136), (361152, 978040), (366765, 963072), (368676, 958080), (374528, 943110), (376320, 938619), (377244, 936320), (379240, 931392), (380160, 929138), (383040, 922152), (383232, 921690), (384230, 919296), (388080, 910176), (391216, 902880), (395010, 894208), (395208, 893760), (398202, 887040), (401280, 880236), (402192, 878240), (409640, 862272), (413952, 853290), (417164, 846720), (419160, 842688), (421344, 838320), (423360, 834328), (426645, 827904), (431136, 819280), (437760, 806883), (439120, 804384), (440118, 802560), (443520, 796404), (446880, 790416), (447104, 790020), (451440, 782432), (455088, 776160), (459648, 768460), (460845, 766464), (461076, 766080), (464569, 760320), (465696, 758480), (468160, 754488), (471555, 749056), (476672, 741015), (479040, 737352), (481536, 733530), (483840, 730037), (489020, 722304), (491568, 718560), (494010, 715008), (502740, 702592), (502992, 702240), (510720, 691614), (511974, 689920), (517440, 682632), (521455, 677376), (526680, 670656), (526944, 670320), (530936, 665280), (532224, 663670), (535040, 660177), (536256, 658680), (537922, 656640), (538920, 655424), (553014, 638720), (558880, 632016), (561792, 628740), (564480, 625746), (568860, 620928), (574560, 614768), (574848, 614460), (576345, 612864), (582120, 606784), (586824, 601920), (591360, 597303), (592812, 595840)]