326729712960

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 67, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 102, 105, 108, 112, 119, 120, 124, 126, 134, 135, 136, 140, 144, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 201, 204, 210, 216, 217, 224, 238, 240, 243, 248, 252, 255, 268, 270, 272, 279, 280, 288, 289, 306, 310, 315, 320, 324, 335, 336, 340, 357, 360, 372, 378, 402, 405, 408, 420, 432, 434, 448, 459, 465, 469, 476, 480, 486, 496, 504, 510, 527, 536, 540, 544, 558, 560, 567, 576, 578, 595, 603, 612, 620, 630, 648, 651, 670, 672, 680, 714, 720, 744, 756, 765, 804, 810, 816, 837, 840, 864, 867, 868, 918, 930, 938, 945, 952, 960, 972, 992, 1005, 1008, 1020, 1054, 1071, 1072, 1080, 1085, 1088, 1116, 1120, 1134, 1139, 1156, 1190, 1206, 1215, 1224, 1240, 1260, 1296, 1302, 1340, 1344, 1360, 1377, 1395, 1407, 1428, 1440, 1445, 1488, 1512, 1530, 1581, 1608, 1620, 1632, 1674, 1680, 1701, 1728, 1734, 1736, 1785, 1809, 1836, 1860, 1876, 1890, 1904, 1944, 1953, 1984, 2010, 2016, 2023, 2040, 2077, 2108, 2142, 2144, 2160, 2170, 2232, 2240, 2268, 2278, 2295, 2312, 2345, 2380, 2412, 2430, 2448, 2480, 2511, 2520, 2592, 2601, 2604, 2635, 2680, 2720, 2754, 2790, 2814, 2835, 2856, 2880, 2890, 2976, 3015, 3024, 3060, 3162, 3213, 3216, 3240, 3255, 3264, 3348, 3360, 3402, 3417, 3468, 3472, 3570, 3618, 3672, 3689, 3720, 3752, 3780, 3808, 3888, 3906, 4020, 4032, 4046, 4080, 4131, 4154, 4185, 4216, 4221, 4284, 4288, 4320, 4335, 4340, 4464, 4536, 4556, 4590, 4624, 4690, 4743, 4760, 4824, 4860, 4896, 4960, 5022, 5040, 5184, 5202, 5208, 5270, 5355, 5360, 5427, 5440, 5508, 5580, 5628, 5670, 5695, 5712, 5780, 5859, 5952, 6030, 6048, 6069, 6120, 6231, 6324, 6426, 6432, 6480, 6510, 6696, 6720, 6804, 6834, 6885, 6936, 6944, 7035, 7140, 7236, 7344, 7378, 7440, 7504, 7533, 7560, 7616, 7776, 7803, 7812, 7905, 7973, 8040, 8092, 8160, 8262, 8308, 8370, 8432, 8442, 8505, 8568, 8640, 8670, 8680, 8928, 8959, 9045, 9072, 9112, 9180, 9248, 9380, 9486, 9520, 9639, 9648, 9720, 9765, 9792, 9920, 10044, 10080, 10115, 10251, 10385, 10404, 10416, 10540, 10710, 10720, 10854, 11016, 11067, 11160, 11256, 11340, 11390, 11424, 11560, 11718, 12060, 12096, 12138, 12240, 12462, 12555, 12648, 12663, 12852, 12864, 12960, 13005, 13020, 13392, 13608, 13668, 13770, 13872, 13888, 14070, 14229, 14280, 14472, 14539, 14688, 14756, 14880, 15008, 15066, 15120, 15552, 15606, 15624, 15810, 15946, 16065, 16080, 16184, 16281, 16320, 16524, 16616, 16740, 16864, 16884, 17010, 17085, 17136, 17340, 17360, 17577, 17856, 17918, 18090, 18144, 18207, 18224, 18360, 18445, 18496, 18693, 18760, 18972, 19040, 19278, 19296, 19363, 19440, 19530, 20088, 20160, 20230, 20502, 20655, 20770, 20808, 20832, 21080, 21105, 21420, 21440, 21708, 22032, 22134, 22320, 22512, 22680, 22780, 22848, 23120, 23409, 23436, 23715, 23919, 24120, 24276, 24480, 24924, 25110, 25296, 25326, 25704, 25920, 26010, 26040, 26784, 26877, 27135, 27216, 27336, 27540, 27744, 28140, 28458, 28560, 28917, 28944, 29078, 29295, 29376, 29512, 29760, 30016, 30132, 30240, 30345, 30753, 31155, 31212, 31248, 31620, 31892, 32130, 32160, 32368, 32562, 33048, 33201, 33232, 33480, 33728, 33768, 34020, 34170, 34272, 34680, 34720, 35154, 35309, 35836, 36180, 36288, 36414, 36448, 36720, 36890, 37386, 37520, 37665, 37944, 37989, 38080, 38556, 38592, 38726, 38880, 39015, 39060, 39865, 40176, 40460, 41004, 41310, 41540, 41616, 41664, 42160, 42210, 42687, 42840, 43416, 43617, 44064, 44268, 44640, 44795, 45024, 45360, 45560, 46240, 46818, 46872, 47430, 47838, 48195, 48240, 48552, 48960, 49848, 50220, 50592, 50652, 51255, 51408, 52020, 52080, 52731, 53568, 53754, 54270, 54432, 54621, 54672, 55080, 55335, 55488, 56079, 56280, 56916, 57120, 57834, 57888, 58089, 58156, 58590, 59024, 60264, 60480, 60690, 61506, 62310, 62424, 62496, 62713, 63240, 63315, 63784, 64260, 64320, 64736, 65124, 66096, 66402, 66464, 66960, 67536, 68040, 68340, 68544, 69360, 69440, 70227, 70308, 70618, 71145, 71672, 71757, 72360, 72695, 72828, 72896, 73440, 73780, 74772, 75040, 75330, 75888, 75978, 77112, 77452, 77760, 78030, 78120, 79730, 80352, 80631, 80920, 81405, 82008, 82620, 83080, 83232, 84320, 84420, 85374, 85680, 86832, 87234, 87885, 88128, 88536, 89280, 89590, 90048, 90720, 91035, 91120, 92259, 92480, 93465, 93636, 93744, 94860, 95676, 96390, 96480, 96815, 97104, 99603, 99696, 100440, 101184, 101304, 102510, 102816, 104040, 104160, 105462, 105927, 107508, 108540, 108864, 109242, 109344, 110160, 110670, 112158, 112560, 113832, 113967, 114240, 115668, 115776, 116178, 116312, 117045, 117180, 118048, 119595, 120528, 121380, 123012, 124620, 124848, 124992, 125426, 126480, 126630, 127568, 128061, 128520, 129472, 130248, 130851, 132192, 132804, 132928, 133920, 134385, 135072, 135541, 136080, 136680, 138720, 140454, 140616, 141236, 142290, 143344, 143514, 144585, 144720, 145390, 145656, 146880, 147560, 149544, 150080, 150660, 151776, 151956, 153765, 154224, 154904, 156060, 156240, 159460, 160704, 161262, 161840, 162810, 163863, 164016, 165240, 166005, 166160, 166464, 168237, 168640, 168840, 170748, 171360, 173664, 174267, 174468, 175770, 176545, 177072, 179180, 181440, 182070, 182240, 184518, 186930, 187272, 187488, 188139, 189720, 189945, 191352, 192780, 192960, 193630, 194208, 199206, 199392, 200880, 202608, 205020, 205632, 208080, 208320, 210924, 211854, 213435, 215016, 215271, 217080, 218085, 218484, 218688, 220320, 221340, 224316, 225120, 227664, 227934, 231336, 232356, 232624, 234090, 234360, 236096, 239190, 241056, 241893, 242760, 246024, 247163, 249240, 249696, 250852, 252960, 253260, 255136, 256122, 257040, 260496, 261702, 263655, 264384, 265608, 267840, 268770, 270144, 271082, 272160, 273105, 273360, 276777, 277440, 280395, 280908, 281232, 282472, 284580, 286688, 287028, 289170, 289440, 290445, 290780, 291312, 295120, 298809, 299088, 301320, 303552, 303912, 307530, 308448, 309808, 312120, 312480, 313565, 317781, 318920, 322524, 323680, 325620, 327726, 328032, 330480, 332010, 332320, 336474, 337680, 341496, 342720, 347328, 348534, 348936, 351135, 351540, 353090, 354144, 358360, 358785, 364140, 364480, 369036, 373860, 374544, 374976, 376278, 379440, 379890, 382704, 385560, 387260, 388416, 392553, 398412, 398784, 401760, 403155, 405216, 406623, 410040, 416160, 421848, 423708, 426870, 430032, 430542, 434160, 436170, 436968, 440640, 442680, 448632, 450240, 455328, 455868, 461295, 462672, 464712, 465248, 468180, 468720, 478380, 482112, 483786, 485520, 491589, 492048, 494326, 498015, 498480, 499392, 501704, 504711, 505920, 506520, 510272, 512244, 514080, 520992, 522801, 523404, 527310, 529635, 531216, 537540, 542164, 544320, 546210, 546720, 553554, 560790, 561816, 562464, 564417, 564944, 569160, 569835, 573376, 574056, 578340, 578880, 580890, 581560, 582624, 590240, 597618, 598176, 600253, 602640, 607824, 615060, 616896, 619616, 624240, 624960, 627130, 635562, 637840, 640305, 645048, 645813, 647360, 651240, 654255, 655452, 656064, 660960, 664020, 664640, 672948, 675360, 677705, 682992, 697068, 697872, 702270, 703080, 706180, 708288, 716720, 717570, 725679, 728280, 738072, 741489, 747720, 749088, 752556, 758880, 759780, 765408, 771120, 774520, 785106, 796824, 803520, 806310, 810432, 813246, 819315, 820080, 832320, 841185, 843696, 847416, 853740, 860064, 861084, 868320, 871335, 872340, 873936, 885360, 896427, 897264, 910656, 911736, 922590, 925344, 929424, 930496, 936360, 937440, 940695, 953343, 956760, 967572, 971040, 983178, 984096, 988652, 996030, 996960, 1003408, 1009422, 1013040, 1024488, 1028160, 1041984, 1045602, 1046808, 1054620, 1059270, 1062432, 1075080, 1076355, 1084328, 1092420, 1093440, 1107108, 1121580, 1123632, 1124928, 1128834, 1129888, 1138320, 1139670, 1148112, 1156680, 1161780, 1163120, 1165248, 1177659, 1180480, 1195236, 1196352, 1200506, 1205280, 1209465, 1215648, 1219869, 1230120, 1235815, 1239232, 1248480, 1254260, 1271124, 1275680, 1280610, 1290096, 1291626, 1302480, 1308510, 1310904, 1321920, 1328040, 1345896, 1350720, 1355410, 1365984, 1383885, 1394136, 1395744, 1404540, 1406160, 1412360, 1433440, 1435140, 1451358, 1456560, 1476144, 1482978, 1494045, 1495440, 1498176, 1505112, 1517760, 1519560, 1530816, 1542240, 1549040, 1568403, 1570212, 1588905, 1593648, 1612620, 1626492, 1638630, 1640160, 1682370, 1687392, 1693251, 1694832, 1707480, 1720128, 1722168, 1736640, 1742670, 1744680, 1747872, 1770720, 1792854, 1794528, 1800759, 1823472, 1845180, 1850688, 1858848, 1872720, 1874880, 1881390, 1906686, 1913520, 1935144, 1937439, 1942080, 1962765, 1966356, 1968192, 1977304, 1992060, 1993920, 2006816, 2018844, 2026080, 2033115, 2048976, 2091204, 2093616, 2109240, 2118540, 2124864, 2150160, 2152710, 2168656, 2177037, 2184840, 2214216, 2224467, 2243160, 2247264, 2257668, 2259776, 2276640, 2279340, 2296224, 2313360, 2323560, 2326240, 2355318, 2390472, 2401012, 2410560, 2418930, 2431296, 2439738, 2457945, 2460240, 2471630, 2496960, 2508520, 2523555, 2542248, 2551360, 2561220, 2580192, 2583252, 2604960, 2614005, 2617020, 2621808, 2656080, 2691792, 2710820, 2731968, 2767770, 2788272, 2791488, 2809080, 2812320, 2822085, 2824720, 2860029, 2866880, 2870280, 2902716, 2913120, 2952288, 2965956, 2988090, 2990880, 3001265, 3010224, 3039120, 3084480, 3098080, 3136806, 3140424, 3177810, 3187296, 3225240, 3229065, 3252984, 3277260, 3280320, 3364740, 3374784, 3386502, 3389664, 3414960, 3444336, 3485340, 3489360, 3495744, 3532977, 3541440, 3585708, 3589056, 3601518, 3628395, 3646944, 3659607, 3690360, 3707445, 3717696, 3745440, 3762780, 3813372, 3827040, 3870288, 3874878, 3925530, 3932712, 3954608, 3984120, 4013632, 4037688, 4052160, 4066230, 4097952, 4182408, 4187232, 4201771, 4218480, 4237080, 4300320, 4305420, 4337312, 4354074, 4369680, 4428432, 4448934, 4482135, 4486320, 4494528, 4515336, 4553280, 4558680, 4592448, 4626720, 4647120, 4652480, 4705209, 4710636, 4766715, 4780944, 4802024, 4837860, 4879476, 4915890, 4920480, 4943260, 5017040, 5047110, 5079753, 5084496, 5122440, 5160384, 5166504, 5209920, 5228010, 5234040, 5243616, 5312160, 5383584, 5402277, 5421640, 5535540, 5576544, 5618160, 5624640, 5644170, 5649440, 5720058, 5740560, 5805432, 5826240, 5888295, 5904576, 5931912, 5976180, 5981760, 6002530, 6020448, 6078240, 6099345, 6196160, 6273612, 6280848, 6355620, 6374592, 6450480, 6458130, 6505968, 6554520, 6673401, 6729480, 6773004, 6779328, 6829920, 6888672, 6970680, 6978720, 7065954, 7171416, 7203036, 7256790, 7293888, 7319214, 7380720, 7414890, 7490880, 7525560, 7626744, 7654080, 7740576, 7749756, 7842015, 7851060, 7865424, 7909216, 7968240, 8075376, 8132460, 8195904, 8364816, 8374464, 8403542, 8436960, 8466255, 8474160, 8580087, 8600640, 8610840, 8674624, 8708148, 8739360, 8856864, 8897868, 8964270, 8972640, 9003795, 9030672, 9117360, 9253440, 9294240, 9410418, 9421272, 9533430, 9561888, 9604048, 9675720, 9687195, 9758952, 9831780, 9840960, 9886520, 10034080, 10094220, 10159506, 10168992, 10244880, 10333008, 10456020, 10468080, 10487232, 10624320, 10767168, 10804554, 10843280, 10885185, 10978821, 11071080, 11122335, 11153088, 11236320, 11288340, 11298880, 11440116, 11481120, 11610864, 11776590, 11863824, 11952360, 12005060, 12040896, 12156480, 12198690, 12547224, 12561696, 12605313, 12711240, 12900960, 12916260, 13011936, 13109040, 13346802, 13458960, 13546008, 13659840, 13777344, 13941360, 13957440, 14131908, 14300145, 14342832, 14406072, 14513580, 14638428, 14761440, 14829780, 15051120, 15239259, 15253488, 15481152, 15499512, 15684030, 15702120, 15730848, 15818432, 15936480, 16150752, 16206831, 16264920, 16729632, 16807084, 16873920, 16932510, 16948320, 17160174, 17221680, 17416296, 17478720, 17664885, 17713728, 17795736, 17928540, 17945280, 18007590, 18061344, 18234720, 18298035, 18588480, 18820836, 18842544, 19066860, 19123776, 19208096, 19351440, 19374390, 19517904, 19663560, 19773040, 20020203, 20068160, 20188440, 20319012, 20337984, 20489760, 20666016, 20912040, 20936160, 21008855, 21609108, 21686560, 21770370, 21957642, 22142160, 22244670, 22472640, 22576680, 22880232, 22962240, 23221728, 23526045, 23553180, 23727648, 23904720, 24010120, 24397380, 25094448, 25123392, 25210626, 25398765, 25422480, 25801920, 25832520, 26023872, 26218080, 26693604, 26917920, 27011385, 27092016, 27882720, 28263816, 28600290, 28685664, 28812144, 29027160, 29276856, 29522880, 29659560, 30102240, 30478518, 30506976, 30999024, 31368060, 31404240, 31461696, 31872960, 32301504, 32413662, 32529840, 32936463, 33367005, 33459264, 33614168, 33865020, 33896640, 34320348, 34443360, 34832592, 35329770, 35591472, 35857080, 36015180, 36122688, 36469440, 36596070, 37641672, 37685088, 37815939, 38133720, 38416192, 38702880, 38748780, 39035808, 39327120, 39546080, 40040406, 40376880, 40638024, 40979520, 41332032, 41824080, 41872320, 42017710, 42900435, 43218216, 43373120, 43540740, 43915284, 44284320, 44489340, 45153360, 45760464, 46443456, 47052090, 47106360, 47455296, 47809440, 48020240, 48620493, 48794760, 50188896, 50421252, 50797530, 50844960, 51665040, 52436160, 53387208, 53835840, 54022770, 54184032, 54894105, 55765440, 56527632, 57200580, 57371328, 57624288, 58054320, 58553712, 59319120, 60060609, 60204480, 60957036, 61013952, 61998048, 62736120, 62808480, 63026565, 64827324, 65059680, 65872926, 66734010, 67228336, 67730040, 68640696, 68886720, 69665184, 70659540, 71182944, 71714160, 72030360, 73192140, 75283344, 75370176, 75631878, 76196295, 76267440, 77405760, 77497560, 78071616, 78654240, 79092160, 80080812, 80753760, 81034155, 81276048, 83648160, 84035420, 85800870, 86436432, 87081480, 87830568, 88568640, 88978680, 90306720, 91520928, 94104180, 94212720, 95618880, 96040480, 97240986, 97589520, 100101015, 100377792, 100842504, 101595060, 101689920, 103330080, 106774416, 108045540, 108368064, 109788210, 113055264, 113447817, 114401160, 115248576, 116108640, 117107424, 118638240, 120121218, 121914072, 123996096, 125472240, 125616960, 126053130, 129654648, 130119360, 131745852, 133468020, 134456672, 135460080, 137281392, 139330368, 141319080, 142365888, 143428320, 144060720, 145861479, 146384280, 150566688, 151263756, 152392590, 152534880, 154995120, 157308480, 160161624, 161507520, 162068310, 162552096, 164682315, 167296320, 168070840, 171601740, 172872864, 174162960, 175661136, 177957360, 180613440, 183041856, 188208360, 188425440, 189079695, 192080960, 194481972, 195179040, 200202030, 201685008, 203190120, 206660160, 213548832, 216091080, 219576420, 226110528, 226895634, 228802320, 232217280, 234214848, 237276480, 240242436, 243102465, 243828144, 250944480, 252106260, 259309296, 263491704, 266936040, 268913344, 270920160, 274562784, 282638160, 286856640, 288121440, 291722958, 292768560, 300303045, 301133376, 302527512, 304785180, 305069760, 309990240, 320323248, 324136620, 325104192, 329364630, 336141680, 340343451, 343203480, 345745728, 348325920, 351322272, 355914720, 376416720, 376850880, 378159390, 388963944, 390358080, 400404060, 403370016, 406380240, 427097664, 432182160, 439152840, 453791268, 457604640, 480484872, 486204930, 487656288, 501888960, 504212520, 518618592, 526983408, 533872080, 541840320, 549125568, 565276320, 567239085, 576242880, 583445916, 585537120, 600606090, 605055024, 609570360, 619980480, 640646496, 648273240, 658729260, 672283360, 680686902, 686406960, 696651840, 702644544, 711829440, 729307395, 752833440, 756318780, 777927888, 800808120, 806740032, 812760480, 864364320, 878305680, 907582536, 915209280, 960969744, 972409860, 975312576, 1008425040, 1021030353, 1037237184, 1053966816, 1067744160, 1130552640, 1134478170, 1166891832, 1171074240, 1201212180, 1210110048, 1219140720, 1281292992, 1296546480, 1317458520, 1344566720, 1361373804, 1372813920, 1458614790, 1505666880, 1512637560, 1555855776, 1601616240, 1625520960, 1701717255, 1728728640, 1756611360, 1815165072, 1921939488, 1944819720, 2016850080, 2042060706, 2107933632, 2135488320, 2268956340, 2333783664, 2402424360, 2420220096, 2438281440, 2593092960, 2634917040, 2722747608, 2745627840, 2917229580, 3025275120, 3111711552, 3203232480, 3403434510, 3513222720, 3630330144, 3843878976, 3889639440, 4033700160, 4084121412, 4537912680, 4667567328, 4804848720, 4876562880, 5105151765, 5186185920, 5269834080, 5445495216, 5834459160, 6050550240, 6406464960, 6806869020, 7260660288, 7779278880, 8168242824, 9075825360, 9335134656, 9609697440, 10210303530, 10539668160, 10890990432, 11668918320, 12101100480, 13613738040, 15558557760, 16336485648, 18151650720, 19219394880, 20420607060, 21781980864, 23337836640, 27227476080, 32672971296, 36303301440, 40841214120, 46675673280, 54454952160, 65345942592, 81682428240, 108909904320, 163364856480, 326729712960]

