500082992640

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{433}}^1$

素因数の和:521

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 420, 432, 433, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 512, 528, 539, 540, 558, 560, 576, 588, 594, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 768, 770, 784, 792, 837, 840, 864, 866, 868, 880, 882, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1232, 1240, 1260, 1280, 1299, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1617, 1674, 1680, 1705, 1728, 1732, 1736, 1760, 1764, 1792, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2165, 2170, 2205, 2232, 2240, 2304, 2310, 2352, 2376, 2387, 2464, 2480, 2520, 2560, 2598, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2816, 2880, 2940, 2970, 2976, 3024, 3031, 3038, 3069, 3080, 3136, 3168, 3234, 3255, 3348, 3360, 3410, 3456, 3464, 3465, 3472, 3520, 3528, 3584, 3696, 3720, 3780, 3840, 3897, 3906, 3920, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4312, 4320, 4330, 4340, 4410, 4464, 4480, 4557, 4608, 4620, 4704, 4752, 4763, 4774, 4851, 4928, 4960, 5040, 5115, 5196, 5208, 5280, 5292, 5376, 5390, 5456, 5544, 5580, 5632, 5760, 5859, 5880, 5940, 5952, 6048, 6062, 6076, 6138, 6160, 6272, 6336, 6468, 6495, 6510, 6615, 6696, 6720, 6820, 6912, 6928, 6930, 6944, 7040, 7056, 7161, 7392, 7440, 7560, 7595, 7680, 7794, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8316, 8370, 8448, 8624, 8640, 8660, 8680, 8820, 8928, 8960, 9093, 9114, 9207, 9240, 9408, 9504, 9526, 9548, 9702, 9765, 9856, 9920, 10080, 10230, 10392, 10395, 10416, 10560, 10584, 10752, 10780, 10912, 11088, 11160, 11520, 11691, 11718, 11760, 11880, 11904, 11935, 12096, 12124, 12152, 12276, 12320, 12544, 12672, 12936, 12990, 13020, 13230, 13392, 13423, 13440, 13640, 13671, 13824, 13856, 13860, 13888, 14080, 14112, 14289, 14322, 14553, 14784, 14880, 15120, 15155, 15190, 15345, 15588, 15624, 15680, 15840, 15872, 16128, 16170, 16368, 16632, 16709, 16740, 16896, 17248, 17280, 17320, 17360, 17640, 17856, 17920, 18186, 18228, 18414, 18480, 18816, 19008, 19052, 19096, 19404, 19485, 19530, 19712, 19840, 20160, 20460, 20784, 20790, 20832, 21120, 21168, 21217, 21483, 21560, 21824, 22176, 22320, 22785, 23040, 23382, 23436, 23520, 23760, 23808, 23815, 23870, 24192, 24248, 24255, 24304, 24552, 24640, 25088, 25344, 25872, 25980, 26040, 26460, 26784, 26846, 26880, 27279, 27280, 27342, 27712, 27720, 27776, 28160, 28224, 28578, 28644, 29106, 29295, 29568, 29760, 30240, 30310, 30380, 30690, 31176, 31248, 31360, 31680, 32256, 32340, 32736, 33264, 33341, 33418, 33480, 34496, 34560, 34640, 34720, 35280, 35712, 35805, 36372, 36456, 36828, 36960, 37632, 38016, 38104, 38192, 38808, 38970, 39060, 39424, 39680, 40269, 40320, 40920, 41013, 41568, 41580, 41664, 42240, 42336, 42434, 42867, 42966, 43120, 43648, 44352, 44640, 45465, 45570, 46035, 46764, 46872, 47040, 47520, 47616, 47630, 47740, 48384, 48496, 48510, 48608, 49104, 49280, 50127, 50688, 51744, 51960, 52080, 52920, 53568, 53692, 53760, 54558, 54560, 54684, 55424, 55440, 55552, 56448, 57156, 57288, 58212, 58455, 58590, 59136, 59520, 60480, 60620, 60760, 61380, 62352, 62496, 62720, 63360, 63651, 64449, 64680, 65472, 66528, 66682, 66836, 66960, 67115, 68355, 68992, 69120, 69280, 69440, 70560, 71424, 71445, 71610, 72744, 72765, 72912, 73656, 73920, 75264, 76032, 76208, 76384, 77616, 77940, 78120, 79360, 80538, 80640, 81837, 81840, 82026, 83136, 83160, 83328, 83545, 84480, 84672, 84868, 85734, 85932, 86240, 87296, 88704, 89280, 90930, 91140, 92070, 93528, 93744, 93961, 94080, 95040, 95260, 95480, 96768, 96992, 97020, 97216, 98208, 98560, 100023, 100254, 103488, 103920, 104160, 105840, 106085, 107136, 107384, 107415, 109116, 109120, 109368, 110848, 110880, 111104, 112896, 114312, 114576, 116424, 116910, 117180, 118272, 119040, 120807, 120960, 121240, 121520, 122760, 124704, 124992, 125440, 126720, 127302, 128601, 128898, 129360, 130944, 133056, 133364, 133672, 133920, 134230, 136395, 136710, 137984, 138560, 138880, 141120, 142848, 142890, 143220, 145488, 145530, 145824, 147312, 147653, 147840, 150381, 152064, 152416, 152768, 155232, 155880, 156240, 161076, 161280, 163674, 163680, 164052, 166272, 166320, 166656, 166705, 167090, 169344, 169736, 171468, 171864, 172480, 174592, 177408, 178560, 181860, 182280, 184140, 187056, 187488, 187922, 188160, 190080, 190520, 190953, 190960, 193984, 194040, 194432, 196416, 197120, 200046, 200508, 201345, 205065, 206976, 207840, 208320, 211680, 212170, 214272, 214335, 214768, 214830, 218232, 218240, 218736, 221696, 221760, 225792, 228624, 229152, 232848, 233387, 233820, 234360, 238080, 241614, 241920, 242480, 243040, 245520, 249408, 249984, 250635, 253440, 254604, 257202, 257796, 258720, 261888, 266112, 266728, 267344, 267840, 268460, 272790, 273420, 275968, 277120, 277760, 281883, 282240, 285780, 286440, 290976, 291060, 291648, 294624, 295306, 295680, 300069, 300762, 304832, 305536, 310464, 311760, 312480, 318255, 322152, 322245, 327348, 327360, 328104, 332544, 332640, 333312, 333410, 334180, 338688, 339472, 342936, 343728, 344960, 354816, 357120, 362421, 363720, 364560, 368280, 374112, 374976, 375844, 376320, 380160, 381040, 381906, 381920, 387968, 388080, 388864, 392832, 400092, 401016, 402690, 409185, 410130, 413952, 415680, 416640, 423360, 424340, 428544, 428670, 429536, 429660, 436464, 436480, 437472, 442959, 443520, 451143, 457248, 458304, 465696, 466774, 467640, 468720, 469805, 483228, 483840, 484960, 486080, 491040, 498816, 499968, 500115, 501270, 509208, 514404, 515592, 517440, 523776, 532224, 533456, 534688, 535680, 536920, 545580, 546840, 554240, 555520, 563766, 564480, 571560, 572859, 572880, 581952, 582120, 583296, 589248, 590612, 591360, 600138, 601524, 604035, 609664, 611072, 620928, 623520, 624960, 636510, 643005, 644304, 644490, 654696, 654720, 656208, 657727, 665088, 665280, 666820, 668360, 677376, 678944, 685872, 687456, 689920, 700161, 714240, 724842, 727440, 729120, 736560, 738265, 748224, 749952, 751688, 751905, 760320, 762080, 763812, 763840, 775936, 776160, 777728, 785664, 800184, 802032, 805380, 818370, 820260, 827904, 831360, 833280, 845649, 846720, 848680, 857340, 859072, 859320, 872928, 872960, 874944, 885918, 887040, 900207, 902286, 914496, 916608, 931392, 933548, 935280, 937440, 939610, 954765, 966456, 969920, 972160, 982080, 997632, 999936, 1000230, 1002540, 1018416, 1028808, 1031184, 1033571, 1034880, 1064448, 1066912, 1069376, 1071360, 1073840, 1091160, 1093680, 1108480, 1127532, 1128960, 1143120, 1145718, 1145760, 1163904, 1164240, 1166592, 1166935, 1178496, 1181224, 1200276, 1203048, 1208070, 1219328, 1222144, 1241856, 1247040, 1249920, 1273020, 1286010, 1288608, 1288980, 1309392, 1309440, 1312416, 1315454, 1328877, 1330560, 1333640, 1336720, 1357888, 1371744, 1374912, 1379840, 1400322, 1409415, 1449684, 1454880, 1458240, 1473120, 1476530, 1496448, 1499904, 1500345, 1503376, 1503810, 1524160, 1527624, 1527680, 1551872, 1552320, 1571328, 1600368, 1604064, 1610760, 1636740, 1640520, 1662720, 1666560, 1691298, 1693440, 1697360, 1714680, 1718144, 1718640, 1745856, 1749888, 1771836, 1774080, 1800414, 1804572, 1812105, 1828992, 1833216, 1862784, 1867096, 1870560, 1874880, 1879220, 1909530, 1932912, 1939840, 1944320, 1964160, 1973181, 1995264, 2000460, 2005080, 2036832, 2057616, 2062368, 2067142, 2069760, 2100483, 2133824, 2138752, 2142720, 2147680, 2182320, 2187360, 2214795, 2255064, 2255715, 2286240, 2291436, 2291520, 2327808, 2328480, 2333184, 2333870, 2356992, 2362448, 2400552, 2406096, 2416140, 2438656, 2483712, 2494080, 2499840, 2536947, 2546040, 2572020, 2577216, 2577960, 2618784, 2618880, 2624832, 2630908, 2657754, 2661120, 2667280, 2673440, 2715776, 2743488, 2749824, 2800644, 2818830, 2864295, 2899368, 2909760, 2916480, 2946240, 2953060, 2992896, 2999808, 3000690, 3006752, 3007620, 3048320, 3055248, 3055360, 3100713, 3104640, 3200736, 3208128, 3221520, 3273480, 3281040, 3288635, 3325440, 3382596, 3386880, 3394720, 3429360, 3436288, 3437280, 3491712, 3499776, 3500805, 3543672, 3600828, 3609144, 3624210, 3657984, 3666432, 3725568, 3734192, 3741120, 3749760, 3758440, 3819060, 3865824, 3879680, 3888640, 3928320, 3946362, 3986631, 4000920, 4010160, 4073664, 4115232, 4124736, 4134284, 4139520, 4200966, 4228245, 4267648, 4277504, 4295360, 4364640, 4374720, 4429590, 4501035, 4510128, 4511430, 4572480, 4582872, 4583040, 4655616, 4656960, 4667740, 4713984, 4724896, 4801104, 4812192, 4832280, 4988160, 4999680, 5073894, 5092080, 5144040, 5154432, 5155920, 5167855, 5237568, 5249664, 5261816, 5315508, 5322240, 5334560, 5346880, 5431552, 5486976, 5499648, 5601288, 5637660, 5728590, 5798736, 5819520, 5832960, 5892480, 5906120, 5919543, 5985792, 6001380, 6013504, 6015240, 6096640, 6110496, 6110720, 6201426, 6209280, 6301449, 6401472, 6416256, 6443040, 6546960, 6562080, 6577270, 6644385, 6765192, 6789440, 6858720, 6872576, 6874560, 6983424, 6999552, 7001610, 7087344, 7201656, 7218288, 7234997, 7248420, 7315968, 7451136, 7468384, 7482240, 7499520, 7516880, 7638120, 7731648, 7759360, 7856640, 7892724, 7973262, 8001840, 8020320, 8147328, 8230464, 8249472, 8268568, 8401932, 8456490, 8535296, 8555008, 8590720, 8729280, 8749440, 8859180, 9002070, 9020256, 9022860, 9144960, 9165744, 9166080, 9302139, 9313920, 9335480, 9449792, 9602208, 9624384, 9664560, 9865905, 9976320, 10147788, 10184160, 10288080, 10308864, 10311840, 10335710, 10475136, 10499328, 10502415, 10523632, 10631016, 10669120, 10693760, 10863104, 10973952, 10999296, 11202576, 11275320, 11457180, 11597472, 11639040, 11665920, 11784960, 11812240, 11839086, 12002760, 12027008, 12030480, 12193280, 12220992, 12402852, 12418560, 12602898, 12684735, 12802944, 12832512, 12886080, 13093920, 13124160, 13154540, 13288770, 13530384, 13578880, 13717440, 13749120, 13966848, 14003220, 14174688, 14403312, 14436576, 14469994, 14496840, 14936768, 14964480, 14999040, 15033760, 15276240, 15463296, 15503565, 15785448, 15946524, 16003680, 16040640, 16294656, 16460928, 16498944, 16537136, 16803864, 16912980, 17070592, 17181440, 17458560, 17498880, 17718360, 17758629, 18004140, 18040512, 18045720, 18289920, 18331488, 18332160, 18604278, 18627840, 18670960, 18899584, 19204416, 19248768, 19329120, 19731810, 19933155, 20295576, 20368320, 20576160, 20617728, 20623680, 20671420, 20950272, 20998656, 21004830, 21047264, 21262032, 21338240, 21387520, 21704991, 21947904, 22405152, 22550640, 22914360, 23194944, 23278080, 23569920, 23624480, 23678172, 24005520, 24054016, 24060960, 24441984, 24805704, 25205796, 25369470, 25605888, 25665024, 25772160, 26187840, 26248320, 26309080, 26577540, 27060768, 27157760, 27434880, 27498240, 27906417, 28006440, 28349376, 28806624, 28873152, 28939988, 28993680, 29597715, 29873536, 29928960, 30067520, 30552480, 30926592, 31007130, 31507245, 31570896, 31893048, 32007360, 32081280, 32589312, 32921856, 32997888, 33074272, 33607728, 33825960, 34362880, 34917120, 34997760, 35436720, 35517258, 36008280, 36081024, 36091440, 36174985, 36579840, 36662976, 37208556, 37255680, 37341920, 37799168, 38408832, 38497536, 38658240, 39463620, 39866310, 40591152, 40736640, 41152320, 41247360, 41342840, 41900544, 42009660, 42094528, 42524064, 42676480, 42775040, 43409982, 44810304, 45101280, 45828720, 46389888, 46510695, 47248960, 47356344, 48011040, 48108032, 48121920, 48883968, 49611408, 50411592, 50738940, 51211776, 51544320, 52375680, 52496640, 52618160, 53155080, 54121536, 54315520, 54869760, 54996480, 55812834, 56012880, 56698752, 57613248, 57746304, 57879976, 57987360, 59195430, 59747072, 60135040, 61104960, 61853184, 62014260, 63014490, 63141792, 63786096, 64014720, 64162560, 65114973, 65843712, 66148544, 67215456, 67651920, 69834240, 70873440, 71034516, 72016560, 72162048, 72182880, 72349970, 73325952, 74417112, 74683840, 75598336, 76817664, 76995072, 77316480, 78927240, 79732620, 81182304, 81473280, 82304640, 82494720, 82685680, 84019320, 84189056, 85048128, 85352960, 86819964, 88793145, 89620608, 90202560, 91657440, 92779776, 93021390, 94497920, 94712688, 96022080, 96243840, 97767936, 99222816, 100823184, 101477880, 103088640, 104751360, 104993280, 105236320, 106310160, 108243072, 108524955, 109739520, 111625668, 112025760, 113397504, 115226496, 115492608, 115759952, 115974720, 118390860, 119494144, 120270080, 122209920, 124028520, 126028980, 126283584, 127572192, 128029440, 128325120, 130229946, 132297088, 134430912, 135303840, 139532085, 141746880, 142069032, 144033120, 144324096, 144365760, 144699940, 146651904, 148834224, 149367680, 153635328, 154632960, 157854480, 159465240, 162364608, 162946560, 164609280, 164989440, 165371360, 168038640, 168378112, 170096256, 173639928, 177586290, 179241216, 180405120, 183314880, 185559552, 186042780, 188995840, 189425376, 192044160, 192487680, 195344919, 198445632, 201646368, 202955760, 209502720, 210472640, 212620320, 216486144, 217049910, 223251336, 224051520, 226795008, 230452992, 230985216, 231519904, 231949440, 236781720, 240540160, 244419840, 248057040, 252057960, 252567168, 255144384, 256058880, 260459892, 264594176, 268861824, 270607680, 279064170, 283493760, 284138064, 288066240, 288731520, 289399880, 293303808, 297668448, 298735360, 309265920, 315708960, 318930480, 324729216, 325574865, 329218560, 330742720, 336077280, 336756224, 340192512, 347279856, 355172580, 358482432, 360810240, 366629760, 372085560, 377991680, 378850752, 384088320, 384975360, 390689838, 396891264, 403292736, 405911520, 420945280, 425240640, 432972288, 434099820, 446502672, 448103040, 460905984, 463039808, 463898880, 473563440, 488839680, 496114080, 504115920, 505134336, 510288768, 520919784, 529188352, 537723648, 541215360, 558128340, 566987520, 568276128, 576132480, 577463040, 578799760, 595336896, 597470720, 631417920, 637860960, 649458432, 651149730, 661485440, 672154560, 680385024, 694559712, 710345160, 721620480, 733259520, 744171120, 757701504, 768176640, 781379676, 793782528, 806585472, 811823040, 841890560, 850481280, 868199640, 893005344, 896206080, 926079616, 927797760, 947126880, 976724595, 992228160, 1008231840, 1010268672, 1020577536, 1041839568, 1075447296, 1082430720, 1116256680, 1133975040, 1136552256, 1152264960, 1154926080, 1157599520, 1190673792, 1262835840, 1275721920, 1298916864, 1302299460, 1322970880, 1344309120, 1389119424, 1420690320, 1466519040, 1488342240, 1515403008, 1562759352, 1587565056, 1613170944, 1623646080, 1683781120, 1700962560, 1736399280, 1786010688, 1792412160, 1852159232, 1894253760, 1953449190, 1984456320, 2016463680, 2041155072, 2083679136, 2164861440, 2232513360, 2273104512, 2304529920, 2315199040, 2381347584, 2525671680, 2551443840, 2604598920, 2645941760, 2688618240, 2778238848, 2841380640, 2976684480, 3030806016, 3125518704, 3226341888, 3247292160, 3401925120, 3472798560, 3572021376, 3704318464, 3788507520, 3906898380, 3968912640, 4032927360, 4167358272, 4465026720, 4546209024, 4630398080, 4762695168, 5051343360, 5102887680, 5209197840, 5377236480, 5556477696, 5682761280, 5953368960, 6251037408, 6494584320, 6945597120, 7144042752, 7577015040, 7813796760, 7937825280, 8065854720, 8334716544, 8930053440, 9092418048, 9260796160, 10205775360, 10418395680, 11112955392, 11365522560, 11906737920, 12502074816, 13891194240, 14288085504, 15154030080, 15627593520, 16131709440, 16669433088, 17860106880, 18521592320, 20836791360, 22731045120, 23813475840, 25004149632, 27782388480, 31255187040, 33338866176, 35720213760, 41673582720, 45462090240, 50008299264, 55564776960, 62510374080, 71440427520, 83347165440, 100016598528, 125020748160, 166694330880, 250041496320, 500082992640]

