338761241280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{389}}^1$

素因数の和:468

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 385, 389, 392, 396, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 576, 588, 594, 595, 605, 612, 616, 630, 660, 672, 680, 693, 704, 714, 720, 726, 735, 748, 756, 765, 770, 778, 784, 792, 816, 833, 840, 847, 864, 880, 882, 918, 924, 935, 945, 952, 960, 968, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1155, 1167, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1309, 1320, 1323, 1344, 1360, 1386, 1428, 1440, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1556, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1728, 1760, 1764, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1945, 1960, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2156, 2160, 2178, 2205, 2240, 2244, 2295, 2310, 2334, 2352, 2376, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2618, 2640, 2646, 2695, 2720, 2723, 2772, 2805, 2856, 2880, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3112, 3136, 3168, 3213, 3234, 3264, 3267, 3332, 3360, 3366, 3388, 3465, 3501, 3520, 3528, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3872, 3890, 3920, 3927, 3960, 4032, 4080, 4114, 4158, 4165, 4235, 4279, 4284, 4312, 4320, 4356, 4410, 4488, 4590, 4620, 4668, 4704, 4752, 4760, 4840, 4851, 4896, 4928, 4998, 5040, 5049, 5082, 5236, 5280, 5292, 5355, 5390, 5440, 5445, 5446, 5544, 5610, 5712, 5808, 5835, 5880, 5929, 5940, 5984, 6048, 6120, 6160, 6171, 6224, 6336, 6426, 6468, 6534, 6545, 6613, 6615, 6664, 6720, 6732, 6776, 6930, 7002, 7056, 7140, 7260, 7344, 7392, 7480, 7497, 7560, 7616, 7623, 7744, 7780, 7840, 7854, 7920, 8085, 8160, 8169, 8228, 8316, 8330, 8415, 8470, 8558, 8568, 8624, 8640, 8712, 8820, 8976, 9163, 9180, 9240, 9336, 9408, 9504, 9520, 9680, 9702, 9792, 9996, 10080, 10098, 10164, 10285, 10395, 10472, 10503, 10560, 10584, 10710, 10780, 10890, 10892, 11088, 11220, 11424, 11616, 11670, 11760, 11781, 11858, 11880, 11968, 12096, 12240, 12320, 12342, 12448, 12495, 12705, 12837, 12852, 12936, 13068, 13090, 13226, 13230, 13328, 13464, 13552, 13615, 13860, 14004, 14112, 14280, 14399, 14520, 14553, 14688, 14784, 14960, 14994, 15120, 15246, 15560, 15680, 15708, 15840, 16065, 16170, 16320, 16335, 16338, 16456, 16632, 16660, 16830, 16940, 17116, 17136, 17248, 17424, 17505, 17640, 17787, 17952, 18326, 18360, 18480, 18513, 18672, 19008, 19040, 19061, 19360, 19404, 19635, 19839, 19992, 20160, 20196, 20328, 20570, 20790, 20944, 21006, 21168, 21395, 21420, 21560, 21780, 21784, 22176, 22440, 22491, 22848, 22869, 23232, 23340, 23520, 23562, 23716, 23760, 24255, 24480, 24507, 24640, 24684, 24896, 24990, 25245, 25410, 25674, 25704, 25872, 26136, 26180, 26452, 26460, 26656, 26928, 27104, 27230, 27489, 27720, 28008, 28224, 28560, 28798, 29040, 29106, 29376, 29645, 29920, 29953, 29988, 30240, 30492, 30855, 31120, 31416, 31680, 32130, 32340, 32670, 32676, 32912, 33065, 33264, 33320, 33660, 33880, 34232, 34272, 34496, 34848, 35010, 35280, 35343, 35574, 35904, 36652, 36720, 36960, 37026, 37344, 37485, 38080, 38115, 38122, 38511, 38720, 38808, 39270, 39678, 39984, 40392, 40656, 40845, 41140, 41580, 41888, 42012, 42336, 42790, 42840, 43120, 43197, 43560, 43568, 44352, 44880, 44982, 45738, 45815, 46291, 46680, 47040, 47069, 47124, 47432, 47520, 48510, 48960, 49014, 49368, 49980, 50490, 50820, 51348, 51408, 51744, 52272, 52360, 52515, 52904, 52920, 53312, 53361, 53856, 54208, 54460, 54978, 55440, 55539, 56016, 57120, 57183, 57596, 58080, 58212, 58905, 59290, 59517, 59840, 59906, 59976, 60480, 60984, 61710, 62240, 62832, 64185, 64260, 64680, 65340, 65352, 65824, 66130, 66528, 66640, 67320, 67760, 68464, 68544, 69696, 70020, 70560, 70686, 71148, 71995, 72743, 72765, 73304, 73440, 73521, 73920, 74052, 74688, 74970, 76230, 76244, 77022, 77616, 78540, 79356, 79968, 80784, 81312, 81690, 82280, 82467, 83160, 83776, 84024, 84672, 85580, 85680, 86240, 86394, 87120, 87136, 88935, 89760, 89859, 89964, 91476, 91630, 92565, 92582, 93360, 94138, 94248, 94864, 95040, 95305, 97020, 98028, 98736, 99195, 99960, 100793, 100980, 101640, 102696, 102816, 103488, 104544, 104720, 105030, 105808, 105840, 106722, 107712, 108920, 109956, 110880, 111078, 112032, 112455, 114240, 114345, 114366, 115192, 115533, 116160, 116424, 117810, 118580, 119034, 119812, 119952, 121968, 122535, 123420, 124480, 125664, 128370, 128520, 129360, 129591, 130680, 130704, 131648, 132260, 133056, 133280, 134640, 135520, 136928, 137445, 138873, 140040, 141120, 141207, 141372, 142296, 143990, 145486, 145530, 146608, 146880, 147042, 148104, 149765, 149940, 152460, 152488, 154044, 155232, 157080, 158712, 159936, 160083, 161568, 162624, 163380, 164560, 164934, 166320, 168048, 171160, 171360, 171549, 172480, 172788, 174240, 174272, 176715, 177870, 178551, 179520, 179718, 179928, 182952, 183260, 185130, 185164, 186720, 188276, 188496, 189728, 190610, 192555, 194040, 196056, 197472, 198390, 199920, 201586, 201960, 203280, 205392, 205632, 209088, 209440, 209671, 210060, 211616, 211680, 213444, 215985, 217840, 218229, 219912, 221760, 222156, 224064, 224910, 228690, 228732, 230384, 231066, 231455, 232848, 235345, 235620, 237160, 238068, 239624, 239904, 243936, 245070, 246840, 247401, 251328, 256740, 257040, 258720, 259182, 261360, 261408, 264520, 266560, 266805, 269280, 269577, 271040, 273856, 274890, 277695, 277746, 280080, 282414, 282744, 284592, 285915, 287980, 290972, 291060, 293216, 294084, 296208, 297585, 299530, 299880, 302379, 304920, 304976, 308088, 310464, 314160, 317424, 320166, 323136, 324037, 326760, 329120, 329483, 329868, 332640, 336096, 342320, 342720, 343098, 345576, 348480, 353430, 355740, 357102, 359436, 359856, 363715, 365904, 366520, 367605, 370260, 370328, 373440, 376552, 376992, 379456, 381220, 385110, 388080, 388773, 392112, 394944, 396780, 399840, 403172, 403920, 406560, 410784, 412335, 416619, 418880, 419342, 420120, 423232, 423360, 423621, 426888, 431970, 435680, 436458, 439824, 444312, 449295, 449820, 457380, 457464, 460768, 462132, 462910, 465696, 470690, 471240, 474320, 476136, 479248, 479808, 487872, 490140, 493680, 494802, 503965, 509201, 513480, 514080, 514647, 517440, 518364, 522720, 522816, 529040, 533610, 538560, 539154, 549780, 555390, 555492, 560160, 564828, 565488, 569184, 571830, 575960, 577665, 581944, 582120, 586432, 588168, 592416, 595170, 599060, 599760, 604758, 609840, 609952, 616176, 628320, 629013, 634848, 640332, 647955, 648074, 653520, 654687, 658240, 658966, 659736, 665280, 672192, 684640, 686196, 691152, 694365, 706035, 706860, 711480, 714204, 718872, 719712, 727430, 731808, 733040, 735210, 740520, 740656, 753104, 753984, 762440, 770220, 776160, 777546, 784224, 793560, 799680, 800173, 800415, 806344, 807840, 808731, 813120, 821568, 824670, 833238, 838684, 840240, 847242, 853776, 857745, 863940, 871360, 872916, 879648, 888624, 892755, 898590, 899640, 907137, 914760, 914928, 921536, 924264, 925820, 931392, 941380, 942480, 948640, 952272, 958496, 972111, 980280, 987360, 988449, 989604, 1007930, 1018402, 1026960, 1028160, 1029294, 1036728, 1045440, 1048355, 1058080, 1067220, 1078308, 1091145, 1099560, 1110780, 1110984, 1120320, 1129656, 1130976, 1138368, 1143660, 1151920, 1155330, 1163888, 1164240, 1176336, 1184832, 1190340, 1198120, 1199520, 1209516, 1219680, 1219904, 1232352, 1237005, 1249857, 1256640, 1258026, 1269696, 1270863, 1280664, 1295910, 1296148, 1307040, 1309374, 1317932, 1319472, 1347885, 1369280, 1372392, 1382304, 1388730, 1412070, 1413720, 1422960, 1428408, 1437744, 1439424, 1454860, 1463616, 1466080, 1470420, 1481040, 1481312, 1506208, 1511895, 1524880, 1527603, 1540440, 1552320, 1555092, 1568448, 1587120, 1600346, 1600830, 1612688, 1615680, 1617462, 1620185, 1647415, 1649340, 1666476, 1677368, 1680480, 1694484, 1707552, 1715490, 1727880, 1745832, 1759296, 1777248, 1785510, 1797180, 1799280, 1814274, 1829520, 1829856, 1848528, 1851640, 1882760, 1884960, 1887039, 1897280, 1904544, 1916992, 1943865, 1944222, 1960560, 1964061, 1974720, 1976898, 1979208, 2015860, 2036804, 2053920, 2058588, 2073456, 2083095, 2096710, 2116160, 2118105, 2134440, 2156616, 2182290, 2199120, 2221560, 2221968, 2259312, 2261952, 2287320, 2303840, 2306381, 2310660, 2327776, 2328480, 2352672, 2380680, 2396240, 2399040, 2400519, 2419032, 2439360, 2464704, 2474010, 2499714, 2516052, 2541726, 2546005, 2561328, 2573235, 2591820, 2592296, 2614080, 2618748, 2635864, 2638944, 2695770, 2721411, 2744784, 2764608, 2777460, 2824140, 2827440, 2845920, 2856816, 2875488, 2909720, 2916333, 2932160, 2940840, 2962080, 2962624, 2965347, 3012416, 3023790, 3049760, 3055206, 3080880, 3110184, 3145065, 3174240, 3200692, 3201660, 3225376, 3234924, 3240370, 3273435, 3294830, 3298680, 3332952, 3354736, 3360960, 3388968, 3415104, 3430980, 3455760, 3491664, 3554496, 3564407, 3571020, 3594360, 3598560, 3628548, 3659040, 3659712, 3697056, 3703280, 3765520, 3769920, 3774078, 3809088, 3887730, 3888444, 3921120, 3928122, 3953796, 3958416, 4000865, 4031720, 4043655, 4073608, 4107840, 4117176, 4146912, 4166190, 4193420, 4236210, 4268880, 4313232, 4364580, 4398240, 4443120, 4443936, 4518624, 4535685, 4574640, 4582809, 4607680, 4612762, 4621320, 4655552, 4656960, 4705344, 4761360, 4792480, 4801038, 4838064, 4860555, 4942245, 4948020, 4999428, 5032104, 5083452, 5092010, 5122656, 5146470, 5183640, 5184592, 5237496, 5271728, 5277888, 5391540, 5442822, 5489568, 5554920, 5601211, 5648280, 5654880, 5661117, 5691840, 5713632, 5750976, 5819440, 5832666, 5881680, 5924160, 5930694, 6047580, 6099520, 6110412, 6161760, 6220368, 6249285, 6290130, 6348480, 6354315, 6401384, 6403320, 6450752, 6469848, 6480740, 6546870, 6589660, 6597360, 6665904, 6709472, 6777936, 6861960, 6911520, 6919143, 6983328, 7128814, 7142040, 7188720, 7197120, 7201557, 7257096, 7318080, 7394112, 7406560, 7531040, 7548156, 7638015, 7775460, 7776888, 7842240, 7856244, 7907592, 7916832, 8001730, 8063440, 8087310, 8147216, 8234352, 8293824, 8332380, 8386840, 8472420, 8537760, 8626464, 8729160, 8748999, 8796480, 8886240, 8887872, 8896041, 9037248, 9071370, 9149280, 9165618, 9225524, 9242640, 9435195, 9522720, 9584960, 9602076, 9676128, 9721110, 9820305, 9884490, 9896040, 9998856, 10064208, 10166904, 10184020, 10245312, 10292940, 10367280, 10369184, 10474992, 10543456, 10693221, 10783080, 10885644, 10979136, 11109840, 11202422, 11296560, 11309760, 11322234, 11427264, 11531905, 11638880, 11665332, 11763360, 11861388, 12002595, 12095160, 12220824, 12323520, 12440736, 12498570, 12580260, 12708630, 12802768, 12806640, 12939696, 12961480, 13093740, 13179320, 13194720, 13331808, 13418944, 13555872, 13607055, 13723920, 13748427, 13823040, 13838286, 13966656, 14257628, 14284080, 14377440, 14403114, 14514192, 14581665, 14813120, 14826735, 15062080, 15096312, 15276030, 15550920, 15553776, 15712488, 15815184, 15833664, 16003460, 16126880, 16174620, 16294432, 16468704, 16664760, 16773680, 16803633, 16944840, 17075520, 17252928, 17458320, 17497998, 17772480, 17792082, 17822035, 18142740, 18298560, 18331236, 18451048, 18485280, 18870390, 19045440, 19204152, 19352256, 19442220, 19640610, 19768980, 19792080, 19997712, 20128416, 20333808, 20368040, 20585880, 20734560, 20738368, 20757429, 20949984, 21086912, 21386442, 21566160, 21604671, 21771288, 22219680, 22404844, 22593120, 22644468, 22914045, 23063810, 23277760, 23330664, 23526720, 23722776, 24005190, 24190320, 24441648, 24881472, 24997140, 25160520, 25417260, 25605536, 25613280, 25879392, 25922960, 26187480, 26358640, 26389440, 26663616, 27111744, 27214110, 27447840, 27496854, 27676572, 28006055, 28305585, 28515256, 28568160, 28754880, 28806228, 29028384, 29163330, 29653470, 30192624, 30552060, 31101840, 31107552, 31424976, 31630368, 32006920, 32079663, 32253760, 32349240, 32588864, 32937408, 33329520, 33547360, 33607266, 33889680, 34595715, 34916640, 34995996, 35584164, 35644070, 36007785, 36285480, 36662472, 36902096, 36970560, 37740780, 38408304, 38884440, 39208477, 39281220, 39537960, 39584160, 39995424, 40256832, 40667616, 40736080, 41171760, 41469120, 41514858, 41899968, 42772884, 43132320, 43209342, 43542576, 43744995, 44439360, 44480205, 44809688, 45186240, 45288936, 45828090, 46127620, 46661328, 47445552, 48010380, 48380640, 48883296, 49994280, 50321040, 50410899, 50834520, 51211072, 51226560, 51758784, 51845920, 52374960, 52717280, 53466105, 54428220, 54895680, 54993708, 55353144, 56012110, 56611170, 57030512, 57136320, 57612456, 58056768, 58326660, 59306940, 60385248, 61104120, 62203680, 62215104, 62272287, 62849952, 63260736, 64013840, 64159326, 64698480, 66659040, 67094720, 67214532, 67779360, 68742135, 69191430, 69833280, 69991992, 71168328, 71288140, 72015570, 72570960, 73324944, 73804192, 75481560, 76816608, 77768880, 78416954, 78562440, 79075920, 79168320, 79990848, 81335232, 81472160, 82343520, 83029716, 84018165, 85545768, 86264640, 86418684, 87085152, 87489990, 88960410, 89619376, 90577872, 91656180, 92255240, 93322656, 94891104, 96020760, 96238989, 96761280, 97766592, 99988560, 100642080, 100821798, 101669040, 103691840, 103787145, 104749920, 105434560, 106932210, 108023355, 108856440, 109987416, 110706288, 112024220, 113222340, 114061024, 115224912, 116653320, 117625431, 118613880, 120770496, 122208240, 124407360, 124544574, 125699904, 128027680, 128318652, 129396960, 133318080, 134429064, 135558720, 137484270, 138382860, 139983984, 142336656, 142576280, 144031140, 145141920, 146649888, 147608384, 150963120, 151232697, 153633216, 155537760, 156833908, 157124880, 158151840, 160398315, 162944320, 164687040, 166059432, 168036330, 171091536, 172837368, 174170304, 174979980, 177920820, 179238752, 181155744, 183312360, 184510480, 186645312, 189782208, 192041520, 192477978, 196042385, 199977120, 201284160, 201643596, 203338080, 207574290, 209499840, 213864420, 216046710, 217712880, 219974832, 221412576, 224048440, 226444680, 228122048, 230449824, 233306640, 235250862, 237227760, 244416480, 249089148, 252054495, 256055360, 256637304, 258793920, 268858128, 274968540, 276765720, 279967968, 284673312, 285152560, 288062280, 290283840, 293299776, 301926240, 302465394, 311075520, 311361435, 313667816, 314249760, 316303680, 320796630, 332118864, 336072660, 342183072, 345674736, 349959960, 352876293, 355841640, 358477504, 362311488, 366624720, 369020960, 384083040, 384955956, 392084770, 399954240, 403287192, 406676160, 415148580, 427728840, 432093420, 435425760, 439949664, 442825152, 448096880, 452889360, 460899648, 466613280, 470501724, 474455520, 481194945, 488832960, 498178296, 504108990, 513274608, 537716256, 549937080, 553531440, 559935936, 569346624, 570305120, 576124560, 588127155, 603852480, 604930788, 622722870, 627335632, 628499520, 641593260, 664237728, 672145320, 684366144, 691349472, 699919920, 705752586, 711683280, 733249440, 738041920, 756163485, 768166080, 769911912, 784169540, 806574384, 830297160, 855457680, 864186840, 870851520, 879899328, 896193760, 905778720, 933226560, 941003448, 948911040, 962389890, 996356592, 1008217980, 1026549216, 1058628879, 1075432512, 1099874160, 1107062880, 1140610240, 1152249120, 1176254310, 1209861576, 1245445740, 1254671264, 1283186520, 1328475456, 1344290640, 1382698944, 1399839840, 1411505172, 1423366560, 1466498880, 1512326970, 1539823824, 1568339080, 1613148768, 1660594320, 1710915360, 1728373680, 1764381465, 1792387520, 1811557440, 1882006896, 1924779780, 1992713184, 2016435960, 2053098432, 2117257758, 2199748320, 2214125760, 2304498240, 2352508620, 2419723152, 2490891480, 2509342528, 2566373040, 2688581280, 2799679680, 2823010344, 2846733120, 3024653940, 3079647648, 3136678160, 3226297536, 3321188640, 3421830720, 3456747360, 3528762930, 3764013792, 3849559560, 3985426368, 4032871920, 4234515516, 4399496640, 4705017240, 4839446304, 4981782960, 5132746080, 5293144395, 5377162560, 5646020688, 6049307880, 6159295296, 6273356320, 6642377280, 6913494720, 7057525860, 7528027584, 7699119120, 8065743840, 8469031032, 9410034480, 9678892608, 9963565920, 10265492160, 10586288790, 11292041376, 12098615760, 12546712640, 14115051720, 15398238240, 16131487680, 16938062064, 18820068960, 19927131840, 21172577580, 22584082752, 24197231520, 28230103440, 30796476480, 33876124128, 37640137920, 42345155160, 48394463040, 56460206880, 67752248256, 84690310320, 112920413760, 169380620640, 338761241280]