約数ペア:

[(1, 326729712960), (2, 163364856480), (3, 108909904320), (4, 81682428240), (5, 65345942592), (6, 54454952160), (7, 46675673280), (8, 40841214120), (9, 36303301440), (10, 32672971296), (12, 27227476080), (14, 23337836640), (15, 21781980864), (16, 20420607060), (17, 19219394880), (18, 18151650720), (20, 16336485648), (21, 15558557760), (24, 13613738040), (27, 12101100480), (28, 11668918320), (30, 10890990432), (31, 10539668160), (32, 10210303530), (34, 9609697440), (35, 9335134656), (36, 9075825360), (40, 8168242824), (42, 7779278880), (45, 7260660288), (48, 6806869020), (51, 6406464960), (54, 6050550240), (56, 5834459160), (60, 5445495216), (62, 5269834080), (63, 5186185920), (64, 5105151765), (67, 4876562880), (68, 4804848720), (70, 4667567328), (72, 4537912680), (80, 4084121412), (81, 4033700160), (84, 3889639440), (85, 3843878976), (90, 3630330144), (93, 3513222720), (96, 3403434510), (102, 3203232480), (105, 3111711552), (108, 3025275120), (112, 2917229580), (119, 2745627840), (120, 2722747608), (124, 2634917040), (126, 2593092960), (134, 2438281440), (135, 2420220096), (136, 2402424360), (140, 2333783664), (144, 2268956340), (153, 2135488320), (155, 2107933632), (160, 2042060706), (162, 2016850080), (168, 1944819720), (170, 1921939488), (180, 1815165072), (186, 1756611360), (189, 1728728640), (192, 1701717255), (201, 1625520960), (204, 1601616240), (210, 1555855776), (216, 1512637560), (217, 1505666880), (224, 1458614790), (238, 1372813920), (240, 1361373804), (243, 1344566720), (248, 1317458520), (252, 1296546480), (255, 1281292992), (268, 1219140720), (270, 1210110048), (272, 1201212180), (279, 1171074240), (280, 1166891832), (288, 1134478170), (289, 1130552640), (306, 1067744160), (310, 1053966816), (315, 1037237184), (320, 1021030353), (324, 1008425040), (335, 975312576), (336, 972409860), (340, 960969744), (357, 915209280), (360, 907582536), (372, 878305680), (378, 864364320), (402, 812760480), (405, 806740032), (408, 800808120), (420, 777927888), (432, 756318780), (434, 752833440), (448, 729307395), (459, 711829440), (465, 702644544), (469, 696651840), (476, 686406960), (480, 680686902), (486, 672283360), (496, 658729260), (504, 648273240), (510, 640646496), (527, 619980480), (536, 609570360), (540, 605055024), (544, 600606090), (558, 585537120), (560, 583445916), (567, 576242880), (576, 567239085), (578, 565276320), (595, 549125568), (603, 541840320), (612, 533872080), (620, 526983408), (630, 518618592), (648, 504212520), (651, 501888960), (670, 487656288), (672, 486204930), (680, 480484872), (714, 457604640), (720, 453791268), (744, 439152840), (756, 432182160), (765, 427097664), (804, 406380240), (810, 403370016), (816, 400404060), (837, 390358080), (840, 388963944), (864, 378159390), (867, 376850880), (868, 376416720), (918, 355914720), (930, 351322272), (938, 348325920), (945, 345745728), (952, 343203480), (960, 340343451), (972, 336141680), (992, 329364630), (1005, 325104192), (1008, 324136620), (1020, 320323248), (1054, 309990240), (1071, 305069760), (1072, 304785180), (1080, 302527512), (1085, 301133376), (1088, 300303045), (1116, 292768560), (1120, 291722958), (1134, 288121440), (1139, 286856640), (1156, 282638160), (1190, 274562784), (1206, 270920160), (1215, 268913344), (1224, 266936040), (1240, 263491704), (1260, 259309296), (1296, 252106260), (1302, 250944480), (1340, 243828144), (1344, 243102465), (1360, 240242436), (1377, 237276480), (1395, 234214848), (1407, 232217280), (1428, 228802320), (1440, 226895634), (1445, 226110528), (1488, 219576420), (1512, 216091080), (1530, 213548832), (1581, 206660160), (1608, 203190120), (1620, 201685008), (1632, 200202030), (1674, 195179040), (1680, 194481972), (1701, 192080960), (1728, 189079695), (1734, 188425440), (1736, 188208360), (1785, 183041856), (1809, 180613440), (1836, 177957360), (1860, 175661136), (1876, 174162960), (1890, 172872864), (1904, 171601740), (1944, 168070840), (1953, 167296320), (1984, 164682315), (2010, 162552096), (2016, 162068310), (2023, 161507520), (2040, 160161624), (2077, 157308480), (2108, 154995120), (2142, 152534880), (2144, 152392590), (2160, 151263756), (2170, 150566688), (2232, 146384280), (2240, 145861479), (2268, 144060720), (2278, 143428320), (2295, 142365888), (2312, 141319080), (2345, 139330368), (2380, 137281392), (2412, 135460080), (2430, 134456672), (2448, 133468020), (2480, 131745852), (2511, 130119360), (2520, 129654648), (2592, 126053130), (2601, 125616960), (2604, 125472240), (2635, 123996096), (2680, 121914072), (2720, 120121218), (2754, 118638240), (2790, 117107424), (2814, 116108640), (2835, 115248576), (2856, 114401160), (2880, 113447817), (2890, 113055264), (2976, 109788210), (3015, 108368064), (3024, 108045540), (3060, 106774416), (3162, 103330080), (3213, 101689920), (3216, 101595060), (3240, 100842504), (3255, 100377792), (3264, 100101015), (3348, 97589520), (3360, 97240986), (3402, 96040480), (3417, 95618880), (3468, 94212720), (3472, 94104180), (3570, 91520928), (3618, 90306720), (3672, 88978680), (3689, 88568640), (3720, 87830568), (3752, 87081480), (3780, 86436432), (3808, 85800870), (3888, 84035420), (3906, 83648160), (4020, 81276048), (4032, 81034155), (4046, 80753760), (4080, 80080812), (4131, 79092160), (4154, 78654240), (4185, 78071616), (4216, 77497560), (4221, 77405760), (4284, 76267440), (4288, 76196295), (4320, 75631878), (4335, 75370176), (4340, 75283344), (4464, 73192140), (4536, 72030360), (4556, 71714160), (4590, 71182944), (4624, 70659540), (4690, 69665184), (4743, 68886720), (4760, 68640696), (4824, 67730040), (4860, 67228336), (4896, 66734010), (4960, 65872926), (5022, 65059680), (5040, 64827324), (5184, 63026565), (5202, 62808480), (5208, 62736120), (5270, 61998048), (5355, 61013952), (5360, 60957036), (5427, 60204480), (5440, 60060609), (5508, 59319120), (5580, 58553712), (5628, 58054320), (5670, 57624288), (5695, 57371328), (5712, 57200580), (5780, 56527632), (5859, 55765440), (5952, 54894105), (6030, 54184032), (6048, 54022770), (6069, 53835840), (6120, 53387208), (6231, 52436160), (6324, 51665040), (6426, 50844960), (6432, 50797530), (6480, 50421252), (6510, 50188896), (6696, 48794760), (6720, 48620493), (6804, 48020240), (6834, 47809440), (6885, 47455296), (6936, 47106360), (6944, 47052090), (7035, 46443456), (7140, 45760464), (7236, 45153360), (7344, 44489340), (7378, 44284320), (7440, 43915284), (7504, 43540740), (7533, 43373120), (7560, 43218216), (7616, 42900435), (7776, 42017710), (7803, 41872320), (7812, 41824080), (7905, 41332032), (7973, 40979520), (8040, 40638024), (8092, 40376880), (8160, 40040406), (8262, 39546080), (8308, 39327120), (8370, 39035808), (8432, 38748780), (8442, 38702880), (8505, 38416192), (8568, 38133720), (8640, 37815939), (8670, 37685088), (8680, 37641672), (8928, 36596070), (8959, 36469440), (9045, 36122688), (9072, 36015180), (9112, 35857080), (9180, 35591472), (9248, 35329770), (9380, 34832592), (9486, 34443360), (9520, 34320348), (9639, 33896640), (9648, 33865020), (9720, 33614168), (9765, 33459264), (9792, 33367005), (9920, 32936463), (10044, 32529840), (10080, 32413662), (10115, 32301504), (10251, 31872960), (10385, 31461696), (10404, 31404240), (10416, 31368060), (10540, 30999024), (10710, 30506976), (10720, 30478518), (10854, 30102240), (11016, 29659560), (11067, 29522880), (11160, 29276856), (11256, 29027160), (11340, 28812144), (11390, 28685664), (11424, 28600290), (11560, 28263816), (11718, 27882720), (12060, 27092016), (12096, 27011385), (12138, 26917920), (12240, 26693604), (12462, 26218080), (12555, 26023872), (12648, 25832520), (12663, 25801920), (12852, 25422480), (12864, 25398765), (12960, 25210626), (13005, 25123392), (13020, 25094448), (13392, 24397380), (13608, 24010120), (13668, 23904720), (13770, 23727648), (13872, 23553180), (13888, 23526045), (14070, 23221728), (14229, 22962240), (14280, 22880232), (14472, 22576680), (14539, 22472640), (14688, 22244670), (14756, 22142160), (14880, 21957642), (15008, 21770370), (15066, 21686560), (15120, 21609108), (15552, 21008855), (15606, 20936160), (15624, 20912040), (15810, 20666016), (15946, 20489760), (16065, 20337984), (16080, 20319012), (16184, 20188440), (16281, 20068160), (16320, 20020203), (16524, 19773040), (16616, 19663560), (16740, 19517904), (16864, 19374390), (16884, 19351440), (17010, 19208096), (17085, 19123776), (17136, 19066860), (17340, 18842544), (17360, 18820836), (17577, 18588480), (17856, 18298035), (17918, 18234720), (18090, 18061344), (18144, 18007590), (18207, 17945280), (18224, 17928540), (18360, 17795736), (18445, 17713728), (18496, 17664885), (18693, 17478720), (18760, 17416296), (18972, 17221680), (19040, 17160174), (19278, 16948320), (19296, 16932510), (19363, 16873920), (19440, 16807084), (19530, 16729632), (20088, 16264920), (20160, 16206831), (20230, 16150752), (20502, 15936480), (20655, 15818432), (20770, 15730848), (20808, 15702120), (20832, 15684030), (21080, 15499512), (21105, 15481152), (21420, 15253488), (21440, 15239259), (21708, 15051120), (22032, 14829780), (22134, 14761440), (22320, 14638428), (22512, 14513580), (22680, 14406072), (22780, 14342832), (22848, 14300145), (23120, 14131908), (23409, 13957440), (23436, 13941360), (23715, 13777344), (23919, 13659840), (24120, 13546008), (24276, 13458960), (24480, 13346802), (24924, 13109040), (25110, 13011936), (25296, 12916260), (25326, 12900960), (25704, 12711240), (25920, 12605313), (26010, 12561696), (26040, 12547224), (26784, 12198690), (26877, 12156480), (27135, 12040896), (27216, 12005060), (27336, 11952360), (27540, 11863824), (27744, 11776590), (28140, 11610864), (28458, 11481120), (28560, 11440116), (28917, 11298880), (28944, 11288340), (29078, 11236320), (29295, 11153088), (29376, 11122335), (29512, 11071080), (29760, 10978821), (30016, 10885185), (30132, 10843280), (30240, 10804554), (30345, 10767168), (30753, 10624320), (31155, 10487232), (31212, 10468080), (31248, 10456020), (31620, 10333008), (31892, 10244880), (32130, 10168992), (32160, 10159506), (32368, 10094220), (32562, 10034080), (33048, 9886520), (33201, 9840960), (33232, 9831780), (33480, 9758952), (33728, 9687195), (33768, 9675720), (34020, 9604048), (34170, 9561888), (34272, 9533430), (34680, 9421272), (34720, 9410418), (35154, 9294240), (35309, 9253440), (35836, 9117360), (36180, 9030672), (36288, 9003795), (36414, 8972640), (36448, 8964270), (36720, 8897868), (36890, 8856864), (37386, 8739360), (37520, 8708148), (37665, 8674624), (37944, 8610840), (37989, 8600640), (38080, 8580087), (38556, 8474160), (38592, 8466255), (38726, 8436960), (38880, 8403542), (39015, 8374464), (39060, 8364816), (39865, 8195904), (40176, 8132460), (40460, 8075376), (41004, 7968240), (41310, 7909216), (41540, 7865424), (41616, 7851060), (41664, 7842015), (42160, 7749756), (42210, 7740576), (42687, 7654080), (42840, 7626744), (43416, 7525560), (43617, 7490880), (44064, 7414890), (44268, 7380720), (44640, 7319214), (44795, 7293888), (45024, 7256790), (45360, 7203036), (45560, 7171416), (46240, 7065954), (46818, 6978720), (46872, 6970680), (47430, 6888672), (47838, 6829920), (48195, 6779328), (48240, 6773004), (48552, 6729480), (48960, 6673401), (49848, 6554520), (50220, 6505968), (50592, 6458130), (50652, 6450480), (51255, 6374592), (51408, 6355620), (52020, 6280848), (52080, 6273612), (52731, 6196160), (53568, 6099345), (53754, 6078240), (54270, 6020448), (54432, 6002530), (54621, 5981760), (54672, 5976180), (55080, 5931912), (55335, 5904576), (55488, 5888295), (56079, 5826240), (56280, 5805432), (56916, 5740560), (57120, 5720058), (57834, 5649440), (57888, 5644170), (58089, 5624640), (58156, 5618160), (58590, 5576544), (59024, 5535540), (60264, 5421640), (60480, 5402277), (60690, 5383584), (61506, 5312160), (62310, 5243616), (62424, 5234040), (62496, 5228010), (62713, 5209920), (63240, 5166504), (63315, 5160384), (63784, 5122440), (64260, 5084496), (64320, 5079753), (64736, 5047110), (65124, 5017040), (66096, 4943260), (66402, 4920480), (66464, 4915890), (66960, 4879476), (67536, 4837860), (68040, 4802024), (68340, 4780944), (68544, 4766715), (69360, 4710636), (69440, 4705209), (70227, 4652480), (70308, 4647120), (70618, 4626720), (71145, 4592448), (71672, 4558680), (71757, 4553280), (72360, 4515336), (72695, 4494528), (72828, 4486320), (72896, 4482135), (73440, 4448934), (73780, 4428432), (74772, 4369680), (75040, 4354074), (75330, 4337312), (75888, 4305420), (75978, 4300320), (77112, 4237080), (77452, 4218480), (77760, 4201771), (78030, 4187232), (78120, 4182408), (79730, 4097952), (80352, 4066230), (80631, 4052160), (80920, 4037688), (81405, 4013632), (82008, 3984120), (82620, 3954608), (83080, 3932712), (83232, 3925530), (84320, 3874878), (84420, 3870288), (85374, 3827040), (85680, 3813372), (86832, 3762780), (87234, 3745440), (87885, 3717696), (88128, 3707445), (88536, 3690360), (89280, 3659607), (89590, 3646944), (90048, 3628395), (90720, 3601518), (91035, 3589056), (91120, 3585708), (92259, 3541440), (92480, 3532977), (93465, 3495744), (93636, 3489360), (93744, 3485340), (94860, 3444336), (95676, 3414960), (96390, 3389664), (96480, 3386502), (96815, 3374784), (97104, 3364740), (99603, 3280320), (99696, 3277260), (100440, 3252984), (101184, 3229065), (101304, 3225240), (102510, 3187296), (102816, 3177810), (104040, 3140424), (104160, 3136806), (105462, 3098080), (105927, 3084480), (107508, 3039120), (108540, 3010224), (108864, 3001265), (109242, 2990880), (109344, 2988090), (110160, 2965956), (110670, 2952288), (112158, 2913120), (112560, 2902716), (113832, 2870280), (113967, 2866880), (114240, 2860029), (115668, 2824720), (115776, 2822085), (116178, 2812320), (116312, 2809080), (117045, 2791488), (117180, 2788272), (118048, 2767770), (119595, 2731968), (120528, 2710820), (121380, 2691792), (123012, 2656080), (124620, 2621808), (124848, 2617020), (124992, 2614005), (125426, 2604960), (126480, 2583252), (126630, 2580192), (127568, 2561220), (128061, 2551360), (128520, 2542248), (129472, 2523555), (130248, 2508520), (130851, 2496960), (132192, 2471630), (132804, 2460240), (132928, 2457945), (133920, 2439738), (134385, 2431296), (135072, 2418930), (135541, 2410560), (136080, 2401012), (136680, 2390472), (138720, 2355318), (140454, 2326240), (140616, 2323560), (141236, 2313360), (142290, 2296224), (143344, 2279340), (143514, 2276640), (144585, 2259776), (144720, 2257668), (145390, 2247264), (145656, 2243160), (146880, 2224467), (147560, 2214216), (149544, 2184840), (150080, 2177037), (150660, 2168656), (151776, 2152710), (151956, 2150160), (153765, 2124864), (154224, 2118540), (154904, 2109240), (156060, 2093616), (156240, 2091204), (159460, 2048976), (160704, 2033115), (161262, 2026080), (161840, 2018844), (162810, 2006816), (163863, 1993920), (164016, 1992060), (165240, 1977304), (166005, 1968192), (166160, 1966356), (166464, 1962765), (168237, 1942080), (168640, 1937439), (168840, 1935144), (170748, 1913520), (171360, 1906686), (173664, 1881390), (174267, 1874880), (174468, 1872720), (175770, 1858848), (176545, 1850688), (177072, 1845180), (179180, 1823472), (181440, 1800759), (182070, 1794528), (182240, 1792854), (184518, 1770720), (186930, 1747872), (187272, 1744680), (187488, 1742670), (188139, 1736640), (189720, 1722168), (189945, 1720128), (191352, 1707480), (192780, 1694832), (192960, 1693251), (193630, 1687392), (194208, 1682370), (199206, 1640160), (199392, 1638630), (200880, 1626492), (202608, 1612620), (205020, 1593648), (205632, 1588905), (208080, 1570212), (208320, 1568403), (210924, 1549040), (211854, 1542240), (213435, 1530816), (215016, 1519560), (215271, 1517760), (217080, 1505112), (218085, 1498176), (218484, 1495440), (218688, 1494045), (220320, 1482978), (221340, 1476144), (224316, 1456560), (225120, 1451358), (227664, 1435140), (227934, 1433440), (231336, 1412360), (232356, 1406160), (232624, 1404540), (234090, 1395744), (234360, 1394136), (236096, 1383885), (239190, 1365984), (241056, 1355410), (241893, 1350720), (242760, 1345896), (246024, 1328040), (247163, 1321920), (249240, 1310904), (249696, 1308510), (250852, 1302480), (252960, 1291626), (253260, 1290096), (255136, 1280610), (256122, 1275680), (257040, 1271124), (260496, 1254260), (261702, 1248480), (263655, 1239232), (264384, 1235815), (265608, 1230120), (267840, 1219869), (268770, 1215648), (270144, 1209465), (271082, 1205280), (272160, 1200506), (273105, 1196352), (273360, 1195236), (276777, 1180480), (277440, 1177659), (280395, 1165248), (280908, 1163120), (281232, 1161780), (282472, 1156680), (284580, 1148112), (286688, 1139670), (287028, 1138320), (289170, 1129888), (289440, 1128834), (290445, 1124928), (290780, 1123632), (291312, 1121580), (295120, 1107108), (298809, 1093440), (299088, 1092420), (301320, 1084328), (303552, 1076355), (303912, 1075080), (307530, 1062432), (308448, 1059270), (309808, 1054620), (312120, 1046808), (312480, 1045602), (313565, 1041984), (317781, 1028160), (318920, 1024488), (322524, 1013040), (323680, 1009422), (325620, 1003408), (327726, 996960), (328032, 996030), (330480, 988652), (332010, 984096), (332320, 983178), (336474, 971040), (337680, 967572), (341496, 956760), (342720, 953343), (347328, 940695), (348534, 937440), (348936, 936360), (351135, 930496), (351540, 929424), (353090, 925344), (354144, 922590), (358360, 911736), (358785, 910656), (364140, 897264), (364480, 896427), (369036, 885360), (373860, 873936), (374544, 872340), (374976, 871335), (376278, 868320), (379440, 861084), (379890, 860064), (382704, 853740), (385560, 847416), (387260, 843696), (388416, 841185), (392553, 832320), (398412, 820080), (398784, 819315), (401760, 813246), (403155, 810432), (405216, 806310), (406623, 803520), (410040, 796824), (416160, 785106), (421848, 774520), (423708, 771120), (426870, 765408), (430032, 759780), (430542, 758880), (434160, 752556), (436170, 749088), (436968, 747720), (440640, 741489), (442680, 738072), (448632, 728280), (450240, 725679), (455328, 717570), (455868, 716720), (461295, 708288), (462672, 706180), (464712, 703080), (465248, 702270), (468180, 697872), (468720, 697068), (478380, 682992), (482112, 677705), (483786, 675360), (485520, 672948), (491589, 664640), (492048, 664020), (494326, 660960), (498015, 656064), (498480, 655452), (499392, 654255), (501704, 651240), (504711, 647360), (505920, 645813), (506520, 645048), (510272, 640305), (512244, 637840), (514080, 635562), (520992, 627130), (522801, 624960), (523404, 624240), (527310, 619616), (529635, 616896), (531216, 615060), (537540, 607824), (542164, 602640), (544320, 600253), (546210, 598176), (546720, 597618), (553554, 590240), (560790, 582624), (561816, 581560), (562464, 580890), (564417, 578880), (564944, 578340), (569160, 574056), (569835, 573376)]