492705607680

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:163

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 67, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 134, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 201, 208, 216, 220, 234, 240, 248, 256, 260, 264, 268, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 335, 341, 351, 352, 360, 372, 384, 390, 396, 402, 403, 405, 416, 429, 432, 440, 465, 468, 480, 495, 496, 512, 520, 528, 536, 540, 558, 572, 576, 585, 594, 603, 620, 624, 640, 648, 660, 670, 682, 702, 704, 715, 720, 737, 744, 768, 780, 792, 804, 806, 810, 832, 837, 858, 864, 871, 880, 891, 930, 936, 960, 990, 992, 1005, 1023, 1024, 1040, 1053, 1056, 1072, 1080, 1116, 1144, 1152, 1170, 1188, 1206, 1209, 1240, 1248, 1280, 1287, 1296, 1320, 1340, 1364, 1395, 1404, 1408, 1430, 1440, 1474, 1485, 1488, 1536, 1560, 1584, 1608, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1742, 1755, 1760, 1782, 1809, 1860, 1872, 1920, 1980, 1984, 2010, 2015, 2046, 2048, 2077, 2080, 2106, 2112, 2144, 2145, 2160, 2211, 2232, 2288, 2304, 2340, 2376, 2412, 2418, 2480, 2496, 2511, 2560, 2574, 2592, 2613, 2640, 2680, 2728, 2790, 2808, 2816, 2860, 2880, 2948, 2970, 2976, 3015, 3069, 3072, 3120, 3168, 3216, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3484, 3510, 3520, 3564, 3618, 3627, 3685, 3720, 3744, 3840, 3861, 3960, 3968, 4020, 4030, 4092, 4096, 4154, 4160, 4185, 4212, 4224, 4288, 4290, 4320, 4355, 4422, 4433, 4455, 4464, 4576, 4608, 4680, 4752, 4824, 4836, 4960, 4992, 5022, 5115, 5120, 5148, 5184, 5226, 5265, 5280, 5360, 5427, 5456, 5580, 5616, 5632, 5720, 5760, 5896, 5940, 5952, 6030, 6045, 6138, 6144, 6231, 6240, 6336, 6432, 6435, 6448, 6480, 6633, 6656, 6696, 6820, 6864, 6912, 6968, 7020, 7040, 7128, 7236, 7254, 7370, 7440, 7488, 7680, 7722, 7839, 7920, 7936, 8040, 8060, 8184, 8308, 8320, 8370, 8424, 8448, 8576, 8580, 8640, 8710, 8844, 8866, 8910, 8928, 9045, 9152, 9207, 9216, 9360, 9504, 9581, 9648, 9672, 9920, 9984, 10044, 10230, 10240, 10296, 10368, 10385, 10452, 10530, 10560, 10720, 10854, 10881, 10912, 11055, 11160, 11232, 11264, 11440, 11520, 11583, 11792, 11880, 11904, 12060, 12090, 12276, 12288, 12462, 12480, 12555, 12672, 12864, 12870, 12896, 12960, 13065, 13266, 13299, 13312, 13392, 13640, 13728, 13824, 13936, 14040, 14080, 14256, 14472, 14508, 14740, 14880, 14976, 15345, 15360, 15444, 15678, 15840, 15872, 16080, 16120, 16368, 16616, 16640, 16740, 16848, 16896, 17152, 17160, 17280, 17420, 17688, 17732, 17820, 17856, 18090, 18135, 18304, 18414, 18432, 18693, 18720, 19008, 19162, 19296, 19305, 19344, 19840, 19899, 19968, 20088, 20460, 20480, 20592, 20736, 20770, 20904, 21060, 21120, 21440, 21708, 21762, 21824, 22110, 22165, 22320, 22464, 22528, 22847, 22880, 23040, 23166, 23517, 23584, 23760, 23808, 24120, 24180, 24552, 24924, 24960, 25110, 25344, 25728, 25740, 25792, 25920, 26130, 26532, 26598, 26624, 26784, 27001, 27135, 27280, 27456, 27621, 27648, 27872, 28080, 28160, 28512, 28743, 28944, 29016, 29480, 29760, 29952, 30690, 30720, 30888, 31155, 31356, 31680, 31744, 32160, 32240, 32643, 32736, 33165, 33232, 33280, 33480, 33696, 33792, 34304, 34320, 34560, 34840, 35376, 35464, 35640, 35712, 36180, 36270, 36608, 36828, 36864, 37386, 37440, 38016, 38324, 38592, 38610, 38688, 39195, 39680, 39798, 39897, 39936, 40176, 40920, 41184, 41472, 41540, 41808, 42120, 42240, 42880, 43416, 43524, 43648, 44220, 44330, 44640, 44928, 45056, 45694, 45760, 46035, 46080, 46332, 47034, 47168, 47520, 47616, 47905, 48240, 48360, 49104, 49848, 49920, 50220, 50688, 51456, 51480, 51584, 51840, 52260, 53064, 53196, 53248, 53568, 54002, 54270, 54405, 54560, 54912, 55242, 55296, 55744, 56079, 56160, 56320, 57024, 57486, 57888, 57915, 58032, 58960, 59520, 59697, 59904, 61380, 61440, 61776, 62310, 62712, 63360, 63488, 64320, 64480, 65286, 65472, 66330, 66464, 66495, 66560, 66960, 67392, 67584, 68541, 68608, 68640, 69120, 69680, 70551, 70752, 70928, 71280, 71424, 72360, 72540, 73216, 73656, 74772, 74880, 76032, 76648, 77184, 77220, 77376, 78390, 79360, 79596, 79794, 79872, 80352, 81003, 81840, 82368, 82944, 83080, 83616, 84240, 84480, 85760, 86229, 86832, 87048, 87296, 88440, 88660, 89280, 89856, 91388, 91520, 92070, 92160, 92664, 93465, 94068, 94336, 95040, 95232, 95810, 96480, 96720, 98208, 99495, 99696, 99840, 100440, 101376, 102912, 102960, 103168, 103680, 104520, 106128, 106392, 107136, 108004, 108540, 108810, 109120, 109824, 110484, 110592, 111488, 112158, 112320, 112640, 114048, 114235, 114972, 115776, 115830, 116064, 117585, 117920, 119040, 119394, 119691, 119808, 122760, 123552, 124620, 125424, 126720, 126976, 128640, 128960, 130572, 130944, 132660, 132928, 132990, 133120, 133920, 134784, 135005, 135168, 137082, 137216, 137280, 138105, 138240, 139360, 141102, 141504, 141856, 142560, 142848, 143715, 144720, 145080, 146432, 147312, 149544, 149760, 152064, 153296, 154368, 154440, 154752, 156780, 158720, 159192, 159588, 159744, 160704, 162006, 163215, 163680, 164736, 165888, 166160, 167232, 168237, 168480, 168960, 171520, 172458, 173664, 174096, 174592, 176880, 177320, 178560, 179712, 182776, 183040, 184140, 184320, 185328, 186930, 188136, 188672, 190080, 190464, 191620, 192960, 193440, 196416, 198990, 199392, 199485, 199680, 200880, 202752, 205623, 205824, 205920, 206336, 207360, 209040, 212256, 212784, 214272, 216008, 217080, 217620, 218240, 219648, 220968, 222976, 224316, 224640, 225280, 228096, 228470, 229944, 231552, 231660, 232128, 235170, 235840, 238080, 238788, 239382, 239616, 243009, 245520, 247104, 249240, 250848, 253440, 257280, 257920, 258687, 261144, 261888, 265320, 265856, 265980, 266240, 267840, 269568, 270010, 274164, 274432, 274560, 276210, 276480, 278720, 280395, 282204, 283008, 283712, 285120, 285696, 287430, 289440, 290160, 292864, 294624, 297011, 298485, 299088, 299520, 304128, 306592, 308736, 308880, 309504, 313560, 317440, 318384, 319176, 321408, 324012, 326430, 327360, 329472, 331776, 332320, 334464, 336474, 336960, 337920, 342705, 343040, 344916, 347328, 348192, 349184, 352755, 353760, 354640, 357120, 359073, 359424, 365552, 366080, 368280, 370656, 373860, 376272, 377344, 380160, 380928, 383240, 385920, 386880, 392832, 397980, 398784, 398970, 399360, 401760, 405015, 405504, 411246, 411648, 411840, 412672, 414720, 418080, 424512, 425568, 428544, 431145, 432016, 434160, 435240, 436480, 439296, 441936, 445952, 448632, 449280, 456192, 456940, 459888, 463104, 463320, 464256, 470340, 471680, 476160, 477576, 478764, 479232, 486018, 491040, 494208, 498480, 501696, 506880, 514560, 515840, 517374, 522288, 523776, 530640, 531712, 531960, 535680, 539136, 540020, 548328, 549120, 552420, 552960, 557440, 560790, 564408, 566016, 567424, 570240, 571392, 574860, 578880, 580320, 585728, 589248, 594022, 596970, 598176, 598455, 599040, 608256, 613184, 616869, 617472, 617760, 619008, 627120, 634880, 636768, 638352, 642816, 648024, 652860, 654720, 658944, 664640, 668928, 672948, 673920, 675840, 685410, 686080, 689832, 694656, 696384, 698368, 705510, 707520, 709280, 714240, 718146, 718848, 729027, 731104, 732160, 736560, 741312, 747720, 752544, 754688, 760320, 766480, 771840, 773760, 776061, 785664, 795960, 797568, 797940, 798720, 803520, 810030, 822492, 823296, 823680, 825344, 829440, 836160, 841185, 849024, 851136, 857088, 862290, 864032, 868320, 870480, 872960, 878592, 883872, 891033, 891904, 897264, 898560, 912384, 913880, 919776, 926208, 926640, 928512, 940680, 943360, 952320, 955152, 957528, 972036, 982080, 988416, 996960, 1003392, 1013760, 1028115, 1029120, 1031680, 1034748, 1044576, 1047552, 1061280, 1063424, 1063920, 1071360, 1078272, 1080040, 1096656, 1098240, 1104840, 1114880, 1121580, 1128816, 1132032, 1134848, 1140480, 1142784, 1149720, 1157760, 1160640, 1178496, 1188044, 1193940, 1196352, 1196910, 1198080, 1215045, 1216512, 1226368, 1233738, 1234944, 1235520, 1238016, 1254240, 1273536, 1276704, 1285632, 1293435, 1296048, 1305720, 1309440, 1317888, 1329280, 1337856, 1345896, 1347840, 1370820, 1372160, 1379664, 1389312, 1392768, 1396736, 1411020, 1415040, 1418560, 1428480, 1436292, 1437696, 1458054, 1462208, 1464320, 1473120, 1482624, 1485055, 1495440, 1505088, 1509376, 1520640, 1532960, 1543680, 1547520, 1552122, 1571328, 1591920, 1595136, 1595880, 1607040, 1620060, 1644984, 1647360, 1650688, 1658880, 1672320, 1682370, 1698048, 1702272, 1714176, 1724580, 1728064, 1736640, 1740960, 1745920, 1757184, 1767744, 1782066, 1783808, 1794528, 1795365, 1797120, 1824768, 1827760, 1839552, 1850607, 1852416, 1853280, 1857024, 1881360, 1886720, 1904640, 1910304, 1915056, 1944072, 1964160, 1976832, 1993920, 2006784, 2027520, 2056230, 2058240, 2063360, 2069496, 2089152, 2095104, 2122560, 2126848, 2127840, 2142720, 2156544, 2160080, 2187081, 2193312, 2196480, 2209680, 2229760, 2243160, 2257632, 2264064, 2269696, 2280960, 2299440, 2315520, 2321280, 2356992, 2376088, 2387880, 2392704, 2393820, 2396160, 2430090, 2452736, 2467476, 2469888, 2471040, 2476032, 2508480, 2547072, 2553408, 2571264, 2586870, 2592096, 2611440, 2618880, 2635776, 2658560, 2673099, 2675712, 2691792, 2695680, 2741640, 2759328, 2778624, 2785536, 2822040, 2830080, 2837120, 2856960, 2872584, 2916108, 2924416, 2928640, 2946240, 2965248, 2970110, 2990880, 3010176, 3018752, 3041280, 3065920, 3084345, 3087360, 3095040, 3104244, 3142656, 3183840, 3190272, 3191760, 3214080, 3240120, 3289968, 3294720, 3344640, 3364740, 3396096, 3404544, 3428352, 3449160, 3456128, 3473280, 3481920, 3491840, 3535488, 3564132, 3567616, 3589056, 3590730, 3594240, 3645135, 3649536, 3655520, 3679104, 3701214, 3704832, 3706560, 3714048, 3762720, 3773440, 3820608, 3830112, 3880305, 3888144, 3928320, 3953664, 3987840, 4013568, 4112460, 4116480, 4126720, 4138992, 4178304, 4190208, 4245120, 4253696, 4255680, 4285440, 4313088, 4320160, 4374162, 4386624, 4392960, 4419360, 4455165, 4459520, 4486320, 4515264, 4528128, 4539392, 4561920, 4598880, 4631040, 4642560, 4713984, 4752176, 4775760, 4785408, 4787640, 4860180, 4905472, 4934952, 4942080, 4952064, 5016960, 5094144, 5106816, 5142528, 5173740, 5184192, 5222880, 5237760, 5271552, 5317120, 5346198, 5351424, 5383584, 5391360, 5483280, 5518656, 5557248, 5571072, 5644080, 5660160, 5674240, 5713920, 5745168, 5832216, 5848832, 5892480, 5930496, 5940220, 5981760, 6020352, 6082560, 6131840, 6168690, 6174720, 6190080, 6208488, 6285312, 6367680, 6380544, 6383520, 6428160, 6480240, 6579936, 6589440, 6689280, 6729480, 6792192, 6809088, 6898320, 6912256, 6946560, 6963840, 6983680, 7070976, 7128264, 7178112, 7181460, 7188480, 7290270, 7311040, 7358208, 7402428, 7409664, 7413120, 7428096, 7525440, 7546880, 7641216, 7660224, 7760610, 7776288, 7856640, 7907328, 7975680, 8019297, 8027136, 8224920, 8253440, 8277984, 8356608, 8490240, 8507392, 8511360, 8570880, 8640320, 8748324, 8773248, 8785920, 8838720, 8910330, 8919040, 8972640, 9030528, 9056256, 9078784, 9123840, 9197760, 9253035, 9262080, 9285120, 9427968, 9504352, 9551520, 9570816, 9575280, 9720360, 9810944, 9869904, 9884160, 10033920, 10188288, 10213632, 10285056, 10347480, 10368384, 10445760, 10475520, 10634240, 10692396, 10702848, 10767168, 10782720, 10935405, 10966560, 11037312, 11114496, 11142144, 11288160, 11320320, 11348480, 11490336, 11664432, 11697664, 11784960, 11860992, 11880440, 11963520, 12040704, 12263680, 12337380, 12349440, 12380160, 12416976, 12570624, 12735360, 12761088, 12767040, 12856320, 12960480, 13159872, 13178880, 13365495, 13378560, 13458960, 13584384, 13618176, 13796640, 13824512, 13893120, 13927680, 14141952, 14256528, 14356224, 14362920, 14580540, 14622080, 14716416, 14804856, 14826240, 14856192, 15050880, 15093760, 15282432, 15320448, 15521220, 15552576, 15713280, 15814656, 15951360, 16038594, 16054272, 16449840, 16555968, 16713216, 16980480, 17022720, 17141760, 17280640, 17496648, 17546496, 17677440, 17820660, 17838080, 17945280, 18061056, 18157568, 18247680, 18395520, 18506070, 18524160, 18570240, 18855936, 19008704, 19103040, 19141632, 19150560, 19440720, 19621888, 19739808, 19768320, 20067840, 20376576, 20427264, 20694960, 20736768, 20891520, 20951040, 21268480, 21384792, 21534336, 21565440, 21870810, 21933120, 22074624, 22228992, 22284288, 22576320, 22640640, 22696960, 22980672, 23328864, 23395328, 23569920, 23721984, 23760880, 23927040, 24057891, 24081408, 24527360, 24674760, 24760320, 24833952, 25470720, 25522176, 25534080, 25712640, 25920960, 26319744, 26357760, 26730990, 26757120, 26917920, 27168768, 27236352, 27593280, 27649024, 27786240, 27855360, 28283904, 28513056, 28712448, 28725840, 29161080, 29244160, 29432832, 29609712, 29652480, 30101760, 30564864, 30640896, 31042440, 31105152, 31426560, 31902720, 32077188, 32108544, 32899680, 33111936, 33426432, 33960960, 34045440, 34561280, 34993296, 35092992, 35354880, 35641320, 35890560, 36122112, 36791040, 37012140, 37048320, 37140480, 37711872, 38017408, 38206080, 38283264, 38301120, 38881440, 39243776, 39479616, 39536640, 40096485, 40135680, 40753152, 40854528, 41389920, 41473536, 41783040, 42536960, 42769584, 43068672, 43741620, 43866240, 44149248, 44568576, 45152640, 45281280, 45393920, 45961344, 46657728, 46790656, 47139840, 47443968, 47521760, 47854080, 48115782, 48162816, 49054720, 49349520, 49667904, 50941440, 51068160, 51425280, 51841920, 52639488, 53461980, 53514240, 53835840, 54472704, 55186560, 55298048, 55572480, 55710720, 56567808, 57026112, 57424896, 57451680, 58322160, 58488320, 58865664, 59219424, 59304960, 60203520, 61129728, 61281792, 62084880, 62210304, 62853120, 63805440, 64154376, 65799360, 66223872, 66852864, 67921920, 68090880, 69122560, 69986592, 70185984, 70709760, 71282640, 71781120, 72244224, 73582080, 74024280, 74280960, 76034816, 76412160, 76566528, 76602240, 77762880, 78959232, 79073280, 80192970, 80271360, 81506304, 81709056, 82779840, 82947072, 83566080, 85539168, 86137344, 87483240, 87732480, 88298496, 90305280, 90787840, 91922688, 93315456, 93581312, 94279680, 95043520, 95708160, 96231564, 96325632, 98109440, 98699040, 99335808, 101882880, 102136320, 103683840, 105278976, 106923960, 107671680, 110373120, 110596096, 111144960, 111421440, 113135616, 114052224, 114849792, 114903360, 116644320, 116976640, 117731328, 118438848, 118609920, 120289455, 120407040, 122259456, 122563584, 124169760, 124420608, 127610880, 128308752, 131598720, 132447744, 133705728, 135843840, 136181760, 138245120, 139973184, 140371968, 141419520, 142565280, 143562240, 144488448, 147164160, 148048560, 152069632, 152824320, 153204480, 155525760, 157918464, 160385940, 160542720, 163418112, 165559680, 165894144, 167132160, 171078336, 172274688, 174966480, 175464960, 176596992, 180610560, 183845376, 186630912, 188559360, 190087040, 191416320, 192463128, 196218880, 197398080, 198671616, 203765760, 204272640, 207367680, 210557952, 213847920, 215343360, 220746240, 222842880, 228104448, 229699584, 229806720, 233288640, 233953280, 236877696, 237219840, 240578910, 240814080, 244518912, 245127168, 248339520, 248841216, 256617504, 263197440, 264895488, 272363520, 276490240, 279946368, 280743936, 282839040, 285130560, 287124480, 288976896, 294328320, 296097120, 304139264, 305648640, 306408960, 311051520, 315836928, 320771880, 331119360, 331788288, 334264320, 342156672, 344549376, 349932960, 350929920, 353193984, 361221120, 367690752, 373261824, 380174080, 382832640, 384926256, 394796160, 397343232, 407531520, 408545280, 414735360, 421115904, 427695840, 430686720, 441492480, 456208896, 459613440, 466577280, 467906560, 473755392, 481157820, 481628160, 490254336, 496679040, 497682432, 513235008, 526394880, 529790976, 552980480, 559892736, 565678080, 570261120, 574248960, 588656640, 592194240, 608278528, 611297280, 612817920, 622103040, 631673856, 641543760, 662238720, 668528640, 684313344, 689098752, 699865920, 701859840, 722442240, 735381504, 746523648, 760348160, 769852512, 789592320, 794686464, 817090560, 829470720, 842231808, 855391680, 861373440, 882984960, 912417792, 919226880, 933154560, 947510784, 962315640, 993358080, 995364864, 1026470016, 1052789760, 1059581952, 1119785472, 1140522240, 1148497920, 1184388480, 1216557056, 1222594560, 1225635840, 1244206080, 1263347712, 1283087520, 1324477440, 1368626688, 1399731840, 1403719680, 1444884480, 1470763008, 1493047296, 1520696320, 1539705024, 1579184640, 1589372928, 1658941440, 1710783360, 1722746880, 1765969920, 1824835584, 1838453760, 1866309120, 1895021568, 1924631280, 1986716160, 2052940032, 2105579520, 2239570944, 2281044480, 2368776960, 2451271680, 2488412160, 2526695424, 2566175040, 2648954880, 2737253376, 2799463680, 2986094592, 3041392640, 3079410048, 3158369280, 3178745856, 3421566720, 3445493760, 3649671168, 3676907520, 3732618240, 3790043136, 3849262560, 3973432320, 4105880064, 4211159040, 4479141888, 4562088960, 4737553920, 4976824320, 5132350080, 5297909760, 5474506752, 5598927360, 6082785280, 6158820096, 6316738560, 6843133440, 7353815040, 7465236480, 7580086272, 7698525120, 7946864640, 8211760128, 8958283776, 9124177920, 9475107840, 10264700160, 10949013504, 11197854720, 12317640192, 12633477120, 13686266880, 14930472960, 15397050240, 15893729280, 16423520256, 18248355840, 18950215680, 20529400320, 22395709440, 24635280384, 27372533760, 30794100480, 32847040512, 37900431360, 41058800640, 44791418880, 49270560768, 54745067520, 61588200960, 82117601280, 98541121536, 123176401920, 164235202560, 246352803840, 492705607680]