約数ペア:

[(1, 338761241280), (2, 169380620640), (3, 112920413760), (4, 84690310320), (5, 67752248256), (6, 56460206880), (7, 48394463040), (8, 42345155160), (9, 37640137920), (10, 33876124128), (11, 30796476480), (12, 28230103440), (14, 24197231520), (15, 22584082752), (16, 21172577580), (17, 19927131840), (18, 18820068960), (20, 16938062064), (21, 16131487680), (22, 15398238240), (24, 14115051720), (27, 12546712640), (28, 12098615760), (30, 11292041376), (32, 10586288790), (33, 10265492160), (34, 9963565920), (35, 9678892608), (36, 9410034480), (40, 8469031032), (42, 8065743840), (44, 7699119120), (45, 7528027584), (48, 7057525860), (49, 6913494720), (51, 6642377280), (54, 6273356320), (55, 6159295296), (56, 6049307880), (60, 5646020688), (63, 5377162560), (64, 5293144395), (66, 5132746080), (68, 4981782960), (70, 4839446304), (72, 4705017240), (77, 4399496640), (80, 4234515516), (84, 4032871920), (85, 3985426368), (88, 3849559560), (90, 3764013792), (96, 3528762930), (98, 3456747360), (99, 3421830720), (102, 3321188640), (105, 3226297536), (108, 3136678160), (110, 3079647648), (112, 3024653940), (119, 2846733120), (120, 2823010344), (121, 2799679680), (126, 2688581280), (132, 2566373040), (135, 2509342528), (136, 2490891480), (140, 2419723152), (144, 2352508620), (147, 2304498240), (153, 2214125760), (154, 2199748320), (160, 2117257758), (165, 2053098432), (168, 2016435960), (170, 1992713184), (176, 1924779780), (180, 1882006896), (187, 1811557440), (189, 1792387520), (192, 1764381465), (196, 1728373680), (198, 1710915360), (204, 1660594320), (210, 1613148768), (216, 1568339080), (220, 1539823824), (224, 1512326970), (231, 1466498880), (238, 1423366560), (240, 1411505172), (242, 1399839840), (245, 1382698944), (252, 1344290640), (255, 1328475456), (264, 1283186520), (270, 1254671264), (272, 1245445740), (280, 1209861576), (288, 1176254310), (294, 1152249120), (297, 1140610240), (306, 1107062880), (308, 1099874160), (315, 1075432512), (320, 1058628879), (330, 1026549216), (336, 1008217980), (340, 996356592), (352, 962389890), (357, 948911040), (360, 941003448), (363, 933226560), (374, 905778720), (378, 896193760), (385, 879899328), (389, 870851520), (392, 864186840), (396, 855457680), (408, 830297160), (420, 806574384), (432, 784169540), (440, 769911912), (441, 768166080), (448, 756163485), (459, 738041920), (462, 733249440), (476, 711683280), (480, 705752586), (484, 699919920), (490, 691349472), (495, 684366144), (504, 672145320), (510, 664237728), (528, 641593260), (539, 628499520), (540, 627335632), (544, 622722870), (560, 604930788), (561, 603852480), (576, 588127155), (588, 576124560), (594, 570305120), (595, 569346624), (605, 559935936), (612, 553531440), (616, 549937080), (630, 537716256), (660, 513274608), (672, 504108990), (680, 498178296), (693, 488832960), (704, 481194945), (714, 474455520), (720, 470501724), (726, 466613280), (735, 460899648), (748, 452889360), (756, 448096880), (765, 442825152), (770, 439949664), (778, 435425760), (784, 432093420), (792, 427728840), (816, 415148580), (833, 406676160), (840, 403287192), (847, 399954240), (864, 392084770), (880, 384955956), (882, 384083040), (918, 369020960), (924, 366624720), (935, 362311488), (945, 358477504), (952, 355841640), (960, 352876293), (968, 349959960), (980, 345674736), (990, 342183072), (1008, 336072660), (1020, 332118864), (1056, 320796630), (1071, 316303680), (1078, 314249760), (1080, 313667816), (1088, 311361435), (1089, 311075520), (1120, 302465394), (1122, 301926240), (1155, 293299776), (1167, 290283840), (1176, 288062280), (1188, 285152560), (1190, 284673312), (1210, 279967968), (1224, 276765720), (1232, 274968540), (1260, 268858128), (1309, 258793920), (1320, 256637304), (1323, 256055360), (1344, 252054495), (1360, 249089148), (1386, 244416480), (1428, 237227760), (1440, 235250862), (1452, 233306640), (1470, 230449824), (1485, 228122048), (1496, 226444680), (1512, 224048440), (1530, 221412576), (1540, 219974832), (1556, 217712880), (1568, 216046710), (1584, 213864420), (1617, 209499840), (1632, 207574290), (1666, 203338080), (1680, 201643596), (1683, 201284160), (1694, 199977120), (1728, 196042385), (1760, 192477978), (1764, 192041520), (1785, 189782208), (1815, 186645312), (1836, 184510480), (1848, 183312360), (1870, 181155744), (1890, 179238752), (1904, 177920820), (1936, 174979980), (1945, 174170304), (1960, 172837368), (1980, 171091536), (2016, 168036330), (2040, 166059432), (2057, 164687040), (2079, 162944320), (2112, 160398315), (2142, 158151840), (2156, 157124880), (2160, 156833908), (2178, 155537760), (2205, 153633216), (2240, 151232697), (2244, 150963120), (2295, 147608384), (2310, 146649888), (2334, 145141920), (2352, 144031140), (2376, 142576280), (2380, 142336656), (2420, 139983984), (2448, 138382860), (2464, 137484270), (2499, 135558720), (2520, 134429064), (2541, 133318080), (2618, 129396960), (2640, 128318652), (2646, 128027680), (2695, 125699904), (2720, 124544574), (2723, 124407360), (2772, 122208240), (2805, 120770496), (2856, 118613880), (2880, 117625431), (2904, 116653320), (2940, 115224912), (2970, 114061024), (2992, 113222340), (3024, 112024220), (3060, 110706288), (3080, 109987416), (3112, 108856440), (3136, 108023355), (3168, 106932210), (3213, 105434560), (3234, 104749920), (3264, 103787145), (3267, 103691840), (3332, 101669040), (3360, 100821798), (3366, 100642080), (3388, 99988560), (3465, 97766592), (3501, 96761280), (3520, 96238989), (3528, 96020760), (3570, 94891104), (3630, 93322656), (3672, 92255240), (3696, 91656180), (3740, 90577872), (3780, 89619376), (3808, 88960410), (3872, 87489990), (3890, 87085152), (3920, 86418684), (3927, 86264640), (3960, 85545768), (4032, 84018165), (4080, 83029716), (4114, 82343520), (4158, 81472160), (4165, 81335232), (4235, 79990848), (4279, 79168320), (4284, 79075920), (4312, 78562440), (4320, 78416954), (4356, 77768880), (4410, 76816608), (4488, 75481560), (4590, 73804192), (4620, 73324944), (4668, 72570960), (4704, 72015570), (4752, 71288140), (4760, 71168328), (4840, 69991992), (4851, 69833280), (4896, 69191430), (4928, 68742135), (4998, 67779360), (5040, 67214532), (5049, 67094720), (5082, 66659040), (5236, 64698480), (5280, 64159326), (5292, 64013840), (5355, 63260736), (5390, 62849952), (5440, 62272287), (5445, 62215104), (5446, 62203680), (5544, 61104120), (5610, 60385248), (5712, 59306940), (5808, 58326660), (5835, 58056768), (5880, 57612456), (5929, 57136320), (5940, 57030512), (5984, 56611170), (6048, 56012110), (6120, 55353144), (6160, 54993708), (6171, 54895680), (6224, 54428220), (6336, 53466105), (6426, 52717280), (6468, 52374960), (6534, 51845920), (6545, 51758784), (6613, 51226560), (6615, 51211072), (6664, 50834520), (6720, 50410899), (6732, 50321040), (6776, 49994280), (6930, 48883296), (7002, 48380640), (7056, 48010380), (7140, 47445552), (7260, 46661328), (7344, 46127620), (7392, 45828090), (7480, 45288936), (7497, 45186240), (7560, 44809688), (7616, 44480205), (7623, 44439360), (7744, 43744995), (7780, 43542576), (7840, 43209342), (7854, 43132320), (7920, 42772884), (8085, 41899968), (8160, 41514858), (8169, 41469120), (8228, 41171760), (8316, 40736080), (8330, 40667616), (8415, 40256832), (8470, 39995424), (8558, 39584160), (8568, 39537960), (8624, 39281220), (8640, 39208477), (8712, 38884440), (8820, 38408304), (8976, 37740780), (9163, 36970560), (9180, 36902096), (9240, 36662472), (9336, 36285480), (9408, 36007785), (9504, 35644070), (9520, 35584164), (9680, 34995996), (9702, 34916640), (9792, 34595715), (9996, 33889680), (10080, 33607266), (10098, 33547360), (10164, 33329520), (10285, 32937408), (10395, 32588864), (10472, 32349240), (10503, 32253760), (10560, 32079663), (10584, 32006920), (10710, 31630368), (10780, 31424976), (10890, 31107552), (10892, 31101840), (11088, 30552060), (11220, 30192624), (11424, 29653470), (11616, 29163330), (11670, 29028384), (11760, 28806228), (11781, 28754880), (11858, 28568160), (11880, 28515256), (11968, 28305585), (12096, 28006055), (12240, 27676572), (12320, 27496854), (12342, 27447840), (12448, 27214110), (12495, 27111744), (12705, 26663616), (12837, 26389440), (12852, 26358640), (12936, 26187480), (13068, 25922960), (13090, 25879392), (13226, 25613280), (13230, 25605536), (13328, 25417260), (13464, 25160520), (13552, 24997140), (13615, 24881472), (13860, 24441648), (14004, 24190320), (14112, 24005190), (14280, 23722776), (14399, 23526720), (14520, 23330664), (14553, 23277760), (14688, 23063810), (14784, 22914045), (14960, 22644468), (14994, 22593120), (15120, 22404844), (15246, 22219680), (15560, 21771288), (15680, 21604671), (15708, 21566160), (15840, 21386442), (16065, 21086912), (16170, 20949984), (16320, 20757429), (16335, 20738368), (16338, 20734560), (16456, 20585880), (16632, 20368040), (16660, 20333808), (16830, 20128416), (16940, 19997712), (17116, 19792080), (17136, 19768980), (17248, 19640610), (17424, 19442220), (17505, 19352256), (17640, 19204152), (17787, 19045440), (17952, 18870390), (18326, 18485280), (18360, 18451048), (18480, 18331236), (18513, 18298560), (18672, 18142740), (19008, 17822035), (19040, 17792082), (19061, 17772480), (19360, 17497998), (19404, 17458320), (19635, 17252928), (19839, 17075520), (19992, 16944840), (20160, 16803633), (20196, 16773680), (20328, 16664760), (20570, 16468704), (20790, 16294432), (20944, 16174620), (21006, 16126880), (21168, 16003460), (21395, 15833664), (21420, 15815184), (21560, 15712488), (21780, 15553776), (21784, 15550920), (22176, 15276030), (22440, 15096312), (22491, 15062080), (22848, 14826735), (22869, 14813120), (23232, 14581665), (23340, 14514192), (23520, 14403114), (23562, 14377440), (23716, 14284080), (23760, 14257628), (24255, 13966656), (24480, 13838286), (24507, 13823040), (24640, 13748427), (24684, 13723920), (24896, 13607055), (24990, 13555872), (25245, 13418944), (25410, 13331808), (25674, 13194720), (25704, 13179320), (25872, 13093740), (26136, 12961480), (26180, 12939696), (26452, 12806640), (26460, 12802768), (26656, 12708630), (26928, 12580260), (27104, 12498570), (27230, 12440736), (27489, 12323520), (27720, 12220824), (28008, 12095160), (28224, 12002595), (28560, 11861388), (28798, 11763360), (29040, 11665332), (29106, 11638880), (29376, 11531905), (29645, 11427264), (29920, 11322234), (29953, 11309760), (29988, 11296560), (30240, 11202422), (30492, 11109840), (30855, 10979136), (31120, 10885644), (31416, 10783080), (31680, 10693221), (32130, 10543456), (32340, 10474992), (32670, 10369184), (32676, 10367280), (32912, 10292940), (33065, 10245312), (33264, 10184020), (33320, 10166904), (33660, 10064208), (33880, 9998856), (34232, 9896040), (34272, 9884490), (34496, 9820305), (34848, 9721110), (35010, 9676128), (35280, 9602076), (35343, 9584960), (35574, 9522720), (35904, 9435195), (36652, 9242640), (36720, 9225524), (36960, 9165618), (37026, 9149280), (37344, 9071370), (37485, 9037248), (38080, 8896041), (38115, 8887872), (38122, 8886240), (38511, 8796480), (38720, 8748999), (38808, 8729160), (39270, 8626464), (39678, 8537760), (39984, 8472420), (40392, 8386840), (40656, 8332380), (40845, 8293824), (41140, 8234352), (41580, 8147216), (41888, 8087310), (42012, 8063440), (42336, 8001730), (42790, 7916832), (42840, 7907592), (43120, 7856244), (43197, 7842240), (43560, 7776888), (43568, 7775460), (44352, 7638015), (44880, 7548156), (44982, 7531040), (45738, 7406560), (45815, 7394112), (46291, 7318080), (46680, 7257096), (47040, 7201557), (47069, 7197120), (47124, 7188720), (47432, 7142040), (47520, 7128814), (48510, 6983328), (48960, 6919143), (49014, 6911520), (49368, 6861960), (49980, 6777936), (50490, 6709472), (50820, 6665904), (51348, 6597360), (51408, 6589660), (51744, 6546870), (52272, 6480740), (52360, 6469848), (52515, 6450752), (52904, 6403320), (52920, 6401384), (53312, 6354315), (53361, 6348480), (53856, 6290130), (54208, 6249285), (54460, 6220368), (54978, 6161760), (55440, 6110412), (55539, 6099520), (56016, 6047580), (57120, 5930694), (57183, 5924160), (57596, 5881680), (58080, 5832666), (58212, 5819440), (58905, 5750976), (59290, 5713632), (59517, 5691840), (59840, 5661117), (59906, 5654880), (59976, 5648280), (60480, 5601211), (60984, 5554920), (61710, 5489568), (62240, 5442822), (62832, 5391540), (64185, 5277888), (64260, 5271728), (64680, 5237496), (65340, 5184592), (65352, 5183640), (65824, 5146470), (66130, 5122656), (66528, 5092010), (66640, 5083452), (67320, 5032104), (67760, 4999428), (68464, 4948020), (68544, 4942245), (69696, 4860555), (70020, 4838064), (70560, 4801038), (70686, 4792480), (71148, 4761360), (71995, 4705344), (72743, 4656960), (72765, 4655552), (73304, 4621320), (73440, 4612762), (73521, 4607680), (73920, 4582809), (74052, 4574640), (74688, 4535685), (74970, 4518624), (76230, 4443936), (76244, 4443120), (77022, 4398240), (77616, 4364580), (78540, 4313232), (79356, 4268880), (79968, 4236210), (80784, 4193420), (81312, 4166190), (81690, 4146912), (82280, 4117176), (82467, 4107840), (83160, 4073608), (83776, 4043655), (84024, 4031720), (84672, 4000865), (85580, 3958416), (85680, 3953796), (86240, 3928122), (86394, 3921120), (87120, 3888444), (87136, 3887730), (88935, 3809088), (89760, 3774078), (89859, 3769920), (89964, 3765520), (91476, 3703280), (91630, 3697056), (92565, 3659712), (92582, 3659040), (93360, 3628548), (94138, 3598560), (94248, 3594360), (94864, 3571020), (95040, 3564407), (95305, 3554496), (97020, 3491664), (98028, 3455760), (98736, 3430980), (99195, 3415104), (99960, 3388968), (100793, 3360960), (100980, 3354736), (101640, 3332952), (102696, 3298680), (102816, 3294830), (103488, 3273435), (104544, 3240370), (104720, 3234924), (105030, 3225376), (105808, 3201660), (105840, 3200692), (106722, 3174240), (107712, 3145065), (108920, 3110184), (109956, 3080880), (110880, 3055206), (111078, 3049760), (112032, 3023790), (112455, 3012416), (114240, 2965347), (114345, 2962624), (114366, 2962080), (115192, 2940840), (115533, 2932160), (116160, 2916333), (116424, 2909720), (117810, 2875488), (118580, 2856816), (119034, 2845920), (119812, 2827440), (119952, 2824140), (121968, 2777460), (122535, 2764608), (123420, 2744784), (124480, 2721411), (125664, 2695770), (128370, 2638944), (128520, 2635864), (129360, 2618748), (129591, 2614080), (130680, 2592296), (130704, 2591820), (131648, 2573235), (132260, 2561328), (133056, 2546005), (133280, 2541726), (134640, 2516052), (135520, 2499714), (136928, 2474010), (137445, 2464704), (138873, 2439360), (140040, 2419032), (141120, 2400519), (141207, 2399040), (141372, 2396240), (142296, 2380680), (143990, 2352672), (145486, 2328480), (145530, 2327776), (146608, 2310660), (146880, 2306381), (147042, 2303840), (148104, 2287320), (149765, 2261952), (149940, 2259312), (152460, 2221968), (152488, 2221560), (154044, 2199120), (155232, 2182290), (157080, 2156616), (158712, 2134440), (159936, 2118105), (160083, 2116160), (161568, 2096710), (162624, 2083095), (163380, 2073456), (164560, 2058588), (164934, 2053920), (166320, 2036804), (168048, 2015860), (171160, 1979208), (171360, 1976898), (171549, 1974720), (172480, 1964061), (172788, 1960560), (174240, 1944222), (174272, 1943865), (176715, 1916992), (177870, 1904544), (178551, 1897280), (179520, 1887039), (179718, 1884960), (179928, 1882760), (182952, 1851640), (183260, 1848528), (185130, 1829856), (185164, 1829520), (186720, 1814274), (188276, 1799280), (188496, 1797180), (189728, 1785510), (190610, 1777248), (192555, 1759296), (194040, 1745832), (196056, 1727880), (197472, 1715490), (198390, 1707552), (199920, 1694484), (201586, 1680480), (201960, 1677368), (203280, 1666476), (205392, 1649340), (205632, 1647415), (209088, 1620185), (209440, 1617462), (209671, 1615680), (210060, 1612688), (211616, 1600830), (211680, 1600346), (213444, 1587120), (215985, 1568448), (217840, 1555092), (218229, 1552320), (219912, 1540440), (221760, 1527603), (222156, 1524880), (224064, 1511895), (224910, 1506208), (228690, 1481312), (228732, 1481040), (230384, 1470420), (231066, 1466080), (231455, 1463616), (232848, 1454860), (235345, 1439424), (235620, 1437744), (237160, 1428408), (238068, 1422960), (239624, 1413720), (239904, 1412070), (243936, 1388730), (245070, 1382304), (246840, 1372392), (247401, 1369280), (251328, 1347885), (256740, 1319472), (257040, 1317932), (258720, 1309374), (259182, 1307040), (261360, 1296148), (261408, 1295910), (264520, 1280664), (266560, 1270863), (266805, 1269696), (269280, 1258026), (269577, 1256640), (271040, 1249857), (273856, 1237005), (274890, 1232352), (277695, 1219904), (277746, 1219680), (280080, 1209516), (282414, 1199520), (282744, 1198120), (284592, 1190340), (285915, 1184832), (287980, 1176336), (290972, 1164240), (291060, 1163888), (293216, 1155330), (294084, 1151920), (296208, 1143660), (297585, 1138368), (299530, 1130976), (299880, 1129656), (302379, 1120320), (304920, 1110984), (304976, 1110780), (308088, 1099560), (310464, 1091145), (314160, 1078308), (317424, 1067220), (320166, 1058080), (323136, 1048355), (324037, 1045440), (326760, 1036728), (329120, 1029294), (329483, 1028160), (329868, 1026960), (332640, 1018402), (336096, 1007930), (342320, 989604), (342720, 988449), (343098, 987360), (345576, 980280), (348480, 972111), (353430, 958496), (355740, 952272), (357102, 948640), (359436, 942480), (359856, 941380), (363715, 931392), (365904, 925820), (366520, 924264), (367605, 921536), (370260, 914928), (370328, 914760), (373440, 907137), (376552, 899640), (376992, 898590), (379456, 892755), (381220, 888624), (385110, 879648), (388080, 872916), (388773, 871360), (392112, 863940), (394944, 857745), (396780, 853776), (399840, 847242), (403172, 840240), (403920, 838684), (406560, 833238), (410784, 824670), (412335, 821568), (416619, 813120), (418880, 808731), (419342, 807840), (420120, 806344), (423232, 800415), (423360, 800173), (423621, 799680), (426888, 793560), (431970, 784224), (435680, 777546), (436458, 776160), (439824, 770220), (444312, 762440), (449295, 753984), (449820, 753104), (457380, 740656), (457464, 740520), (460768, 735210), (462132, 733040), (462910, 731808), (465696, 727430), (470690, 719712), (471240, 718872), (474320, 714204), (476136, 711480), (479248, 706860), (479808, 706035), (487872, 694365), (490140, 691152), (493680, 686196), (494802, 684640), (503965, 672192), (509201, 665280), (513480, 659736), (514080, 658966), (514647, 658240), (517440, 654687), (518364, 653520), (522720, 648074), (522816, 647955), (529040, 640332), (533610, 634848), (538560, 629013), (539154, 628320), (549780, 616176), (555390, 609952), (555492, 609840), (560160, 604758), (564828, 599760), (565488, 599060), (569184, 595170), (571830, 592416), (575960, 588168), (577665, 586432), (581944, 582120)]