511527260160

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^3\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 81, 84, 87, 90, 93, 96, 98, 105, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 147, 155, 160, 162, 168, 174, 180, 186, 189, 192, 196, 203, 210, 216, 217, 224, 232, 240, 245, 248, 252, 256, 261, 270, 279, 280, 288, 290, 294, 310, 315, 320, 324, 336, 343, 348, 360, 372, 378, 384, 392, 405, 406, 420, 432, 434, 435, 441, 448, 464, 465, 480, 490, 496, 504, 512, 522, 540, 558, 560, 567, 576, 580, 588, 609, 620, 630, 640, 648, 651, 672, 686, 696, 720, 735, 744, 756, 768, 783, 784, 810, 812, 837, 840, 864, 868, 870, 882, 896, 899, 928, 930, 945, 960, 980, 992, 1008, 1015, 1024, 1029, 1044, 1080, 1085, 1116, 1120, 1134, 1152, 1160, 1176, 1218, 1240, 1260, 1280, 1296, 1302, 1305, 1323, 1344, 1372, 1392, 1395, 1421, 1440, 1470, 1488, 1512, 1519, 1536, 1566, 1568, 1620, 1624, 1674, 1680, 1715, 1728, 1736, 1740, 1764, 1792, 1798, 1827, 1856, 1860, 1890, 1920, 1953, 1960, 1984, 2016, 2030, 2048, 2058, 2088, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2320, 2349, 2352, 2436, 2480, 2511, 2520, 2560, 2592, 2604, 2610, 2646, 2688, 2697, 2744, 2784, 2790, 2835, 2842, 2880, 2940, 2976, 3024, 3038, 3045, 3072, 3087, 3132, 3136, 3240, 3248, 3255, 3348, 3360, 3430, 3456, 3472, 3480, 3528, 3584, 3596, 3654, 3712, 3720, 3780, 3840, 3906, 3915, 3920, 3968, 3969, 4032, 4060, 4096, 4116, 4176, 4185, 4263, 4320, 4340, 4410, 4464, 4480, 4495, 4536, 4557, 4608, 4640, 4698, 4704, 4872, 4960, 5022, 5040, 5120, 5145, 5184, 5208, 5220, 5292, 5376, 5394, 5481, 5488, 5568, 5580, 5670, 5684, 5760, 5859, 5880, 5952, 6048, 6076, 6090, 6144, 6174, 6264, 6272, 6293, 6480, 6496, 6510, 6615, 6696, 6720, 6860, 6912, 6944, 6960, 7056, 7105, 7168, 7192, 7308, 7424, 7440, 7560, 7595, 7680, 7812, 7830, 7840, 7936, 7938, 8064, 8091, 8120, 8232, 8352, 8370, 8526, 8640, 8680, 8820, 8928, 8960, 8990, 9072, 9114, 9135, 9216, 9261, 9280, 9396, 9408, 9744, 9765, 9920, 9947, 10044, 10080, 10240, 10290, 10368, 10416, 10440, 10584, 10633, 10752, 10788, 10962, 10976, 11136, 11160, 11340, 11368, 11520, 11718, 11745, 11760, 11904, 12096, 12152, 12180, 12288, 12348, 12528, 12544, 12555, 12586, 12789, 12960, 12992, 13020, 13230, 13392, 13440, 13485, 13671, 13720, 13824, 13888, 13920, 14112, 14210, 14336, 14384, 14616, 14848, 14880, 15120, 15190, 15360, 15435, 15624, 15660, 15680, 15872, 15876, 16128, 16182, 16240, 16443, 16464, 16704, 16740, 17052, 17280, 17360, 17577, 17640, 17856, 17920, 17980, 18144, 18228, 18270, 18432, 18522, 18560, 18792, 18816, 18879, 19488, 19530, 19840, 19845, 19894, 20088, 20160, 20480, 20580, 20736, 20832, 20880, 21168, 21266, 21315, 21504, 21576, 21924, 21952, 22272, 22320, 22680, 22736, 22785, 23040, 23436, 23490, 23520, 23808, 24192, 24273, 24304, 24360, 24696, 25056, 25088, 25110, 25172, 25578, 25920, 25984, 26040, 26460, 26784, 26880, 26970, 27342, 27405, 27440, 27648, 27776, 27783, 27840, 28224, 28420, 28672, 28768, 29232, 29295, 29696, 29760, 29841, 30240, 30380, 30720, 30870, 31248, 31320, 31360, 31465, 31744, 31752, 31899, 32256, 32364, 32480, 32886, 32928, 33408, 33480, 34104, 34560, 34720, 35154, 35280, 35712, 35840, 35960, 36288, 36456, 36540, 36864, 37044, 37120, 37584, 37632, 37758, 38367, 38976, 39060, 39680, 39690, 39788, 40176, 40320, 40455, 41013, 41160, 41472, 41664, 41760, 42336, 42532, 42630, 43008, 43152, 43848, 43904, 44051, 44544, 44640, 45360, 45472, 45570, 46080, 46305, 46872, 46980, 47040, 47616, 48384, 48546, 48608, 48720, 49392, 49735, 50112, 50176, 50220, 50344, 51156, 51840, 51968, 52080, 52920, 53165, 53568, 53760, 53940, 54684, 54810, 54880, 55296, 55552, 55566, 55680, 56448, 56637, 56840, 57536, 58464, 58590, 59392, 59520, 59682, 60480, 60760, 61440, 61740, 62496, 62640, 62720, 62930, 63488, 63504, 63798, 63945, 64512, 64728, 64960, 65772, 65856, 66816, 66960, 68208, 68355, 69120, 69440, 70308, 70560, 71424, 71680, 71920, 72576, 72819, 72912, 73080, 74088, 74240, 75168, 75264, 75516, 76734, 77952, 78120, 79360, 79380, 79576, 80352, 80640, 80910, 82026, 82215, 82320, 82944, 83328, 83520, 84672, 85064, 85260, 86016, 86304, 87696, 87808, 87885, 88102, 89088, 89280, 89523, 90720, 90944, 91140, 92160, 92610, 93744, 93960, 94080, 94395, 95232, 95697, 96768, 97092, 97216, 97440, 98784, 99470, 100224, 100352, 100440, 100688, 102312, 103680, 103936, 104160, 105840, 106330, 107136, 107520, 107880, 109368, 109620, 109760, 110592, 111104, 111132, 111360, 112896, 113274, 113680, 115072, 115101, 116928, 117180, 118784, 119040, 119364, 120960, 121365, 121520, 123039, 123480, 124992, 125280, 125440, 125860, 126976, 127008, 127596, 127890, 129024, 129456, 129920, 131544, 131712, 132153, 133632, 133920, 136416, 136710, 138240, 138880, 138915, 140616, 141120, 142848, 143360, 143840, 145152, 145638, 145824, 146160, 148176, 148480, 149205, 150336, 150528, 151032, 153468, 155904, 156240, 158720, 158760, 159152, 159495, 160704, 161280, 161820, 164052, 164430, 164640, 165888, 166656, 167040, 169344, 169911, 170128, 170520, 172608, 175392, 175616, 175770, 176204, 178176, 178560, 179046, 181440, 181888, 182280, 184320, 185220, 187488, 187920, 188160, 188790, 190464, 191394, 191835, 193536, 194184, 194432, 194880, 197568, 198940, 200448, 200704, 200880, 201376, 204624, 205065, 207360, 207872, 208320, 211680, 212660, 214272, 215040, 215760, 218736, 219240, 219520, 220255, 222208, 222264, 222720, 225792, 226548, 227360, 230144, 230202, 233856, 234360, 238080, 238728, 241920, 242730, 243040, 246078, 246960, 249984, 250560, 250880, 251720, 254016, 255192, 255780, 258048, 258912, 259840, 263088, 263424, 264306, 267264, 267840, 268569, 272832, 273420, 276480, 277760, 277830, 281232, 282240, 283185, 285696, 287091, 287680, 290304, 291276, 291648, 292320, 296352, 296960, 298410, 300672, 301056, 302064, 306936, 308357, 311808, 312480, 317440, 317520, 318304, 318990, 321408, 322560, 323640, 328104, 328860, 329280, 331776, 333312, 334080, 338688, 339822, 340256, 341040, 345216, 350784, 351232, 351540, 352408, 356352, 357120, 358092, 362880, 363776, 364095, 364560, 370440, 374976, 375840, 376320, 377580, 380928, 382788, 383670, 387072, 388368, 388864, 389760, 395136, 396459, 397880, 400896, 401760, 402752, 409248, 410130, 414720, 415744, 416640, 423360, 425320, 428544, 430080, 431520, 437472, 438480, 439040, 440510, 444416, 444528, 445440, 447615, 451584, 453096, 454720, 460288, 460404, 467712, 468720, 476160, 477456, 478485, 483840, 485460, 486080, 492156, 493920, 499968, 501120, 501760, 503440, 508032, 509733, 510384, 511560, 517824, 519680, 526176, 526848, 528612, 534528, 535680, 537138, 545664, 546840, 552960, 555520, 555660, 562464, 564480, 566370, 571392, 574182, 575360, 575505, 580608, 582552, 583296, 584640, 592704, 593920, 596820, 601344, 602112, 604128, 613872, 615195, 616714, 623616, 624960, 634880, 635040, 636608, 637980, 642816, 645120, 647280, 656208, 657720, 658560, 660765, 666624, 668160, 677376, 679644, 680512, 682080, 690432, 701568, 702464, 703080, 704816, 714240, 716184, 725760, 727552, 728190, 729120, 740880, 749952, 751680, 752640, 755160, 765576, 767340, 774144, 776736, 777728, 779520, 790272, 792918, 795760, 801792, 803520, 805504, 805707, 818496, 820260, 829440, 831488, 833280, 846720, 849555, 850640, 857088, 861273, 863040, 874944, 876960, 878080, 881020, 888832, 889056, 890880, 895230, 903168, 906192, 909440, 920576, 920808, 925071, 935424, 937440, 952320, 954912, 956970, 967680, 970920, 972160, 984312, 987840, 999936, 1002240, 1003520, 1006880, 1016064, 1019466, 1020768, 1023120, 1035648, 1039360, 1052352, 1053696, 1057224, 1069056, 1071360, 1074276, 1091328, 1093680, 1111040, 1111320, 1124928, 1128960, 1132740, 1142784, 1148364, 1150720, 1151010, 1161216, 1165104, 1166592, 1169280, 1185408, 1189377, 1193640, 1202688, 1208256, 1227744, 1230390, 1233428, 1247232, 1249920, 1270080, 1273216, 1275960, 1285632, 1290240, 1294560, 1312416, 1315440, 1317120, 1321530, 1333248, 1336320, 1342845, 1354752, 1359288, 1361024, 1364160, 1380864, 1403136, 1404928, 1406160, 1409632, 1428480, 1432368, 1435455, 1451520, 1455104, 1456380, 1458240, 1481760, 1499904, 1503360, 1505280, 1510320, 1531152, 1534680, 1541785, 1553472, 1555456, 1559040, 1580544, 1585836, 1591520, 1603584, 1607040, 1611008, 1611414, 1636992, 1640520, 1658880, 1666560, 1693440, 1699110, 1701280, 1714176, 1722546, 1726080, 1749888, 1753920, 1756160, 1762040, 1778112, 1781760, 1790460, 1806336, 1812384, 1818880, 1841152, 1841616, 1850142, 1870848, 1874880, 1904640, 1909824, 1913940, 1935360, 1941840, 1944320, 1968624, 1975680, 1982295, 1999872, 2004480, 2013760, 2032128, 2038932, 2041536, 2046240, 2071296, 2078720, 2104704, 2107392, 2114448, 2142720, 2148552, 2182656, 2187360, 2222080, 2222640, 2249856, 2257920, 2265480, 2296728, 2301440, 2302020, 2322432, 2330208, 2333184, 2338560, 2370816, 2378754, 2387280, 2405376, 2416512, 2455488, 2460780, 2466856, 2494464, 2499840, 2540160, 2546432, 2548665, 2551920, 2571264, 2589120, 2624832, 2630880, 2634240, 2643060, 2666496, 2672640, 2685690, 2709504, 2718576, 2722048, 2728320, 2761728, 2775213, 2806272, 2812320, 2819264, 2856960, 2864736, 2870910, 2903040, 2910208, 2912760, 2916480, 2963520, 2999808, 3006720, 3010560, 3020640, 3062304, 3069360, 3083570, 3106944, 3110912, 3118080, 3161088, 3171672, 3183040, 3207168, 3214080, 3222016, 3222828, 3273984, 3281040, 3333120, 3386880, 3398220, 3402560, 3428352, 3445092, 3452160, 3499776, 3507840, 3512320, 3524080, 3556224, 3568131, 3580920, 3624768, 3637760, 3682304, 3683232, 3700284, 3741696, 3749760, 3819648, 3827880, 3870720, 3883680, 3888640, 3937248, 3951360, 3964590, 3999744, 4008960, 4027520, 4028535, 4064256, 4077864, 4083072, 4092480, 4142592, 4157440, 4209408, 4214784, 4228896, 4285440, 4297104, 4306365, 4365312, 4374720, 4444160, 4445280, 4499712, 4515840, 4530960, 4593456, 4602880, 4604040, 4625355, 4660416, 4666368, 4677120, 4741632, 4757508, 4774560, 4810752, 4833024, 4910976, 4921560, 4933712, 4999680, 5080320, 5092864, 5097330, 5103840, 5142528, 5178240, 5249664, 5261760, 5268480, 5286120, 5345280, 5371380, 5419008, 5437152, 5444096, 5456640, 5523456, 5550426, 5612544, 5624640, 5638528, 5713920, 5729472, 5741820, 5806080, 5820416, 5825520, 5832960, 5927040, 5946885, 5999616, 6013440, 6041280, 6124608, 6138720, 6167140, 6213888, 6221824, 6236160, 6322176, 6343344, 6366080, 6428160, 6444032, 6445656, 6547968, 6562080, 6666240, 6773760, 6796440, 6805120, 6890184, 6904320, 6999552, 7015680, 7024640, 7048160, 7112448, 7136262, 7161840, 7249536, 7275520, 7366464, 7400568, 7483392, 7499520, 7639296, 7655760, 7767360, 7777280, 7874496, 7902720, 7929180, 7999488, 8017920, 8055040, 8057070, 8128512, 8155728, 8166144, 8184960, 8285184, 8325639, 8418816, 8457792, 8570880, 8594208, 8612730, 8730624, 8749440, 8890560, 8999424, 9031680, 9061920, 9186912, 9205760, 9208080, 9250710, 9320832, 9332736, 9354240, 9483264, 9515016, 9549120, 9621504, 9666048, 9821952, 9843120, 9867424, 9999360, 10160640, 10185728, 10194660, 10207680, 10285056, 10356480, 10499328, 10523520, 10536960, 10572240, 10742760, 10874304, 10888192, 10913280, 11046912, 11100852, 11225088, 11249280, 11277056, 11458944, 11483640, 11612160, 11651040, 11665920, 11854080, 11893770, 11999232, 12026880, 12082560, 12249216, 12277440, 12334280, 12427776, 12472320, 12644352, 12686688, 12732160, 12856320, 12888064, 12891312, 13095936, 13124160, 13332480, 13547520, 13592880, 13610240, 13780368, 13808640, 13876065, 13999104, 14031360, 14096320, 14224896, 14272524, 14323680, 14499072, 14551040, 14732928, 14801136, 14999040, 15278592, 15311520, 15534720, 15554560, 15748992, 15805440, 15858360, 16035840, 16110080, 16114140, 16257024, 16311456, 16332288, 16369920, 16570368, 16651278, 16837632, 16915584, 17141760, 17188416, 17225460, 17461248, 17498880, 17781120, 17840655, 17998848, 18123840, 18373824, 18411520, 18416160, 18501420, 18641664, 18665472, 18708480, 18966528, 19030032, 19098240, 19332096, 19643904, 19686240, 19734848, 19998720, 20321280, 20371456, 20389320, 20415360, 20712960, 20998656, 21047040, 21073920, 21144480, 21485520, 21748608, 21776384, 21826560, 22201704, 22450176, 22498560, 22554112, 22917888, 22967280, 23302080, 23331840, 23708160, 23787540, 23998464, 24053760, 24165120, 24498432, 24554880, 24668560, 24855552, 24976917, 25373376, 25464320, 25712640, 25776128, 25782624, 26191872, 26248320, 27095040, 27185760, 27220480, 27560736, 27617280, 27752130, 27998208, 28062720, 28192640, 28449792, 28545048, 28647360, 28998144, 29102080, 29465856, 29602272, 29998080, 30557184, 30623040, 31069440, 31109120, 31497984, 31610880, 31716720, 32220160, 32228280, 32622912, 32664576, 32739840, 33140736, 33302556, 33675264, 33831168, 34376832, 34450920, 34997760, 35562240, 35681310, 35997696, 36247680, 36747648, 36832320, 37002840, 37283328, 37416960, 37933056, 38060064, 38196480, 38664192, 39287808, 39372480, 39469696, 39997440, 40642560, 40742912, 40778640, 40830720, 41425920, 41628195, 41997312, 42094080, 42288960, 42971040, 43497216, 43552768, 43653120, 44403408, 44997120, 45108224, 45835776, 45934560, 46604160, 46663680, 47416320, 47575080, 48107520, 48330240, 48996864, 49109760, 49337120, 49711104, 49953834, 50746752, 50928640, 51425280, 51565248, 52383744, 52496640, 54371520, 54440960, 55121472, 55234560, 55504260, 55996416, 56125440, 56385280, 56899584, 57090096, 57294720, 57996288, 58931712, 59204544, 59996160, 61114368, 61246080, 62138880, 62995968, 63221760, 63433440, 64440320, 64456560, 65245824, 65329152, 65479680, 66605112, 67350528, 67662336, 68753664, 68901840, 69995520, 71124480, 71362620, 71995392, 72495360, 73495296, 73664640, 74005680, 74566656, 76120128, 76392960, 77328384, 78575616, 78744960, 78939392, 81285120, 81557280, 81661440, 82851840, 83256390, 83994624, 84188160, 84577920, 85942080, 86994432, 87306240, 88806816, 89994240, 90216448, 91671552, 91869120, 93208320, 93327360, 94832640, 95150160, 96660480, 97993728, 98219520, 98674240, 99422208, 99907668, 101493504, 101857280, 103130496, 104993280, 108743040, 108881920, 110242944, 111008520, 112250880, 112770560, 113799168, 114180192, 114589440, 115992576, 117863424, 118409088, 119992320, 122228736, 122492160, 124277760, 124884585, 125991936, 126866880, 128880640, 128913120, 130491648, 130658304, 130959360, 133210224, 135324672, 137507328, 137803680, 139991040, 142248960, 142725240, 144990720, 146990592, 147329280, 148011360, 149133312, 152240256, 152785920, 157151232, 157489920, 157878784, 163114560, 163322880, 165703680, 166512780, 167989248, 168376320, 169155840, 171884160, 173988864, 177613632, 179988480, 180432896, 183343104, 183738240, 186416640, 189665280, 190300320, 193320960, 195987456, 196439040, 197348480, 199815336, 202987008, 203714560, 206260992, 209986560, 217486080, 217763840, 220485888, 222017040, 225541120, 228360384, 229178880, 231985152, 235726848, 236818176, 244984320, 248555520, 249769170, 251983872, 253733760, 257826240, 260983296, 261918720, 266420448, 270649344, 275014656, 275607360, 279982080, 284497920, 285450480, 289981440, 293981184, 294658560, 296022720, 298266624, 304480512, 305571840, 314979840, 315757568, 326229120, 326645760, 333025560, 336752640, 338311680, 343768320, 347977728, 355227264, 359976960, 366686208, 367476480, 372833280, 380600640, 386641920, 391974912, 392878080, 394696960, 399630672, 405974016, 412521984, 419973120, 434972160, 440971776, 444034080, 451082240, 456720768, 458357760, 471453696, 473636352, 489968640, 497111040, 499538340, 503967744, 507467520, 515652480, 521966592, 532840896, 541298688, 550029312, 551214720, 568995840, 570900960, 579962880, 587962368, 589317120, 592045440, 608961024, 611143680, 629959680, 631515136, 652458240, 653291520, 666051120, 676623360, 687536640, 695955456, 710454528, 734952960, 745666560, 761201280, 785756160, 789393920, 799261344, 811948032, 825043968, 839946240, 869944320, 881943552, 888068160, 902164480, 913441536, 916715520, 947272704, 979937280, 999076680, 1014935040, 1031304960, 1043933184, 1065681792, 1100058624, 1102429440, 1141801920, 1159925760, 1175924736, 1178634240, 1184090880, 1217922048, 1259919360, 1263030272, 1304916480, 1332102240, 1353246720, 1375073280, 1420909056, 1469905920, 1491333120, 1522402560, 1578787840, 1598522688, 1623896064, 1650087936, 1739888640, 1763887104, 1776136320, 1826883072, 1833431040, 1894545408, 1959874560, 1998153360, 2029870080, 2062609920, 2087866368, 2131363584, 2204858880, 2283603840, 2357268480, 2368181760, 2435844096, 2519838720, 2609832960, 2664204480, 2706493440, 2750146560, 2841818112, 2939811840, 3044805120, 3157575680, 3197045376, 3300175872, 3479777280, 3527774208, 3552272640, 3653766144, 3789090816, 3996306720, 4059740160, 4125219840, 4262727168, 4409717760, 4567207680, 4736363520, 4871688192, 5219665920, 5328408960, 5500293120, 5683636224, 5879623680, 6089610240, 6315151360, 6394090752, 7104545280, 7307532288, 7992613440, 8119480320, 8250439680, 8525454336, 8819435520, 9134415360, 9472727040, 10439331840, 10656817920, 11367272448, 12179220480, 12788181504, 14209090560, 14615064576, 15985226880, 16500879360, 17050908672, 17638871040, 18268830720, 18945454080, 21313635840, 24358440960, 25576363008, 28418181120, 31970453760, 34101817344, 36537661440, 42627271680, 51152726016, 56836362240, 63940907520, 73075322880, 85254543360, 102305452032, 127881815040, 170509086720, 255763630080, 511527260160]

