734571573120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{347}}^1$

素因数の和:473

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 86, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 129, 132, 135, 140, 144, 148, 154, 160, 165, 168, 172, 176, 180, 185, 189, 192, 198, 210, 215, 216, 220, 222, 224, 231, 240, 252, 258, 259, 264, 270, 280, 288, 296, 297, 301, 308, 315, 320, 330, 333, 336, 344, 347, 352, 360, 370, 378, 384, 385, 387, 396, 407, 420, 430, 432, 440, 444, 448, 462, 473, 480, 495, 504, 516, 518, 528, 540, 555, 560, 576, 592, 594, 602, 616, 630, 640, 645, 660, 666, 672, 688, 693, 694, 704, 720, 740, 756, 770, 774, 777, 792, 814, 840, 860, 864, 880, 888, 896, 903, 924, 945, 946, 960, 990, 999, 1008, 1032, 1036, 1041, 1056, 1080, 1110, 1120, 1152, 1155, 1161, 1184, 1188, 1204, 1221, 1232, 1260, 1290, 1295, 1320, 1332, 1344, 1376, 1386, 1388, 1408, 1419, 1440, 1480, 1485, 1505, 1512, 1540, 1548, 1554, 1584, 1591, 1628, 1665, 1680, 1720, 1728, 1735, 1760, 1776, 1806, 1848, 1890, 1892, 1920, 1935, 1980, 1998, 2016, 2035, 2064, 2072, 2079, 2082, 2112, 2160, 2220, 2240, 2310, 2322, 2331, 2365, 2368, 2376, 2408, 2429, 2442, 2464, 2520, 2580, 2590, 2640, 2664, 2688, 2709, 2752, 2772, 2776, 2838, 2849, 2880, 2960, 2970, 3010, 3024, 3080, 3096, 3108, 3123, 3168, 3182, 3256, 3311, 3330, 3360, 3440, 3456, 3465, 3470, 3520, 3552, 3612, 3663, 3696, 3780, 3784, 3817, 3870, 3885, 3960, 3996, 4032, 4070, 4128, 4144, 4158, 4164, 4224, 4257, 4320, 4440, 4480, 4515, 4620, 4644, 4662, 4730, 4736, 4752, 4773, 4816, 4858, 4884, 4928, 4995, 5040, 5160, 5180, 5205, 5280, 5328, 5418, 5504, 5544, 5552, 5676, 5698, 5760, 5805, 5920, 5940, 6020, 6048, 6105, 6160, 6192, 6216, 6246, 6336, 6364, 6512, 6622, 6660, 6720, 6880, 6930, 6940, 6993, 7040, 7095, 7104, 7224, 7287, 7326, 7392, 7560, 7568, 7634, 7740, 7770, 7920, 7955, 7992, 8064, 8127, 8140, 8256, 8288, 8316, 8328, 8514, 8547, 8640, 8880, 9030, 9240, 9288, 9324, 9369, 9460, 9504, 9546, 9632, 9716, 9768, 9856, 9933, 9990, 10080, 10320, 10360, 10395, 10410, 10560, 10656, 10836, 10989, 11088, 11104, 11137, 11352, 11396, 11451, 11610, 11655, 11840, 11880, 12040, 12096, 12145, 12210, 12320, 12384, 12432, 12492, 12672, 12728, 12771, 12839, 13024, 13244, 13320, 13440, 13545, 13760, 13860, 13880, 13986, 14190, 14208, 14245, 14319, 14448, 14574, 14652, 14784, 14921, 15120, 15136, 15268, 15480, 15540, 15615, 15840, 15910, 15984, 16254, 16280, 16512, 16555, 16576, 16632, 16656, 17028, 17094, 17280, 17501, 17760, 18060, 18315, 18480, 18576, 18648, 18738, 18920, 19008, 19085, 19092, 19264, 19432, 19536, 19866, 19980, 20160, 20640, 20720, 20790, 20820, 21120, 21285, 21312, 21672, 21861, 21978, 22176, 22208, 22274, 22704, 22792, 22902, 23220, 23310, 23680, 23760, 23865, 24080, 24192, 24290, 24420, 24640, 24768, 24864, 24984, 25456, 25542, 25641, 25678, 26048, 26488, 26640, 26719, 27090, 27520, 27720, 27760, 27972, 28380, 28490, 28638, 28896, 29148, 29304, 29568, 29799, 29842, 30240, 30272, 30536, 30960, 31080, 31230, 31680, 31820, 31968, 32508, 32560, 33110, 33152, 33264, 33312, 33411, 34056, 34188, 34353, 34965, 35002, 35520, 36120, 36435, 36630, 36960, 37152, 37296, 37476, 37840, 38016, 38170, 38184, 38517, 38528, 38864, 39072, 39732, 39960, 40320, 40635, 41280, 41440, 41580, 41640, 42570, 42624, 42735, 42957, 43344, 43722, 43956, 44352, 44416, 44548, 44763, 45408, 45584, 45804, 46440, 46620, 46845, 47520, 47730, 48160, 48580, 48840, 49280, 49536, 49665, 49728, 49968, 50912, 51084, 51282, 51356, 52096, 52503, 52976, 53280, 53438, 54180, 54945, 55440, 55520, 55685, 55944, 56760, 56980, 57255, 57276, 57792, 58296, 58608, 59598, 59684, 60480, 60544, 61072, 61920, 62160, 62460, 63360, 63640, 63855, 63936, 64195, 65016, 65120, 65583, 66220, 66528, 66624, 66822, 68112, 68376, 68706, 69930, 70004, 71040, 71595, 72240, 72870, 73260, 73920, 74304, 74592, 74605, 74952, 75680, 76340, 76368, 76923, 77034, 77728, 78144, 79464, 79920, 80157, 81270, 82560, 82880, 83160, 83280, 85140, 85470, 85914, 86688, 87444, 87505, 87912, 88704, 89096, 89397, 89526, 89873, 90816, 91168, 91608, 92880, 93240, 93690, 95040, 95460, 96320, 97160, 97680, 99330, 99456, 99936, 100233, 101824, 102168, 102564, 102712, 103059, 104447, 105006, 105952, 106560, 106876, 108360, 109305, 109890, 110880, 111040, 111370, 111888, 113520, 113960, 114510, 114552, 115551, 115584, 116592, 117216, 119196, 119368, 120960, 122144, 122507, 123840, 124320, 124920, 127280, 127710, 127872, 128205, 128390, 130032, 130240, 131166, 132440, 133056, 133248, 133595, 133644, 134289, 136224, 136752, 137412, 139860, 140008, 141229, 143190, 144480, 145740, 146520, 147840, 148608, 148995, 149184, 149210, 149904, 151360, 152680, 152736, 153846, 154068, 155456, 156288, 157509, 158928, 159840, 160314, 162540, 164131, 165760, 166320, 166560, 167055, 170280, 170940, 171765, 171828, 173376, 174888, 175010, 175824, 178192, 178794, 179052, 179746, 181632, 182336, 183216, 185760, 186480, 187380, 190080, 190920, 192585, 192640, 194320, 195360, 198660, 199872, 200466, 203648, 204336, 205128, 205424, 206118, 208894, 210012, 211904, 213120, 213752, 214785, 216720, 218610, 219780, 221760, 222080, 222740, 223776, 223815, 227040, 227920, 229020, 229104, 231102, 233184, 234432, 238392, 238736, 240471, 244288, 245014, 247680, 248640, 249840, 254560, 255420, 256410, 256780, 260064, 260480, 262332, 262515, 264880, 266112, 267190, 267288, 268578, 269619, 272448, 273504, 274824, 279720, 280016, 282458, 286380, 288960, 291480, 293040, 297990, 298368, 298420, 299808, 300699, 302720, 305360, 305472, 307692, 308136, 310912, 313341, 315018, 317856, 319680, 320628, 325080, 327915, 328262, 332640, 333120, 334110, 340560, 341880, 343530, 343656, 346653, 346752, 349776, 350020, 351648, 356384, 357588, 358104, 359492, 364672, 366432, 367521, 371520, 372960, 374760, 381840, 384615, 385170, 388640, 390720, 397320, 399744, 400785, 400932, 402867, 408672, 410256, 410848, 412236, 417788, 420024, 423687, 423808, 427504, 429570, 433440, 437220, 439560, 443520, 445480, 446985, 447552, 447630, 449365, 454080, 455840, 458040, 458208, 462204, 466368, 468864, 472527, 476784, 477472, 480942, 488576, 490028, 492393, 497280, 499680, 501165, 509120, 510840, 512820, 513560, 515295, 520128, 522235, 524664, 525030, 529760, 534380, 534576, 537156, 539238, 544896, 547008, 549648, 552077, 559440, 560032, 564916, 572760, 577755, 577920, 582960, 586080, 595980, 596840, 599616, 601398, 610720, 610944, 612535, 615384, 616272, 626682, 630036, 635712, 639360, 641256, 650160, 655830, 656524, 665280, 666240, 668220, 671445, 681120, 683760, 687060, 687312, 693306, 699552, 700040, 703296, 706145, 712768, 715176, 716208, 718984, 721413, 732864, 735042, 743040, 745920, 749520, 763680, 769230, 770340, 777280, 781440, 787545, 794640, 801570, 801864, 805734, 808857, 817344, 820512, 820655, 821696, 824472, 835576, 840048, 847374, 855008, 859140, 866880, 874440, 879120, 890960, 893970, 895104, 895260, 898730, 908160, 911680, 916080, 916416, 924408, 932736, 940023, 945054, 953568, 954944, 961884, 980056, 984786, 988603, 999360, 1002330, 1018240, 1021680, 1025640, 1027120, 1030590, 1040256, 1044470, 1049328, 1050060, 1059520, 1068760, 1069152, 1074312, 1078476, 1094016, 1099296, 1102563, 1104154, 1118880, 1120064, 1129832, 1145520, 1148917, 1155510, 1165920, 1172160, 1191960, 1193680, 1199232, 1202355, 1202796, 1221440, 1225070, 1230768, 1232544, 1253364, 1260072, 1271061, 1271424, 1282512, 1300320, 1311660, 1313048, 1330560, 1336440, 1342890, 1348095, 1362240, 1367520, 1374120, 1374624, 1386612, 1399104, 1400080, 1406592, 1412290, 1425536, 1430352, 1432416, 1437968, 1442826, 1465728, 1470084, 1477179, 1491840, 1499040, 1503495, 1527360, 1538460, 1540680, 1554560, 1566705, 1575090, 1589280, 1603140, 1603728, 1611468, 1617714, 1634688, 1641024, 1641310, 1643392, 1648944, 1656231, 1671152, 1680096, 1694748, 1710016, 1718280, 1733265, 1733760, 1748880, 1758240, 1781920, 1787940, 1790520, 1797460, 1823360, 1832160, 1832832, 1837605, 1848816, 1880046, 1890108, 1907136, 1909888, 1923768, 1960112, 1969572, 1977206, 1998720, 2004660, 2014335, 2043360, 2051280, 2054240, 2061180, 2088940, 2098656, 2100120, 2118435, 2119040, 2137520, 2138304, 2148624, 2156952, 2198592, 2205126, 2208308, 2237760, 2240128, 2259664, 2291040, 2297834, 2311020, 2331840, 2344320, 2362635, 2383920, 2387360, 2404710, 2405592, 2426571, 2442880, 2450140, 2461536, 2461965, 2465088, 2506728, 2520144, 2542122, 2565024, 2600640, 2623320, 2626096, 2672880, 2685780, 2696190, 2724480, 2735040, 2748240, 2749248, 2760385, 2773224, 2798208, 2800160, 2820069, 2824580, 2860704, 2864832, 2875936, 2885652, 2940168, 2954358, 2965809, 2998080, 3006990, 3054720, 3076920, 3081360, 3133410, 3150180, 3178560, 3206280, 3207456, 3222936, 3235428, 3282048, 3282620, 3297888, 3307689, 3312462, 3342304, 3360192, 3389496, 3420032, 3436560, 3446751, 3466530, 3497760, 3516480, 3563840, 3575880, 3581040, 3594920, 3607065, 3664320, 3675210, 3697632, 3760092, 3780216, 3813183, 3814272, 3847536, 3864539, 3920224, 3939144, 3954412, 4009320, 4028670, 4044285, 4086720, 4102560, 4108480, 4122360, 4177880, 4197312, 4200240, 4236870, 4275040, 4276608, 4297248, 4313904, 4397184, 4410252, 4416616, 4431537, 4475520, 4519328, 4582080, 4595668, 4622040, 4663680, 4700115, 4725270, 4767840, 4774720, 4809420, 4811184, 4853142, 4900280, 4923072, 4923930, 4930176, 4943015, 4968693, 5013456, 5040288, 5084244, 5130048, 5201280, 5246640, 5252192, 5345760, 5371560, 5392380, 5470080, 5496480, 5498496, 5512815, 5520770, 5546448, 5600320, 5640138, 5649160, 5721408, 5729664, 5744585, 5751872, 5771304, 5880336, 5908716, 5931618, 5996160, 6013980, 6072847, 6153840, 6162720, 6266820, 6300360, 6355305, 6357120, 6412560, 6414912, 6445872, 6470856, 6565240, 6595776, 6615378, 6624924, 6684608, 6720384, 6778992, 6873120, 6893502, 6933060, 6995520, 7032960, 7127680, 7151760, 7162080, 7189840, 7214130, 7328640, 7350420, 7385895, 7395264, 7520184, 7560432, 7626366, 7695072, 7729078, 7840448, 7878288, 7908824, 8018640, 8057340, 8088570, 8173440, 8205120, 8216960, 8244720, 8281155, 8355760, 8394624, 8400480, 8473740, 8550080, 8594496, 8627808, 8820504, 8833232, 8863074, 8897427, 9038656, 9164160, 9191336, 9244080, 9400230, 9450540, 9535680, 9549440, 9618840, 9622368, 9706284, 9800560, 9846144, 9847860, 9886030, 9937386, 10026912, 10080576, 10168488, 10260096, 10340253, 10493280, 10504384, 10691520, 10743120, 10784760, 10992960, 11025630, 11041540, 11092896, 11200640, 11280276, 11298320, 11442816, 11489170, 11503744, 11542608, 11593617, 11760672, 11817432, 11863236, 12027960, 12132855, 12145694, 12307680, 12325440, 12533640, 12600720, 12710610, 12825120, 12829824, 12891744, 12941712, 13130480, 13191552, 13230756, 13249848, 13369216, 13557984, 13746240, 13787004, 13866120, 13991040, 14100345, 14303520, 14324160, 14379680, 14428260, 14700840, 14771790, 14790528, 14829045, 14906079, 15040368, 15120864, 15252732, 15390144, 15458156, 15680896, 15756576, 15817648, 16037280, 16114680, 16177140, 16410240, 16489440, 16538445, 16562310, 16711520, 16800960, 16947480, 17100160, 17188992, 17233755, 17255616, 17641008, 17666464, 17726148, 17794854, 18077312, 18218541, 18382672, 18488160, 18800460, 18901080, 19065915, 19071360, 19237680, 19244736, 19322695, 19412568, 19601120, 19695720, 19772060, 19874772, 20053824, 20161152, 20336976, 20680506, 20986560, 21008768, 21383040, 21486240, 21569520, 21985920, 22051260, 22083080, 22157685, 22185792, 22560552, 22596640, 22978340, 23085216, 23187234, 23521344, 23634864, 23726472, 24055920, 24265710, 24291388, 24615360, 24650880, 24843465, 25067280, 25201440, 25421220, 25650240, 25783488, 25883424, 26260960, 26461512, 26499696, 26692281, 27115968, 27492480, 27574008, 27732240, 28200690, 28607040, 28648320, 28759360, 28856520, 29401680, 29543580, 29658090, 29812158, 30080736, 30241728, 30364235, 30505464, 30780288, 30916312, 31020759, 31513152, 31635296, 32074560, 32229360, 32354280, 32978880, 33076890, 33124620, 33423040, 33601920, 33894960, 34467510, 34511232, 34780851, 35282016, 35332928, 35452296, 35589708, 36437082, 36765344, 36976320, 37600920, 37802160, 38131830, 38475360, 38489472, 38645390, 38825136, 39202240, 39391440, 39544120, 39749544, 40107648, 40673952, 41361012, 41973120, 42509929, 42972480, 43139040, 44102520, 44166160, 44315370, 44371584, 44487135, 45121104, 45193280, 45956680, 46170432, 46374468, 47042688, 47269728, 47452944, 48111840, 48531420, 48582776, 49230720, 49686930, 50134560, 50402880, 50842440, 51300480, 51566976, 51701265, 51766848, 52521920, 52923024, 52999392, 53384562, 54231936, 54655623, 55148016, 55464480, 56401380, 57214080, 57518720, 57713040, 57968085, 58803360, 59087160, 59316180, 59624316, 60161472, 60483456, 60728470, 61010928, 61832624, 62041518, 63026304, 63270592, 64149120, 64458720, 64708560, 65957760, 66153780, 66249240, 66846080, 67789920, 68935020, 69561702, 70564032, 70665856, 70904592, 71179416, 72874164, 73530688, 73952640, 74530395, 75201840, 75604320, 76263660, 76950720, 77290780, 77650272, 78404480, 78782880, 79088240, 79499088, 81347904, 82722024, 85019858, 85944960, 86278080, 88205040, 88332320, 88630740, 88974270, 90242208, 90386560, 91092705, 91913360, 92340864, 92748936, 94539456, 94905888, 96223680, 97062840, 97165552, 99373860, 100269120, 100805760, 101684880, 103402530, 103533696, 104342553, 105043840, 105846048, 105998784, 106769124, 109311246, 110296032, 110928960, 112802760, 115426080, 115936170, 117606720, 118174320, 118632360, 119248632, 120322944, 121456940, 122021856, 123665248, 124083036, 126541184, 127529787, 128917440, 129417120, 132307560, 132498480, 133461405, 135579840, 137870040, 139123404, 141128064, 141809184, 142358832, 145748328, 147061376, 149060790, 150403680, 151208640, 152527320, 153901440, 154581560, 155103795, 155300544, 157565760, 158176480, 158998176, 162695808, 163966869, 165444048, 170039716, 172556160, 173904255, 176410080, 176664640, 177261480, 177948540, 180484416, 182185410, 183826720, 185497872, 189078912, 189811776, 192447360, 194125680, 194331104, 198747720, 200538240, 203369760, 206805060, 208685106, 211692096, 211997568, 212549645, 213538248, 218622492, 220592064, 221857920, 225605520, 230852160, 231872340, 235213440, 236348640, 237264720, 238497264, 242913880, 244043712, 247330496, 248166072, 255059574, 257834880, 258834240, 264615120, 264996960, 266922810, 271159680, 273278115, 275740080, 278246808, 283618368, 284717664, 291496656, 298121580, 300807360, 302417280, 305054640, 309163120, 310207590, 310601088, 315131520, 316352960, 317996352, 327933738, 330888096, 340079432, 347808510, 352820160, 353329280, 354522960, 355897080, 360968832, 364370820, 367653440, 370995744, 379623552, 382589361, 388251360, 388662208, 397495440, 406739520, 413610120, 417370212, 423384192, 425099290, 427076496, 437244984, 441184128, 451211040, 461704320, 463744680, 472697280, 474529440, 476994528, 485827760, 488087424, 494660992, 496332144, 510119148, 517668480, 521712765, 529230240, 529993920, 533845620, 546556230, 551480160, 556493616, 567236736, 569435328, 582993312, 596243160, 601614720, 610109280, 618326240, 620415180, 632705920, 635992704, 637648935, 655867476, 661776192, 680158864, 695617020, 705640320, 709045920, 711794160, 728741640, 735306880, 741991488, 765178722, 776502720, 777324416, 794990880, 813479040, 819834345, 827220240, 834740424, 850198580, 854152992, 874489968, 902422080, 927489360, 945394560, 949058880, 953989056, 971655520, 992664288, 1020238296, 1043425530, 1058460480, 1059987840, 1067691240, 1093112460, 1102960320, 1112987232, 1138870656, 1147768083, 1165986624, 1192486320, 1220218560, 1236652480, 1240830360, 1275297870, 1311734952, 1323552384, 1360317728, 1391234040, 1418091840, 1423588320, 1457483280, 1483982976, 1530357444, 1553005440, 1589981760, 1639668690, 1654440480, 1669480848, 1700397160, 1708305984, 1748979936, 1804844160, 1854978720, 1898117760, 1907978112, 1912946805, 1943311040, 1985328576, 2040476592, 2086851060, 2116920960, 2135382480, 2186224920, 2205920640, 2225974464, 2295536166, 2331973248, 2384972640, 2440437120, 2473304960, 2481660720, 2550595740, 2623469904, 2720635456, 2782468080, 2836183680, 2847176640, 2914966560, 3060714888, 3179963520, 3279337380, 3308880960, 3338961696, 3400794320, 3416611968, 3497959872, 3709957440, 3825893610, 3886622080, 3970657152, 4080953184, 4173702120, 4270764960, 4372449840, 4451948928, 4591072332, 4769945280, 4963321440, 5101191480, 5246939808, 5441270912, 5564936160, 5694353280, 5738840415, 5829933120, 6121429776, 6558674760, 6617761920, 6677923392, 6801588640, 6995919744, 7419914880, 7651787220, 8161906368, 8347404240, 8541529920, 8744899680, 9182144664, 9539890560, 9926642880, 10202382960, 10493879616, 11129872320, 11477680830, 11659866240, 12242859552, 13117349520, 13355846784, 13603177280, 15303574440, 16323812736, 16694808480, 17083059840, 17489799360, 18364289328, 19853285760, 20404765920, 20987759232, 22259744640, 22955361660, 24485719104, 26234699040, 27206354560, 30607148880, 33389616960, 34979598720, 36728578656, 40809531840, 45910723320, 48971438208, 52469398080, 61214297760, 66779233920, 73457157312, 81619063680, 91821446640, 104938796160, 122428595520, 146914314624, 183642893280, 244857191040, 367285786560, 734571573120]

