672719800320

素因数分解:

$2^{11}\times 3^8\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:118

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 192, 204, 216, 228, 240, 243, 248, 255, 256, 270, 272, 279, 285, 288, 304, 306, 310, 320, 323, 324, 340, 342, 360, 372, 380, 384, 405, 408, 432, 456, 459, 465, 480, 486, 496, 510, 512, 513, 527, 540, 544, 558, 570, 576, 589, 608, 612, 620, 640, 646, 648, 680, 684, 720, 729, 744, 760, 765, 768, 810, 816, 837, 855, 864, 912, 918, 930, 960, 969, 972, 992, 1020, 1024, 1026, 1054, 1080, 1088, 1116, 1140, 1152, 1178, 1215, 1216, 1224, 1240, 1280, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1458, 1488, 1520, 1530, 1536, 1539, 1581, 1615, 1620, 1632, 1674, 1710, 1728, 1767, 1824, 1836, 1860, 1920, 1938, 1944, 1984, 2040, 2048, 2052, 2108, 2160, 2176, 2187, 2232, 2280, 2295, 2304, 2356, 2430, 2432, 2448, 2480, 2511, 2560, 2565, 2584, 2592, 2635, 2720, 2736, 2754, 2790, 2880, 2907, 2916, 2945, 2976, 3040, 3060, 3072, 3078, 3162, 3230, 3240, 3264, 3348, 3420, 3456, 3534, 3645, 3648, 3672, 3720, 3840, 3876, 3888, 3968, 4080, 4104, 4131, 4185, 4216, 4320, 4352, 4374, 4464, 4560, 4590, 4608, 4617, 4712, 4743, 4845, 4860, 4864, 4896, 4960, 5022, 5120, 5130, 5168, 5184, 5270, 5301, 5440, 5472, 5508, 5580, 5760, 5814, 5832, 5890, 5952, 6080, 6120, 6144, 6156, 6324, 6460, 6480, 6528, 6561, 6696, 6840, 6885, 6912, 7068, 7290, 7296, 7344, 7440, 7533, 7680, 7695, 7752, 7776, 7905, 7936, 8160, 8208, 8262, 8370, 8432, 8640, 8704, 8721, 8748, 8835, 8928, 9120, 9180, 9216, 9234, 9424, 9486, 9690, 9720, 9728, 9792, 9920, 10013, 10044, 10240, 10260, 10336, 10368, 10540, 10602, 10880, 10935, 10944, 11016, 11160, 11520, 11628, 11664, 11780, 11904, 12160, 12240, 12312, 12393, 12555, 12648, 12920, 12960, 13056, 13122, 13392, 13680, 13770, 13824, 13851, 14136, 14229, 14535, 14580, 14592, 14688, 14880, 15066, 15360, 15390, 15504, 15552, 15810, 15872, 15903, 16320, 16416, 16524, 16740, 16864, 17280, 17408, 17442, 17496, 17670, 17856, 18240, 18360, 18432, 18468, 18848, 18972, 19380, 19440, 19456, 19584, 19840, 20026, 20088, 20520, 20655, 20672, 20736, 21080, 21204, 21760, 21870, 21888, 22032, 22320, 22599, 23040, 23085, 23256, 23328, 23560, 23715, 23808, 24320, 24480, 24624, 24786, 25110, 25296, 25840, 25920, 26112, 26163, 26244, 26505, 26784, 27360, 27540, 27648, 27702, 28272, 28458, 29070, 29160, 29184, 29376, 29760, 30039, 30132, 30720, 30780, 31008, 31104, 31620, 31744, 31806, 32640, 32805, 32832, 33048, 33480, 33728, 34560, 34816, 34884, 34992, 35340, 35712, 36480, 36720, 36936, 37179, 37665, 37696, 37944, 38760, 38880, 38912, 39168, 39680, 40052, 40176, 41040, 41310, 41344, 41472, 41553, 42160, 42408, 42687, 43520, 43605, 43740, 43776, 44064, 44640, 45198, 46080, 46170, 46512, 46656, 47120, 47430, 47616, 47709, 48640, 48960, 49248, 49572, 50065, 50220, 50592, 51680, 51840, 52224, 52326, 52488, 53010, 53568, 54720, 55080, 55296, 55404, 56544, 56916, 58140, 58320, 58368, 58752, 59520, 60078, 60264, 61560, 61965, 62016, 62208, 63240, 63488, 63612, 65280, 65610, 65664, 66096, 66960, 67456, 67797, 69120, 69255, 69768, 69984, 70680, 71145, 71424, 72960, 73440, 73872, 74358, 75330, 75392, 75888, 77520, 77760, 78336, 78489, 79360, 79515, 80104, 80352, 82080, 82620, 82688, 82944, 83106, 84320, 84816, 85374, 87040, 87210, 87480, 87552, 88128, 89280, 90117, 90396, 92160, 92340, 93024, 93312, 94240, 94860, 95232, 95418, 97280, 97920, 98496, 99144, 100130, 100440, 101184, 103360, 103680, 104448, 104652, 104976, 106020, 107136, 109440, 110160, 110808, 111537, 112995, 113088, 113832, 116280, 116640, 116736, 117504, 119040, 120156, 120528, 123120, 123930, 124032, 124416, 124659, 126480, 127224, 128061, 130560, 130815, 131220, 131328, 132192, 133920, 134912, 135594, 138240, 138510, 139536, 139968, 141360, 142290, 142848, 143127, 145920, 146880, 147744, 148716, 150195, 150660, 150784, 151776, 155040, 155520, 156672, 156978, 158720, 159030, 160208, 160704, 164160, 165240, 165376, 165888, 166212, 168640, 169632, 170748, 174080, 174420, 174960, 175104, 176256, 178560, 180234, 180792, 184680, 185895, 186048, 186624, 188480, 189720, 190464, 190836, 194560, 195840, 196992, 198288, 200260, 200880, 202368, 203391, 206720, 207360, 207765, 209304, 209952, 212040, 213435, 214272, 218880, 220320, 221616, 223074, 225990, 226176, 227664, 232560, 233280, 235008, 235467, 238080, 238545, 240312, 241056, 246240, 247860, 248064, 248832, 249318, 252960, 254448, 256122, 261120, 261630, 262440, 262656, 264384, 267840, 269824, 270351, 271188, 276480, 277020, 279072, 279936, 282720, 284580, 285696, 286254, 291840, 293760, 295488, 297432, 300390, 301320, 301568, 303552, 310080, 311040, 313344, 313956, 317440, 318060, 320416, 321408, 328320, 330480, 330752, 332424, 337280, 338985, 339264, 341496, 348840, 349920, 350208, 352512, 357120, 360468, 361584, 369360, 371790, 372096, 373248, 376960, 379440, 381672, 384183, 391680, 392445, 393984, 396576, 400520, 401760, 404736, 406782, 413440, 414720, 415530, 418608, 419904, 424080, 426870, 428544, 429381, 437760, 440640, 443232, 446148, 450585, 451980, 452352, 455328, 465120, 466560, 470016, 470934, 476160, 477090, 480624, 482112, 492480, 495720, 496128, 497664, 498636, 505920, 508896, 512244, 522240, 523260, 524880, 525312, 528768, 535680, 539648, 540702, 542376, 554040, 557685, 558144, 559872, 565440, 569160, 571392, 572508, 583680, 587520, 590976, 594864, 600780, 602640, 603136, 607104, 620160, 622080, 623295, 627912, 636120, 640305, 640832, 642816, 656640, 660960, 661504, 664848, 674560, 677970, 678528, 682992, 697680, 699840, 705024, 706401, 714240, 715635, 720936, 723168, 738720, 743580, 744192, 746496, 753920, 758880, 763344, 768366, 783360, 784890, 787968, 793152, 801040, 803520, 809472, 811053, 813564, 826880, 829440, 831060, 837216, 839808, 848160, 853740, 857088, 858762, 875520, 881280, 886464, 892296, 901170, 903960, 904704, 910656, 930240, 933120, 940032, 941868, 952320, 954180, 961248, 964224, 984960, 991440, 992256, 997272, 1011840, 1016955, 1017792, 1024488, 1046520, 1049760, 1050624, 1057536, 1071360, 1079296, 1081404, 1084752, 1108080, 1115370, 1116288, 1119744, 1130880, 1138320, 1145016, 1152549, 1175040, 1177335, 1181952, 1189728, 1201560, 1205280, 1206272, 1214208, 1240320, 1244160, 1246590, 1255824, 1272240, 1280610, 1281664, 1285632, 1288143, 1313280, 1321920, 1329696, 1349120, 1351755, 1355940, 1357056, 1365984, 1395360, 1399680, 1410048, 1412802, 1428480, 1431270, 1441872, 1446336, 1477440, 1487160, 1488384, 1492992, 1507840, 1517760, 1526688, 1536732, 1566720, 1569780, 1575936, 1586304, 1602080, 1607040, 1618944, 1622106, 1627128, 1653760, 1662120, 1674432, 1679616, 1696320, 1707480, 1714176, 1717524, 1751040, 1762560, 1772928, 1784592, 1802340, 1807920, 1809408, 1821312, 1860480, 1866240, 1883736, 1908360, 1920915, 1922496, 1928448, 1969920, 1982880, 1984512, 1994544, 2023680, 2033910, 2035584, 2048976, 2093040, 2099520, 2115072, 2119203, 2142720, 2146905, 2162808, 2169504, 2216160, 2230740, 2232576, 2239488, 2261760, 2276640, 2290032, 2305098, 2350080, 2354670, 2363904, 2379456, 2403120, 2410560, 2428416, 2433159, 2480640, 2488320, 2493180, 2511648, 2544480, 2561220, 2563328, 2571264, 2576286, 2626560, 2643840, 2659392, 2698240, 2703510, 2711880, 2714112, 2731968, 2790720, 2799360, 2820096, 2825604, 2856960, 2862540, 2883744, 2892672, 2954880, 2974320, 2976768, 3015680, 3035520, 3053376, 3073464, 3139560, 3151872, 3172608, 3204160, 3214080, 3237888, 3244212, 3254256, 3307520, 3324240, 3348864, 3359232, 3392640, 3414960, 3435048, 3457647, 3525120, 3532005, 3545856, 3569184, 3604680, 3615840, 3618816, 3642624, 3720960, 3732480, 3767472, 3816720, 3841830, 3844992, 3856896, 3864429, 3939840, 3965760, 3989088, 4047360, 4055265, 4067820, 4071168, 4097952, 4186080, 4199040, 4230144, 4238406, 4285440, 4293810, 4325616, 4339008, 4432320, 4461480, 4465152, 4478976, 4523520, 4553280, 4580064, 4610196, 4700160, 4709340, 4727808, 4758912, 4806240, 4821120, 4856832, 4866318, 4961280, 4986360, 5023296, 5088960, 5122440, 5126656, 5142528, 5152572, 5253120, 5287680, 5318784, 5396480, 5407020, 5423760, 5428224, 5463936, 5581440, 5598720, 5651208, 5725080, 5762745, 5767488, 5785344, 5909760, 5948640, 5953536, 6031360, 6071040, 6106752, 6146928, 6279120, 6345216, 6408320, 6428160, 6440715, 6488424, 6508512, 6648480, 6697728, 6718464, 6785280, 6829920, 6870096, 6915294, 7050240, 7064010, 7091712, 7138368, 7209360, 7231680, 7285248, 7299477, 7441920, 7464960, 7534944, 7633440, 7683660, 7689984, 7713792, 7728858, 7879680, 7931520, 7978176, 8094720, 8110530, 8135640, 8142336, 8195904, 8372160, 8398080, 8460288, 8476812, 8570880, 8587620, 8651232, 8678016, 8864640, 8922960, 8930304, 9047040, 9106560, 9160128, 9220392, 9418680, 9455616, 9517824, 9612480, 9642240, 9713664, 9732636, 9922560, 9972720, 10046592, 10177920, 10244880, 10253312, 10305144, 10575360, 10596015, 10637568, 10814040, 10847520, 10856448, 10927872, 11162880, 11197440, 11302416, 11450160, 11525490, 11534976, 11570688, 11819520, 11897280, 12142080, 12165795, 12213504, 12293856, 12558240, 12690432, 12816640, 12856320, 12881430, 12976848, 13017024, 13296960, 13395456, 13436928, 13570560, 13659840, 13740192, 13830588, 14100480, 14128020, 14183424, 14276736, 14418720, 14463360, 14570496, 14598954, 14883840, 15069888, 15266880, 15367320, 15379968, 15427584, 15457716, 15759360, 15863040, 15956352, 16189440, 16221060, 16271280, 16284672, 16391808, 16744320, 16796160, 16953624, 17175240, 17288235, 17302464, 17356032, 17729280, 17845920, 17860608, 18094080, 18213120, 18320256, 18440784, 18837360, 19035648, 19224960, 19284480, 19322145, 19465272, 19945440, 20093184, 20355840, 20489760, 20506624, 20610288, 21150720, 21192030, 21275136, 21628080, 21695040, 21855744, 21898431, 22325760, 22394880, 22604832, 22900320, 23050980, 23069952, 23141376, 23639040, 23794560, 24284160, 24331590, 24427008, 24587712, 25116480, 25380864, 25633280, 25712640, 25762860, 25953696, 26034048, 26593920, 26790912, 27141120, 27319680, 27480384, 27661176, 28256040, 28366848, 28553472, 28837440, 28926720, 29140992, 29197908, 29767680, 30139776, 30533760, 30734640, 30759936, 30915432, 31726080, 31912704, 32442120, 32542560, 32569344, 32783616, 33488640, 33592320, 33907248, 34350480, 34576470, 34604928, 34712064, 35458560, 35691840, 36426240, 36497385, 36640512, 36881568, 37674720, 38071296, 38449920, 38568960, 38644290, 38930544, 39890880, 40186368, 40711680, 40979520, 41220576, 42301440, 42384060, 42550272, 43256160, 43390080, 43711488, 43796862, 44651520, 45209664, 45800640, 46101960, 46139904, 46282752, 47278080, 47589120, 48568320, 48663180, 48854016, 49175424, 50232960, 51266560, 51525720, 51907392, 52068096, 53187840, 53581824, 54282240, 54639360, 54960768, 55322352, 56512080, 57106944, 57674880, 57853440, 58395816, 60279552, 61067520, 61469280, 61519872, 61830864, 63452160, 63825408, 64884240, 65085120, 65567232, 65695293, 66977280, 67184640, 67814496, 68700960, 69152940, 69209856, 69424128, 70917120, 71383680, 72852480, 72994770, 73281024, 73763136, 75349440, 76142592, 76899840, 77137920, 77288580, 77861088, 79781760, 80372736, 81423360, 81959040, 82441152, 84768120, 85100544, 86512320, 86780160, 87422976, 87593724, 89303040, 90419328, 91601280, 92203920, 92279808, 95178240, 97326360, 97708032, 98350848, 100465920, 102533120, 103051440, 103814784, 104136192, 106375680, 109278720, 109492155, 109921536, 110644704, 113024160, 114213888, 115349760, 115706880, 116791632, 120559104, 122135040, 122938560, 123661728, 126904320, 127650816, 129768480, 130170240, 131134464, 131390586, 133954560, 135628992, 137401920, 138305880, 138419712, 138848256, 141834240, 142767360, 145704960, 145989540, 146562048, 147526272, 150698880, 153799680, 154577160, 155722176, 159563520, 160745472, 162846720, 163918080, 164882304, 169536240, 173024640, 173560320, 175187448, 180838656, 183202560, 184407840, 184559616, 190356480, 194652720, 196701696, 200931840, 206102880, 207629568, 208272384, 212751360, 218557440, 218984310, 219843072, 221289408, 226048320, 228427776, 230699520, 231413760, 233583264, 241118208, 244270080, 245877120, 247323456, 255301632, 259536960, 260340480, 262268928, 262781172, 267909120, 271257984, 274803840, 276611760, 276839424, 285534720, 291979080, 293124096, 295052544, 301397760, 307599360, 309154320, 311444352, 319127040, 327836160, 328476465, 329764608, 339072480, 346049280, 347120640, 350374896, 361677312, 366405120, 368815680, 380712960, 389305440, 393403392, 401863680, 412205760, 415259136, 416544768, 425502720, 437114880, 437968620, 439686144, 442578816, 452096640, 461399040, 467166528, 482236416, 488540160, 491754240, 494646912, 519073920, 520680960, 525562344, 542515968, 549607680, 553223520, 553678848, 571069440, 583958160, 590105088, 602795520, 618308640, 622888704, 638254080, 655672320, 656952930, 659529216, 678144960, 692098560, 694241280, 700749792, 723354624, 732810240, 737631360, 778610880, 786806784, 803727360, 824411520, 830518272, 875937240, 879372288, 885157632, 904193280, 922798080, 934333056, 983508480, 989293824, 1038147840, 1041361920, 1051124688, 1085031936, 1099215360, 1106447040, 1142138880, 1167916320, 1180210176, 1205591040, 1236617280, 1245777408, 1276508160, 1311344640, 1313905860, 1319058432, 1356289920, 1384197120, 1401499584, 1446709248, 1465620480, 1475262720, 1557221760, 1648823040, 1661036544, 1751874480, 1770315264, 1808386560, 1868666112, 1967016960, 1978587648, 2076295680, 2082723840, 2102249376, 2170063872, 2198430720, 2212894080, 2335832640, 2360420352, 2411182080, 2473234560, 2491554816, 2627811720, 2638116864, 2712579840, 2768394240, 2802999168, 2950525440, 3114443520, 3297646080, 3503748960, 3540630528, 3616773120, 3737332224, 3934033920, 3957175296, 4152591360, 4204498752, 4340127744, 4396861440, 4425788160, 4671665280, 4946469120, 4983109632, 5255623440, 5425159680, 5605998336, 5901050880, 6228887040, 6595292160, 7007497920, 7081261056, 7233546240, 7474664448, 7914350592, 8305182720, 8408997504, 8851576320, 9343330560, 9892938240, 10511246880, 10850319360, 11211996672, 11802101760, 12457774080, 13190584320, 14014995840, 14949328896, 16817995008, 17703152640, 18686661120, 19785876480, 21022493760, 21700638720, 22423993344, 24915548160, 28029991680, 33635990016, 35406305280, 37373322240, 39571752960, 42044987520, 44847986688, 56059983360, 67271980032, 74746644480, 84089975040, 112119966720, 134543960064, 168179950080, 224239933440, 336359900160, 672719800320]