約数ペア:

[(1, 511527260160), (2, 255763630080), (3, 170509086720), (4, 127881815040), (5, 102305452032), (6, 85254543360), (7, 73075322880), (8, 63940907520), (9, 56836362240), (10, 51152726016), (12, 42627271680), (14, 36537661440), (15, 34101817344), (16, 31970453760), (18, 28418181120), (20, 25576363008), (21, 24358440960), (24, 21313635840), (27, 18945454080), (28, 18268830720), (29, 17638871040), (30, 17050908672), (31, 16500879360), (32, 15985226880), (35, 14615064576), (36, 14209090560), (40, 12788181504), (42, 12179220480), (45, 11367272448), (48, 10656817920), (49, 10439331840), (54, 9472727040), (56, 9134415360), (58, 8819435520), (60, 8525454336), (62, 8250439680), (63, 8119480320), (64, 7992613440), (70, 7307532288), (72, 7104545280), (80, 6394090752), (81, 6315151360), (84, 6089610240), (87, 5879623680), (90, 5683636224), (93, 5500293120), (96, 5328408960), (98, 5219665920), (105, 4871688192), (108, 4736363520), (112, 4567207680), (116, 4409717760), (120, 4262727168), (124, 4125219840), (126, 4059740160), (128, 3996306720), (135, 3789090816), (140, 3653766144), (144, 3552272640), (145, 3527774208), (147, 3479777280), (155, 3300175872), (160, 3197045376), (162, 3157575680), (168, 3044805120), (174, 2939811840), (180, 2841818112), (186, 2750146560), (189, 2706493440), (192, 2664204480), (196, 2609832960), (203, 2519838720), (210, 2435844096), (216, 2368181760), (217, 2357268480), (224, 2283603840), (232, 2204858880), (240, 2131363584), (245, 2087866368), (248, 2062609920), (252, 2029870080), (256, 1998153360), (261, 1959874560), (270, 1894545408), (279, 1833431040), (280, 1826883072), (288, 1776136320), (290, 1763887104), (294, 1739888640), (310, 1650087936), (315, 1623896064), (320, 1598522688), (324, 1578787840), (336, 1522402560), (343, 1491333120), (348, 1469905920), (360, 1420909056), (372, 1375073280), (378, 1353246720), (384, 1332102240), (392, 1304916480), (405, 1263030272), (406, 1259919360), (420, 1217922048), (432, 1184090880), (434, 1178634240), (435, 1175924736), (441, 1159925760), (448, 1141801920), (464, 1102429440), (465, 1100058624), (480, 1065681792), (490, 1043933184), (496, 1031304960), (504, 1014935040), (512, 999076680), (522, 979937280), (540, 947272704), (558, 916715520), (560, 913441536), (567, 902164480), (576, 888068160), (580, 881943552), (588, 869944320), (609, 839946240), (620, 825043968), (630, 811948032), (640, 799261344), (648, 789393920), (651, 785756160), (672, 761201280), (686, 745666560), (696, 734952960), (720, 710454528), (735, 695955456), (744, 687536640), (756, 676623360), (768, 666051120), (783, 653291520), (784, 652458240), (810, 631515136), (812, 629959680), (837, 611143680), (840, 608961024), (864, 592045440), (868, 589317120), (870, 587962368), (882, 579962880), (896, 570900960), (899, 568995840), (928, 551214720), (930, 550029312), (945, 541298688), (960, 532840896), (980, 521966592), (992, 515652480), (1008, 507467520), (1015, 503967744), (1024, 499538340), (1029, 497111040), (1044, 489968640), (1080, 473636352), (1085, 471453696), (1116, 458357760), (1120, 456720768), (1134, 451082240), (1152, 444034080), (1160, 440971776), (1176, 434972160), (1218, 419973120), (1240, 412521984), (1260, 405974016), (1280, 399630672), (1296, 394696960), (1302, 392878080), (1305, 391974912), (1323, 386641920), (1344, 380600640), (1372, 372833280), (1392, 367476480), (1395, 366686208), (1421, 359976960), (1440, 355227264), (1470, 347977728), (1488, 343768320), (1512, 338311680), (1519, 336752640), (1536, 333025560), (1566, 326645760), (1568, 326229120), (1620, 315757568), (1624, 314979840), (1674, 305571840), (1680, 304480512), (1715, 298266624), (1728, 296022720), (1736, 294658560), (1740, 293981184), (1764, 289981440), (1792, 285450480), (1798, 284497920), (1827, 279982080), (1856, 275607360), (1860, 275014656), (1890, 270649344), (1920, 266420448), (1953, 261918720), (1960, 260983296), (1984, 257826240), (2016, 253733760), (2030, 251983872), (2048, 249769170), (2058, 248555520), (2088, 244984320), (2160, 236818176), (2170, 235726848), (2205, 231985152), (2232, 229178880), (2240, 228360384), (2268, 225541120), (2304, 222017040), (2320, 220485888), (2349, 217763840), (2352, 217486080), (2436, 209986560), (2480, 206260992), (2511, 203714560), (2520, 202987008), (2560, 199815336), (2592, 197348480), (2604, 196439040), (2610, 195987456), (2646, 193320960), (2688, 190300320), (2697, 189665280), (2744, 186416640), (2784, 183738240), (2790, 183343104), (2835, 180432896), (2842, 179988480), (2880, 177613632), (2940, 173988864), (2976, 171884160), (3024, 169155840), (3038, 168376320), (3045, 167989248), (3072, 166512780), (3087, 165703680), (3132, 163322880), (3136, 163114560), (3240, 157878784), (3248, 157489920), (3255, 157151232), (3348, 152785920), (3360, 152240256), (3430, 149133312), (3456, 148011360), (3472, 147329280), (3480, 146990592), (3528, 144990720), (3584, 142725240), (3596, 142248960), (3654, 139991040), (3712, 137803680), (3720, 137507328), (3780, 135324672), (3840, 133210224), (3906, 130959360), (3915, 130658304), (3920, 130491648), (3968, 128913120), (3969, 128880640), (4032, 126866880), (4060, 125991936), (4096, 124884585), (4116, 124277760), (4176, 122492160), (4185, 122228736), (4263, 119992320), (4320, 118409088), (4340, 117863424), (4410, 115992576), (4464, 114589440), (4480, 114180192), (4495, 113799168), (4536, 112770560), (4557, 112250880), (4608, 111008520), (4640, 110242944), (4698, 108881920), (4704, 108743040), (4872, 104993280), (4960, 103130496), (5022, 101857280), (5040, 101493504), (5120, 99907668), (5145, 99422208), (5184, 98674240), (5208, 98219520), (5220, 97993728), (5292, 96660480), (5376, 95150160), (5394, 94832640), (5481, 93327360), (5488, 93208320), (5568, 91869120), (5580, 91671552), (5670, 90216448), (5684, 89994240), (5760, 88806816), (5859, 87306240), (5880, 86994432), (5952, 85942080), (6048, 84577920), (6076, 84188160), (6090, 83994624), (6144, 83256390), (6174, 82851840), (6264, 81661440), (6272, 81557280), (6293, 81285120), (6480, 78939392), (6496, 78744960), (6510, 78575616), (6615, 77328384), (6696, 76392960), (6720, 76120128), (6860, 74566656), (6912, 74005680), (6944, 73664640), (6960, 73495296), (7056, 72495360), (7105, 71995392), (7168, 71362620), (7192, 71124480), (7308, 69995520), (7424, 68901840), (7440, 68753664), (7560, 67662336), (7595, 67350528), (7680, 66605112), (7812, 65479680), (7830, 65329152), (7840, 65245824), (7936, 64456560), (7938, 64440320), (8064, 63433440), (8091, 63221760), (8120, 62995968), (8232, 62138880), (8352, 61246080), (8370, 61114368), (8526, 59996160), (8640, 59204544), (8680, 58931712), (8820, 57996288), (8928, 57294720), (8960, 57090096), (8990, 56899584), (9072, 56385280), (9114, 56125440), (9135, 55996416), (9216, 55504260), (9261, 55234560), (9280, 55121472), (9396, 54440960), (9408, 54371520), (9744, 52496640), (9765, 52383744), (9920, 51565248), (9947, 51425280), (10044, 50928640), (10080, 50746752), (10240, 49953834), (10290, 49711104), (10368, 49337120), (10416, 49109760), (10440, 48996864), (10584, 48330240), (10633, 48107520), (10752, 47575080), (10788, 47416320), (10962, 46663680), (10976, 46604160), (11136, 45934560), (11160, 45835776), (11340, 45108224), (11368, 44997120), (11520, 44403408), (11718, 43653120), (11745, 43552768), (11760, 43497216), (11904, 42971040), (12096, 42288960), (12152, 42094080), (12180, 41997312), (12288, 41628195), (12348, 41425920), (12528, 40830720), (12544, 40778640), (12555, 40742912), (12586, 40642560), (12789, 39997440), (12960, 39469696), (12992, 39372480), (13020, 39287808), (13230, 38664192), (13392, 38196480), (13440, 38060064), (13485, 37933056), (13671, 37416960), (13720, 37283328), (13824, 37002840), (13888, 36832320), (13920, 36747648), (14112, 36247680), (14210, 35997696), (14336, 35681310), (14384, 35562240), (14616, 34997760), (14848, 34450920), (14880, 34376832), (15120, 33831168), (15190, 33675264), (15360, 33302556), (15435, 33140736), (15624, 32739840), (15660, 32664576), (15680, 32622912), (15872, 32228280), (15876, 32220160), (16128, 31716720), (16182, 31610880), (16240, 31497984), (16443, 31109120), (16464, 31069440), (16704, 30623040), (16740, 30557184), (17052, 29998080), (17280, 29602272), (17360, 29465856), (17577, 29102080), (17640, 28998144), (17856, 28647360), (17920, 28545048), (17980, 28449792), (18144, 28192640), (18228, 28062720), (18270, 27998208), (18432, 27752130), (18522, 27617280), (18560, 27560736), (18792, 27220480), (18816, 27185760), (18879, 27095040), (19488, 26248320), (19530, 26191872), (19840, 25782624), (19845, 25776128), (19894, 25712640), (20088, 25464320), (20160, 25373376), (20480, 24976917), (20580, 24855552), (20736, 24668560), (20832, 24554880), (20880, 24498432), (21168, 24165120), (21266, 24053760), (21315, 23998464), (21504, 23787540), (21576, 23708160), (21924, 23331840), (21952, 23302080), (22272, 22967280), (22320, 22917888), (22680, 22554112), (22736, 22498560), (22785, 22450176), (23040, 22201704), (23436, 21826560), (23490, 21776384), (23520, 21748608), (23808, 21485520), (24192, 21144480), (24273, 21073920), (24304, 21047040), (24360, 20998656), (24696, 20712960), (25056, 20415360), (25088, 20389320), (25110, 20371456), (25172, 20321280), (25578, 19998720), (25920, 19734848), (25984, 19686240), (26040, 19643904), (26460, 19332096), (26784, 19098240), (26880, 19030032), (26970, 18966528), (27342, 18708480), (27405, 18665472), (27440, 18641664), (27648, 18501420), (27776, 18416160), (27783, 18411520), (27840, 18373824), (28224, 18123840), (28420, 17998848), (28672, 17840655), (28768, 17781120), (29232, 17498880), (29295, 17461248), (29696, 17225460), (29760, 17188416), (29841, 17141760), (30240, 16915584), (30380, 16837632), (30720, 16651278), (30870, 16570368), (31248, 16369920), (31320, 16332288), (31360, 16311456), (31465, 16257024), (31744, 16114140), (31752, 16110080), (31899, 16035840), (32256, 15858360), (32364, 15805440), (32480, 15748992), (32886, 15554560), (32928, 15534720), (33408, 15311520), (33480, 15278592), (34104, 14999040), (34560, 14801136), (34720, 14732928), (35154, 14551040), (35280, 14499072), (35712, 14323680), (35840, 14272524), (35960, 14224896), (36288, 14096320), (36456, 14031360), (36540, 13999104), (36864, 13876065), (37044, 13808640), (37120, 13780368), (37584, 13610240), (37632, 13592880), (37758, 13547520), (38367, 13332480), (38976, 13124160), (39060, 13095936), (39680, 12891312), (39690, 12888064), (39788, 12856320), (40176, 12732160), (40320, 12686688), (40455, 12644352), (41013, 12472320), (41160, 12427776), (41472, 12334280), (41664, 12277440), (41760, 12249216), (42336, 12082560), (42532, 12026880), (42630, 11999232), (43008, 11893770), (43152, 11854080), (43848, 11665920), (43904, 11651040), (44051, 11612160), (44544, 11483640), (44640, 11458944), (45360, 11277056), (45472, 11249280), (45570, 11225088), (46080, 11100852), (46305, 11046912), (46872, 10913280), (46980, 10888192), (47040, 10874304), (47616, 10742760), (48384, 10572240), (48546, 10536960), (48608, 10523520), (48720, 10499328), (49392, 10356480), (49735, 10285056), (50112, 10207680), (50176, 10194660), (50220, 10185728), (50344, 10160640), (51156, 9999360), (51840, 9867424), (51968, 9843120), (52080, 9821952), (52920, 9666048), (53165, 9621504), (53568, 9549120), (53760, 9515016), (53940, 9483264), (54684, 9354240), (54810, 9332736), (54880, 9320832), (55296, 9250710), (55552, 9208080), (55566, 9205760), (55680, 9186912), (56448, 9061920), (56637, 9031680), (56840, 8999424), (57536, 8890560), (58464, 8749440), (58590, 8730624), (59392, 8612730), (59520, 8594208), (59682, 8570880), (60480, 8457792), (60760, 8418816), (61440, 8325639), (61740, 8285184), (62496, 8184960), (62640, 8166144), (62720, 8155728), (62930, 8128512), (63488, 8057070), (63504, 8055040), (63798, 8017920), (63945, 7999488), (64512, 7929180), (64728, 7902720), (64960, 7874496), (65772, 7777280), (65856, 7767360), (66816, 7655760), (66960, 7639296), (68208, 7499520), (68355, 7483392), (69120, 7400568), (69440, 7366464), (70308, 7275520), (70560, 7249536), (71424, 7161840), (71680, 7136262), (71920, 7112448), (72576, 7048160), (72819, 7024640), (72912, 7015680), (73080, 6999552), (74088, 6904320), (74240, 6890184), (75168, 6805120), (75264, 6796440), (75516, 6773760), (76734, 6666240), (77952, 6562080), (78120, 6547968), (79360, 6445656), (79380, 6444032), (79576, 6428160), (80352, 6366080), (80640, 6343344), (80910, 6322176), (82026, 6236160), (82215, 6221824), (82320, 6213888), (82944, 6167140), (83328, 6138720), (83520, 6124608), (84672, 6041280), (85064, 6013440), (85260, 5999616), (86016, 5946885), (86304, 5927040), (87696, 5832960), (87808, 5825520), (87885, 5820416), (88102, 5806080), (89088, 5741820), (89280, 5729472), (89523, 5713920), (90720, 5638528), (90944, 5624640), (91140, 5612544), (92160, 5550426), (92610, 5523456), (93744, 5456640), (93960, 5444096), (94080, 5437152), (94395, 5419008), (95232, 5371380), (95697, 5345280), (96768, 5286120), (97092, 5268480), (97216, 5261760), (97440, 5249664), (98784, 5178240), (99470, 5142528), (100224, 5103840), (100352, 5097330), (100440, 5092864), (100688, 5080320), (102312, 4999680), (103680, 4933712), (103936, 4921560), (104160, 4910976), (105840, 4833024), (106330, 4810752), (107136, 4774560), (107520, 4757508), (107880, 4741632), (109368, 4677120), (109620, 4666368), (109760, 4660416), (110592, 4625355), (111104, 4604040), (111132, 4602880), (111360, 4593456), (112896, 4530960), (113274, 4515840), (113680, 4499712), (115072, 4445280), (115101, 4444160), (116928, 4374720), (117180, 4365312), (118784, 4306365), (119040, 4297104), (119364, 4285440), (120960, 4228896), (121365, 4214784), (121520, 4209408), (123039, 4157440), (123480, 4142592), (124992, 4092480), (125280, 4083072), (125440, 4077864), (125860, 4064256), (126976, 4028535), (127008, 4027520), (127596, 4008960), (127890, 3999744), (129024, 3964590), (129456, 3951360), (129920, 3937248), (131544, 3888640), (131712, 3883680), (132153, 3870720), (133632, 3827880), (133920, 3819648), (136416, 3749760), (136710, 3741696), (138240, 3700284), (138880, 3683232), (138915, 3682304), (140616, 3637760), (141120, 3624768), (142848, 3580920), (143360, 3568131), (143840, 3556224), (145152, 3524080), (145638, 3512320), (145824, 3507840), (146160, 3499776), (148176, 3452160), (148480, 3445092), (149205, 3428352), (150336, 3402560), (150528, 3398220), (151032, 3386880), (153468, 3333120), (155904, 3281040), (156240, 3273984), (158720, 3222828), (158760, 3222016), (159152, 3214080), (159495, 3207168), (160704, 3183040), (161280, 3171672), (161820, 3161088), (164052, 3118080), (164430, 3110912), (164640, 3106944), (165888, 3083570), (166656, 3069360), (167040, 3062304), (169344, 3020640), (169911, 3010560), (170128, 3006720), (170520, 2999808), (172608, 2963520), (175392, 2916480), (175616, 2912760), (175770, 2910208), (176204, 2903040), (178176, 2870910), (178560, 2864736), (179046, 2856960), (181440, 2819264), (181888, 2812320), (182280, 2806272), (184320, 2775213), (185220, 2761728), (187488, 2728320), (187920, 2722048), (188160, 2718576), (188790, 2709504), (190464, 2685690), (191394, 2672640), (191835, 2666496), (193536, 2643060), (194184, 2634240), (194432, 2630880), (194880, 2624832), (197568, 2589120), (198940, 2571264), (200448, 2551920), (200704, 2548665), (200880, 2546432), (201376, 2540160), (204624, 2499840), (205065, 2494464), (207360, 2466856), (207872, 2460780), (208320, 2455488), (211680, 2416512), (212660, 2405376), (214272, 2387280), (215040, 2378754), (215760, 2370816), (218736, 2338560), (219240, 2333184), (219520, 2330208), (220255, 2322432), (222208, 2302020), (222264, 2301440), (222720, 2296728), (225792, 2265480), (226548, 2257920), (227360, 2249856), (230144, 2222640), (230202, 2222080), (233856, 2187360), (234360, 2182656), (238080, 2148552), (238728, 2142720), (241920, 2114448), (242730, 2107392), (243040, 2104704), (246078, 2078720), (246960, 2071296), (249984, 2046240), (250560, 2041536), (250880, 2038932), (251720, 2032128), (254016, 2013760), (255192, 2004480), (255780, 1999872), (258048, 1982295), (258912, 1975680), (259840, 1968624), (263088, 1944320), (263424, 1941840), (264306, 1935360), (267264, 1913940), (267840, 1909824), (268569, 1904640), (272832, 1874880), (273420, 1870848), (276480, 1850142), (277760, 1841616), (277830, 1841152), (281232, 1818880), (282240, 1812384), (283185, 1806336), (285696, 1790460), (287091, 1781760), (287680, 1778112), (290304, 1762040), (291276, 1756160), (291648, 1753920), (292320, 1749888), (296352, 1726080), (296960, 1722546), (298410, 1714176), (300672, 1701280), (301056, 1699110), (302064, 1693440), (306936, 1666560), (308357, 1658880), (311808, 1640520), (312480, 1636992), (317440, 1611414), (317520, 1611008), (318304, 1607040), (318990, 1603584), (321408, 1591520), (322560, 1585836), (323640, 1580544), (328104, 1559040), (328860, 1555456), (329280, 1553472), (331776, 1541785), (333312, 1534680), (334080, 1531152), (338688, 1510320), (339822, 1505280), (340256, 1503360), (341040, 1499904), (345216, 1481760), (350784, 1458240), (351232, 1456380), (351540, 1455104), (352408, 1451520), (356352, 1435455), (357120, 1432368), (358092, 1428480), (362880, 1409632), (363776, 1406160), (364095, 1404928), (364560, 1403136), (370440, 1380864), (374976, 1364160), (375840, 1361024), (376320, 1359288), (377580, 1354752), (380928, 1342845), (382788, 1336320), (383670, 1333248), (387072, 1321530), (388368, 1317120), (388864, 1315440), (389760, 1312416), (395136, 1294560), (396459, 1290240), (397880, 1285632), (400896, 1275960), (401760, 1273216), (402752, 1270080), (409248, 1249920), (410130, 1247232), (414720, 1233428), (415744, 1230390), (416640, 1227744), (423360, 1208256), (425320, 1202688), (428544, 1193640), (430080, 1189377), (431520, 1185408), (437472, 1169280), (438480, 1166592), (439040, 1165104), (440510, 1161216), (444416, 1151010), (444528, 1150720), (445440, 1148364), (447615, 1142784), (451584, 1132740), (453096, 1128960), (454720, 1124928), (460288, 1111320), (460404, 1111040), (467712, 1093680), (468720, 1091328), (476160, 1074276), (477456, 1071360), (478485, 1069056), (483840, 1057224), (485460, 1053696), (486080, 1052352), (492156, 1039360), (493920, 1035648), (499968, 1023120), (501120, 1020768), (501760, 1019466), (503440, 1016064), (508032, 1006880), (509733, 1003520), (510384, 1002240), (511560, 999936), (517824, 987840), (519680, 984312), (526176, 972160), (526848, 970920), (528612, 967680), (534528, 956970), (535680, 954912), (537138, 952320), (545664, 937440), (546840, 935424), (552960, 925071), (555520, 920808), (555660, 920576), (562464, 909440), (564480, 906192), (566370, 903168), (571392, 895230), (574182, 890880), (575360, 889056), (575505, 888832), (580608, 881020), (582552, 878080), (583296, 876960), (584640, 874944), (592704, 863040), (593920, 861273), (596820, 857088), (601344, 850640), (602112, 849555), (604128, 846720), (613872, 833280), (615195, 831488), (616714, 829440), (623616, 820260), (624960, 818496), (634880, 805707), (635040, 805504), (636608, 803520), (637980, 801792), (642816, 795760), (645120, 792918), (647280, 790272), (656208, 779520), (657720, 777728), (658560, 776736), (660765, 774144), (666624, 767340), (668160, 765576), (677376, 755160), (679644, 752640), (680512, 751680), (682080, 749952), (690432, 740880), (701568, 729120), (702464, 728190), (703080, 727552), (704816, 725760), (714240, 716184)]