1475200034880

素因数分解:

$2^6\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{71}}^1\times {\mathrm{307}}^1$

素因数の和:468

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 20, 22, 24, 26, 29, 30, 32, 33, 34, 39, 40, 44, 48, 51, 52, 55, 58, 60, 64, 65, 66, 68, 71, 78, 80, 85, 87, 88, 96, 102, 104, 110, 116, 120, 130, 132, 136, 142, 143, 145, 156, 160, 165, 170, 174, 176, 187, 192, 195, 204, 208, 213, 220, 221, 232, 240, 255, 260, 264, 272, 284, 286, 290, 307, 312, 319, 320, 330, 340, 348, 352, 355, 374, 377, 390, 408, 416, 426, 429, 435, 440, 442, 464, 480, 493, 510, 520, 528, 544, 561, 568, 572, 580, 614, 624, 638, 660, 663, 680, 696, 704, 710, 715, 748, 754, 780, 781, 816, 832, 852, 858, 870, 880, 884, 921, 923, 928, 935, 957, 960, 986, 1020, 1040, 1056, 1065, 1088, 1105, 1122, 1131, 1136, 1144, 1160, 1207, 1228, 1248, 1276, 1320, 1326, 1360, 1392, 1420, 1430, 1479, 1496, 1508, 1535, 1560, 1562, 1595, 1632, 1704, 1716, 1740, 1760, 1768, 1842, 1846, 1856, 1870, 1885, 1914, 1972, 2040, 2059, 2080, 2112, 2130, 2145, 2210, 2244, 2262, 2272, 2288, 2320, 2343, 2414, 2431, 2456, 2465, 2496, 2552, 2640, 2652, 2720, 2769, 2784, 2805, 2840, 2860, 2958, 2992, 3016, 3070, 3120, 3124, 3190, 3264, 3315, 3377, 3408, 3432, 3480, 3520, 3536, 3621, 3684, 3692, 3740, 3770, 3828, 3905, 3944, 3991, 4080, 4118, 4147, 4160, 4260, 4290, 4420, 4488, 4524, 4544, 4576, 4605, 4615, 4640, 4686, 4785, 4828, 4862, 4912, 4930, 5104, 5219, 5280, 5304, 5423, 5440, 5538, 5568, 5610, 5655, 5680, 5720, 5916, 5984, 6032, 6035, 6140, 6177, 6240, 6248, 6380, 6409, 6630, 6754, 6816, 6864, 6960, 7072, 7242, 7293, 7368, 7384, 7395, 7480, 7540, 7656, 7810, 7888, 7982, 8160, 8236, 8294, 8520, 8580, 8840, 8903, 8976, 9048, 9152, 9210, 9230, 9280, 9372, 9570, 9656, 9724, 9824, 9860, 10131, 10153, 10208, 10295, 10438, 10560, 10608, 10846, 11076, 11220, 11310, 11360, 11440, 11715, 11832, 11968, 11973, 12064, 12070, 12155, 12280, 12354, 12441, 12480, 12496, 12760, 12818, 13260, 13277, 13508, 13632, 13728, 13845, 13920, 14144, 14484, 14586, 14736, 14768, 14790, 14960, 15080, 15312, 15620, 15657, 15691, 15776, 15964, 16269, 16320, 16472, 16588, 16885, 17040, 17160, 17680, 17806, 17952, 18096, 18105, 18420, 18460, 18744, 19140, 19227, 19312, 19448, 19648, 19720, 19955, 20262, 20306, 20416, 20590, 20735, 20876, 21216, 21692, 21797, 22152, 22440, 22620, 22649, 22720, 22880, 23430, 23664, 23946, 24128, 24140, 24310, 24560, 24708, 24882, 24992, 25520, 25636, 26095, 26520, 26554, 26709, 26767, 27016, 27115, 27456, 27690, 27840, 28968, 29172, 29472, 29536, 29580, 29920, 30160, 30459, 30624, 30885, 31240, 31314, 31382, 31552, 31928, 32045, 32538, 32944, 33176, 33770, 34080, 34320, 35003, 35360, 35612, 35904, 36192, 36210, 36465, 36840, 36920, 37488, 38280, 38454, 38624, 38896, 39440, 39831, 39910, 40524, 40612, 41180, 41470, 41752, 42432, 43384, 43594, 43901, 44304, 44515, 44880, 45240, 45298, 45760, 46860, 47073, 47328, 47892, 48280, 48620, 49120, 49416, 49764, 49984, 50655, 50765, 51040, 51272, 52190, 53040, 53108, 53418, 53534, 54032, 54230, 55380, 57409, 57936, 58344, 58944, 59072, 59160, 59840, 59865, 60320, 60918, 61248, 61770, 62205, 62480, 62628, 62764, 63856, 64090, 65076, 65391, 65888, 66352, 66385, 67540, 67847, 67947, 68160, 68640, 70006, 70499, 70720, 71224, 72384, 72420, 72930, 73680, 73840, 74976, 76560, 76908, 77248, 77792, 78285, 78455, 78880, 79662, 79820, 80301, 81048, 81224, 81345, 82360, 82940, 83504, 86768, 87188, 87802, 88608, 89030, 89760, 90480, 90596, 93720, 94146, 94656, 95784, 96135, 96560, 97240, 97933, 98240, 98832, 99528, 101310, 101530, 102080, 102544, 104380, 105009, 106080, 106216, 106836, 107068, 108064, 108460, 108985, 110760, 113245, 114818, 115739, 115872, 116688, 118320, 119730, 120640, 121836, 123540, 124410, 124960, 125256, 125528, 127712, 128180, 130152, 130782, 131703, 131776, 132704, 132770, 133545, 133835, 135080, 135694, 135894, 137280, 140012, 140998, 142448, 144840, 145860, 147360, 147680, 149952, 151351, 152295, 153120, 153816, 155584, 156570, 156910, 157760, 159324, 159640, 160602, 162096, 162448, 162690, 164720, 165880, 167008, 172227, 172601, 173536, 174376, 175015, 175604, 177216, 178060, 179520, 180960, 181192, 187440, 188292, 191568, 192270, 193120, 194480, 195866, 197664, 199056, 199155, 202620, 203060, 203541, 205088, 208760, 210018, 211497, 212160, 212432, 213672, 214136, 216128, 216920, 217970, 219505, 221520, 226490, 229636, 231478, 231744, 233376, 235365, 236640, 239460, 239767, 243672, 247080, 248820, 249920, 250512, 251056, 255424, 256360, 260304, 261564, 263406, 265408, 265540, 267090, 267670, 270160, 271388, 271788, 280024, 281996, 283361, 284896, 287045, 289680, 291720, 293799, 294437, 294720, 295360, 302702, 304590, 306240, 307632, 313140, 313820, 318648, 319280, 321204, 324192, 324896, 325380, 326955, 329440, 331760, 334016, 339235, 339735, 344454, 345202, 347072, 347217, 348752, 350030, 351208, 352495, 356120, 361920, 362384, 370549, 374880, 376584, 383136, 384540, 385033, 386240, 388960, 391732, 395328, 398112, 398310, 401505, 405240, 406120, 407082, 410176, 417520, 420036, 422994, 424864, 427344, 428272, 433840, 435940, 439010, 443040, 452980, 454053, 455039, 459272, 462956, 466752, 470730, 473280, 478920, 479534, 487344, 489665, 494160, 497640, 501024, 502112, 512720, 517803, 520608, 523128, 525045, 526812, 531080, 534180, 535340, 540320, 542776, 543576, 560048, 563992, 566722, 569792, 574090, 578695, 579360, 583440, 587598, 588874, 605404, 609180, 615264, 626280, 627640, 632113, 637296, 638560, 642408, 648384, 649792, 650760, 653910, 658515, 658880, 663520, 678470, 679470, 688908, 690404, 694434, 697504, 700060, 702416, 704990, 712240, 719301, 724768, 741098, 746317, 749760, 753168, 756755, 766272, 769080, 770066, 777920, 783464, 796224, 796620, 803010, 810480, 812240, 814164, 835040, 840072, 845988, 849728, 850083, 854688, 856544, 861135, 863005, 867680, 871880, 878020, 883311, 886080, 905960, 908106, 910078, 918544, 925912, 941460, 957840, 959068, 974688, 979330, 988320, 995280, 1002048, 1004224, 1017705, 1025440, 1035606, 1041216, 1046256, 1050090, 1053624, 1057485, 1062160, 1068360, 1070680, 1080640, 1085552, 1087152, 1111647, 1120096, 1127984, 1133444, 1148180, 1155099, 1157390, 1158720, 1166880, 1175196, 1177748, 1198835, 1210808, 1218360, 1230528, 1252560, 1255280, 1264226, 1273129, 1274592, 1277120, 1284816, 1301520, 1307820, 1317030, 1327040, 1356940, 1358940, 1365117, 1377816, 1380808, 1388868, 1395008, 1400120, 1404832, 1409980, 1416805, 1424480, 1438602, 1449536, 1468995, 1472185, 1482196, 1492634, 1506336, 1513510, 1538160, 1540132, 1566928, 1593240, 1606020, 1620960, 1624480, 1628328, 1664861, 1670080, 1680144, 1691976, 1700166, 1709376, 1713088, 1722270, 1726010, 1735360, 1736085, 1743760, 1756040, 1766622, 1811920, 1816212, 1820156, 1837088, 1851824, 1852745, 1882920, 1896339, 1915680, 1918136, 1925165, 1949376, 1958660, 1967563, 1976640, 1990560, 2035410, 2050880, 2071212, 2092512, 2100180, 2107248, 2114970, 2124320, 2136720, 2141360, 2171104, 2174304, 2223294, 2238951, 2240192, 2255968, 2266888, 2270265, 2275195, 2296360, 2310198, 2314780, 2333760, 2350392, 2355496, 2397670, 2421616, 2436720, 2505120, 2510560, 2528452, 2546258, 2549184, 2569632, 2589015, 2603040, 2615640, 2634060, 2713880, 2717880, 2730234, 2755632, 2761616, 2777736, 2800240, 2809664, 2819960, 2833610, 2848960, 2877204, 2937990, 2944370, 2964392, 2985268, 3012672, 3027020, 3076320, 3080264, 3116971, 3133856, 3160565, 3186480, 3212040, 3241920, 3248960, 3256656, 3329722, 3360288, 3383952, 3400332, 3444540, 3452020, 3472170, 3487520, 3512080, 3533244, 3596505, 3623840, 3632424, 3640312, 3674176, 3703648, 3705490, 3731585, 3765840, 3792678, 3819387, 3831360, 3836272, 3850330, 3917320, 3935126, 3981120, 4070820, 4076039, 4142424, 4185024, 4200360, 4214496, 4229940, 4248640, 4250415, 4273440, 4282720, 4342208, 4348608, 4416555, 4446588, 4477902, 4511936, 4533776, 4540530, 4550390, 4592720, 4620396, 4629560, 4700784, 4710992, 4795340, 4817137, 4843232, 4873440, 4994583, 5005429, 5010240, 5021120, 5056904, 5092516, 5139264, 5178030, 5206080, 5231280, 5268120, 5427760, 5435760, 5460468, 5511264, 5523232, 5555472, 5558235, 5600480, 5639920, 5667220, 5754408, 5775495, 5875980, 5888740, 5902689, 5928784, 5970536, 6054040, 6152640, 6160528, 6233942, 6267712, 6321130, 6365645, 6372960, 6424080, 6513312, 6659444, 6720576, 6767904, 6800664, 6825585, 6889080, 6904040, 6944340, 6953243, 6975040, 7024160, 7066488, 7193010, 7247680, 7264848, 7280624, 7407296, 7410980, 7463170, 7531680, 7585356, 7638774, 7672544, 7700660, 7834640, 7870252, 8141640, 8152078, 8217469, 8284848, 8324305, 8400720, 8428992, 8459880, 8500830, 8546880, 8565440, 8833110, 8893176, 8955804, 9067552, 9081060, 9100780, 9185440, 9240792, 9259120, 9350913, 9401568, 9421984, 9481695, 9590680, 9634274, 9686464, 9746880, 9837815, 9989166, 10010858, 10113808, 10185032, 10356060, 10462560, 10536240, 10745921, 10855520, 10871520, 10920936, 11022528, 11046464, 11110944, 11116470, 11194755, 11200960, 11279840, 11334440, 11508816, 11550990, 11751960, 11777480, 11805378, 11857568, 11941072, 12108080, 12228117, 12321056, 12467884, 12642260, 12731290, 12745920, 12848160, 13026624, 13318888, 13535808, 13601328, 13651170, 13778160, 13808080, 13888680, 13906486, 14048320, 14132976, 14386020, 14451411, 14529696, 14561248, 14821960, 14926340, 15016287, 15063360, 15170712, 15277548, 15345088, 15401320, 15584855, 15669280, 15740504, 16283280, 16304156, 16434938, 16569696, 16648610, 16801440, 16919760, 17001660, 17666220, 17786352, 17911608, 18135104, 18162120, 18201560, 18370880, 18481584, 18518240, 18701826, 18803136, 18843968, 18963390, 19096935, 19181360, 19268548, 19675630, 19978332, 20021716, 20227616, 20370064, 20380195, 20712120, 20859729, 20925120, 21072480, 21491842, 21643193, 21711040, 21743040, 21841872, 22221888, 22232940, 22389510, 22559680, 22668880, 23017632, 23101980, 23503920, 23554960, 23610756, 23715136, 23882144, 24085685, 24216160, 24456234, 24642112, 24652407, 24935768, 24972915, 25027145, 25284520, 25462580, 25696320, 26637776, 27202656, 27302340, 27556320, 27616160, 27777360, 27812972, 28265952, 28772040, 28902822, 29059392, 29122496, 29513445, 29643920, 29852680, 30032574, 30341424, 30555096, 30802640, 31169710, 31338560, 31481008, 32237763, 32566560, 32608312, 32869876, 33139392, 33297220, 33602880, 33839520, 34003320, 34766215, 35332440, 35572704, 35823216, 36324240, 36403120, 36963168, 37036480, 37403652, 37926780, 38193870, 38362720, 38537096, 39351260, 39956664, 40043432, 40455232, 40740128, 40760390, 41087345, 41424240, 41719458, 42144960, 42983684, 43286386, 43683744, 44465880, 44779020, 45337760, 46035264, 46203960, 46754565, 47007840, 47109920, 47221512, 47764288, 48171370, 48432320, 48912468, 49304814, 49871536, 49945830, 50054290, 50569040, 50925160, 52988507, 53275552, 53729605, 54405312, 54604680, 55112640, 55232320, 55554720, 55625944, 56531904, 57544080, 57805644, 59026890, 59287840, 59705360, 60065148, 60682848, 61110192, 61140585, 61605280, 62339420, 62962016, 64475526, 64929579, 65133120, 65216624, 65739752, 66594440, 67679040, 68006640, 69532430, 70664880, 71145408, 71646432, 72257055, 72648480, 72806240, 73926336, 74807304, 75081435, 75853560, 76387740, 76725440, 77074192, 78702520, 79913328, 80086864, 81480256, 81520780, 82174690, 82848480, 83438916, 85967368, 86572772, 87367488, 88931760, 89558040, 90392159, 90675520, 92407920, 93509130, 94015680, 94219840, 94443024, 96342740, 97824936, 98609628, 99743072, 99891660, 100108580, 101138080, 101850320, 104298645, 105977014, 106551104, 107459210, 108215965, 109209360, 111109440, 111251888, 115088160, 115611288, 118053780, 118205131, 118575680, 119410720, 120130296, 121365696, 122220384, 122281170, 123210560, 123262035, 124678840, 125924032, 128951052, 129859158, 130433248, 131479504, 133188880, 136013280, 139064860, 139696973, 141329760, 143292864, 144514110, 145296960, 145612480, 149614608, 150162870, 151707120, 152775480, 154148384, 157405040, 158965521, 159826656, 160173728, 161188815, 163041560, 164349380, 165696960, 166877832, 171934736, 173145544, 177863520, 179116080, 180784318, 184815840, 187018260, 188886048, 192685480, 195649872, 197219256, 199486144, 199783320, 200217160, 202276160, 203700640, 208597290, 211954028, 214918420, 216431930, 218418720, 222503776, 230176320, 231222576, 236107560, 236410262, 238821440, 240260592, 244440768, 244562340, 246524070, 249357680, 257902104, 259718316, 260866496, 262959008, 264942535, 266377760, 271176477, 272026560, 278129720, 279393946, 282659520, 289028220, 299229216, 300325740, 303414240, 305550960, 308296768, 314810080, 317931042, 319653312, 320347456, 322377630, 324647895, 326083120, 328698760, 333755664, 343869472, 346291088, 354615393, 355727040, 358232160, 361568636, 369631680, 374036520, 377772096, 385370960, 391299744, 394438512, 399566640, 400434320, 407401280, 417194580, 419090919, 423908056, 429836840, 432863860, 436837440, 445007552, 451960795, 462445152, 472215120, 472820524, 480521184, 489124680, 493048140, 498715360, 515804208, 519436632, 525918016, 529885070, 532755520, 542352954, 556259440, 558787892, 578056440, 591025655, 598458432, 600651480, 606828480, 611101920, 629620160, 635862084, 644755260, 649295790, 652166240, 657397520, 667511328, 687738944, 692582176, 698484865, 709230786, 716464320, 723137272, 748073040, 770741920, 782599488, 788877024, 794827605, 799133280, 800868640, 834389160, 838181838, 847816112, 859673680, 865727720, 903921590, 924890304, 944430240, 945641048, 961042368, 978249360, 986096280, 997430720, 1031608416, 1038873264, 1059770140, 1084705908, 1112518880, 1117575784, 1156112880, 1182051310, 1201302960, 1222203840, 1271724168, 1289510520, 1298591580, 1304332480, 1314795040, 1335022656, 1355882385, 1385164352, 1396969730, 1418461572, 1446274544, 1496146080, 1536666703, 1541483840, 1577754048, 1589655210, 1598266560, 1601737280, 1668778320, 1676363676, 1695632224, 1719347360, 1731455440, 1773076965, 1807843180, 1888860480, 1891282096, 1956498720, 1972192560, 2063216832, 2077746528, 2095454595, 2119540280, 2169411816, 2225037760, 2235151568, 2312225760, 2364102620, 2402605920, 2543448336, 2579021040, 2597183160, 2629590080, 2711764770, 2793939460, 2836923144, 2892549088, 2992292160, 3073333406, 3179310420, 3337556640, 3352727352, 3391264448, 3438694720, 3462910880, 3546153930, 3615686360, 3782564192, 3912997440, 3944385120, 4155493056, 4190909190, 4239080560, 4338823632, 4470303136, 4610000109, 4624451520, 4728205240, 4805211840, 5086896672, 5158042080, 5194366320, 5423529540, 5587878920, 5673846288, 5785098176, 6146666812, 6358620840, 6675113280, 6705454704, 6925821760, 7092307860, 7231372720, 7565128384, 7683333515, 7888770240, 8381818380, 8478161120, 8677647264, 8940606272, 9220000218, 9456410480, 10173793344, 10316084160, 10388732640, 10847059080, 11175757840, 11347692576, 12293333624, 12717241680, 13410909408, 14184615720, 14462745440, 15366667030, 16763636760, 16956322240, 17355294528, 18440000436, 18912820960, 20777465280, 21694118160, 22351515680, 22695385152, 23050000545, 24586667248, 25434483360, 26821818816, 28369231440, 28925490880, 30733334060, 33527273520, 36880000872, 37825641920, 43388236320, 44703031360, 46100001090, 49173334496, 50868966720, 56738462880, 61466668120, 67054547040, 73760001744, 86776472640, 92200002180, 98346668992, 113476925760, 122933336240, 134109094080, 147520003488, 184400004360, 245866672480, 295040006976, 368800008720, 491733344960, 737600017440, 1475200034880]

