1605960069120

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:267

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 167, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 334, 340, 341, 352, 360, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 495, 496, 501, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 612, 620, 640, 648, 660, 668, 680, 682, 704, 720, 744, 748, 765, 768, 792, 810, 816, 835, 837, 864, 880, 891, 918, 930, 935, 960, 990, 992, 1002, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1188, 1224, 1240, 1280, 1296, 1320, 1336, 1360, 1364, 1377, 1395, 1408, 1440, 1485, 1488, 1496, 1503, 1530, 1536, 1581, 1584, 1620, 1632, 1670, 1674, 1683, 1705, 1728, 1760, 1782, 1836, 1837, 1860, 1870, 1920, 1980, 1984, 2004, 2040, 2046, 2048, 2108, 2112, 2160, 2176, 2232, 2244, 2295, 2304, 2376, 2448, 2480, 2505, 2511, 2560, 2592, 2635, 2640, 2672, 2720, 2728, 2754, 2790, 2805, 2816, 2839, 2880, 2970, 2976, 2992, 3006, 3060, 3069, 3072, 3162, 3168, 3240, 3264, 3340, 3348, 3366, 3410, 3456, 3520, 3564, 3672, 3674, 3720, 3740, 3840, 3960, 3968, 4008, 4080, 4092, 4096, 4185, 4216, 4224, 4320, 4352, 4455, 4464, 4488, 4509, 4590, 4608, 4743, 4752, 4896, 4960, 5010, 5022, 5049, 5115, 5120, 5177, 5184, 5270, 5280, 5344, 5440, 5456, 5508, 5511, 5580, 5610, 5632, 5678, 5760, 5797, 5940, 5952, 5984, 6012, 6120, 6138, 6144, 6324, 6336, 6480, 6528, 6680, 6696, 6732, 6820, 6885, 6912, 7040, 7128, 7344, 7348, 7440, 7480, 7515, 7680, 7905, 7920, 7936, 8016, 8160, 8184, 8370, 8415, 8432, 8448, 8517, 8640, 8704, 8910, 8928, 8976, 9018, 9180, 9185, 9207, 9216, 9486, 9504, 9792, 9920, 10020, 10044, 10098, 10230, 10240, 10354, 10368, 10540, 10560, 10688, 10880, 10912, 11016, 11022, 11160, 11220, 11264, 11356, 11520, 11594, 11880, 11904, 11968, 12024, 12240, 12276, 12288, 12555, 12648, 12672, 12960, 13056, 13360, 13392, 13464, 13527, 13640, 13770, 13824, 14080, 14195, 14229, 14256, 14688, 14696, 14880, 14960, 15030, 15147, 15345, 15360, 15531, 15810, 15840, 15872, 16032, 16320, 16368, 16533, 16740, 16830, 16864, 16896, 17034, 17280, 17391, 17408, 17820, 17856, 17952, 18036, 18360, 18370, 18414, 18432, 18972, 19008, 19584, 19840, 20040, 20088, 20196, 20460, 20480, 20708, 20736, 21080, 21120, 21376, 21760, 21824, 22032, 22044, 22320, 22440, 22528, 22545, 22712, 23040, 23188, 23715, 23760, 23808, 23936, 24048, 24480, 24552, 25110, 25245, 25296, 25344, 25551, 25885, 25920, 26112, 26720, 26784, 26928, 27054, 27280, 27540, 27555, 27621, 27648, 28160, 28390, 28458, 28512, 28985, 29376, 29392, 29760, 29920, 30060, 30294, 30690, 30720, 31062, 31229, 31620, 31680, 31744, 32064, 32640, 32736, 33066, 33480, 33660, 33728, 33792, 34068, 34560, 34782, 34816, 35640, 35712, 35904, 36072, 36720, 36740, 36828, 36864, 37944, 38016, 39168, 39680, 40080, 40176, 40392, 40920, 41416, 41472, 42160, 42240, 42585, 42687, 42752, 43520, 43648, 44064, 44088, 44640, 44880, 45056, 45090, 45424, 46035, 46080, 46376, 46593, 47430, 47520, 47616, 47872, 48096, 48960, 49104, 49599, 50220, 50490, 50592, 50688, 51102, 51770, 51840, 52173, 52224, 53440, 53568, 53856, 54108, 54560, 55080, 55110, 55242, 55296, 56320, 56780, 56916, 56947, 57024, 57970, 58752, 58784, 59520, 59840, 60120, 60588, 61380, 61440, 62124, 62458, 63240, 63360, 63488, 64128, 65280, 65472, 66132, 66960, 67320, 67456, 67584, 67635, 68136, 69120, 69564, 69632, 71145, 71280, 71424, 71808, 72144, 73440, 73480, 73656, 75735, 75888, 76032, 76653, 77655, 78336, 79360, 80160, 80352, 80784, 81840, 82665, 82832, 82944, 84320, 84480, 85170, 85374, 85504, 86955, 87040, 87296, 88009, 88128, 88176, 89280, 89760, 90180, 90848, 92070, 92160, 92752, 93186, 93687, 94860, 95040, 95232, 95744, 96192, 97920, 98208, 99198, 100440, 100980, 101184, 101376, 102204, 103540, 103680, 104346, 104448, 106880, 107136, 107712, 108216, 109120, 110160, 110220, 110484, 110592, 112640, 113560, 113832, 113894, 114048, 115940, 117504, 117568, 119040, 119680, 120240, 121176, 122760, 124248, 124916, 126480, 126720, 126976, 127755, 128256, 130560, 130944, 132264, 133920, 134640, 134912, 135168, 135270, 136272, 138105, 138240, 139128, 139779, 142290, 142560, 142848, 143616, 144288, 146880, 146960, 147312, 148797, 151470, 151776, 152064, 153306, 155310, 156145, 156519, 156672, 158720, 160320, 160704, 161568, 163680, 165330, 165664, 165888, 168640, 168960, 170340, 170748, 170841, 171008, 173910, 174080, 174592, 176018, 176256, 176352, 178560, 179520, 180360, 181696, 184140, 184320, 185504, 186372, 187374, 189720, 190080, 190464, 191488, 192384, 195840, 196416, 198396, 200880, 201960, 202368, 202752, 204408, 207080, 207360, 208692, 208896, 213435, 213760, 214272, 215424, 216432, 218240, 220320, 220440, 220968, 225280, 227120, 227664, 227788, 228096, 229959, 231880, 232965, 235008, 235136, 238080, 239360, 240480, 242352, 245520, 247995, 248496, 249832, 252960, 253440, 255510, 256512, 260865, 261120, 261888, 264027, 264528, 267840, 269280, 269824, 270540, 272544, 276210, 276480, 278256, 279558, 281061, 284580, 284735, 285120, 285696, 287232, 288576, 293760, 293920, 294624, 297594, 302940, 303552, 304128, 306612, 310620, 312290, 313038, 313344, 317440, 320640, 321408, 323136, 327360, 330660, 331328, 331776, 337280, 337920, 340680, 341496, 341682, 342016, 347820, 348160, 349184, 352036, 352512, 352704, 357120, 359040, 360720, 363392, 368280, 371008, 372744, 374748, 379440, 380160, 380928, 382976, 383265, 384768, 391680, 392832, 396792, 401760, 403920, 404736, 405504, 408816, 414160, 414720, 417384, 419337, 426870, 427520, 428544, 430848, 432864, 436480, 440045, 440640, 440880, 441936, 454240, 455328, 455576, 456192, 459918, 463760, 465930, 468435, 469557, 470016, 470272, 476160, 478720, 480960, 484704, 491040, 495990, 496992, 499664, 505920, 506880, 511020, 512523, 513024, 521730, 522240, 523776, 528054, 529056, 535680, 538560, 539648, 541080, 545088, 552420, 552960, 556512, 559116, 562122, 569160, 569470, 570240, 571392, 574464, 577152, 587520, 587840, 589248, 595188, 605880, 607104, 608256, 613224, 621240, 624580, 626076, 626688, 634880, 641280, 642816, 646272, 654720, 661320, 662656, 674560, 675840, 681360, 682992, 683364, 684032, 695640, 698368, 698895, 704072, 705024, 705408, 714240, 718080, 721440, 726784, 736560, 742016, 743985, 745488, 749496, 758880, 760320, 765952, 766530, 769536, 782595, 783360, 785664, 792081, 793584, 803520, 807840, 809472, 817632, 828320, 829440, 834768, 838674, 843183, 853740, 854205, 855040, 857088, 861696, 865728, 872960, 880090, 881280, 881760, 883872, 908480, 910656, 911152, 912384, 919836, 927520, 931860, 936870, 939114, 940032, 940544, 952320, 957440, 961920, 968099, 969408, 982080, 991980, 993984, 999328, 1011840, 1013760, 1022040, 1025046, 1026048, 1043460, 1044480, 1047552, 1056108, 1058112, 1071360, 1077120, 1079296, 1082160, 1090176, 1104840, 1113024, 1118232, 1124244, 1138320, 1138940, 1140480, 1142784, 1148928, 1149795, 1154304, 1175040, 1175680, 1178496, 1190376, 1211760, 1214208, 1216512, 1226448, 1242480, 1249160, 1252152, 1282560, 1285632, 1292544, 1309440, 1320135, 1322640, 1325312, 1349120, 1362720, 1365984, 1366728, 1391280, 1396736, 1397790, 1405305, 1408144, 1410048, 1410816, 1428480, 1436160, 1442880, 1453568, 1473120, 1484032, 1487970, 1490976, 1498992, 1517760, 1520640, 1533060, 1537569, 1539072, 1565190, 1566720, 1571328, 1584162, 1587168, 1607040, 1615680, 1618944, 1635264, 1656640, 1658880, 1669536, 1677348, 1686366, 1707480, 1708410, 1710080, 1714176, 1723392, 1731456, 1745920, 1760180, 1762560, 1763520, 1767744, 1816960, 1821312, 1822304, 1824768, 1839672, 1855040, 1863720, 1873740, 1878228, 1880064, 1881088, 1904640, 1914880, 1923840, 1936198, 1938816, 1964160, 1983960, 1987968, 1998656, 2023680, 2027520, 2044080, 2050092, 2052096, 2086920, 2095104, 2096685, 2112216, 2116224, 2142720, 2154240, 2158592, 2164320, 2180352, 2209680, 2226048, 2236464, 2248488, 2276640, 2277880, 2280960, 2297856, 2299590, 2308608, 2347785, 2350080, 2351360, 2356992, 2376243, 2380752, 2423520, 2428416, 2452896, 2484960, 2498320, 2504304, 2529549, 2562615, 2565120, 2571264, 2585088, 2618880, 2640270, 2645280, 2650624, 2698240, 2725440, 2731968, 2733456, 2782560, 2795580, 2810610, 2816288, 2820096, 2821632, 2856960, 2872320, 2885760, 2904297, 2907136, 2946240, 2968064, 2975940, 2981952, 2997984, 3035520, 3041280, 3066120, 3075138, 3078144, 3130380, 3133440, 3142656, 3168324, 3174336, 3214080, 3231360, 3237888, 3270528, 3313280, 3339072, 3354696, 3372732, 3414960, 3416820, 3420160, 3428352, 3446784, 3462912, 3491840, 3520360, 3525120, 3527040, 3535488, 3633920, 3642624, 3644608, 3649536, 3679344, 3710080, 3727440, 3747480, 3756456, 3762176, 3829760, 3847680, 3872396, 3877632, 3928320, 3960405, 3967920, 3975936, 3997312, 4047360, 4088160, 4100184, 4173840, 4190208, 4193370, 4215915, 4224432, 4232448, 4285440, 4308480, 4328640, 4360704, 4419360, 4452096, 4472928, 4496976, 4553280, 4555760, 4561920, 4599180, 4612707, 4617216, 4695570, 4700160, 4702720, 4713984, 4752486, 4761504, 4840495, 4847040, 4856832, 4905792, 4969920, 4996640, 5008608, 5059098, 5125230, 5130240, 5142528, 5170176, 5237760, 5280540, 5290560, 5301248, 5396480, 5450880, 5463936, 5466912, 5565120, 5591160, 5621220, 5632576, 5640192, 5643264, 5713920, 5744640, 5771520, 5808594, 5814272, 5892480, 5936128, 5951880, 5963904, 5995968, 6071040, 6082560, 6132240, 6150276, 6156288, 6260760, 6285312, 6336648, 6348672, 6428160, 6462720, 6475776, 6541056, 6626560, 6678144, 6709392, 6745464, 6829920, 6833640, 6893568, 6925824, 6983680, 7040720, 7050240, 7054080, 7070976, 7128729, 7267840, 7285248, 7289216, 7358688, 7420160, 7454880, 7494960, 7512912, 7524352, 7687845, 7695360, 7744792, 7755264, 7856640, 7920810, 7935840, 7951872, 7994624, 8094720, 8176320, 8200368, 8347680, 8386740, 8431830, 8448864, 8464896, 8570880, 8616960, 8657280, 8712891, 8721408, 8838720, 8904192, 8945856, 8993952, 9106560, 9111520, 9123840, 9198360, 9225414, 9234432, 9391140, 9400320, 9405440, 9427968, 9504972, 9523008, 9680990, 9694080, 9713664, 9811584, 9939840, 9993280, 10017216, 10118196, 10250460, 10260480, 10285056, 10340352, 10475520, 10561080, 10581120, 10602496, 10792960, 10901760, 10927872, 10933824, 11130240, 11182320, 11242440, 11265152, 11286528, 11489280, 11543040, 11617188, 11628544, 11784960, 11872256, 11881215, 11903760, 11927808, 11991936, 12142080, 12264480, 12300552, 12521520, 12570624, 12647745, 12673296, 12697344, 12856320, 12925440, 13082112, 13253120, 13356288, 13418784, 13490928, 13659840, 13667280, 13851648, 14081440, 14100480, 14108160, 14141952, 14257458, 14521485, 14535680, 14570496, 14578432, 14717376, 14840320, 14909760, 14989920, 15025824, 15375690, 15390720, 15489584, 15510528, 15713280, 15841620, 15871680, 15903744, 15989248, 16189440, 16352640, 16400736, 16695360, 16773480, 16863660, 16897728, 16929792, 17141760, 17233920, 17314560, 17425782, 17442816, 17677440, 17808384, 17891712, 17987904, 18213120, 18223040, 18247680, 18396720, 18450828, 18468864, 18782280, 18810880, 18855936, 19009944, 19046016, 19361980, 19388160, 19427328, 19623168, 19879680, 19986560, 20034432, 20236392, 20500920, 20680704, 20951040, 21122160, 21162240, 21204992, 21803520, 21855744, 21867648, 22260480, 22364640, 22484880, 22530304, 22573056, 23063535, 23086080, 23234376, 23569920, 23744512, 23762430, 23807520, 23855616, 23983872, 24284160, 24528960, 24601104, 25043040, 25295490, 25346592, 25394688, 25712640, 25850880, 26138673, 26164224, 26506240, 26712576, 26837568, 26981856, 27319680, 27334560, 27703296, 28162880, 28200960, 28216320, 28283904, 28514916, 29042970, 29071360, 29140992, 29156864, 29434752, 29680640, 29819520, 29979840, 30051648, 30751380, 30781440, 30979168, 31021056, 31426560, 31683240, 31743360, 31807488, 31978496, 32378880, 32705280, 32801472, 33390720, 33546960, 33727320, 33795456, 33859584, 34467840, 34629120, 34851564, 34885632, 35354880, 35616768, 35643645, 35783424, 35975808, 36426240, 36446080, 36793440, 36901656, 37564560, 37621760, 37711872, 38019888, 38092032, 38723960, 38776320, 39246336, 39759360, 39973120, 40068864, 40472784, 41001840, 42244320, 42324480, 43564455, 43607040, 43711488, 43735296, 44520960, 44729280, 44969760, 45060608, 46127070, 46172160, 46468752, 47139840, 47524860, 47615040, 47711232, 47967744, 48568320, 49057920, 49202208, 50086080, 50590980, 50693184, 50789376, 51425280, 51701760, 52277346, 52328448, 53012480, 53425152, 53675136, 53963712, 54639360, 54669120, 55406592, 56325760, 56432640, 56567808, 57029832, 58085940, 58142720, 58281984, 58313728, 58869504, 59361280, 59639040, 59959680, 60103296, 61502760, 61958336, 62042112, 62853120, 63366480, 63486720, 63614976, 63956992, 65410560, 65602944, 66781440, 67093920, 67454640, 67590912, 67719168, 69258240, 69703128, 70709760, 71233536, 71287290, 71566848, 71951616, 72852480, 72892160, 73586880, 73803312, 75129120, 76039776, 76184064, 77447920, 77552640, 78416019, 78492672, 79518720, 79946240, 80137728, 80945568, 82003680, 84488640, 84648960, 87128910, 87214080, 87422976, 87470592, 89041920, 89458560, 89939520, 90121216, 92254140, 92344320, 92937504, 94279680, 95049720, 95230080, 95422464, 95935488, 97136640, 98115840, 98404416, 100172160, 101181960, 101386368, 101578752, 103403520, 104554692, 104656896, 106024960, 106850304, 107350272, 107927424, 109278720, 109338240, 112651520, 112865280, 113135616, 114059664, 116171880, 116627456, 117739008, 118722560, 119278080, 119919360, 120206592, 123005520, 123916672, 126732960, 126973440, 127913984, 130693365, 130821120, 131205888, 133562880, 134187840, 134909280, 135181824, 138516480, 139406256, 141419520, 142574580, 143133696, 143903232, 145704960, 145784320, 147173760, 147606624, 150258240, 152079552, 152368128, 154895840, 155105280, 156832038, 156985344, 159037440, 159892480, 160275456, 161891136, 164007360, 168977280, 169297920, 174257820, 174428160, 174845952, 174941184, 178083840, 178917120, 179879040, 180242432, 184508280, 185875008, 188559360, 190099440, 190460160, 190844928, 191870976, 196231680, 196808832, 200344320, 202363920, 202772736, 203157504, 209109384, 213700608, 214700544, 215854848, 218557440, 218676480, 225303040, 228119328, 232343760, 233254912, 235478016, 238556160, 239838720, 240413184, 246011040, 247833344, 253465920, 253946880, 261386730, 261642240, 262411776, 267125760, 268375680, 269818560, 270363648, 277032960, 278812512, 282839040, 285149160, 286267392, 287806464, 291409920, 291568640, 294347520, 295213248, 300516480, 304159104, 304736256, 309791680, 310210560, 313664076, 313970688, 318074880, 319784960, 320550912, 323782272, 328014720, 337954560, 338595840, 348515640, 349882368, 356167680, 357834240, 359758080, 360484864, 369016560, 371750016, 380198880, 380920320, 383741952, 392080095, 392463360, 393617664, 400688640, 404727840, 405545472, 418218768, 429401088, 431709696, 437114880, 437352960, 450606080, 456238656, 464687520, 470956032, 477112320, 479677440, 480826368, 492022080, 495666688, 506931840, 507893760, 522773460, 523284480, 524823552, 534251520, 536751360, 539637120, 540727296, 557625024, 565678080, 570298320, 572534784, 575612928, 583137280, 588695040, 590426496, 601032960, 608318208, 609472512, 619583360, 627328152, 639569920, 641101824, 647564544, 656029440, 675909120, 697031280, 699764736, 715668480, 719516160, 738033120, 743500032, 760397760, 761840640, 784160190, 784926720, 787235328, 801377280, 809455680, 811090944, 836437536, 858802176, 863419392, 874229760, 874705920, 901212160, 912477312, 929375040, 941912064, 954224640, 959354880, 961652736, 984044160, 991333376, 1013863680, 1015787520, 1045546920, 1049647104, 1068503040, 1073502720, 1079274240, 1081454592, 1115250048, 1140596640, 1151225856, 1166274560, 1177390080, 1180852992, 1202065920, 1216636416, 1239166720, 1254656304, 1295129088, 1312058880, 1351818240, 1394062560, 1431336960, 1439032320, 1476066240, 1487000064, 1520795520, 1523681280, 1568320380, 1569853440, 1574470656, 1602754560, 1618911360, 1622181888, 1672875072, 1717604352, 1726838784, 1749411840, 1802424320, 1824954624, 1858750080, 1918709760, 1923305472, 1968088320, 1982666752, 2027727360, 2091093840, 2099294208, 2147005440, 2158548480, 2230500096, 2281193280, 2354780160, 2361705984, 2404131840, 2433272832, 2478333440, 2509312608, 2590258176, 2624117760, 2703636480, 2788125120, 2862673920, 2878064640, 2952132480, 2974000128, 3041591040, 3047362560, 3136640760, 3148941312, 3205509120, 3237822720, 3244363776, 3345750144, 3453677568, 3498823680, 3649909248, 3717500160, 3936176640, 3965333504, 4055454720, 4182187680, 4294010880, 4317096960, 4461000192, 4562386560, 4709560320, 4723411968, 4808263680, 4866545664, 4956666880, 5018625216, 5180516352, 5248235520, 5407272960, 5576250240, 5756129280, 5904264960, 5948000256, 6083182080, 6273281520, 6297882624, 6475645440, 6691500288, 7299818496, 7435000320, 7872353280, 8110909440, 8364375360, 8588021760, 8634193920, 8922000384, 9124773120, 9446823936, 9616527360, 9733091328, 9913333760, 10037250432, 10361032704, 10496471040, 11152500480, 11808529920, 11896000512, 12166364160, 12546563040, 12951290880, 13383000576, 14599636992, 14870000640, 15744706560, 16221818880, 16728750720, 17268387840, 17844000768, 18249546240, 18893647872, 19826667520, 20074500864, 22305000960, 23617059840, 24332728320, 25093126080, 25902581760, 26766001152, 29199273984, 29740001280, 31489413120, 33457501440, 35688001536, 36499092480, 40149001728, 44610001920, 47234119680, 48665456640, 50186252160, 51805163520, 53532002304, 59480002560, 66915002880, 72998184960, 80298003456, 89220003840, 94468239360, 100372504320, 107064004608, 133830005760, 145996369920, 160596006912, 178440007680, 200745008640, 267660011520, 321192013824, 401490017280, 535320023040, 802980034560, 1605960069120]