約数ペア:

[(1, 672719800320), (2, 336359900160), (3, 224239933440), (4, 168179950080), (5, 134543960064), (6, 112119966720), (8, 84089975040), (9, 74746644480), (10, 67271980032), (12, 56059983360), (15, 44847986688), (16, 42044987520), (17, 39571752960), (18, 37373322240), (19, 35406305280), (20, 33635990016), (24, 28029991680), (27, 24915548160), (30, 22423993344), (31, 21700638720), (32, 21022493760), (34, 19785876480), (36, 18686661120), (38, 17703152640), (40, 16817995008), (45, 14949328896), (48, 14014995840), (51, 13190584320), (54, 12457774080), (57, 11802101760), (60, 11211996672), (62, 10850319360), (64, 10511246880), (68, 9892938240), (72, 9343330560), (76, 8851576320), (80, 8408997504), (81, 8305182720), (85, 7914350592), (90, 7474664448), (93, 7233546240), (95, 7081261056), (96, 7007497920), (102, 6595292160), (108, 6228887040), (114, 5901050880), (120, 5605998336), (124, 5425159680), (128, 5255623440), (135, 4983109632), (136, 4946469120), (144, 4671665280), (152, 4425788160), (153, 4396861440), (155, 4340127744), (160, 4204498752), (162, 4152591360), (170, 3957175296), (171, 3934033920), (180, 3737332224), (186, 3616773120), (190, 3540630528), (192, 3503748960), (204, 3297646080), (216, 3114443520), (228, 2950525440), (240, 2802999168), (243, 2768394240), (248, 2712579840), (255, 2638116864), (256, 2627811720), (270, 2491554816), (272, 2473234560), (279, 2411182080), (285, 2360420352), (288, 2335832640), (304, 2212894080), (306, 2198430720), (310, 2170063872), (320, 2102249376), (323, 2082723840), (324, 2076295680), (340, 1978587648), (342, 1967016960), (360, 1868666112), (372, 1808386560), (380, 1770315264), (384, 1751874480), (405, 1661036544), (408, 1648823040), (432, 1557221760), (456, 1475262720), (459, 1465620480), (465, 1446709248), (480, 1401499584), (486, 1384197120), (496, 1356289920), (510, 1319058432), (512, 1313905860), (513, 1311344640), (527, 1276508160), (540, 1245777408), (544, 1236617280), (558, 1205591040), (570, 1180210176), (576, 1167916320), (589, 1142138880), (608, 1106447040), (612, 1099215360), (620, 1085031936), (640, 1051124688), (646, 1041361920), (648, 1038147840), (680, 989293824), (684, 983508480), (720, 934333056), (729, 922798080), (744, 904193280), (760, 885157632), (765, 879372288), (768, 875937240), (810, 830518272), (816, 824411520), (837, 803727360), (855, 786806784), (864, 778610880), (912, 737631360), (918, 732810240), (930, 723354624), (960, 700749792), (969, 694241280), (972, 692098560), (992, 678144960), (1020, 659529216), (1024, 656952930), (1026, 655672320), (1054, 638254080), (1080, 622888704), (1088, 618308640), (1116, 602795520), (1140, 590105088), (1152, 583958160), (1178, 571069440), (1215, 553678848), (1216, 553223520), (1224, 549607680), (1240, 542515968), (1280, 525562344), (1292, 520680960), (1296, 519073920), (1360, 494646912), (1368, 491754240), (1377, 488540160), (1395, 482236416), (1440, 467166528), (1458, 461399040), (1488, 452096640), (1520, 442578816), (1530, 439686144), (1536, 437968620), (1539, 437114880), (1581, 425502720), (1615, 416544768), (1620, 415259136), (1632, 412205760), (1674, 401863680), (1710, 393403392), (1728, 389305440), (1767, 380712960), (1824, 368815680), (1836, 366405120), (1860, 361677312), (1920, 350374896), (1938, 347120640), (1944, 346049280), (1984, 339072480), (2040, 329764608), (2048, 328476465), (2052, 327836160), (2108, 319127040), (2160, 311444352), (2176, 309154320), (2187, 307599360), (2232, 301397760), (2280, 295052544), (2295, 293124096), (2304, 291979080), (2356, 285534720), (2430, 276839424), (2432, 276611760), (2448, 274803840), (2480, 271257984), (2511, 267909120), (2560, 262781172), (2565, 262268928), (2584, 260340480), (2592, 259536960), (2635, 255301632), (2720, 247323456), (2736, 245877120), (2754, 244270080), (2790, 241118208), (2880, 233583264), (2907, 231413760), (2916, 230699520), (2945, 228427776), (2976, 226048320), (3040, 221289408), (3060, 219843072), (3072, 218984310), (3078, 218557440), (3162, 212751360), (3230, 208272384), (3240, 207629568), (3264, 206102880), (3348, 200931840), (3420, 196701696), (3456, 194652720), (3534, 190356480), (3645, 184559616), (3648, 184407840), (3672, 183202560), (3720, 180838656), (3840, 175187448), (3876, 173560320), (3888, 173024640), (3968, 169536240), (4080, 164882304), (4104, 163918080), (4131, 162846720), (4185, 160745472), (4216, 159563520), (4320, 155722176), (4352, 154577160), (4374, 153799680), (4464, 150698880), (4560, 147526272), (4590, 146562048), (4608, 145989540), (4617, 145704960), (4712, 142767360), (4743, 141834240), (4845, 138848256), (4860, 138419712), (4864, 138305880), (4896, 137401920), (4960, 135628992), (5022, 133954560), (5120, 131390586), (5130, 131134464), (5168, 130170240), (5184, 129768480), (5270, 127650816), (5301, 126904320), (5440, 123661728), (5472, 122938560), (5508, 122135040), (5580, 120559104), (5760, 116791632), (5814, 115706880), (5832, 115349760), (5890, 114213888), (5952, 113024160), (6080, 110644704), (6120, 109921536), (6144, 109492155), (6156, 109278720), (6324, 106375680), (6460, 104136192), (6480, 103814784), (6528, 103051440), (6561, 102533120), (6696, 100465920), (6840, 98350848), (6885, 97708032), (6912, 97326360), (7068, 95178240), (7290, 92279808), (7296, 92203920), (7344, 91601280), (7440, 90419328), (7533, 89303040), (7680, 87593724), (7695, 87422976), (7752, 86780160), (7776, 86512320), (7905, 85100544), (7936, 84768120), (8160, 82441152), (8208, 81959040), (8262, 81423360), (8370, 80372736), (8432, 79781760), (8640, 77861088), (8704, 77288580), (8721, 77137920), (8748, 76899840), (8835, 76142592), (8928, 75349440), (9120, 73763136), (9180, 73281024), (9216, 72994770), (9234, 72852480), (9424, 71383680), (9486, 70917120), (9690, 69424128), (9720, 69209856), (9728, 69152940), (9792, 68700960), (9920, 67814496), (10013, 67184640), (10044, 66977280), (10240, 65695293), (10260, 65567232), (10336, 65085120), (10368, 64884240), (10540, 63825408), (10602, 63452160), (10880, 61830864), (10935, 61519872), (10944, 61469280), (11016, 61067520), (11160, 60279552), (11520, 58395816), (11628, 57853440), (11664, 57674880), (11780, 57106944), (11904, 56512080), (12160, 55322352), (12240, 54960768), (12312, 54639360), (12393, 54282240), (12555, 53581824), (12648, 53187840), (12920, 52068096), (12960, 51907392), (13056, 51525720), (13122, 51266560), (13392, 50232960), (13680, 49175424), (13770, 48854016), (13824, 48663180), (13851, 48568320), (14136, 47589120), (14229, 47278080), (14535, 46282752), (14580, 46139904), (14592, 46101960), (14688, 45800640), (14880, 45209664), (15066, 44651520), (15360, 43796862), (15390, 43711488), (15504, 43390080), (15552, 43256160), (15810, 42550272), (15872, 42384060), (15903, 42301440), (16320, 41220576), (16416, 40979520), (16524, 40711680), (16740, 40186368), (16864, 39890880), (17280, 38930544), (17408, 38644290), (17442, 38568960), (17496, 38449920), (17670, 38071296), (17856, 37674720), (18240, 36881568), (18360, 36640512), (18432, 36497385), (18468, 36426240), (18848, 35691840), (18972, 35458560), (19380, 34712064), (19440, 34604928), (19456, 34576470), (19584, 34350480), (19840, 33907248), (20026, 33592320), (20088, 33488640), (20520, 32783616), (20655, 32569344), (20672, 32542560), (20736, 32442120), (21080, 31912704), (21204, 31726080), (21760, 30915432), (21870, 30759936), (21888, 30734640), (22032, 30533760), (22320, 30139776), (22599, 29767680), (23040, 29197908), (23085, 29140992), (23256, 28926720), (23328, 28837440), (23560, 28553472), (23715, 28366848), (23808, 28256040), (24320, 27661176), (24480, 27480384), (24624, 27319680), (24786, 27141120), (25110, 26790912), (25296, 26593920), (25840, 26034048), (25920, 25953696), (26112, 25762860), (26163, 25712640), (26244, 25633280), (26505, 25380864), (26784, 25116480), (27360, 24587712), (27540, 24427008), (27648, 24331590), (27702, 24284160), (28272, 23794560), (28458, 23639040), (29070, 23141376), (29160, 23069952), (29184, 23050980), (29376, 22900320), (29760, 22604832), (30039, 22394880), (30132, 22325760), (30720, 21898431), (30780, 21855744), (31008, 21695040), (31104, 21628080), (31620, 21275136), (31744, 21192030), (31806, 21150720), (32640, 20610288), (32805, 20506624), (32832, 20489760), (33048, 20355840), (33480, 20093184), (33728, 19945440), (34560, 19465272), (34816, 19322145), (34884, 19284480), (34992, 19224960), (35340, 19035648), (35712, 18837360), (36480, 18440784), (36720, 18320256), (36936, 18213120), (37179, 18094080), (37665, 17860608), (37696, 17845920), (37944, 17729280), (38760, 17356032), (38880, 17302464), (38912, 17288235), (39168, 17175240), (39680, 16953624), (40052, 16796160), (40176, 16744320), (41040, 16391808), (41310, 16284672), (41344, 16271280), (41472, 16221060), (41553, 16189440), (42160, 15956352), (42408, 15863040), (42687, 15759360), (43520, 15457716), (43605, 15427584), (43740, 15379968), (43776, 15367320), (44064, 15266880), (44640, 15069888), (45198, 14883840), (46080, 14598954), (46170, 14570496), (46512, 14463360), (46656, 14418720), (47120, 14276736), (47430, 14183424), (47616, 14128020), (47709, 14100480), (48640, 13830588), (48960, 13740192), (49248, 13659840), (49572, 13570560), (50065, 13436928), (50220, 13395456), (50592, 13296960), (51680, 13017024), (51840, 12976848), (52224, 12881430), (52326, 12856320), (52488, 12816640), (53010, 12690432), (53568, 12558240), (54720, 12293856), (55080, 12213504), (55296, 12165795), (55404, 12142080), (56544, 11897280), (56916, 11819520), (58140, 11570688), (58320, 11534976), (58368, 11525490), (58752, 11450160), (59520, 11302416), (60078, 11197440), (60264, 11162880), (61560, 10927872), (61965, 10856448), (62016, 10847520), (62208, 10814040), (63240, 10637568), (63488, 10596015), (63612, 10575360), (65280, 10305144), (65610, 10253312), (65664, 10244880), (66096, 10177920), (66960, 10046592), (67456, 9972720), (67797, 9922560), (69120, 9732636), (69255, 9713664), (69768, 9642240), (69984, 9612480), (70680, 9517824), (71145, 9455616), (71424, 9418680), (72960, 9220392), (73440, 9160128), (73872, 9106560), (74358, 9047040), (75330, 8930304), (75392, 8922960), (75888, 8864640), (77520, 8678016), (77760, 8651232), (78336, 8587620), (78489, 8570880), (79360, 8476812), (79515, 8460288), (80104, 8398080), (80352, 8372160), (82080, 8195904), (82620, 8142336), (82688, 8135640), (82944, 8110530), (83106, 8094720), (84320, 7978176), (84816, 7931520), (85374, 7879680), (87040, 7728858), (87210, 7713792), (87480, 7689984), (87552, 7683660), (88128, 7633440), (89280, 7534944), (90117, 7464960), (90396, 7441920), (92160, 7299477), (92340, 7285248), (93024, 7231680), (93312, 7209360), (94240, 7138368), (94860, 7091712), (95232, 7064010), (95418, 7050240), (97280, 6915294), (97920, 6870096), (98496, 6829920), (99144, 6785280), (100130, 6718464), (100440, 6697728), (101184, 6648480), (103360, 6508512), (103680, 6488424), (104448, 6440715), (104652, 6428160), (104976, 6408320), (106020, 6345216), (107136, 6279120), (109440, 6146928), (110160, 6106752), (110808, 6071040), (111537, 6031360), (112995, 5953536), (113088, 5948640), (113832, 5909760), (116280, 5785344), (116640, 5767488), (116736, 5762745), (117504, 5725080), (119040, 5651208), (120156, 5598720), (120528, 5581440), (123120, 5463936), (123930, 5428224), (124032, 5423760), (124416, 5407020), (124659, 5396480), (126480, 5318784), (127224, 5287680), (128061, 5253120), (130560, 5152572), (130815, 5142528), (131220, 5126656), (131328, 5122440), (132192, 5088960), (133920, 5023296), (134912, 4986360), (135594, 4961280), (138240, 4866318), (138510, 4856832), (139536, 4821120), (139968, 4806240), (141360, 4758912), (142290, 4727808), (142848, 4709340), (143127, 4700160), (145920, 4610196), (146880, 4580064), (147744, 4553280), (148716, 4523520), (150195, 4478976), (150660, 4465152), (150784, 4461480), (151776, 4432320), (155040, 4339008), (155520, 4325616), (156672, 4293810), (156978, 4285440), (158720, 4238406), (159030, 4230144), (160208, 4199040), (160704, 4186080), (164160, 4097952), (165240, 4071168), (165376, 4067820), (165888, 4055265), (166212, 4047360), (168640, 3989088), (169632, 3965760), (170748, 3939840), (174080, 3864429), (174420, 3856896), (174960, 3844992), (175104, 3841830), (176256, 3816720), (178560, 3767472), (180234, 3732480), (180792, 3720960), (184680, 3642624), (185895, 3618816), (186048, 3615840), (186624, 3604680), (188480, 3569184), (189720, 3545856), (190464, 3532005), (190836, 3525120), (194560, 3457647), (195840, 3435048), (196992, 3414960), (198288, 3392640), (200260, 3359232), (200880, 3348864), (202368, 3324240), (203391, 3307520), (206720, 3254256), (207360, 3244212), (207765, 3237888), (209304, 3214080), (209952, 3204160), (212040, 3172608), (213435, 3151872), (214272, 3139560), (218880, 3073464), (220320, 3053376), (221616, 3035520), (223074, 3015680), (225990, 2976768), (226176, 2974320), (227664, 2954880), (232560, 2892672), (233280, 2883744), (235008, 2862540), (235467, 2856960), (238080, 2825604), (238545, 2820096), (240312, 2799360), (241056, 2790720), (246240, 2731968), (247860, 2714112), (248064, 2711880), (248832, 2703510), (249318, 2698240), (252960, 2659392), (254448, 2643840), (256122, 2626560), (261120, 2576286), (261630, 2571264), (262440, 2563328), (262656, 2561220), (264384, 2544480), (267840, 2511648), (269824, 2493180), (270351, 2488320), (271188, 2480640), (276480, 2433159), (277020, 2428416), (279072, 2410560), (279936, 2403120), (282720, 2379456), (284580, 2363904), (285696, 2354670), (286254, 2350080), (291840, 2305098), (293760, 2290032), (295488, 2276640), (297432, 2261760), (300390, 2239488), (301320, 2232576), (301568, 2230740), (303552, 2216160), (310080, 2169504), (311040, 2162808), (313344, 2146905), (313956, 2142720), (317440, 2119203), (318060, 2115072), (320416, 2099520), (321408, 2093040), (328320, 2048976), (330480, 2035584), (330752, 2033910), (332424, 2023680), (337280, 1994544), (338985, 1984512), (339264, 1982880), (341496, 1969920), (348840, 1928448), (349920, 1922496), (350208, 1920915), (352512, 1908360), (357120, 1883736), (360468, 1866240), (361584, 1860480), (369360, 1821312), (371790, 1809408), (372096, 1807920), (373248, 1802340), (376960, 1784592), (379440, 1772928), (381672, 1762560), (384183, 1751040), (391680, 1717524), (392445, 1714176), (393984, 1707480), (396576, 1696320), (400520, 1679616), (401760, 1674432), (404736, 1662120), (406782, 1653760), (413440, 1627128), (414720, 1622106), (415530, 1618944), (418608, 1607040), (419904, 1602080), (424080, 1586304), (426870, 1575936), (428544, 1569780), (429381, 1566720), (437760, 1536732), (440640, 1526688), (443232, 1517760), (446148, 1507840), (450585, 1492992), (451980, 1488384), (452352, 1487160), (455328, 1477440), (465120, 1446336), (466560, 1441872), (470016, 1431270), (470934, 1428480), (476160, 1412802), (477090, 1410048), (480624, 1399680), (482112, 1395360), (492480, 1365984), (495720, 1357056), (496128, 1355940), (497664, 1351755), (498636, 1349120), (505920, 1329696), (508896, 1321920), (512244, 1313280), (522240, 1288143), (523260, 1285632), (524880, 1281664), (525312, 1280610), (528768, 1272240), (535680, 1255824), (539648, 1246590), (540702, 1244160), (542376, 1240320), (554040, 1214208), (557685, 1206272), (558144, 1205280), (559872, 1201560), (565440, 1189728), (569160, 1181952), (571392, 1177335), (572508, 1175040), (583680, 1152549), (587520, 1145016), (590976, 1138320), (594864, 1130880), (600780, 1119744), (602640, 1116288), (603136, 1115370), (607104, 1108080), (620160, 1084752), (622080, 1081404), (623295, 1079296), (627912, 1071360), (636120, 1057536), (640305, 1050624), (640832, 1049760), (642816, 1046520), (656640, 1024488), (660960, 1017792), (661504, 1016955), (664848, 1011840), (674560, 997272), (677970, 992256), (678528, 991440), (682992, 984960), (697680, 964224), (699840, 961248), (705024, 954180), (706401, 952320), (714240, 941868), (715635, 940032), (720936, 933120), (723168, 930240), (738720, 910656), (743580, 904704), (744192, 903960), (746496, 901170), (753920, 892296), (758880, 886464), (763344, 881280), (768366, 875520), (783360, 858762), (784890, 857088), (787968, 853740), (793152, 848160), (801040, 839808), (803520, 837216), (809472, 831060), (811053, 829440), (813564, 826880)]