約数ペア:

[(1, 734571573120), (2, 367285786560), (3, 244857191040), (4, 183642893280), (5, 146914314624), (6, 122428595520), (7, 104938796160), (8, 91821446640), (9, 81619063680), (10, 73457157312), (11, 66779233920), (12, 61214297760), (14, 52469398080), (15, 48971438208), (16, 45910723320), (18, 40809531840), (20, 36728578656), (21, 34979598720), (22, 33389616960), (24, 30607148880), (27, 27206354560), (28, 26234699040), (30, 24485719104), (32, 22955361660), (33, 22259744640), (35, 20987759232), (36, 20404765920), (37, 19853285760), (40, 18364289328), (42, 17489799360), (43, 17083059840), (44, 16694808480), (45, 16323812736), (48, 15303574440), (54, 13603177280), (55, 13355846784), (56, 13117349520), (60, 12242859552), (63, 11659866240), (64, 11477680830), (66, 11129872320), (70, 10493879616), (72, 10202382960), (74, 9926642880), (77, 9539890560), (80, 9182144664), (84, 8744899680), (86, 8541529920), (88, 8347404240), (90, 8161906368), (96, 7651787220), (99, 7419914880), (105, 6995919744), (108, 6801588640), (110, 6677923392), (111, 6617761920), (112, 6558674760), (120, 6121429776), (126, 5829933120), (128, 5738840415), (129, 5694353280), (132, 5564936160), (135, 5441270912), (140, 5246939808), (144, 5101191480), (148, 4963321440), (154, 4769945280), (160, 4591072332), (165, 4451948928), (168, 4372449840), (172, 4270764960), (176, 4173702120), (180, 4080953184), (185, 3970657152), (189, 3886622080), (192, 3825893610), (198, 3709957440), (210, 3497959872), (215, 3416611968), (216, 3400794320), (220, 3338961696), (222, 3308880960), (224, 3279337380), (231, 3179963520), (240, 3060714888), (252, 2914966560), (258, 2847176640), (259, 2836183680), (264, 2782468080), (270, 2720635456), (280, 2623469904), (288, 2550595740), (296, 2481660720), (297, 2473304960), (301, 2440437120), (308, 2384972640), (315, 2331973248), (320, 2295536166), (330, 2225974464), (333, 2205920640), (336, 2186224920), (344, 2135382480), (347, 2116920960), (352, 2086851060), (360, 2040476592), (370, 1985328576), (378, 1943311040), (384, 1912946805), (385, 1907978112), (387, 1898117760), (396, 1854978720), (407, 1804844160), (420, 1748979936), (430, 1708305984), (432, 1700397160), (440, 1669480848), (444, 1654440480), (448, 1639668690), (462, 1589981760), (473, 1553005440), (480, 1530357444), (495, 1483982976), (504, 1457483280), (516, 1423588320), (518, 1418091840), (528, 1391234040), (540, 1360317728), (555, 1323552384), (560, 1311734952), (576, 1275297870), (592, 1240830360), (594, 1236652480), (602, 1220218560), (616, 1192486320), (630, 1165986624), (640, 1147768083), (645, 1138870656), (660, 1112987232), (666, 1102960320), (672, 1093112460), (688, 1067691240), (693, 1059987840), (694, 1058460480), (704, 1043425530), (720, 1020238296), (740, 992664288), (756, 971655520), (770, 953989056), (774, 949058880), (777, 945394560), (792, 927489360), (814, 902422080), (840, 874489968), (860, 854152992), (864, 850198580), (880, 834740424), (888, 827220240), (896, 819834345), (903, 813479040), (924, 794990880), (945, 777324416), (946, 776502720), (960, 765178722), (990, 741991488), (999, 735306880), (1008, 728741640), (1032, 711794160), (1036, 709045920), (1041, 705640320), (1056, 695617020), (1080, 680158864), (1110, 661776192), (1120, 655867476), (1152, 637648935), (1155, 635992704), (1161, 632705920), (1184, 620415180), (1188, 618326240), (1204, 610109280), (1221, 601614720), (1232, 596243160), (1260, 582993312), (1290, 569435328), (1295, 567236736), (1320, 556493616), (1332, 551480160), (1344, 546556230), (1376, 533845620), (1386, 529993920), (1388, 529230240), (1408, 521712765), (1419, 517668480), (1440, 510119148), (1480, 496332144), (1485, 494660992), (1505, 488087424), (1512, 485827760), (1540, 476994528), (1548, 474529440), (1554, 472697280), (1584, 463744680), (1591, 461704320), (1628, 451211040), (1665, 441184128), (1680, 437244984), (1720, 427076496), (1728, 425099290), (1735, 423384192), (1760, 417370212), (1776, 413610120), (1806, 406739520), (1848, 397495440), (1890, 388662208), (1892, 388251360), (1920, 382589361), (1935, 379623552), (1980, 370995744), (1998, 367653440), (2016, 364370820), (2035, 360968832), (2064, 355897080), (2072, 354522960), (2079, 353329280), (2082, 352820160), (2112, 347808510), (2160, 340079432), (2220, 330888096), (2240, 327933738), (2310, 317996352), (2322, 316352960), (2331, 315131520), (2365, 310601088), (2368, 310207590), (2376, 309163120), (2408, 305054640), (2429, 302417280), (2442, 300807360), (2464, 298121580), (2520, 291496656), (2580, 284717664), (2590, 283618368), (2640, 278246808), (2664, 275740080), (2688, 273278115), (2709, 271159680), (2752, 266922810), (2772, 264996960), (2776, 264615120), (2838, 258834240), (2849, 257834880), (2880, 255059574), (2960, 248166072), (2970, 247330496), (3010, 244043712), (3024, 242913880), (3080, 238497264), (3096, 237264720), (3108, 236348640), (3123, 235213440), (3168, 231872340), (3182, 230852160), (3256, 225605520), (3311, 221857920), (3330, 220592064), (3360, 218622492), (3440, 213538248), (3456, 212549645), (3465, 211997568), (3470, 211692096), (3520, 208685106), (3552, 206805060), (3612, 203369760), (3663, 200538240), (3696, 198747720), (3780, 194331104), (3784, 194125680), (3817, 192447360), (3870, 189811776), (3885, 189078912), (3960, 185497872), (3996, 183826720), (4032, 182185410), (4070, 180484416), (4128, 177948540), (4144, 177261480), (4158, 176664640), (4164, 176410080), (4224, 173904255), (4257, 172556160), (4320, 170039716), (4440, 165444048), (4480, 163966869), (4515, 162695808), (4620, 158998176), (4644, 158176480), (4662, 157565760), (4730, 155300544), (4736, 155103795), (4752, 154581560), (4773, 153901440), (4816, 152527320), (4858, 151208640), (4884, 150403680), (4928, 149060790), (4995, 147061376), (5040, 145748328), (5160, 142358832), (5180, 141809184), (5205, 141128064), (5280, 139123404), (5328, 137870040), (5418, 135579840), (5504, 133461405), (5544, 132498480), (5552, 132307560), (5676, 129417120), (5698, 128917440), (5760, 127529787), (5805, 126541184), (5920, 124083036), (5940, 123665248), (6020, 122021856), (6048, 121456940), (6105, 120322944), (6160, 119248632), (6192, 118632360), (6216, 118174320), (6246, 117606720), (6336, 115936170), (6364, 115426080), (6512, 112802760), (6622, 110928960), (6660, 110296032), (6720, 109311246), (6880, 106769124), (6930, 105998784), (6940, 105846048), (6993, 105043840), (7040, 104342553), (7095, 103533696), (7104, 103402530), (7224, 101684880), (7287, 100805760), (7326, 100269120), (7392, 99373860), (7560, 97165552), (7568, 97062840), (7634, 96223680), (7740, 94905888), (7770, 94539456), (7920, 92748936), (7955, 92340864), (7992, 91913360), (8064, 91092705), (8127, 90386560), (8140, 90242208), (8256, 88974270), (8288, 88630740), (8316, 88332320), (8328, 88205040), (8514, 86278080), (8547, 85944960), (8640, 85019858), (8880, 82722024), (9030, 81347904), (9240, 79499088), (9288, 79088240), (9324, 78782880), (9369, 78404480), (9460, 77650272), (9504, 77290780), (9546, 76950720), (9632, 76263660), (9716, 75604320), (9768, 75201840), (9856, 74530395), (9933, 73952640), (9990, 73530688), (10080, 72874164), (10320, 71179416), (10360, 70904592), (10395, 70665856), (10410, 70564032), (10560, 69561702), (10656, 68935020), (10836, 67789920), (10989, 66846080), (11088, 66249240), (11104, 66153780), (11137, 65957760), (11352, 64708560), (11396, 64458720), (11451, 64149120), (11610, 63270592), (11655, 63026304), (11840, 62041518), (11880, 61832624), (12040, 61010928), (12096, 60728470), (12145, 60483456), (12210, 60161472), (12320, 59624316), (12384, 59316180), (12432, 59087160), (12492, 58803360), (12672, 57968085), (12728, 57713040), (12771, 57518720), (12839, 57214080), (13024, 56401380), (13244, 55464480), (13320, 55148016), (13440, 54655623), (13545, 54231936), (13760, 53384562), (13860, 52999392), (13880, 52923024), (13986, 52521920), (14190, 51766848), (14208, 51701265), (14245, 51566976), (14319, 51300480), (14448, 50842440), (14574, 50402880), (14652, 50134560), (14784, 49686930), (14921, 49230720), (15120, 48582776), (15136, 48531420), (15268, 48111840), (15480, 47452944), (15540, 47269728), (15615, 47042688), (15840, 46374468), (15910, 46170432), (15984, 45956680), (16254, 45193280), (16280, 45121104), (16512, 44487135), (16555, 44371584), (16576, 44315370), (16632, 44166160), (16656, 44102520), (17028, 43139040), (17094, 42972480), (17280, 42509929), (17501, 41973120), (17760, 41361012), (18060, 40673952), (18315, 40107648), (18480, 39749544), (18576, 39544120), (18648, 39391440), (18738, 39202240), (18920, 38825136), (19008, 38645390), (19085, 38489472), (19092, 38475360), (19264, 38131830), (19432, 37802160), (19536, 37600920), (19866, 36976320), (19980, 36765344), (20160, 36437082), (20640, 35589708), (20720, 35452296), (20790, 35332928), (20820, 35282016), (21120, 34780851), (21285, 34511232), (21312, 34467510), (21672, 33894960), (21861, 33601920), (21978, 33423040), (22176, 33124620), (22208, 33076890), (22274, 32978880), (22704, 32354280), (22792, 32229360), (22902, 32074560), (23220, 31635296), (23310, 31513152), (23680, 31020759), (23760, 30916312), (23865, 30780288), (24080, 30505464), (24192, 30364235), (24290, 30241728), (24420, 30080736), (24640, 29812158), (24768, 29658090), (24864, 29543580), (24984, 29401680), (25456, 28856520), (25542, 28759360), (25641, 28648320), (25678, 28607040), (26048, 28200690), (26488, 27732240), (26640, 27574008), (26719, 27492480), (27090, 27115968), (27520, 26692281), (27720, 26499696), (27760, 26461512), (27972, 26260960), (28380, 25883424), (28490, 25783488), (28638, 25650240), (28896, 25421220), (29148, 25201440), (29304, 25067280), (29568, 24843465), (29799, 24650880), (29842, 24615360), (30240, 24291388), (30272, 24265710), (30536, 24055920), (30960, 23726472), (31080, 23634864), (31230, 23521344), (31680, 23187234), (31820, 23085216), (31968, 22978340), (32508, 22596640), (32560, 22560552), (33110, 22185792), (33152, 22157685), (33264, 22083080), (33312, 22051260), (33411, 21985920), (34056, 21569520), (34188, 21486240), (34353, 21383040), (34965, 21008768), (35002, 20986560), (35520, 20680506), (36120, 20336976), (36435, 20161152), (36630, 20053824), (36960, 19874772), (37152, 19772060), (37296, 19695720), (37476, 19601120), (37840, 19412568), (38016, 19322695), (38170, 19244736), (38184, 19237680), (38517, 19071360), (38528, 19065915), (38864, 18901080), (39072, 18800460), (39732, 18488160), (39960, 18382672), (40320, 18218541), (40635, 18077312), (41280, 17794854), (41440, 17726148), (41580, 17666464), (41640, 17641008), (42570, 17255616), (42624, 17233755), (42735, 17188992), (42957, 17100160), (43344, 16947480), (43722, 16800960), (43956, 16711520), (44352, 16562310), (44416, 16538445), (44548, 16489440), (44763, 16410240), (45408, 16177140), (45584, 16114680), (45804, 16037280), (46440, 15817648), (46620, 15756576), (46845, 15680896), (47520, 15458156), (47730, 15390144), (48160, 15252732), (48580, 15120864), (48840, 15040368), (49280, 14906079), (49536, 14829045), (49665, 14790528), (49728, 14771790), (49968, 14700840), (50912, 14428260), (51084, 14379680), (51282, 14324160), (51356, 14303520), (52096, 14100345), (52503, 13991040), (52976, 13866120), (53280, 13787004), (53438, 13746240), (54180, 13557984), (54945, 13369216), (55440, 13249848), (55520, 13230756), (55685, 13191552), (55944, 13130480), (56760, 12941712), (56980, 12891744), (57255, 12829824), (57276, 12825120), (57792, 12710610), (58296, 12600720), (58608, 12533640), (59598, 12325440), (59684, 12307680), (60480, 12145694), (60544, 12132855), (61072, 12027960), (61920, 11863236), (62160, 11817432), (62460, 11760672), (63360, 11593617), (63640, 11542608), (63855, 11503744), (63936, 11489170), (64195, 11442816), (65016, 11298320), (65120, 11280276), (65583, 11200640), (66220, 11092896), (66528, 11041540), (66624, 11025630), (66822, 10992960), (68112, 10784760), (68376, 10743120), (68706, 10691520), (69930, 10504384), (70004, 10493280), (71040, 10340253), (71595, 10260096), (72240, 10168488), (72870, 10080576), (73260, 10026912), (73920, 9937386), (74304, 9886030), (74592, 9847860), (74605, 9846144), (74952, 9800560), (75680, 9706284), (76340, 9622368), (76368, 9618840), (76923, 9549440), (77034, 9535680), (77728, 9450540), (78144, 9400230), (79464, 9244080), (79920, 9191336), (80157, 9164160), (81270, 9038656), (82560, 8897427), (82880, 8863074), (83160, 8833232), (83280, 8820504), (85140, 8627808), (85470, 8594496), (85914, 8550080), (86688, 8473740), (87444, 8400480), (87505, 8394624), (87912, 8355760), (88704, 8281155), (89096, 8244720), (89397, 8216960), (89526, 8205120), (89873, 8173440), (90816, 8088570), (91168, 8057340), (91608, 8018640), (92880, 7908824), (93240, 7878288), (93690, 7840448), (95040, 7729078), (95460, 7695072), (96320, 7626366), (97160, 7560432), (97680, 7520184), (99330, 7395264), (99456, 7385895), (99936, 7350420), (100233, 7328640), (101824, 7214130), (102168, 7189840), (102564, 7162080), (102712, 7151760), (103059, 7127680), (104447, 7032960), (105006, 6995520), (105952, 6933060), (106560, 6893502), (106876, 6873120), (108360, 6778992), (109305, 6720384), (109890, 6684608), (110880, 6624924), (111040, 6615378), (111370, 6595776), (111888, 6565240), (113520, 6470856), (113960, 6445872), (114510, 6414912), (114552, 6412560), (115551, 6357120), (115584, 6355305), (116592, 6300360), (117216, 6266820), (119196, 6162720), (119368, 6153840), (120960, 6072847), (122144, 6013980), (122507, 5996160), (123840, 5931618), (124320, 5908716), (124920, 5880336), (127280, 5771304), (127710, 5751872), (127872, 5744585), (128205, 5729664), (128390, 5721408), (130032, 5649160), (130240, 5640138), (131166, 5600320), (132440, 5546448), (133056, 5520770), (133248, 5512815), (133595, 5498496), (133644, 5496480), (134289, 5470080), (136224, 5392380), (136752, 5371560), (137412, 5345760), (139860, 5252192), (140008, 5246640), (141229, 5201280), (143190, 5130048), (144480, 5084244), (145740, 5040288), (146520, 5013456), (147840, 4968693), (148608, 4943015), (148995, 4930176), (149184, 4923930), (149210, 4923072), (149904, 4900280), (151360, 4853142), (152680, 4811184), (152736, 4809420), (153846, 4774720), (154068, 4767840), (155456, 4725270), (156288, 4700115), (157509, 4663680), (158928, 4622040), (159840, 4595668), (160314, 4582080), (162540, 4519328), (164131, 4475520), (165760, 4431537), (166320, 4416616), (166560, 4410252), (167055, 4397184), (170280, 4313904), (170940, 4297248), (171765, 4276608), (171828, 4275040), (173376, 4236870), (174888, 4200240), (175010, 4197312), (175824, 4177880), (178192, 4122360), (178794, 4108480), (179052, 4102560), (179746, 4086720), (181632, 4044285), (182336, 4028670), (183216, 4009320), (185760, 3954412), (186480, 3939144), (187380, 3920224), (190080, 3864539), (190920, 3847536), (192585, 3814272), (192640, 3813183), (194320, 3780216), (195360, 3760092), (198660, 3697632), (199872, 3675210), (200466, 3664320), (203648, 3607065), (204336, 3594920), (205128, 3581040), (205424, 3575880), (206118, 3563840), (208894, 3516480), (210012, 3497760), (211904, 3466530), (213120, 3446751), (213752, 3436560), (214785, 3420032), (216720, 3389496), (218610, 3360192), (219780, 3342304), (221760, 3312462), (222080, 3307689), (222740, 3297888), (223776, 3282620), (223815, 3282048), (227040, 3235428), (227920, 3222936), (229020, 3207456), (229104, 3206280), (231102, 3178560), (233184, 3150180), (234432, 3133410), (238392, 3081360), (238736, 3076920), (240471, 3054720), (244288, 3006990), (245014, 2998080), (247680, 2965809), (248640, 2954358), (249840, 2940168), (254560, 2885652), (255420, 2875936), (256410, 2864832), (256780, 2860704), (260064, 2824580), (260480, 2820069), (262332, 2800160), (262515, 2798208), (264880, 2773224), (266112, 2760385), (267190, 2749248), (267288, 2748240), (268578, 2735040), (269619, 2724480), (272448, 2696190), (273504, 2685780), (274824, 2672880), (279720, 2626096), (280016, 2623320), (282458, 2600640), (286380, 2565024), (288960, 2542122), (291480, 2520144), (293040, 2506728), (297990, 2465088), (298368, 2461965), (298420, 2461536), (299808, 2450140), (300699, 2442880), (302720, 2426571), (305360, 2405592), (305472, 2404710), (307692, 2387360), (308136, 2383920), (310912, 2362635), (313341, 2344320), (315018, 2331840), (317856, 2311020), (319680, 2297834), (320628, 2291040), (325080, 2259664), (327915, 2240128), (328262, 2237760), (332640, 2208308), (333120, 2205126), (334110, 2198592), (340560, 2156952), (341880, 2148624), (343530, 2138304), (343656, 2137520), (346653, 2119040), (346752, 2118435), (349776, 2100120), (350020, 2098656), (351648, 2088940), (356384, 2061180), (357588, 2054240), (358104, 2051280), (359492, 2043360), (364672, 2014335), (366432, 2004660), (367521, 1998720), (371520, 1977206), (372960, 1969572), (374760, 1960112), (381840, 1923768), (384615, 1909888), (385170, 1907136), (388640, 1890108), (390720, 1880046), (397320, 1848816), (399744, 1837605), (400785, 1832832), (400932, 1832160), (402867, 1823360), (408672, 1797460), (410256, 1790520), (410848, 1787940), (412236, 1781920), (417788, 1758240), (420024, 1748880), (423687, 1733760), (423808, 1733265), (427504, 1718280), (429570, 1710016), (433440, 1694748), (437220, 1680096), (439560, 1671152), (443520, 1656231), (445480, 1648944), (446985, 1643392), (447552, 1641310), (447630, 1641024), (449365, 1634688), (454080, 1617714), (455840, 1611468), (458040, 1603728), (458208, 1603140), (462204, 1589280), (466368, 1575090), (468864, 1566705), (472527, 1554560), (476784, 1540680), (477472, 1538460), (480942, 1527360), (488576, 1503495), (490028, 1499040), (492393, 1491840), (497280, 1477179), (499680, 1470084), (501165, 1465728), (509120, 1442826), (510840, 1437968), (512820, 1432416), (513560, 1430352), (515295, 1425536), (520128, 1412290), (522235, 1406592), (524664, 1400080), (525030, 1399104), (529760, 1386612), (534380, 1374624), (534576, 1374120), (537156, 1367520), (539238, 1362240), (544896, 1348095), (547008, 1342890), (549648, 1336440), (552077, 1330560), (559440, 1313048), (560032, 1311660), (564916, 1300320), (572760, 1282512), (577755, 1271424), (577920, 1271061), (582960, 1260072), (586080, 1253364), (595980, 1232544), (596840, 1230768), (599616, 1225070), (601398, 1221440), (610720, 1202796), (610944, 1202355), (612535, 1199232), (615384, 1193680), (616272, 1191960), (626682, 1172160), (630036, 1165920), (635712, 1155510), (639360, 1148917), (641256, 1145520), (650160, 1129832), (655830, 1120064), (656524, 1118880), (665280, 1104154), (666240, 1102563), (668220, 1099296), (671445, 1094016), (681120, 1078476), (683760, 1074312), (687060, 1069152), (687312, 1068760), (693306, 1059520), (699552, 1050060), (700040, 1049328), (703296, 1044470), (706145, 1040256), (712768, 1030590), (715176, 1027120), (716208, 1025640), (718984, 1021680), (721413, 1018240), (732864, 1002330), (735042, 999360), (743040, 988603), (745920, 984786), (749520, 980056), (763680, 961884), (769230, 954944), (770340, 953568), (777280, 945054), (781440, 940023), (787545, 932736), (794640, 924408), (801570, 916416), (801864, 916080), (805734, 911680), (808857, 908160), (817344, 898730), (820512, 895260), (820655, 895104), (821696, 893970), (824472, 890960), (835576, 879120), (840048, 874440), (847374, 866880), (855008, 859140)]