約数ペア:

[(1, 1475200034880), (2, 737600017440), (3, 491733344960), (4, 368800008720), (5, 295040006976), (6, 245866672480), (8, 184400004360), (10, 147520003488), (11, 134109094080), (12, 122933336240), (13, 113476925760), (15, 98346668992), (16, 92200002180), (17, 86776472640), (20, 73760001744), (22, 67054547040), (24, 61466668120), (26, 56738462880), (29, 50868966720), (30, 49173334496), (32, 46100001090), (33, 44703031360), (34, 43388236320), (39, 37825641920), (40, 36880000872), (44, 33527273520), (48, 30733334060), (51, 28925490880), (52, 28369231440), (55, 26821818816), (58, 25434483360), (60, 24586667248), (64, 23050000545), (65, 22695385152), (66, 22351515680), (68, 21694118160), (71, 20777465280), (78, 18912820960), (80, 18440000436), (85, 17355294528), (87, 16956322240), (88, 16763636760), (96, 15366667030), (102, 14462745440), (104, 14184615720), (110, 13410909408), (116, 12717241680), (120, 12293333624), (130, 11347692576), (132, 11175757840), (136, 10847059080), (142, 10388732640), (143, 10316084160), (145, 10173793344), (156, 9456410480), (160, 9220000218), (165, 8940606272), (170, 8677647264), (174, 8478161120), (176, 8381818380), (187, 7888770240), (192, 7683333515), (195, 7565128384), (204, 7231372720), (208, 7092307860), (213, 6925821760), (220, 6705454704), (221, 6675113280), (232, 6358620840), (240, 6146666812), (255, 5785098176), (260, 5673846288), (264, 5587878920), (272, 5423529540), (284, 5194366320), (286, 5158042080), (290, 5086896672), (307, 4805211840), (312, 4728205240), (319, 4624451520), (320, 4610000109), (330, 4470303136), (340, 4338823632), (348, 4239080560), (352, 4190909190), (355, 4155493056), (374, 3944385120), (377, 3912997440), (390, 3782564192), (408, 3615686360), (416, 3546153930), (426, 3462910880), (429, 3438694720), (435, 3391264448), (440, 3352727352), (442, 3337556640), (464, 3179310420), (480, 3073333406), (493, 2992292160), (510, 2892549088), (520, 2836923144), (528, 2793939460), (544, 2711764770), (561, 2629590080), (568, 2597183160), (572, 2579021040), (580, 2543448336), (614, 2402605920), (624, 2364102620), (638, 2312225760), (660, 2235151568), (663, 2225037760), (680, 2169411816), (696, 2119540280), (704, 2095454595), (710, 2077746528), (715, 2063216832), (748, 1972192560), (754, 1956498720), (780, 1891282096), (781, 1888860480), (816, 1807843180), (832, 1773076965), (852, 1731455440), (858, 1719347360), (870, 1695632224), (880, 1676363676), (884, 1668778320), (921, 1601737280), (923, 1598266560), (928, 1589655210), (935, 1577754048), (957, 1541483840), (960, 1536666703), (986, 1496146080), (1020, 1446274544), (1040, 1418461572), (1056, 1396969730), (1065, 1385164352), (1088, 1355882385), (1105, 1335022656), (1122, 1314795040), (1131, 1304332480), (1136, 1298591580), (1144, 1289510520), (1160, 1271724168), (1207, 1222203840), (1228, 1201302960), (1248, 1182051310), (1276, 1156112880), (1320, 1117575784), (1326, 1112518880), (1360, 1084705908), (1392, 1059770140), (1420, 1038873264), (1430, 1031608416), (1479, 997430720), (1496, 986096280), (1508, 978249360), (1535, 961042368), (1560, 945641048), (1562, 944430240), (1595, 924890304), (1632, 903921590), (1704, 865727720), (1716, 859673680), (1740, 847816112), (1760, 838181838), (1768, 834389160), (1842, 800868640), (1846, 799133280), (1856, 794827605), (1870, 788877024), (1885, 782599488), (1914, 770741920), (1972, 748073040), (2040, 723137272), (2059, 716464320), (2080, 709230786), (2112, 698484865), (2130, 692582176), (2145, 687738944), (2210, 667511328), (2244, 657397520), (2262, 652166240), (2272, 649295790), (2288, 644755260), (2320, 635862084), (2343, 629620160), (2414, 611101920), (2431, 606828480), (2456, 600651480), (2465, 598458432), (2496, 591025655), (2552, 578056440), (2640, 558787892), (2652, 556259440), (2720, 542352954), (2769, 532755520), (2784, 529885070), (2805, 525918016), (2840, 519436632), (2860, 515804208), (2958, 498715360), (2992, 493048140), (3016, 489124680), (3070, 480521184), (3120, 472820524), (3124, 472215120), (3190, 462445152), (3264, 451960795), (3315, 445007552), (3377, 436837440), (3408, 432863860), (3432, 429836840), (3480, 423908056), (3520, 419090919), (3536, 417194580), (3621, 407401280), (3684, 400434320), (3692, 399566640), (3740, 394438512), (3770, 391299744), (3828, 385370960), (3905, 377772096), (3944, 374036520), (3991, 369631680), (4080, 361568636), (4118, 358232160), (4147, 355727040), (4160, 354615393), (4260, 346291088), (4290, 343869472), (4420, 333755664), (4488, 328698760), (4524, 326083120), (4544, 324647895), (4576, 322377630), (4605, 320347456), (4615, 319653312), (4640, 317931042), (4686, 314810080), (4785, 308296768), (4828, 305550960), (4862, 303414240), (4912, 300325740), (4930, 299229216), (5104, 289028220), (5219, 282659520), (5280, 279393946), (5304, 278129720), (5423, 272026560), (5440, 271176477), (5538, 266377760), (5568, 264942535), (5610, 262959008), (5655, 260866496), (5680, 259718316), (5720, 257902104), (5916, 249357680), (5984, 246524070), (6032, 244562340), (6035, 244440768), (6140, 240260592), (6177, 238821440), (6240, 236410262), (6248, 236107560), (6380, 231222576), (6409, 230176320), (6630, 222503776), (6754, 218418720), (6816, 216431930), (6864, 214918420), (6960, 211954028), (7072, 208597290), (7242, 203700640), (7293, 202276160), (7368, 200217160), (7384, 199783320), (7395, 199486144), (7480, 197219256), (7540, 195649872), (7656, 192685480), (7810, 188886048), (7888, 187018260), (7982, 184815840), (8160, 180784318), (8236, 179116080), (8294, 177863520), (8520, 173145544), (8580, 171934736), (8840, 166877832), (8903, 165696960), (8976, 164349380), (9048, 163041560), (9152, 161188815), (9210, 160173728), (9230, 159826656), (9280, 158965521), (9372, 157405040), (9570, 154148384), (9656, 152775480), (9724, 151707120), (9824, 150162870), (9860, 149614608), (10131, 145612480), (10153, 145296960), (10208, 144514110), (10295, 143292864), (10438, 141329760), (10560, 139696973), (10608, 139064860), (10846, 136013280), (11076, 133188880), (11220, 131479504), (11310, 130433248), (11360, 129859158), (11440, 128951052), (11715, 125924032), (11832, 124678840), (11968, 123262035), (11973, 123210560), (12064, 122281170), (12070, 122220384), (12155, 121365696), (12280, 120130296), (12354, 119410720), (12441, 118575680), (12480, 118205131), (12496, 118053780), (12760, 115611288), (12818, 115088160), (13260, 111251888), (13277, 111109440), (13508, 109209360), (13632, 108215965), (13728, 107459210), (13845, 106551104), (13920, 105977014), (14144, 104298645), (14484, 101850320), (14586, 101138080), (14736, 100108580), (14768, 99891660), (14790, 99743072), (14960, 98609628), (15080, 97824936), (15312, 96342740), (15620, 94443024), (15657, 94219840), (15691, 94015680), (15776, 93509130), (15964, 92407920), (16269, 90675520), (16320, 90392159), (16472, 89558040), (16588, 88931760), (16885, 87367488), (17040, 86572772), (17160, 85967368), (17680, 83438916), (17806, 82848480), (17952, 82174690), (18096, 81520780), (18105, 81480256), (18420, 80086864), (18460, 79913328), (18744, 78702520), (19140, 77074192), (19227, 76725440), (19312, 76387740), (19448, 75853560), (19648, 75081435), (19720, 74807304), (19955, 73926336), (20262, 72806240), (20306, 72648480), (20416, 72257055), (20590, 71646432), (20735, 71145408), (20876, 70664880), (21216, 69532430), (21692, 68006640), (21797, 67679040), (22152, 66594440), (22440, 65739752), (22620, 65216624), (22649, 65133120), (22720, 64929579), (22880, 64475526), (23430, 62962016), (23664, 62339420), (23946, 61605280), (24128, 61140585), (24140, 61110192), (24310, 60682848), (24560, 60065148), (24708, 59705360), (24882, 59287840), (24992, 59026890), (25520, 57805644), (25636, 57544080), (26095, 56531904), (26520, 55625944), (26554, 55554720), (26709, 55232320), (26767, 55112640), (27016, 54604680), (27115, 54405312), (27456, 53729605), (27690, 53275552), (27840, 52988507), (28968, 50925160), (29172, 50569040), (29472, 50054290), (29536, 49945830), (29580, 49871536), (29920, 49304814), (30160, 48912468), (30459, 48432320), (30624, 48171370), (30885, 47764288), (31240, 47221512), (31314, 47109920), (31382, 47007840), (31552, 46754565), (31928, 46203960), (32045, 46035264), (32538, 45337760), (32944, 44779020), (33176, 44465880), (33770, 43683744), (34080, 43286386), (34320, 42983684), (35003, 42144960), (35360, 41719458), (35612, 41424240), (35904, 41087345), (36192, 40760390), (36210, 40740128), (36465, 40455232), (36840, 40043432), (36920, 39956664), (37488, 39351260), (38280, 38537096), (38454, 38362720), (38624, 38193870), (38896, 37926780), (39440, 37403652), (39831, 37036480), (39910, 36963168), (40524, 36403120), (40612, 36324240), (41180, 35823216), (41470, 35572704), (41752, 35332440), (42432, 34766215), (43384, 34003320), (43594, 33839520), (43901, 33602880), (44304, 33297220), (44515, 33139392), (44880, 32869876), (45240, 32608312), (45298, 32566560), (45760, 32237763), (46860, 31481008), (47073, 31338560), (47328, 31169710), (47892, 30802640), (48280, 30555096), (48620, 30341424), (49120, 30032574), (49416, 29852680), (49764, 29643920), (49984, 29513445), (50655, 29122496), (50765, 29059392), (51040, 28902822), (51272, 28772040), (52190, 28265952), (53040, 27812972), (53108, 27777360), (53418, 27616160), (53534, 27556320), (54032, 27302340), (54230, 27202656), (55380, 26637776), (57409, 25696320), (57936, 25462580), (58344, 25284520), (58944, 25027145), (59072, 24972915), (59160, 24935768), (59840, 24652407), (59865, 24642112), (60320, 24456234), (60918, 24216160), (61248, 24085685), (61770, 23882144), (62205, 23715136), (62480, 23610756), (62628, 23554960), (62764, 23503920), (63856, 23101980), (64090, 23017632), (65076, 22668880), (65391, 22559680), (65888, 22389510), (66352, 22232940), (66385, 22221888), (67540, 21841872), (67847, 21743040), (67947, 21711040), (68160, 21643193), (68640, 21491842), (70006, 21072480), (70499, 20925120), (70720, 20859729), (71224, 20712120), (72384, 20380195), (72420, 20370064), (72930, 20227616), (73680, 20021716), (73840, 19978332), (74976, 19675630), (76560, 19268548), (76908, 19181360), (77248, 19096935), (77792, 18963390), (78285, 18843968), (78455, 18803136), (78880, 18701826), (79662, 18518240), (79820, 18481584), (80301, 18370880), (81048, 18201560), (81224, 18162120), (81345, 18135104), (82360, 17911608), (82940, 17786352), (83504, 17666220), (86768, 17001660), (87188, 16919760), (87802, 16801440), (88608, 16648610), (89030, 16569696), (89760, 16434938), (90480, 16304156), (90596, 16283280), (93720, 15740504), (94146, 15669280), (94656, 15584855), (95784, 15401320), (96135, 15345088), (96560, 15277548), (97240, 15170712), (97933, 15063360), (98240, 15016287), (98832, 14926340), (99528, 14821960), (101310, 14561248), (101530, 14529696), (102080, 14451411), (102544, 14386020), (104380, 14132976), (105009, 14048320), (106080, 13906486), (106216, 13888680), (106836, 13808080), (107068, 13778160), (108064, 13651170), (108460, 13601328), (108985, 13535808), (110760, 13318888), (113245, 13026624), (114818, 12848160), (115739, 12745920), (115872, 12731290), (116688, 12642260), (118320, 12467884), (119730, 12321056), (120640, 12228117), (121836, 12108080), (123540, 11941072), (124410, 11857568), (124960, 11805378), (125256, 11777480), (125528, 11751960), (127712, 11550990), (128180, 11508816), (130152, 11334440), (130782, 11279840), (131703, 11200960), (131776, 11194755), (132704, 11116470), (132770, 11110944), (133545, 11046464), (133835, 11022528), (135080, 10920936), (135694, 10871520), (135894, 10855520), (137280, 10745921), (140012, 10536240), (140998, 10462560), (142448, 10356060), (144840, 10185032), (145860, 10113808), (147360, 10010858), (147680, 9989166), (149952, 9837815), (151351, 9746880), (152295, 9686464), (153120, 9634274), (153816, 9590680), (155584, 9481695), (156570, 9421984), (156910, 9401568), (157760, 9350913), (159324, 9259120), (159640, 9240792), (160602, 9185440), (162096, 9100780), (162448, 9081060), (162690, 9067552), (164720, 8955804), (165880, 8893176), (167008, 8833110), (172227, 8565440), (172601, 8546880), (173536, 8500830), (174376, 8459880), (175015, 8428992), (175604, 8400720), (177216, 8324305), (178060, 8284848), (179520, 8217469), (180960, 8152078), (181192, 8141640), (187440, 7870252), (188292, 7834640), (191568, 7700660), (192270, 7672544), (193120, 7638774), (194480, 7585356), (195866, 7531680), (197664, 7463170), (199056, 7410980), (199155, 7407296), (202620, 7280624), (203060, 7264848), (203541, 7247680), (205088, 7193010), (208760, 7066488), (210018, 7024160), (211497, 6975040), (212160, 6953243), (212432, 6944340), (213672, 6904040), (214136, 6889080), (216128, 6825585), (216920, 6800664), (217970, 6767904), (219505, 6720576), (221520, 6659444), (226490, 6513312), (229636, 6424080), (231478, 6372960), (231744, 6365645), (233376, 6321130), (235365, 6267712), (236640, 6233942), (239460, 6160528), (239767, 6152640), (243672, 6054040), (247080, 5970536), (248820, 5928784), (249920, 5902689), (250512, 5888740), (251056, 5875980), (255424, 5775495), (256360, 5754408), (260304, 5667220), (261564, 5639920), (263406, 5600480), (265408, 5558235), (265540, 5555472), (267090, 5523232), (267670, 5511264), (270160, 5460468), (271388, 5435760), (271788, 5427760), (280024, 5268120), (281996, 5231280), (283361, 5206080), (284896, 5178030), (287045, 5139264), (289680, 5092516), (291720, 5056904), (293799, 5021120), (294437, 5010240), (294720, 5005429), (295360, 4994583), (302702, 4873440), (304590, 4843232), (306240, 4817137), (307632, 4795340), (313140, 4710992), (313820, 4700784), (318648, 4629560), (319280, 4620396), (321204, 4592720), (324192, 4550390), (324896, 4540530), (325380, 4533776), (326955, 4511936), (329440, 4477902), (331760, 4446588), (334016, 4416555), (339235, 4348608), (339735, 4342208), (344454, 4282720), (345202, 4273440), (347072, 4250415), (347217, 4248640), (348752, 4229940), (350030, 4214496), (351208, 4200360), (352495, 4185024), (356120, 4142424), (361920, 4076039), (362384, 4070820), (370549, 3981120), (374880, 3935126), (376584, 3917320), (383136, 3850330), (384540, 3836272), (385033, 3831360), (386240, 3819387), (388960, 3792678), (391732, 3765840), (395328, 3731585), (398112, 3705490), (398310, 3703648), (401505, 3674176), (405240, 3640312), (406120, 3632424), (407082, 3623840), (410176, 3596505), (417520, 3533244), (420036, 3512080), (422994, 3487520), (424864, 3472170), (427344, 3452020), (428272, 3444540), (433840, 3400332), (435940, 3383952), (439010, 3360288), (443040, 3329722), (452980, 3256656), (454053, 3248960), (455039, 3241920), (459272, 3212040), (462956, 3186480), (466752, 3160565), (470730, 3133856), (473280, 3116971), (478920, 3080264), (479534, 3076320), (487344, 3027020), (489665, 3012672), (494160, 2985268), (497640, 2964392), (501024, 2944370), (502112, 2937990), (512720, 2877204), (517803, 2848960), (520608, 2833610), (523128, 2819960), (525045, 2809664), (526812, 2800240), (531080, 2777736), (534180, 2761616), (535340, 2755632), (540320, 2730234), (542776, 2717880), (543576, 2713880), (560048, 2634060), (563992, 2615640), (566722, 2603040), (569792, 2589015), (574090, 2569632), (578695, 2549184), (579360, 2546258), (583440, 2528452), (587598, 2510560), (588874, 2505120), (605404, 2436720), (609180, 2421616), (615264, 2397670), (626280, 2355496), (627640, 2350392), (632113, 2333760), (637296, 2314780), (638560, 2310198), (642408, 2296360), (648384, 2275195), (649792, 2270265), (650760, 2266888), (653910, 2255968), (658515, 2240192), (658880, 2238951), (663520, 2223294), (678470, 2174304), (679470, 2171104), (688908, 2141360), (690404, 2136720), (694434, 2124320), (697504, 2114970), (700060, 2107248), (702416, 2100180), (704990, 2092512), (712240, 2071212), (719301, 2050880), (724768, 2035410), (741098, 1990560), (746317, 1976640), (749760, 1967563), (753168, 1958660), (756755, 1949376), (766272, 1925165), (769080, 1918136), (770066, 1915680), (777920, 1896339), (783464, 1882920), (796224, 1852745), (796620, 1851824), (803010, 1837088), (810480, 1820156), (812240, 1816212), (814164, 1811920), (835040, 1766622), (840072, 1756040), (845988, 1743760), (849728, 1736085), (850083, 1735360), (854688, 1726010), (856544, 1722270), (861135, 1713088), (863005, 1709376), (867680, 1700166), (871880, 1691976), (878020, 1680144), (883311, 1670080), (886080, 1664861), (905960, 1628328), (908106, 1624480), (910078, 1620960), (918544, 1606020), (925912, 1593240), (941460, 1566928), (957840, 1540132), (959068, 1538160), (974688, 1513510), (979330, 1506336), (988320, 1492634), (995280, 1482196), (1002048, 1472185), (1004224, 1468995), (1017705, 1449536), (1025440, 1438602), (1035606, 1424480), (1041216, 1416805), (1046256, 1409980), (1050090, 1404832), (1053624, 1400120), (1057485, 1395008), (1062160, 1388868), (1068360, 1380808), (1070680, 1377816), (1080640, 1365117), (1085552, 1358940), (1087152, 1356940), (1111647, 1327040), (1120096, 1317030), (1127984, 1307820), (1133444, 1301520), (1148180, 1284816), (1155099, 1277120), (1157390, 1274592), (1158720, 1273129), (1166880, 1264226), (1175196, 1255280), (1177748, 1252560), (1198835, 1230528), (1210808, 1218360)]