約数ペア:

[(1, 492705607680), (2, 246352803840), (3, 164235202560), (4, 123176401920), (5, 98541121536), (6, 82117601280), (8, 61588200960), (9, 54745067520), (10, 49270560768), (11, 44791418880), (12, 41058800640), (13, 37900431360), (15, 32847040512), (16, 30794100480), (18, 27372533760), (20, 24635280384), (22, 22395709440), (24, 20529400320), (26, 18950215680), (27, 18248355840), (30, 16423520256), (31, 15893729280), (32, 15397050240), (33, 14930472960), (36, 13686266880), (39, 12633477120), (40, 12317640192), (44, 11197854720), (45, 10949013504), (48, 10264700160), (52, 9475107840), (54, 9124177920), (55, 8958283776), (60, 8211760128), (62, 7946864640), (64, 7698525120), (65, 7580086272), (66, 7465236480), (67, 7353815040), (72, 6843133440), (78, 6316738560), (80, 6158820096), (81, 6082785280), (88, 5598927360), (90, 5474506752), (93, 5297909760), (96, 5132350080), (99, 4976824320), (104, 4737553920), (108, 4562088960), (110, 4479141888), (117, 4211159040), (120, 4105880064), (124, 3973432320), (128, 3849262560), (130, 3790043136), (132, 3732618240), (134, 3676907520), (135, 3649671168), (143, 3445493760), (144, 3421566720), (155, 3178745856), (156, 3158369280), (160, 3079410048), (162, 3041392640), (165, 2986094592), (176, 2799463680), (180, 2737253376), (186, 2648954880), (192, 2566175040), (195, 2526695424), (198, 2488412160), (201, 2451271680), (208, 2368776960), (216, 2281044480), (220, 2239570944), (234, 2105579520), (240, 2052940032), (248, 1986716160), (256, 1924631280), (260, 1895021568), (264, 1866309120), (268, 1838453760), (270, 1824835584), (279, 1765969920), (286, 1722746880), (288, 1710783360), (297, 1658941440), (310, 1589372928), (312, 1579184640), (320, 1539705024), (324, 1520696320), (330, 1493047296), (335, 1470763008), (341, 1444884480), (351, 1403719680), (352, 1399731840), (360, 1368626688), (372, 1324477440), (384, 1283087520), (390, 1263347712), (396, 1244206080), (402, 1225635840), (403, 1222594560), (405, 1216557056), (416, 1184388480), (429, 1148497920), (432, 1140522240), (440, 1119785472), (465, 1059581952), (468, 1052789760), (480, 1026470016), (495, 995364864), (496, 993358080), (512, 962315640), (520, 947510784), (528, 933154560), (536, 919226880), (540, 912417792), (558, 882984960), (572, 861373440), (576, 855391680), (585, 842231808), (594, 829470720), (603, 817090560), (620, 794686464), (624, 789592320), (640, 769852512), (648, 760348160), (660, 746523648), (670, 735381504), (682, 722442240), (702, 701859840), (704, 699865920), (715, 689098752), (720, 684313344), (737, 668528640), (744, 662238720), (768, 641543760), (780, 631673856), (792, 622103040), (804, 612817920), (806, 611297280), (810, 608278528), (832, 592194240), (837, 588656640), (858, 574248960), (864, 570261120), (871, 565678080), (880, 559892736), (891, 552980480), (930, 529790976), (936, 526394880), (960, 513235008), (990, 497682432), (992, 496679040), (1005, 490254336), (1023, 481628160), (1024, 481157820), (1040, 473755392), (1053, 467906560), (1056, 466577280), (1072, 459613440), (1080, 456208896), (1116, 441492480), (1144, 430686720), (1152, 427695840), (1170, 421115904), (1188, 414735360), (1206, 408545280), (1209, 407531520), (1240, 397343232), (1248, 394796160), (1280, 384926256), (1287, 382832640), (1296, 380174080), (1320, 373261824), (1340, 367690752), (1364, 361221120), (1395, 353193984), (1404, 350929920), (1408, 349932960), (1430, 344549376), (1440, 342156672), (1474, 334264320), (1485, 331788288), (1488, 331119360), (1536, 320771880), (1560, 315836928), (1584, 311051520), (1608, 306408960), (1612, 305648640), (1620, 304139264), (1664, 296097120), (1674, 294328320), (1705, 288976896), (1716, 287124480), (1728, 285130560), (1742, 282839040), (1755, 280743936), (1760, 279946368), (1782, 276490240), (1809, 272363520), (1860, 264895488), (1872, 263197440), (1920, 256617504), (1980, 248841216), (1984, 248339520), (2010, 245127168), (2015, 244518912), (2046, 240814080), (2048, 240578910), (2077, 237219840), (2080, 236877696), (2106, 233953280), (2112, 233288640), (2144, 229806720), (2145, 229699584), (2160, 228104448), (2211, 222842880), (2232, 220746240), (2288, 215343360), (2304, 213847920), (2340, 210557952), (2376, 207367680), (2412, 204272640), (2418, 203765760), (2480, 198671616), (2496, 197398080), (2511, 196218880), (2560, 192463128), (2574, 191416320), (2592, 190087040), (2613, 188559360), (2640, 186630912), (2680, 183845376), (2728, 180610560), (2790, 176596992), (2808, 175464960), (2816, 174966480), (2860, 172274688), (2880, 171078336), (2948, 167132160), (2970, 165894144), (2976, 165559680), (3015, 163418112), (3069, 160542720), (3072, 160385940), (3120, 157918464), (3168, 155525760), (3216, 153204480), (3224, 152824320), (3240, 152069632), (3328, 148048560), (3348, 147164160), (3410, 144488448), (3432, 143562240), (3456, 142565280), (3484, 141419520), (3510, 140371968), (3520, 139973184), (3564, 138245120), (3618, 136181760), (3627, 135843840), (3685, 133705728), (3720, 132447744), (3744, 131598720), (3840, 128308752), (3861, 127610880), (3960, 124420608), (3968, 124169760), (4020, 122563584), (4030, 122259456), (4092, 120407040), (4096, 120289455), (4154, 118609920), (4160, 118438848), (4185, 117731328), (4212, 116976640), (4224, 116644320), (4288, 114903360), (4290, 114849792), (4320, 114052224), (4355, 113135616), (4422, 111421440), (4433, 111144960), (4455, 110596096), (4464, 110373120), (4576, 107671680), (4608, 106923960), (4680, 105278976), (4752, 103683840), (4824, 102136320), (4836, 101882880), (4960, 99335808), (4992, 98699040), (5022, 98109440), (5115, 96325632), (5120, 96231564), (5148, 95708160), (5184, 95043520), (5226, 94279680), (5265, 93581312), (5280, 93315456), (5360, 91922688), (5427, 90787840), (5456, 90305280), (5580, 88298496), (5616, 87732480), (5632, 87483240), (5720, 86137344), (5760, 85539168), (5896, 83566080), (5940, 82947072), (5952, 82779840), (6030, 81709056), (6045, 81506304), (6138, 80271360), (6144, 80192970), (6231, 79073280), (6240, 78959232), (6336, 77762880), (6432, 76602240), (6435, 76566528), (6448, 76412160), (6480, 76034816), (6633, 74280960), (6656, 74024280), (6696, 73582080), (6820, 72244224), (6864, 71781120), (6912, 71282640), (6968, 70709760), (7020, 70185984), (7040, 69986592), (7128, 69122560), (7236, 68090880), (7254, 67921920), (7370, 66852864), (7440, 66223872), (7488, 65799360), (7680, 64154376), (7722, 63805440), (7839, 62853120), (7920, 62210304), (7936, 62084880), (8040, 61281792), (8060, 61129728), (8184, 60203520), (8308, 59304960), (8320, 59219424), (8370, 58865664), (8424, 58488320), (8448, 58322160), (8576, 57451680), (8580, 57424896), (8640, 57026112), (8710, 56567808), (8844, 55710720), (8866, 55572480), (8910, 55298048), (8928, 55186560), (9045, 54472704), (9152, 53835840), (9207, 53514240), (9216, 53461980), (9360, 52639488), (9504, 51841920), (9581, 51425280), (9648, 51068160), (9672, 50941440), (9920, 49667904), (9984, 49349520), (10044, 49054720), (10230, 48162816), (10240, 48115782), (10296, 47854080), (10368, 47521760), (10385, 47443968), (10452, 47139840), (10530, 46790656), (10560, 46657728), (10720, 45961344), (10854, 45393920), (10881, 45281280), (10912, 45152640), (11055, 44568576), (11160, 44149248), (11232, 43866240), (11264, 43741620), (11440, 43068672), (11520, 42769584), (11583, 42536960), (11792, 41783040), (11880, 41473536), (11904, 41389920), (12060, 40854528), (12090, 40753152), (12276, 40135680), (12288, 40096485), (12462, 39536640), (12480, 39479616), (12555, 39243776), (12672, 38881440), (12864, 38301120), (12870, 38283264), (12896, 38206080), (12960, 38017408), (13065, 37711872), (13266, 37140480), (13299, 37048320), (13312, 37012140), (13392, 36791040), (13640, 36122112), (13728, 35890560), (13824, 35641320), (13936, 35354880), (14040, 35092992), (14080, 34993296), (14256, 34561280), (14472, 34045440), (14508, 33960960), (14740, 33426432), (14880, 33111936), (14976, 32899680), (15345, 32108544), (15360, 32077188), (15444, 31902720), (15678, 31426560), (15840, 31105152), (15872, 31042440), (16080, 30640896), (16120, 30564864), (16368, 30101760), (16616, 29652480), (16640, 29609712), (16740, 29432832), (16848, 29244160), (16896, 29161080), (17152, 28725840), (17160, 28712448), (17280, 28513056), (17420, 28283904), (17688, 27855360), (17732, 27786240), (17820, 27649024), (17856, 27593280), (18090, 27236352), (18135, 27168768), (18304, 26917920), (18414, 26757120), (18432, 26730990), (18693, 26357760), (18720, 26319744), (19008, 25920960), (19162, 25712640), (19296, 25534080), (19305, 25522176), (19344, 25470720), (19840, 24833952), (19899, 24760320), (19968, 24674760), (20088, 24527360), (20460, 24081408), (20480, 24057891), (20592, 23927040), (20736, 23760880), (20770, 23721984), (20904, 23569920), (21060, 23395328), (21120, 23328864), (21440, 22980672), (21708, 22696960), (21762, 22640640), (21824, 22576320), (22110, 22284288), (22165, 22228992), (22320, 22074624), (22464, 21933120), (22528, 21870810), (22847, 21565440), (22880, 21534336), (23040, 21384792), (23166, 21268480), (23517, 20951040), (23584, 20891520), (23760, 20736768), (23808, 20694960), (24120, 20427264), (24180, 20376576), (24552, 20067840), (24924, 19768320), (24960, 19739808), (25110, 19621888), (25344, 19440720), (25728, 19150560), (25740, 19141632), (25792, 19103040), (25920, 19008704), (26130, 18855936), (26532, 18570240), (26598, 18524160), (26624, 18506070), (26784, 18395520), (27001, 18247680), (27135, 18157568), (27280, 18061056), (27456, 17945280), (27621, 17838080), (27648, 17820660), (27872, 17677440), (28080, 17546496), (28160, 17496648), (28512, 17280640), (28743, 17141760), (28944, 17022720), (29016, 16980480), (29480, 16713216), (29760, 16555968), (29952, 16449840), (30690, 16054272), (30720, 16038594), (30888, 15951360), (31155, 15814656), (31356, 15713280), (31680, 15552576), (31744, 15521220), (32160, 15320448), (32240, 15282432), (32643, 15093760), (32736, 15050880), (33165, 14856192), (33232, 14826240), (33280, 14804856), (33480, 14716416), (33696, 14622080), (33792, 14580540), (34304, 14362920), (34320, 14356224), (34560, 14256528), (34840, 14141952), (35376, 13927680), (35464, 13893120), (35640, 13824512), (35712, 13796640), (36180, 13618176), (36270, 13584384), (36608, 13458960), (36828, 13378560), (36864, 13365495), (37386, 13178880), (37440, 13159872), (38016, 12960480), (38324, 12856320), (38592, 12767040), (38610, 12761088), (38688, 12735360), (39195, 12570624), (39680, 12416976), (39798, 12380160), (39897, 12349440), (39936, 12337380), (40176, 12263680), (40920, 12040704), (41184, 11963520), (41472, 11880440), (41540, 11860992), (41808, 11784960), (42120, 11697664), (42240, 11664432), (42880, 11490336), (43416, 11348480), (43524, 11320320), (43648, 11288160), (44220, 11142144), (44330, 11114496), (44640, 11037312), (44928, 10966560), (45056, 10935405), (45694, 10782720), (45760, 10767168), (46035, 10702848), (46080, 10692396), (46332, 10634240), (47034, 10475520), (47168, 10445760), (47520, 10368384), (47616, 10347480), (47905, 10285056), (48240, 10213632), (48360, 10188288), (49104, 10033920), (49848, 9884160), (49920, 9869904), (50220, 9810944), (50688, 9720360), (51456, 9575280), (51480, 9570816), (51584, 9551520), (51840, 9504352), (52260, 9427968), (53064, 9285120), (53196, 9262080), (53248, 9253035), (53568, 9197760), (54002, 9123840), (54270, 9078784), (54405, 9056256), (54560, 9030528), (54912, 8972640), (55242, 8919040), (55296, 8910330), (55744, 8838720), (56079, 8785920), (56160, 8773248), (56320, 8748324), (57024, 8640320), (57486, 8570880), (57888, 8511360), (57915, 8507392), (58032, 8490240), (58960, 8356608), (59520, 8277984), (59697, 8253440), (59904, 8224920), (61380, 8027136), (61440, 8019297), (61776, 7975680), (62310, 7907328), (62712, 7856640), (63360, 7776288), (63488, 7760610), (64320, 7660224), (64480, 7641216), (65286, 7546880), (65472, 7525440), (66330, 7428096), (66464, 7413120), (66495, 7409664), (66560, 7402428), (66960, 7358208), (67392, 7311040), (67584, 7290270), (68541, 7188480), (68608, 7181460), (68640, 7178112), (69120, 7128264), (69680, 7070976), (70551, 6983680), (70752, 6963840), (70928, 6946560), (71280, 6912256), (71424, 6898320), (72360, 6809088), (72540, 6792192), (73216, 6729480), (73656, 6689280), (74772, 6589440), (74880, 6579936), (76032, 6480240), (76648, 6428160), (77184, 6383520), (77220, 6380544), (77376, 6367680), (78390, 6285312), (79360, 6208488), (79596, 6190080), (79794, 6174720), (79872, 6168690), (80352, 6131840), (81003, 6082560), (81840, 6020352), (82368, 5981760), (82944, 5940220), (83080, 5930496), (83616, 5892480), (84240, 5848832), (84480, 5832216), (85760, 5745168), (86229, 5713920), (86832, 5674240), (87048, 5660160), (87296, 5644080), (88440, 5571072), (88660, 5557248), (89280, 5518656), (89856, 5483280), (91388, 5391360), (91520, 5383584), (92070, 5351424), (92160, 5346198), (92664, 5317120), (93465, 5271552), (94068, 5237760), (94336, 5222880), (95040, 5184192), (95232, 5173740), (95810, 5142528), (96480, 5106816), (96720, 5094144), (98208, 5016960), (99495, 4952064), (99696, 4942080), (99840, 4934952), (100440, 4905472), (101376, 4860180), (102912, 4787640), (102960, 4785408), (103168, 4775760), (103680, 4752176), (104520, 4713984), (106128, 4642560), (106392, 4631040), (107136, 4598880), (108004, 4561920), (108540, 4539392), (108810, 4528128), (109120, 4515264), (109824, 4486320), (110484, 4459520), (110592, 4455165), (111488, 4419360), (112158, 4392960), (112320, 4386624), (112640, 4374162), (114048, 4320160), (114235, 4313088), (114972, 4285440), (115776, 4255680), (115830, 4253696), (116064, 4245120), (117585, 4190208), (117920, 4178304), (119040, 4138992), (119394, 4126720), (119691, 4116480), (119808, 4112460), (122760, 4013568), (123552, 3987840), (124620, 3953664), (125424, 3928320), (126720, 3888144), (126976, 3880305), (128640, 3830112), (128960, 3820608), (130572, 3773440), (130944, 3762720), (132660, 3714048), (132928, 3706560), (132990, 3704832), (133120, 3701214), (133920, 3679104), (134784, 3655520), (135005, 3649536), (135168, 3645135), (137082, 3594240), (137216, 3590730), (137280, 3589056), (138105, 3567616), (138240, 3564132), (139360, 3535488), (141102, 3491840), (141504, 3481920), (141856, 3473280), (142560, 3456128), (142848, 3449160), (143715, 3428352), (144720, 3404544), (145080, 3396096), (146432, 3364740), (147312, 3344640), (149544, 3294720), (149760, 3289968), (152064, 3240120), (153296, 3214080), (154368, 3191760), (154440, 3190272), (154752, 3183840), (156780, 3142656), (158720, 3104244), (159192, 3095040), (159588, 3087360), (159744, 3084345), (160704, 3065920), (162006, 3041280), (163215, 3018752), (163680, 3010176), (164736, 2990880), (165888, 2970110), (166160, 2965248), (167232, 2946240), (168237, 2928640), (168480, 2924416), (168960, 2916108), (171520, 2872584), (172458, 2856960), (173664, 2837120), (174096, 2830080), (174592, 2822040), (176880, 2785536), (177320, 2778624), (178560, 2759328), (179712, 2741640), (182776, 2695680), (183040, 2691792), (184140, 2675712), (184320, 2673099), (185328, 2658560), (186930, 2635776), (188136, 2618880), (188672, 2611440), (190080, 2592096), (190464, 2586870), (191620, 2571264), (192960, 2553408), (193440, 2547072), (196416, 2508480), (198990, 2476032), (199392, 2471040), (199485, 2469888), (199680, 2467476), (200880, 2452736), (202752, 2430090), (205623, 2396160), (205824, 2393820), (205920, 2392704), (206336, 2387880), (207360, 2376088), (209040, 2356992), (212256, 2321280), (212784, 2315520), (214272, 2299440), (216008, 2280960), (217080, 2269696), (217620, 2264064), (218240, 2257632), (219648, 2243160), (220968, 2229760), (222976, 2209680), (224316, 2196480), (224640, 2193312), (225280, 2187081), (228096, 2160080), (228470, 2156544), (229944, 2142720), (231552, 2127840), (231660, 2126848), (232128, 2122560), (235170, 2095104), (235840, 2089152), (238080, 2069496), (238788, 2063360), (239382, 2058240), (239616, 2056230), (243009, 2027520), (245520, 2006784), (247104, 1993920), (249240, 1976832), (250848, 1964160), (253440, 1944072), (257280, 1915056), (257920, 1910304), (258687, 1904640), (261144, 1886720), (261888, 1881360), (265320, 1857024), (265856, 1853280), (265980, 1852416), (266240, 1850607), (267840, 1839552), (269568, 1827760), (270010, 1824768), (274164, 1797120), (274432, 1795365), (274560, 1794528), (276210, 1783808), (276480, 1782066), (278720, 1767744), (280395, 1757184), (282204, 1745920), (283008, 1740960), (283712, 1736640), (285120, 1728064), (285696, 1724580), (287430, 1714176), (289440, 1702272), (290160, 1698048), (292864, 1682370), (294624, 1672320), (297011, 1658880), (298485, 1650688), (299088, 1647360), (299520, 1644984), (304128, 1620060), (306592, 1607040), (308736, 1595880), (308880, 1595136), (309504, 1591920), (313560, 1571328), (317440, 1552122), (318384, 1547520), (319176, 1543680), (321408, 1532960), (324012, 1520640), (326430, 1509376), (327360, 1505088), (329472, 1495440), (331776, 1485055), (332320, 1482624), (334464, 1473120), (336474, 1464320), (336960, 1462208), (337920, 1458054), (342705, 1437696), (343040, 1436292), (344916, 1428480), (347328, 1418560), (348192, 1415040), (349184, 1411020), (352755, 1396736), (353760, 1392768), (354640, 1389312), (357120, 1379664), (359073, 1372160), (359424, 1370820), (365552, 1347840), (366080, 1345896), (368280, 1337856), (370656, 1329280), (373860, 1317888), (376272, 1309440), (377344, 1305720), (380160, 1296048), (380928, 1293435), (383240, 1285632), (385920, 1276704), (386880, 1273536), (392832, 1254240), (397980, 1238016), (398784, 1235520), (398970, 1234944), (399360, 1233738), (401760, 1226368), (405015, 1216512), (405504, 1215045), (411246, 1198080), (411648, 1196910), (411840, 1196352), (412672, 1193940), (414720, 1188044), (418080, 1178496), (424512, 1160640), (425568, 1157760), (428544, 1149720), (431145, 1142784), (432016, 1140480), (434160, 1134848), (435240, 1132032), (436480, 1128816), (439296, 1121580), (441936, 1114880), (445952, 1104840), (448632, 1098240), (449280, 1096656), (456192, 1080040), (456940, 1078272), (459888, 1071360), (463104, 1063920), (463320, 1063424), (464256, 1061280), (470340, 1047552), (471680, 1044576), (476160, 1034748), (477576, 1031680), (478764, 1029120), (479232, 1028115), (486018, 1013760), (491040, 1003392), (494208, 996960), (498480, 988416), (501696, 982080), (506880, 972036), (514560, 957528), (515840, 955152), (517374, 952320), (522288, 943360), (523776, 940680), (530640, 928512), (531712, 926640), (531960, 926208), (535680, 919776), (539136, 913880), (540020, 912384), (548328, 898560), (549120, 897264), (552420, 891904), (552960, 891033), (557440, 883872), (560790, 878592), (564408, 872960), (566016, 870480), (567424, 868320), (570240, 864032), (571392, 862290), (574860, 857088), (578880, 851136), (580320, 849024), (585728, 841185), (589248, 836160), (594022, 829440), (596970, 825344), (598176, 823680), (598455, 823296), (599040, 822492), (608256, 810030), (613184, 803520), (616869, 798720), (617472, 797940), (617760, 797568), (619008, 795960), (627120, 785664), (634880, 776061), (636768, 773760), (638352, 771840), (642816, 766480), (648024, 760320), (652860, 754688), (654720, 752544), (658944, 747720), (664640, 741312), (668928, 736560), (672948, 732160), (673920, 731104), (675840, 729027), (685410, 718848), (686080, 718146), (689832, 714240), (694656, 709280), (696384, 707520), (698368, 705510)]