約数ペア:

[(1, 1605960069120), (2, 802980034560), (3, 535320023040), (4, 401490017280), (5, 321192013824), (6, 267660011520), (8, 200745008640), (9, 178440007680), (10, 160596006912), (11, 145996369920), (12, 133830005760), (15, 107064004608), (16, 100372504320), (17, 94468239360), (18, 89220003840), (20, 80298003456), (22, 72998184960), (24, 66915002880), (27, 59480002560), (30, 53532002304), (31, 51805163520), (32, 50186252160), (33, 48665456640), (34, 47234119680), (36, 44610001920), (40, 40149001728), (44, 36499092480), (45, 35688001536), (48, 33457501440), (51, 31489413120), (54, 29740001280), (55, 29199273984), (60, 26766001152), (62, 25902581760), (64, 25093126080), (66, 24332728320), (68, 23617059840), (72, 22305000960), (80, 20074500864), (81, 19826667520), (85, 18893647872), (88, 18249546240), (90, 17844000768), (93, 17268387840), (96, 16728750720), (99, 16221818880), (102, 15744706560), (108, 14870000640), (110, 14599636992), (120, 13383000576), (124, 12951290880), (128, 12546563040), (132, 12166364160), (135, 11896000512), (136, 11808529920), (144, 11152500480), (153, 10496471040), (155, 10361032704), (160, 10037250432), (162, 9913333760), (165, 9733091328), (167, 9616527360), (170, 9446823936), (176, 9124773120), (180, 8922000384), (186, 8634193920), (187, 8588021760), (192, 8364375360), (198, 8110909440), (204, 7872353280), (216, 7435000320), (220, 7299818496), (240, 6691500288), (248, 6475645440), (255, 6297882624), (256, 6273281520), (264, 6083182080), (270, 5948000256), (272, 5904264960), (279, 5756129280), (288, 5576250240), (297, 5407272960), (306, 5248235520), (310, 5180516352), (320, 5018625216), (324, 4956666880), (330, 4866545664), (334, 4808263680), (340, 4723411968), (341, 4709560320), (352, 4562386560), (360, 4461000192), (372, 4317096960), (374, 4294010880), (384, 4182187680), (396, 4055454720), (405, 3965333504), (408, 3936176640), (432, 3717500160), (440, 3649909248), (459, 3498823680), (465, 3453677568), (480, 3345750144), (495, 3244363776), (496, 3237822720), (501, 3205509120), (510, 3148941312), (512, 3136640760), (527, 3047362560), (528, 3041591040), (540, 2974000128), (544, 2952132480), (558, 2878064640), (561, 2862673920), (576, 2788125120), (594, 2703636480), (612, 2624117760), (620, 2590258176), (640, 2509312608), (648, 2478333440), (660, 2433272832), (668, 2404131840), (680, 2361705984), (682, 2354780160), (704, 2281193280), (720, 2230500096), (744, 2158548480), (748, 2147005440), (765, 2099294208), (768, 2091093840), (792, 2027727360), (810, 1982666752), (816, 1968088320), (835, 1923305472), (837, 1918709760), (864, 1858750080), (880, 1824954624), (891, 1802424320), (918, 1749411840), (930, 1726838784), (935, 1717604352), (960, 1672875072), (990, 1622181888), (992, 1618911360), (1002, 1602754560), (1020, 1574470656), (1023, 1569853440), (1024, 1568320380), (1054, 1523681280), (1056, 1520795520), (1080, 1487000064), (1088, 1476066240), (1116, 1439032320), (1122, 1431336960), (1152, 1394062560), (1188, 1351818240), (1224, 1312058880), (1240, 1295129088), (1280, 1254656304), (1296, 1239166720), (1320, 1216636416), (1336, 1202065920), (1360, 1180852992), (1364, 1177390080), (1377, 1166274560), (1395, 1151225856), (1408, 1140596640), (1440, 1115250048), (1485, 1081454592), (1488, 1079274240), (1496, 1073502720), (1503, 1068503040), (1530, 1049647104), (1536, 1045546920), (1581, 1015787520), (1584, 1013863680), (1620, 991333376), (1632, 984044160), (1670, 961652736), (1674, 959354880), (1683, 954224640), (1705, 941912064), (1728, 929375040), (1760, 912477312), (1782, 901212160), (1836, 874705920), (1837, 874229760), (1860, 863419392), (1870, 858802176), (1920, 836437536), (1980, 811090944), (1984, 809455680), (2004, 801377280), (2040, 787235328), (2046, 784926720), (2048, 784160190), (2108, 761840640), (2112, 760397760), (2160, 743500032), (2176, 738033120), (2232, 719516160), (2244, 715668480), (2295, 699764736), (2304, 697031280), (2376, 675909120), (2448, 656029440), (2480, 647564544), (2505, 641101824), (2511, 639569920), (2560, 627328152), (2592, 619583360), (2635, 609472512), (2640, 608318208), (2672, 601032960), (2720, 590426496), (2728, 588695040), (2754, 583137280), (2790, 575612928), (2805, 572534784), (2816, 570298320), (2839, 565678080), (2880, 557625024), (2970, 540727296), (2976, 539637120), (2992, 536751360), (3006, 534251520), (3060, 524823552), (3069, 523284480), (3072, 522773460), (3162, 507893760), (3168, 506931840), (3240, 495666688), (3264, 492022080), (3340, 480826368), (3348, 479677440), (3366, 477112320), (3410, 470956032), (3456, 464687520), (3520, 456238656), (3564, 450606080), (3672, 437352960), (3674, 437114880), (3720, 431709696), (3740, 429401088), (3840, 418218768), (3960, 405545472), (3968, 404727840), (4008, 400688640), (4080, 393617664), (4092, 392463360), (4096, 392080095), (4185, 383741952), (4216, 380920320), (4224, 380198880), (4320, 371750016), (4352, 369016560), (4455, 360484864), (4464, 359758080), (4488, 357834240), (4509, 356167680), (4590, 349882368), (4608, 348515640), (4743, 338595840), (4752, 337954560), (4896, 328014720), (4960, 323782272), (5010, 320550912), (5022, 319784960), (5049, 318074880), (5115, 313970688), (5120, 313664076), (5177, 310210560), (5184, 309791680), (5270, 304736256), (5280, 304159104), (5344, 300516480), (5440, 295213248), (5456, 294347520), (5508, 291568640), (5511, 291409920), (5580, 287806464), (5610, 286267392), (5632, 285149160), (5678, 282839040), (5760, 278812512), (5797, 277032960), (5940, 270363648), (5952, 269818560), (5984, 268375680), (6012, 267125760), (6120, 262411776), (6138, 261642240), (6144, 261386730), (6324, 253946880), (6336, 253465920), (6480, 247833344), (6528, 246011040), (6680, 240413184), (6696, 239838720), (6732, 238556160), (6820, 235478016), (6885, 233254912), (6912, 232343760), (7040, 228119328), (7128, 225303040), (7344, 218676480), (7348, 218557440), (7440, 215854848), (7480, 214700544), (7515, 213700608), (7680, 209109384), (7905, 203157504), (7920, 202772736), (7936, 202363920), (8016, 200344320), (8160, 196808832), (8184, 196231680), (8370, 191870976), (8415, 190844928), (8432, 190460160), (8448, 190099440), (8517, 188559360), (8640, 185875008), (8704, 184508280), (8910, 180242432), (8928, 179879040), (8976, 178917120), (9018, 178083840), (9180, 174941184), (9185, 174845952), (9207, 174428160), (9216, 174257820), (9486, 169297920), (9504, 168977280), (9792, 164007360), (9920, 161891136), (10020, 160275456), (10044, 159892480), (10098, 159037440), (10230, 156985344), (10240, 156832038), (10354, 155105280), (10368, 154895840), (10540, 152368128), (10560, 152079552), (10688, 150258240), (10880, 147606624), (10912, 147173760), (11016, 145784320), (11022, 145704960), (11160, 143903232), (11220, 143133696), (11264, 142574580), (11356, 141419520), (11520, 139406256), (11594, 138516480), (11880, 135181824), (11904, 134909280), (11968, 134187840), (12024, 133562880), (12240, 131205888), (12276, 130821120), (12288, 130693365), (12555, 127913984), (12648, 126973440), (12672, 126732960), (12960, 123916672), (13056, 123005520), (13360, 120206592), (13392, 119919360), (13464, 119278080), (13527, 118722560), (13640, 117739008), (13770, 116627456), (13824, 116171880), (14080, 114059664), (14195, 113135616), (14229, 112865280), (14256, 112651520), (14688, 109338240), (14696, 109278720), (14880, 107927424), (14960, 107350272), (15030, 106850304), (15147, 106024960), (15345, 104656896), (15360, 104554692), (15531, 103403520), (15810, 101578752), (15840, 101386368), (15872, 101181960), (16032, 100172160), (16320, 98404416), (16368, 98115840), (16533, 97136640), (16740, 95935488), (16830, 95422464), (16864, 95230080), (16896, 95049720), (17034, 94279680), (17280, 92937504), (17391, 92344320), (17408, 92254140), (17820, 90121216), (17856, 89939520), (17952, 89458560), (18036, 89041920), (18360, 87470592), (18370, 87422976), (18414, 87214080), (18432, 87128910), (18972, 84648960), (19008, 84488640), (19584, 82003680), (19840, 80945568), (20040, 80137728), (20088, 79946240), (20196, 79518720), (20460, 78492672), (20480, 78416019), (20708, 77552640), (20736, 77447920), (21080, 76184064), (21120, 76039776), (21376, 75129120), (21760, 73803312), (21824, 73586880), (22032, 72892160), (22044, 72852480), (22320, 71951616), (22440, 71566848), (22528, 71287290), (22545, 71233536), (22712, 70709760), (23040, 69703128), (23188, 69258240), (23715, 67719168), (23760, 67590912), (23808, 67454640), (23936, 67093920), (24048, 66781440), (24480, 65602944), (24552, 65410560), (25110, 63956992), (25245, 63614976), (25296, 63486720), (25344, 63366480), (25551, 62853120), (25885, 62042112), (25920, 61958336), (26112, 61502760), (26720, 60103296), (26784, 59959680), (26928, 59639040), (27054, 59361280), (27280, 58869504), (27540, 58313728), (27555, 58281984), (27621, 58142720), (27648, 58085940), (28160, 57029832), (28390, 56567808), (28458, 56432640), (28512, 56325760), (28985, 55406592), (29376, 54669120), (29392, 54639360), (29760, 53963712), (29920, 53675136), (30060, 53425152), (30294, 53012480), (30690, 52328448), (30720, 52277346), (31062, 51701760), (31229, 51425280), (31620, 50789376), (31680, 50693184), (31744, 50590980), (32064, 50086080), (32640, 49202208), (32736, 49057920), (33066, 48568320), (33480, 47967744), (33660, 47711232), (33728, 47615040), (33792, 47524860), (34068, 47139840), (34560, 46468752), (34782, 46172160), (34816, 46127070), (35640, 45060608), (35712, 44969760), (35904, 44729280), (36072, 44520960), (36720, 43735296), (36740, 43711488), (36828, 43607040), (36864, 43564455), (37944, 42324480), (38016, 42244320), (39168, 41001840), (39680, 40472784), (40080, 40068864), (40176, 39973120), (40392, 39759360), (40920, 39246336), (41416, 38776320), (41472, 38723960), (42160, 38092032), (42240, 38019888), (42585, 37711872), (42687, 37621760), (42752, 37564560), (43520, 36901656), (43648, 36793440), (44064, 36446080), (44088, 36426240), (44640, 35975808), (44880, 35783424), (45056, 35643645), (45090, 35616768), (45424, 35354880), (46035, 34885632), (46080, 34851564), (46376, 34629120), (46593, 34467840), (47430, 33859584), (47520, 33795456), (47616, 33727320), (47872, 33546960), (48096, 33390720), (48960, 32801472), (49104, 32705280), (49599, 32378880), (50220, 31978496), (50490, 31807488), (50592, 31743360), (50688, 31683240), (51102, 31426560), (51770, 31021056), (51840, 30979168), (52173, 30781440), (52224, 30751380), (53440, 30051648), (53568, 29979840), (53856, 29819520), (54108, 29680640), (54560, 29434752), (55080, 29156864), (55110, 29140992), (55242, 29071360), (55296, 29042970), (56320, 28514916), (56780, 28283904), (56916, 28216320), (56947, 28200960), (57024, 28162880), (57970, 27703296), (58752, 27334560), (58784, 27319680), (59520, 26981856), (59840, 26837568), (60120, 26712576), (60588, 26506240), (61380, 26164224), (61440, 26138673), (62124, 25850880), (62458, 25712640), (63240, 25394688), (63360, 25346592), (63488, 25295490), (64128, 25043040), (65280, 24601104), (65472, 24528960), (66132, 24284160), (66960, 23983872), (67320, 23855616), (67456, 23807520), (67584, 23762430), (67635, 23744512), (68136, 23569920), (69120, 23234376), (69564, 23086080), (69632, 23063535), (71145, 22573056), (71280, 22530304), (71424, 22484880), (71808, 22364640), (72144, 22260480), (73440, 21867648), (73480, 21855744), (73656, 21803520), (75735, 21204992), (75888, 21162240), (76032, 21122160), (76653, 20951040), (77655, 20680704), (78336, 20500920), (79360, 20236392), (80160, 20034432), (80352, 19986560), (80784, 19879680), (81840, 19623168), (82665, 19427328), (82832, 19388160), (82944, 19361980), (84320, 19046016), (84480, 19009944), (85170, 18855936), (85374, 18810880), (85504, 18782280), (86955, 18468864), (87040, 18450828), (87296, 18396720), (88009, 18247680), (88128, 18223040), (88176, 18213120), (89280, 17987904), (89760, 17891712), (90180, 17808384), (90848, 17677440), (92070, 17442816), (92160, 17425782), (92752, 17314560), (93186, 17233920), (93687, 17141760), (94860, 16929792), (95040, 16897728), (95232, 16863660), (95744, 16773480), (96192, 16695360), (97920, 16400736), (98208, 16352640), (99198, 16189440), (100440, 15989248), (100980, 15903744), (101184, 15871680), (101376, 15841620), (102204, 15713280), (103540, 15510528), (103680, 15489584), (104346, 15390720), (104448, 15375690), (106880, 15025824), (107136, 14989920), (107712, 14909760), (108216, 14840320), (109120, 14717376), (110160, 14578432), (110220, 14570496), (110484, 14535680), (110592, 14521485), (112640, 14257458), (113560, 14141952), (113832, 14108160), (113894, 14100480), (114048, 14081440), (115940, 13851648), (117504, 13667280), (117568, 13659840), (119040, 13490928), (119680, 13418784), (120240, 13356288), (121176, 13253120), (122760, 13082112), (124248, 12925440), (124916, 12856320), (126480, 12697344), (126720, 12673296), (126976, 12647745), (127755, 12570624), (128256, 12521520), (130560, 12300552), (130944, 12264480), (132264, 12142080), (133920, 11991936), (134640, 11927808), (134912, 11903760), (135168, 11881215), (135270, 11872256), (136272, 11784960), (138105, 11628544), (138240, 11617188), (139128, 11543040), (139779, 11489280), (142290, 11286528), (142560, 11265152), (142848, 11242440), (143616, 11182320), (144288, 11130240), (146880, 10933824), (146960, 10927872), (147312, 10901760), (148797, 10792960), (151470, 10602496), (151776, 10581120), (152064, 10561080), (153306, 10475520), (155310, 10340352), (156145, 10285056), (156519, 10260480), (156672, 10250460), (158720, 10118196), (160320, 10017216), (160704, 9993280), (161568, 9939840), (163680, 9811584), (165330, 9713664), (165664, 9694080), (165888, 9680990), (168640, 9523008), (168960, 9504972), (170340, 9427968), (170748, 9405440), (170841, 9400320), (171008, 9391140), (173910, 9234432), (174080, 9225414), (174592, 9198360), (176018, 9123840), (176256, 9111520), (176352, 9106560), (178560, 8993952), (179520, 8945856), (180360, 8904192), (181696, 8838720), (184140, 8721408), (184320, 8712891), (185504, 8657280), (186372, 8616960), (187374, 8570880), (189720, 8464896), (190080, 8448864), (190464, 8431830), (191488, 8386740), (192384, 8347680), (195840, 8200368), (196416, 8176320), (198396, 8094720), (200880, 7994624), (201960, 7951872), (202368, 7935840), (202752, 7920810), (204408, 7856640), (207080, 7755264), (207360, 7744792), (208692, 7695360), (208896, 7687845), (213435, 7524352), (213760, 7512912), (214272, 7494960), (215424, 7454880), (216432, 7420160), (218240, 7358688), (220320, 7289216), (220440, 7285248), (220968, 7267840), (225280, 7128729), (227120, 7070976), (227664, 7054080), (227788, 7050240), (228096, 7040720), (229959, 6983680), (231880, 6925824), (232965, 6893568), (235008, 6833640), (235136, 6829920), (238080, 6745464), (239360, 6709392), (240480, 6678144), (242352, 6626560), (245520, 6541056), (247995, 6475776), (248496, 6462720), (249832, 6428160), (252960, 6348672), (253440, 6336648), (255510, 6285312), (256512, 6260760), (260865, 6156288), (261120, 6150276), (261888, 6132240), (264027, 6082560), (264528, 6071040), (267840, 5995968), (269280, 5963904), (269824, 5951880), (270540, 5936128), (272544, 5892480), (276210, 5814272), (276480, 5808594), (278256, 5771520), (279558, 5744640), (281061, 5713920), (284580, 5643264), (284735, 5640192), (285120, 5632576), (285696, 5621220), (287232, 5591160), (288576, 5565120), (293760, 5466912), (293920, 5463936), (294624, 5450880), (297594, 5396480), (302940, 5301248), (303552, 5290560), (304128, 5280540), (306612, 5237760), (310620, 5170176), (312290, 5142528), (313038, 5130240), (313344, 5125230), (317440, 5059098), (320640, 5008608), (321408, 4996640), (323136, 4969920), (327360, 4905792), (330660, 4856832), (331328, 4847040), (331776, 4840495), (337280, 4761504), (337920, 4752486), (340680, 4713984), (341496, 4702720), (341682, 4700160), (342016, 4695570), (347820, 4617216), (348160, 4612707), (349184, 4599180), (352036, 4561920), (352512, 4555760), (352704, 4553280), (357120, 4496976), (359040, 4472928), (360720, 4452096), (363392, 4419360), (368280, 4360704), (371008, 4328640), (372744, 4308480), (374748, 4285440), (379440, 4232448), (380160, 4224432), (380928, 4215915), (382976, 4193370), (383265, 4190208), (384768, 4173840), (391680, 4100184), (392832, 4088160), (396792, 4047360), (401760, 3997312), (403920, 3975936), (404736, 3967920), (405504, 3960405), (408816, 3928320), (414160, 3877632), (414720, 3872396), (417384, 3847680), (419337, 3829760), (426870, 3762176), (427520, 3756456), (428544, 3747480), (430848, 3727440), (432864, 3710080), (436480, 3679344), (440045, 3649536), (440640, 3644608), (440880, 3642624), (441936, 3633920), (454240, 3535488), (455328, 3527040), (455576, 3525120), (456192, 3520360), (459918, 3491840), (463760, 3462912), (465930, 3446784), (468435, 3428352), (469557, 3420160), (470016, 3416820), (470272, 3414960), (476160, 3372732), (478720, 3354696), (480960, 3339072), (484704, 3313280), (491040, 3270528), (495990, 3237888), (496992, 3231360), (499664, 3214080), (505920, 3174336), (506880, 3168324), (511020, 3142656), (512523, 3133440), (513024, 3130380), (521730, 3078144), (522240, 3075138), (523776, 3066120), (528054, 3041280), (529056, 3035520), (535680, 2997984), (538560, 2981952), (539648, 2975940), (541080, 2968064), (545088, 2946240), (552420, 2907136), (552960, 2904297), (556512, 2885760), (559116, 2872320), (562122, 2856960), (569160, 2821632), (569470, 2820096), (570240, 2816288), (571392, 2810610), (574464, 2795580), (577152, 2782560), (587520, 2733456), (587840, 2731968), (589248, 2725440), (595188, 2698240), (605880, 2650624), (607104, 2645280), (608256, 2640270), (613224, 2618880), (621240, 2585088), (624580, 2571264), (626076, 2565120), (626688, 2562615), (634880, 2529549), (641280, 2504304), (642816, 2498320), (646272, 2484960), (654720, 2452896), (661320, 2428416), (662656, 2423520), (674560, 2380752), (675840, 2376243), (681360, 2356992), (682992, 2351360), (683364, 2350080), (684032, 2347785), (695640, 2308608), (698368, 2299590), (698895, 2297856), (704072, 2280960), (705024, 2277880), (705408, 2276640), (714240, 2248488), (718080, 2236464), (721440, 2226048), (726784, 2209680), (736560, 2180352), (742016, 2164320), (743985, 2158592), (745488, 2154240), (749496, 2142720), (758880, 2116224), (760320, 2112216), (765952, 2096685), (766530, 2095104), (769536, 2086920), (782595, 2052096), (783360, 2050092), (785664, 2044080), (792081, 2027520), (793584, 2023680), (803520, 1998656), (807840, 1987968), (809472, 1983960), (817632, 1964160), (828320, 1938816), (829440, 1936198), (834768, 1923840), (838674, 1914880), (843183, 1904640), (853740, 1881088), (854205, 1880064), (855040, 1878228), (857088, 1873740), (861696, 1863720), (865728, 1855040), (872960, 1839672), (880090, 1824768), (881280, 1822304), (881760, 1821312), (883872, 1816960), (908480, 1767744), (910656, 1763520), (911152, 1762560), (912384, 1760180), (919836, 1745920), (927520, 1731456), (931860, 1723392), (936870, 1714176), (939114, 1710080), (940032, 1708410), (940544, 1707480), (952320, 1686366), (957440, 1677348), (961920, 1669536), (968099, 1658880), (969408, 1656640), (982080, 1635264), (991980, 1618944), (993984, 1615680), (999328, 1607040), (1011840, 1587168), (1013760, 1584162), (1022040, 1571328), (1025046, 1566720), (1026048, 1565190), (1043460, 1539072), (1044480, 1537569), (1047552, 1533060), (1056108, 1520640), (1058112, 1517760), (1071360, 1498992), (1077120, 1490976), (1079296, 1487970), (1082160, 1484032), (1090176, 1473120), (1104840, 1453568), (1113024, 1442880), (1118232, 1436160), (1124244, 1428480), (1138320, 1410816), (1138940, 1410048), (1140480, 1408144), (1142784, 1405305), (1148928, 1397790), (1149795, 1396736), (1154304, 1391280), (1175040, 1366728), (1175680, 1365984), (1178496, 1362720), (1190376, 1349120), (1211760, 1325312), (1214208, 1322640), (1216512, 1320135), (1226448, 1309440), (1242480, 1292544), (1249160, 1285632), (1252152, 1282560)]