約数ペア:

[(1, 500082992640), (2, 250041496320), (3, 166694330880), (4, 125020748160), (5, 100016598528), (6, 83347165440), (7, 71440427520), (8, 62510374080), (9, 55564776960), (10, 50008299264), (11, 45462090240), (12, 41673582720), (14, 35720213760), (15, 33338866176), (16, 31255187040), (18, 27782388480), (20, 25004149632), (21, 23813475840), (22, 22731045120), (24, 20836791360), (27, 18521592320), (28, 17860106880), (30, 16669433088), (31, 16131709440), (32, 15627593520), (33, 15154030080), (35, 14288085504), (36, 13891194240), (40, 12502074816), (42, 11906737920), (44, 11365522560), (45, 11112955392), (48, 10418395680), (49, 10205775360), (54, 9260796160), (55, 9092418048), (56, 8930053440), (60, 8334716544), (62, 8065854720), (63, 7937825280), (64, 7813796760), (66, 7577015040), (70, 7144042752), (72, 6945597120), (77, 6494584320), (80, 6251037408), (84, 5953368960), (88, 5682761280), (90, 5556477696), (93, 5377236480), (96, 5209197840), (98, 5102887680), (99, 5051343360), (105, 4762695168), (108, 4630398080), (110, 4546209024), (112, 4465026720), (120, 4167358272), (124, 4032927360), (126, 3968912640), (128, 3906898380), (132, 3788507520), (135, 3704318464), (140, 3572021376), (144, 3472798560), (147, 3401925120), (154, 3247292160), (155, 3226341888), (160, 3125518704), (165, 3030806016), (168, 2976684480), (176, 2841380640), (180, 2778238848), (186, 2688618240), (189, 2645941760), (192, 2604598920), (196, 2551443840), (198, 2525671680), (210, 2381347584), (216, 2315199040), (217, 2304529920), (220, 2273104512), (224, 2232513360), (231, 2164861440), (240, 2083679136), (245, 2041155072), (248, 2016463680), (252, 1984456320), (256, 1953449190), (264, 1894253760), (270, 1852159232), (279, 1792412160), (280, 1786010688), (288, 1736399280), (294, 1700962560), (297, 1683781120), (308, 1623646080), (310, 1613170944), (315, 1587565056), (320, 1562759352), (330, 1515403008), (336, 1488342240), (341, 1466519040), (352, 1420690320), (360, 1389119424), (372, 1344309120), (378, 1322970880), (384, 1302299460), (385, 1298916864), (392, 1275721920), (396, 1262835840), (420, 1190673792), (432, 1157599520), (433, 1154926080), (434, 1152264960), (440, 1136552256), (441, 1133975040), (448, 1116256680), (462, 1082430720), (465, 1075447296), (480, 1041839568), (490, 1020577536), (495, 1010268672), (496, 1008231840), (504, 992228160), (512, 976724595), (528, 947126880), (539, 927797760), (540, 926079616), (558, 896206080), (560, 893005344), (576, 868199640), (588, 850481280), (594, 841890560), (616, 811823040), (620, 806585472), (630, 793782528), (640, 781379676), (651, 768176640), (660, 757701504), (672, 744171120), (682, 733259520), (693, 721620480), (704, 710345160), (720, 694559712), (735, 680385024), (744, 672154560), (756, 661485440), (768, 651149730), (770, 649458432), (784, 637860960), (792, 631417920), (837, 597470720), (840, 595336896), (864, 578799760), (866, 577463040), (868, 576132480), (880, 568276128), (882, 566987520), (896, 558128340), (924, 541215360), (930, 537723648), (945, 529188352), (960, 520919784), (980, 510288768), (990, 505134336), (992, 504115920), (1008, 496114080), (1023, 488839680), (1056, 473563440), (1078, 463898880), (1080, 463039808), (1085, 460905984), (1116, 448103040), (1120, 446502672), (1152, 434099820), (1155, 432972288), (1176, 425240640), (1188, 420945280), (1232, 405911520), (1240, 403292736), (1260, 396891264), (1280, 390689838), (1299, 384975360), (1302, 384088320), (1320, 378850752), (1323, 377991680), (1344, 372085560), (1364, 366629760), (1386, 360810240), (1395, 358482432), (1408, 355172580), (1440, 347279856), (1470, 340192512), (1485, 336756224), (1488, 336077280), (1512, 330742720), (1519, 329218560), (1536, 325574865), (1540, 324729216), (1568, 318930480), (1584, 315708960), (1617, 309265920), (1674, 298735360), (1680, 297668448), (1705, 293303808), (1728, 289399880), (1732, 288731520), (1736, 288066240), (1760, 284138064), (1764, 283493760), (1792, 279064170), (1848, 270607680), (1860, 268861824), (1890, 264594176), (1920, 260459892), (1953, 256058880), (1960, 255144384), (1980, 252567168), (1984, 252057960), (2016, 248057040), (2046, 244419840), (2079, 240540160), (2112, 236781720), (2156, 231949440), (2160, 231519904), (2165, 230985216), (2170, 230452992), (2205, 226795008), (2232, 224051520), (2240, 223251336), (2304, 217049910), (2310, 216486144), (2352, 212620320), (2376, 210472640), (2387, 209502720), (2464, 202955760), (2480, 201646368), (2520, 198445632), (2560, 195344919), (2598, 192487680), (2604, 192044160), (2640, 189425376), (2646, 188995840), (2688, 186042780), (2695, 185559552), (2728, 183314880), (2772, 180405120), (2790, 179241216), (2816, 177586290), (2880, 173639928), (2940, 170096256), (2970, 168378112), (2976, 168038640), (3024, 165371360), (3031, 164989440), (3038, 164609280), (3069, 162946560), (3080, 162364608), (3136, 159465240), (3168, 157854480), (3234, 154632960), (3255, 153635328), (3348, 149367680), (3360, 148834224), (3410, 146651904), (3456, 144699940), (3464, 144365760), (3465, 144324096), (3472, 144033120), (3520, 142069032), (3528, 141746880), (3584, 139532085), (3696, 135303840), (3720, 134430912), (3780, 132297088), (3840, 130229946), (3897, 128325120), (3906, 128029440), (3920, 127572192), (3960, 126283584), (3968, 126028980), (4032, 124028520), (4092, 122209920), (4158, 120270080), (4185, 119494144), (4224, 118390860), (4312, 115974720), (4320, 115759952), (4330, 115492608), (4340, 115226496), (4410, 113397504), (4464, 112025760), (4480, 111625668), (4557, 109739520), (4608, 108524955), (4620, 108243072), (4704, 106310160), (4752, 105236320), (4763, 104993280), (4774, 104751360), (4851, 103088640), (4928, 101477880), (4960, 100823184), (5040, 99222816), (5115, 97767936), (5196, 96243840), (5208, 96022080), (5280, 94712688), (5292, 94497920), (5376, 93021390), (5390, 92779776), (5456, 91657440), (5544, 90202560), (5580, 89620608), (5632, 88793145), (5760, 86819964), (5859, 85352960), (5880, 85048128), (5940, 84189056), (5952, 84019320), (6048, 82685680), (6062, 82494720), (6076, 82304640), (6138, 81473280), (6160, 81182304), (6272, 79732620), (6336, 78927240), (6468, 77316480), (6495, 76995072), (6510, 76817664), (6615, 75598336), (6696, 74683840), (6720, 74417112), (6820, 73325952), (6912, 72349970), (6928, 72182880), (6930, 72162048), (6944, 72016560), (7040, 71034516), (7056, 70873440), (7161, 69834240), (7392, 67651920), (7440, 67215456), (7560, 66148544), (7595, 65843712), (7680, 65114973), (7794, 64162560), (7812, 64014720), (7840, 63786096), (7920, 63141792), (7936, 63014490), (8064, 62014260), (8085, 61853184), (8184, 61104960), (8316, 60135040), (8370, 59747072), (8448, 59195430), (8624, 57987360), (8640, 57879976), (8660, 57746304), (8680, 57613248), (8820, 56698752), (8928, 56012880), (8960, 55812834), (9093, 54996480), (9114, 54869760), (9207, 54315520), (9240, 54121536), (9408, 53155080), (9504, 52618160), (9526, 52496640), (9548, 52375680), (9702, 51544320), (9765, 51211776), (9856, 50738940), (9920, 50411592), (10080, 49611408), (10230, 48883968), (10392, 48121920), (10395, 48108032), (10416, 48011040), (10560, 47356344), (10584, 47248960), (10752, 46510695), (10780, 46389888), (10912, 45828720), (11088, 45101280), (11160, 44810304), (11520, 43409982), (11691, 42775040), (11718, 42676480), (11760, 42524064), (11880, 42094528), (11904, 42009660), (11935, 41900544), (12096, 41342840), (12124, 41247360), (12152, 41152320), (12276, 40736640), (12320, 40591152), (12544, 39866310), (12672, 39463620), (12936, 38658240), (12990, 38497536), (13020, 38408832), (13230, 37799168), (13392, 37341920), (13423, 37255680), (13440, 37208556), (13640, 36662976), (13671, 36579840), (13824, 36174985), (13856, 36091440), (13860, 36081024), (13888, 36008280), (14080, 35517258), (14112, 35436720), (14289, 34997760), (14322, 34917120), (14553, 34362880), (14784, 33825960), (14880, 33607728), (15120, 33074272), (15155, 32997888), (15190, 32921856), (15345, 32589312), (15588, 32081280), (15624, 32007360), (15680, 31893048), (15840, 31570896), (15872, 31507245), (16128, 31007130), (16170, 30926592), (16368, 30552480), (16632, 30067520), (16709, 29928960), (16740, 29873536), (16896, 29597715), (17248, 28993680), (17280, 28939988), (17320, 28873152), (17360, 28806624), (17640, 28349376), (17856, 28006440), (17920, 27906417), (18186, 27498240), (18228, 27434880), (18414, 27157760), (18480, 27060768), (18816, 26577540), (19008, 26309080), (19052, 26248320), (19096, 26187840), (19404, 25772160), (19485, 25665024), (19530, 25605888), (19712, 25369470), (19840, 25205796), (20160, 24805704), (20460, 24441984), (20784, 24060960), (20790, 24054016), (20832, 24005520), (21120, 23678172), (21168, 23624480), (21217, 23569920), (21483, 23278080), (21560, 23194944), (21824, 22914360), (22176, 22550640), (22320, 22405152), (22785, 21947904), (23040, 21704991), (23382, 21387520), (23436, 21338240), (23520, 21262032), (23760, 21047264), (23808, 21004830), (23815, 20998656), (23870, 20950272), (24192, 20671420), (24248, 20623680), (24255, 20617728), (24304, 20576160), (24552, 20368320), (24640, 20295576), (25088, 19933155), (25344, 19731810), (25872, 19329120), (25980, 19248768), (26040, 19204416), (26460, 18899584), (26784, 18670960), (26846, 18627840), (26880, 18604278), (27279, 18332160), (27280, 18331488), (27342, 18289920), (27712, 18045720), (27720, 18040512), (27776, 18004140), (28160, 17758629), (28224, 17718360), (28578, 17498880), (28644, 17458560), (29106, 17181440), (29295, 17070592), (29568, 16912980), (29760, 16803864), (30240, 16537136), (30310, 16498944), (30380, 16460928), (30690, 16294656), (31176, 16040640), (31248, 16003680), (31360, 15946524), (31680, 15785448), (32256, 15503565), (32340, 15463296), (32736, 15276240), (33264, 15033760), (33341, 14999040), (33418, 14964480), (33480, 14936768), (34496, 14496840), (34560, 14469994), (34640, 14436576), (34720, 14403312), (35280, 14174688), (35712, 14003220), (35805, 13966848), (36372, 13749120), (36456, 13717440), (36828, 13578880), (36960, 13530384), (37632, 13288770), (38016, 13154540), (38104, 13124160), (38192, 13093920), (38808, 12886080), (38970, 12832512), (39060, 12802944), (39424, 12684735), (39680, 12602898), (40269, 12418560), (40320, 12402852), (40920, 12220992), (41013, 12193280), (41568, 12030480), (41580, 12027008), (41664, 12002760), (42240, 11839086), (42336, 11812240), (42434, 11784960), (42867, 11665920), (42966, 11639040), (43120, 11597472), (43648, 11457180), (44352, 11275320), (44640, 11202576), (45465, 10999296), (45570, 10973952), (46035, 10863104), (46764, 10693760), (46872, 10669120), (47040, 10631016), (47520, 10523632), (47616, 10502415), (47630, 10499328), (47740, 10475136), (48384, 10335710), (48496, 10311840), (48510, 10308864), (48608, 10288080), (49104, 10184160), (49280, 10147788), (50127, 9976320), (50688, 9865905), (51744, 9664560), (51960, 9624384), (52080, 9602208), (52920, 9449792), (53568, 9335480), (53692, 9313920), (53760, 9302139), (54558, 9166080), (54560, 9165744), (54684, 9144960), (55424, 9022860), (55440, 9020256), (55552, 9002070), (56448, 8859180), (57156, 8749440), (57288, 8729280), (58212, 8590720), (58455, 8555008), (58590, 8535296), (59136, 8456490), (59520, 8401932), (60480, 8268568), (60620, 8249472), (60760, 8230464), (61380, 8147328), (62352, 8020320), (62496, 8001840), (62720, 7973262), (63360, 7892724), (63651, 7856640), (64449, 7759360), (64680, 7731648), (65472, 7638120), (66528, 7516880), (66682, 7499520), (66836, 7482240), (66960, 7468384), (67115, 7451136), (68355, 7315968), (68992, 7248420), (69120, 7234997), (69280, 7218288), (69440, 7201656), (70560, 7087344), (71424, 7001610), (71445, 6999552), (71610, 6983424), (72744, 6874560), (72765, 6872576), (72912, 6858720), (73656, 6789440), (73920, 6765192), (75264, 6644385), (76032, 6577270), (76208, 6562080), (76384, 6546960), (77616, 6443040), (77940, 6416256), (78120, 6401472), (79360, 6301449), (80538, 6209280), (80640, 6201426), (81837, 6110720), (81840, 6110496), (82026, 6096640), (83136, 6015240), (83160, 6013504), (83328, 6001380), (83545, 5985792), (84480, 5919543), (84672, 5906120), (84868, 5892480), (85734, 5832960), (85932, 5819520), (86240, 5798736), (87296, 5728590), (88704, 5637660), (89280, 5601288), (90930, 5499648), (91140, 5486976), (92070, 5431552), (93528, 5346880), (93744, 5334560), (93961, 5322240), (94080, 5315508), (95040, 5261816), (95260, 5249664), (95480, 5237568), (96768, 5167855), (96992, 5155920), (97020, 5154432), (97216, 5144040), (98208, 5092080), (98560, 5073894), (100023, 4999680), (100254, 4988160), (103488, 4832280), (103920, 4812192), (104160, 4801104), (105840, 4724896), (106085, 4713984), (107136, 4667740), (107384, 4656960), (107415, 4655616), (109116, 4583040), (109120, 4582872), (109368, 4572480), (110848, 4511430), (110880, 4510128), (111104, 4501035), (112896, 4429590), (114312, 4374720), (114576, 4364640), (116424, 4295360), (116910, 4277504), (117180, 4267648), (118272, 4228245), (119040, 4200966), (120807, 4139520), (120960, 4134284), (121240, 4124736), (121520, 4115232), (122760, 4073664), (124704, 4010160), (124992, 4000920), (125440, 3986631), (126720, 3946362), (127302, 3928320), (128601, 3888640), (128898, 3879680), (129360, 3865824), (130944, 3819060), (133056, 3758440), (133364, 3749760), (133672, 3741120), (133920, 3734192), (134230, 3725568), (136395, 3666432), (136710, 3657984), (137984, 3624210), (138560, 3609144), (138880, 3600828), (141120, 3543672), (142848, 3500805), (142890, 3499776), (143220, 3491712), (145488, 3437280), (145530, 3436288), (145824, 3429360), (147312, 3394720), (147653, 3386880), (147840, 3382596), (150381, 3325440), (152064, 3288635), (152416, 3281040), (152768, 3273480), (155232, 3221520), (155880, 3208128), (156240, 3200736), (161076, 3104640), (161280, 3100713), (163674, 3055360), (163680, 3055248), (164052, 3048320), (166272, 3007620), (166320, 3006752), (166656, 3000690), (166705, 2999808), (167090, 2992896), (169344, 2953060), (169736, 2946240), (171468, 2916480), (171864, 2909760), (172480, 2899368), (174592, 2864295), (177408, 2818830), (178560, 2800644), (181860, 2749824), (182280, 2743488), (184140, 2715776), (187056, 2673440), (187488, 2667280), (187922, 2661120), (188160, 2657754), (190080, 2630908), (190520, 2624832), (190953, 2618880), (190960, 2618784), (193984, 2577960), (194040, 2577216), (194432, 2572020), (196416, 2546040), (197120, 2536947), (200046, 2499840), (200508, 2494080), (201345, 2483712), (205065, 2438656), (206976, 2416140), (207840, 2406096), (208320, 2400552), (211680, 2362448), (212170, 2356992), (214272, 2333870), (214335, 2333184), (214768, 2328480), (214830, 2327808), (218232, 2291520), (218240, 2291436), (218736, 2286240), (221696, 2255715), (221760, 2255064), (225792, 2214795), (228624, 2187360), (229152, 2182320), (232848, 2147680), (233387, 2142720), (233820, 2138752), (234360, 2133824), (238080, 2100483), (241614, 2069760), (241920, 2067142), (242480, 2062368), (243040, 2057616), (245520, 2036832), (249408, 2005080), (249984, 2000460), (250635, 1995264), (253440, 1973181), (254604, 1964160), (257202, 1944320), (257796, 1939840), (258720, 1932912), (261888, 1909530), (266112, 1879220), (266728, 1874880), (267344, 1870560), (267840, 1867096), (268460, 1862784), (272790, 1833216), (273420, 1828992), (275968, 1812105), (277120, 1804572), (277760, 1800414), (281883, 1774080), (282240, 1771836), (285780, 1749888), (286440, 1745856), (290976, 1718640), (291060, 1718144), (291648, 1714680), (294624, 1697360), (295306, 1693440), (295680, 1691298), (300069, 1666560), (300762, 1662720), (304832, 1640520), (305536, 1636740), (310464, 1610760), (311760, 1604064), (312480, 1600368), (318255, 1571328), (322152, 1552320), (322245, 1551872), (327348, 1527680), (327360, 1527624), (328104, 1524160), (332544, 1503810), (332640, 1503376), (333312, 1500345), (333410, 1499904), (334180, 1496448), (338688, 1476530), (339472, 1473120), (342936, 1458240), (343728, 1454880), (344960, 1449684), (354816, 1409415), (357120, 1400322), (362421, 1379840), (363720, 1374912), (364560, 1371744), (368280, 1357888), (374112, 1336720), (374976, 1333640), (375844, 1330560), (376320, 1328877), (380160, 1315454), (381040, 1312416), (381906, 1309440), (381920, 1309392), (387968, 1288980), (388080, 1288608), (388864, 1286010), (392832, 1273020), (400092, 1249920), (401016, 1247040), (402690, 1241856), (409185, 1222144), (410130, 1219328), (413952, 1208070), (415680, 1203048), (416640, 1200276), (423360, 1181224), (424340, 1178496), (428544, 1166935), (428670, 1166592), (429536, 1164240), (429660, 1163904), (436464, 1145760), (436480, 1145718), (437472, 1143120), (442959, 1128960), (443520, 1127532), (451143, 1108480), (457248, 1093680), (458304, 1091160), (465696, 1073840), (466774, 1071360), (467640, 1069376), (468720, 1066912), (469805, 1064448), (483228, 1034880), (483840, 1033571), (484960, 1031184), (486080, 1028808), (491040, 1018416), (498816, 1002540), (499968, 1000230), (500115, 999936), (501270, 997632), (509208, 982080), (514404, 972160), (515592, 969920), (517440, 966456), (523776, 954765), (532224, 939610), (533456, 937440), (534688, 935280), (535680, 933548), (536920, 931392), (545580, 916608), (546840, 914496), (554240, 902286), (555520, 900207), (563766, 887040), (564480, 885918), (571560, 874944), (572859, 872960), (572880, 872928), (581952, 859320), (582120, 859072), (583296, 857340), (589248, 848680), (590612, 846720), (591360, 845649), (600138, 833280), (601524, 831360), (604035, 827904), (609664, 820260), (611072, 818370), (620928, 805380), (623520, 802032), (624960, 800184), (636510, 785664), (643005, 777728), (644304, 776160), (644490, 775936), (654696, 763840), (654720, 763812), (656208, 762080), (657727, 760320), (665088, 751905), (665280, 751688), (666820, 749952), (668360, 748224), (677376, 738265), (678944, 736560), (685872, 729120), (687456, 727440), (689920, 724842), (700161, 714240)]