436617054720

素因数分解:

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

素因数の和:562

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 124, 126, 128, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 248, 252, 255, 256, 264, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 384, 385, 396, 408, 420, 434, 440, 448, 462, 465, 467, 476, 480, 495, 496, 504, 510, 512, 527, 528, 544, 558, 560, 561, 576, 595, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 765, 768, 770, 792, 816, 840, 868, 880, 896, 924, 930, 934, 935, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1190, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1401, 1408, 1428, 1440, 1488, 1496, 1530, 1536, 1540, 1581, 1584, 1632, 1680, 1683, 1705, 1736, 1760, 1785, 1792, 1848, 1860, 1868, 1870, 1904, 1920, 1953, 1980, 1984, 2016, 2040, 2046, 2108, 2112, 2142, 2170, 2176, 2232, 2240, 2244, 2304, 2310, 2335, 2380, 2387, 2448, 2464, 2480, 2520, 2560, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2772, 2790, 2802, 2805, 2816, 2856, 2880, 2976, 2992, 3060, 3069, 3080, 3162, 3168, 3255, 3264, 3269, 3360, 3366, 3410, 3465, 3472, 3520, 3570, 3584, 3689, 3696, 3720, 3736, 3740, 3808, 3840, 3906, 3927, 3960, 3968, 4032, 4080, 4092, 4203, 4216, 4224, 4284, 4340, 4352, 4464, 4480, 4488, 4608, 4620, 4670, 4743, 4760, 4774, 4896, 4928, 4960, 5040, 5115, 5137, 5208, 5236, 5270, 5280, 5355, 5376, 5440, 5456, 5544, 5580, 5604, 5610, 5632, 5712, 5760, 5797, 5952, 5984, 6120, 6138, 6160, 6324, 6336, 6510, 6528, 6538, 6545, 6720, 6732, 6820, 6930, 6944, 7005, 7040, 7140, 7161, 7378, 7392, 7440, 7472, 7480, 7616, 7680, 7812, 7854, 7905, 7920, 7936, 7939, 8064, 8160, 8184, 8406, 8415, 8432, 8448, 8568, 8680, 8704, 8928, 8960, 8976, 9240, 9340, 9486, 9520, 9548, 9765, 9792, 9807, 9856, 9920, 10080, 10230, 10274, 10416, 10472, 10540, 10560, 10710, 10752, 10880, 10912, 11067, 11088, 11160, 11208, 11220, 11424, 11520, 11594, 11781, 11904, 11935, 11968, 12240, 12276, 12320, 12648, 12672, 13020, 13056, 13076, 13090, 13440, 13464, 13640, 13860, 13888, 14010, 14080, 14280, 14322, 14477, 14756, 14784, 14880, 14944, 14960, 15232, 15345, 15411, 15624, 15708, 15810, 15840, 15872, 15878, 16128, 16320, 16345, 16368, 16812, 16830, 16864, 16896, 17136, 17360, 17391, 17856, 17920, 17952, 18445, 18480, 18680, 18972, 19040, 19096, 19530, 19584, 19614, 19635, 19712, 19840, 20160, 20460, 20548, 20832, 20944, 21015, 21080, 21120, 21420, 21483, 21760, 21824, 22134, 22176, 22320, 22416, 22440, 22848, 23040, 23188, 23562, 23715, 23808, 23817, 23870, 23936, 24480, 24552, 24640, 25296, 25344, 25685, 26040, 26112, 26152, 26180, 26880, 26928, 27280, 27720, 27776, 28020, 28160, 28560, 28644, 28954, 28985, 29421, 29512, 29568, 29760, 29888, 29920, 30464, 30690, 30822, 31248, 31416, 31620, 31680, 31756, 32256, 32640, 32690, 32736, 33201, 33624, 33660, 33728, 34272, 34720, 34782, 35712, 35805, 35904, 35959, 36890, 36960, 37360, 37944, 38080, 38192, 39060, 39168, 39228, 39270, 39424, 39680, 39695, 40320, 40579, 40920, 41096, 41664, 41888, 42030, 42160, 42240, 42840, 42966, 43431, 43520, 43648, 44268, 44352, 44640, 44832, 44880, 45696, 46233, 46376, 47124, 47430, 47616, 47634, 47740, 47872, 48960, 49035, 49104, 49280, 50592, 50688, 51370, 52080, 52173, 52304, 52360, 53760, 53856, 54560, 55335, 55440, 55552, 55573, 56040, 57120, 57288, 57908, 57970, 58842, 58905, 59024, 59136, 59520, 59776, 59840, 60928, 61380, 61644, 62496, 62832, 63240, 63360, 63512, 65280, 65380, 65472, 66402, 67248, 67320, 67456, 68544, 69440, 69564, 71424, 71451, 71610, 71808, 71918, 72385, 73780, 73920, 74720, 75888, 76160, 76384, 77055, 78120, 78336, 78456, 78540, 79360, 79390, 80640, 81158, 81840, 82192, 83328, 83776, 84060, 84320, 84480, 85680, 85932, 86862, 86955, 87296, 87329, 88536, 88704, 89280, 89664, 89760, 91392, 92466, 92752, 94248, 94860, 95268, 95480, 95744, 97920, 98070, 98208, 98560, 101184, 101339, 102740, 104160, 104346, 104608, 104720, 107415, 107712, 107877, 109120, 110670, 110880, 111104, 111146, 112080, 114240, 114576, 115816, 115940, 117684, 117810, 118048, 118272, 119040, 119085, 119552, 119680, 121737, 122760, 123288, 124992, 125664, 126480, 126720, 127024, 130293, 130560, 130760, 130944, 132804, 134496, 134640, 134912, 137088, 138880, 139128, 142848, 142902, 143220, 143616, 143836, 144770, 147105, 147560, 147840, 149440, 151776, 152320, 152768, 154110, 156240, 156912, 157080, 158780, 159247, 161280, 162316, 163680, 164384, 166005, 166656, 166719, 167552, 168120, 168640, 171360, 171864, 173724, 173910, 174592, 174658, 177072, 177408, 178560, 179328, 179520, 179795, 182784, 184932, 185504, 188496, 189720, 190536, 190960, 195840, 196140, 196416, 197120, 202368, 202678, 202895, 205480, 208320, 208692, 209216, 209440, 214830, 215424, 215754, 217155, 218240, 221340, 221760, 222292, 224160, 228480, 229152, 231165, 231632, 231880, 235368, 235620, 236096, 238080, 238170, 239104, 239360, 243474, 245520, 246109, 246576, 249984, 251328, 252960, 253440, 254048, 260586, 260865, 261520, 261888, 261987, 265608, 268992, 269280, 269824, 274176, 277760, 277865, 278256, 285804, 286440, 287232, 287672, 289540, 294210, 295120, 295680, 298880, 303552, 304017, 304640, 305536, 308220, 312480, 313824, 314160, 317560, 318494, 323631, 324632, 327360, 328768, 332010, 333312, 333438, 335104, 336240, 337280, 342720, 343728, 347448, 347820, 349316, 354144, 354816, 357120, 357255, 358656, 359040, 359590, 365211, 369864, 371008, 376992, 379440, 381072, 381920, 391680, 392280, 392832, 404736, 405356, 405790, 410960, 416640, 417384, 418432, 418880, 429660, 430848, 431508, 434310, 436480, 436645, 442680, 443520, 444584, 448320, 456960, 458304, 462330, 463264, 463760, 470736, 471240, 472192, 476340, 477741, 478720, 486948, 491040, 492218, 493152, 499968, 500157, 502656, 505920, 506695, 508096, 521172, 521730, 523040, 523776, 523974, 531216, 537984, 538560, 539385, 548352, 555520, 555730, 556512, 571608, 572880, 575344, 579080, 588420, 590240, 591360, 597760, 607104, 608034, 608685, 611072, 611303, 616440, 624960, 627648, 628320, 635120, 636988, 647262, 649264, 651465, 654720, 657536, 664020, 666876, 670208, 672480, 674560, 685440, 687456, 694896, 695640, 698632, 708288, 714240, 714510, 717312, 718080, 719180, 730422, 738327, 739728, 742016, 753984, 758880, 762144, 763840, 784560, 785664, 785961, 796235, 809472, 810712, 811580, 821920, 833280, 833595, 834768, 836864, 837760, 859320, 861696, 863016, 868620, 872960, 873290, 885360, 887040, 889168, 896640, 912051, 913920, 916608, 924660, 926528, 927520, 941472, 942480, 944384, 952680, 955482, 973896, 982080, 984436, 986304, 999936, 1000314, 1005312, 1011840, 1013390, 1016192, 1042344, 1043460, 1046080, 1047948, 1062432, 1075968, 1077120, 1078770, 1111460, 1113024, 1114729, 1143216, 1145760, 1150688, 1158160, 1176840, 1180480, 1195520, 1214208, 1216068, 1217370, 1222144, 1222606, 1230545, 1232880, 1249920, 1255296, 1256640, 1270240, 1273976, 1294524, 1298528, 1302930, 1309440, 1309935, 1315072, 1328040, 1333752, 1344960, 1349120, 1370880, 1374912, 1389792, 1391280, 1397264, 1416576, 1429020, 1433223, 1436160, 1438360, 1460844, 1476654, 1479456, 1484032, 1507968, 1517760, 1520085, 1524288, 1527680, 1569120, 1571328, 1571922, 1592470, 1618155, 1621424, 1623160, 1643840, 1666560, 1667190, 1669536, 1673728, 1675520, 1718640, 1722763, 1726032, 1737240, 1746580, 1770720, 1774080, 1778336, 1793280, 1824102, 1826055, 1833216, 1833909, 1849320, 1853056, 1855040, 1882944, 1884960, 1888768, 1905360, 1910964, 1947792, 1964160, 1968872, 1972608, 2000628, 2010624, 2023680, 2026780, 2032384, 2084688, 2086920, 2092160, 2095896, 2124864, 2151936, 2154240, 2157540, 2214981, 2222920, 2226048, 2229458, 2286432, 2291520, 2301376, 2316320, 2353680, 2360960, 2388705, 2428416, 2432136, 2434740, 2445212, 2461090, 2465760, 2499840, 2500785, 2510592, 2513280, 2540480, 2547952, 2589048, 2597056, 2605860, 2618880, 2619870, 2630144, 2656080, 2667504, 2689920, 2707199, 2741760, 2749824, 2779584, 2782560, 2794528, 2833152, 2858040, 2866446, 2876720, 2921688, 2953308, 2958912, 2968064, 3015936, 3035520, 3040170, 3048576, 3055360, 3056515, 3138240, 3143844, 3184940, 3236310, 3242848, 3246320, 3287680, 3334380, 3339072, 3344187, 3351040, 3437280, 3445526, 3452064, 3474480, 3493160, 3541440, 3556672, 3586560, 3648204, 3652110, 3666432, 3667818, 3691635, 3698640, 3706112, 3710080, 3765888, 3769920, 3810720, 3821928, 3895584, 3928320, 3929805, 3937744, 3945216, 4001256, 4047360, 4053560, 4064768, 4169376, 4173840, 4184320, 4191792, 4249728, 4308480, 4315080, 4429962, 4445840, 4452096, 4458916, 4560255, 4572864, 4583040, 4602752, 4632640, 4707360, 4721920, 4777410, 4864272, 4869480, 4890424, 4922180, 4931520, 4999680, 5001570, 5021184, 5026560, 5080960, 5095904, 5168289, 5178096, 5194112, 5211720, 5239740, 5312160, 5335008, 5379840, 5414398, 5499648, 5501727, 5559168, 5565120, 5573645, 5589056, 5666304, 5716080, 5732892, 5753440, 5843376, 5906616, 5917824, 6031872, 6071040, 6080340, 6097152, 6110720, 6113030, 6276480, 6287688, 6369880, 6472620, 6485696, 6492640, 6575360, 6668760, 6678144, 6688374, 6874560, 6891052, 6904128, 6948960, 6986320, 7082880, 7113344, 7166115, 7296408, 7304220, 7335636, 7383270, 7397280, 7412224, 7420160, 7531776, 7539840, 7621440, 7643856, 7791168, 7856640, 7859610, 7875488, 7890432, 8002512, 8107120, 8121597, 8338752, 8347680, 8368640, 8383584, 8499456, 8613815, 8630160, 8859924, 8891680, 8904192, 8917832, 9120510, 9145728, 9166080, 9169545, 9205504, 9265280, 9414720, 9443840, 9554820, 9728544, 9738960, 9780848, 9844360, 9863040, 10003140, 10032561, 10053120, 10161920, 10191808, 10336578, 10356192, 10388224, 10423440, 10479480, 10624320, 10670016, 10759680, 10828796, 10999296, 11003454, 11074905, 11118336, 11130240, 11147290, 11178112, 11432160, 11465784, 11506880, 11686752, 11813232, 11835648, 12142080, 12160680, 12194304, 12226060, 12552960, 12575376, 12739760, 12945240, 12971392, 12985280, 13150720, 13337520, 13356288, 13376748, 13535995, 13749120, 13782104, 13808256, 13897920, 13972640, 14165760, 14226688, 14332230, 14592816, 14608440, 14671272, 14766540, 14794560, 14840320, 15063552, 15079680, 15242880, 15287712, 15504867, 15582336, 15719220, 15750976, 16005024, 16214240, 16243194, 16677504, 16695360, 16720935, 16767168, 16998912, 17227630, 17260320, 17719848, 17783360, 17835664, 18241020, 18291456, 18332160, 18339090, 18411008, 18530560, 18829440, 18950393, 19109640, 19457088, 19477920, 19561696, 19688720, 19726080, 20006280, 20065122, 20323840, 20383616, 20673156, 20712384, 20776448, 20846880, 20958960, 21248640, 21340032, 21657592, 22006908, 22149810, 22236672, 22260480, 22294580, 22356224, 22864320, 22931568, 23013760, 23373504, 23626464, 23671296, 24321360, 24364791, 24452120, 25105920, 25150752, 25479520, 25841445, 25890480, 25942784, 25970560, 26675040, 26712576, 26753496, 27071990, 27498240, 27508635, 27564208, 27616512, 27795840, 27945280, 28331520, 28453376, 28664460, 29185632, 29216880, 29342544, 29533080, 29589120, 30159360, 30485760, 30575424, 31009734, 31164672, 31438440, 31501952, 32010048, 32428480, 32486388, 33355008, 33390720, 33441870, 33534336, 34455260, 34520640, 35439696, 35566720, 35671328, 36482040, 36582912, 36678180, 37061120, 37658880, 37900786, 38219280, 38914176, 38955840, 39123392, 39377440, 39452160, 40012560, 40130244, 40607985, 40767232, 41346312, 41424768, 41693760, 41917920, 42497280, 42680064, 43315184, 44013816, 44299620, 44520960, 44589160, 44712448, 45728640, 45863136, 46027520, 46747008, 47252928, 48642720, 48729582, 48904240, 50162805, 50301504, 50959040, 51682890, 51780960, 51885568, 51941120, 53350080, 53506992, 54143980, 54996480, 55017270, 55128416, 55233024, 55591680, 55890560, 56851179, 57328920, 58371264, 58433760, 58685088, 59066160, 59178240, 60971520, 61150848, 62019468, 62329344, 62876880, 63003904, 64020096, 64856960, 64972776, 66710016, 66781440, 66883740, 67068672, 68910520, 69041280, 70879392, 71133440, 71342656, 72964080, 73356360, 75317760, 75801572, 76438560, 77524335, 77828352, 77911680, 78246784, 78754880, 80025120, 80260488, 81215970, 81534464, 82692624, 82849536, 83387520, 83835840, 84994560, 85360128, 86630368, 88027632, 88599240, 89178320, 91457280, 91726272, 92055040, 93494016, 94505856, 94751965, 97285440, 97459164, 97808480, 100325610, 100603008, 101918080, 103365780, 103561920, 103882240, 106700160, 107013984, 108287960, 110034540, 110256832, 111183360, 111781120, 113702358, 114657840, 116742528, 116867520, 117370176, 118132320, 118356480, 121823955, 122301696, 124038936, 125753760, 126007808, 128040192, 129713920, 129945552, 133562880, 133767480, 134137344, 137821040, 138082560, 141758784, 142266880, 142685312, 145928160, 146712720, 151603144, 152877120, 155048670, 155656704, 155823360, 156493568, 157509760, 160050240, 160520976, 162431940, 165385248, 165699072, 166775040, 167671680, 170553537, 173260736, 176055264, 177198480, 178356640, 182914560, 183452544, 186988032, 189011712, 189503930, 194570880, 194918328, 195616960, 200651220, 201206016, 203836160, 206731560, 207123840, 213400320, 214027968, 216575920, 220069080, 220513664, 223562240, 227404716, 229315680, 233485056, 233735040, 234740352, 236264640, 243647910, 244603392, 248077872, 251507520, 256080384, 259427840, 259891104, 267534960, 275642080, 276165120, 283517568, 284255895, 285370624, 291856320, 293425440, 303206288, 305754240, 310097340, 311646720, 312987136, 315019520, 320100480, 321041952, 324863880, 330770496, 333550080, 335343360, 341107074, 346521472, 352110528, 354396960, 356713280, 366905088, 378023424, 379007860, 389141760, 389836656, 391233920, 401302440, 402412032, 407672320, 413463120, 414247680, 426800640, 428055936, 433151840, 440138160, 441027328, 454809432, 458631360, 466970112, 467470080, 469480704, 472529280, 487295820, 496155744, 503015040, 519782208, 535069920, 551284160, 567035136, 568511790, 570741248, 583712640, 586850880, 606412576, 611508480, 620194680, 630039040, 640200960, 642083904, 649727760, 661540992, 670686720, 682214148, 693042944, 704221056, 708793920, 713426560, 733810176, 758015720, 778283520, 779673312, 782467840, 802604880, 826926240, 828495360, 852767685, 856111872, 866303680, 880276320, 882054656, 909618864, 917262720, 934940160, 938961408, 945058560, 974591640, 992311488, 1006030080, 1039564416, 1070139840, 1102568320, 1134070272, 1137023580, 1167425280, 1173701760, 1212825152, 1223016960, 1240389360, 1280401920, 1284167808, 1299455520, 1323081984, 1364428296, 1386085888, 1408442112, 1417587840, 1426853120, 1516031440, 1559346624, 1564935680, 1605209760, 1653852480, 1705535370, 1712223744, 1732607360, 1760552640, 1819237728, 1834525440, 1890117120, 1949183280, 1984622976, 2012060160, 2079128832, 2140279680, 2205136640, 2274047160, 2334850560, 2347403520, 2425650304, 2480778720, 2568335616, 2598911040, 2646163968, 2728856592, 2816884224, 2835175680, 2853706240, 3032062880, 3118693248, 3210419520, 3307704960, 3411070740, 3465214720, 3521105280, 3638475456, 3669050880, 3898366560, 3969245952, 4158257664, 4280559360, 4410273280, 4548094320, 4694807040, 4851300608, 4961557440, 5136671232, 5197822080, 5457713184, 5670351360, 6064125760, 6237386496, 6420839040, 6615409920, 6822141480, 6930429440, 7042210560, 7276950912, 7796733120, 7938491904, 8561118720, 9096188640, 9702601216, 9923114880, 10395644160, 10915426368, 12128251520, 12474772992, 12841678080, 13230819840, 13644282960, 14084421120, 14553901824, 15593466240, 18192377280, 19846229760, 20791288320, 21830852736, 24256503040, 25683356160, 27288565920, 29107803648, 31186932480, 36384754560, 39692459520, 43661705472, 48513006080, 54577131840, 62373864960, 72769509120, 87323410944, 109154263680, 145539018240, 218308527360, 436617054720]

約数ペア:

[(1, 436617054720), (2, 218308527360), (3, 145539018240), (4, 109154263680), (5, 87323410944), (6, 72769509120), (7, 62373864960), (8, 54577131840), (9, 48513006080), (10, 43661705472), (11, 39692459520), (12, 36384754560), (14, 31186932480), (15, 29107803648), (16, 27288565920), (17, 25683356160), (18, 24256503040), (20, 21830852736), (21, 20791288320), (22, 19846229760), (24, 18192377280), (28, 15593466240), (30, 14553901824), (31, 14084421120), (32, 13644282960), (33, 13230819840), (34, 12841678080), (35, 12474772992), (36, 12128251520), (40, 10915426368), (42, 10395644160), (44, 9923114880), (45, 9702601216), (48, 9096188640), (51, 8561118720), (55, 7938491904), (56, 7796733120), (60, 7276950912), (62, 7042210560), (63, 6930429440), (64, 6822141480), (66, 6615409920), (68, 6420839040), (70, 6237386496), (72, 6064125760), (77, 5670351360), (80, 5457713184), (84, 5197822080), (85, 5136671232), (88, 4961557440), (90, 4851300608), (93, 4694807040), (96, 4548094320), (99, 4410273280), (102, 4280559360), (105, 4158257664), (110, 3969245952), (112, 3898366560), (119, 3669050880), (120, 3638475456), (124, 3521105280), (126, 3465214720), (128, 3411070740), (132, 3307704960), (136, 3210419520), (140, 3118693248), (144, 3032062880), (153, 2853706240), (154, 2835175680), (155, 2816884224), (160, 2728856592), (165, 2646163968), (168, 2598911040), (170, 2568335616), (176, 2480778720), (180, 2425650304), (186, 2347403520), (187, 2334850560), (192, 2274047160), (198, 2205136640), (204, 2140279680), (210, 2079128832), (217, 2012060160), (220, 1984622976), (224, 1949183280), (231, 1890117120), (238, 1834525440), (240, 1819237728), (248, 1760552640), (252, 1732607360), (255, 1712223744), (256, 1705535370), (264, 1653852480), (272, 1605209760), (279, 1564935680), (280, 1559346624), (288, 1516031440), (306, 1426853120), (308, 1417587840), (310, 1408442112), (315, 1386085888), (320, 1364428296), (330, 1323081984), (336, 1299455520), (340, 1284167808), (341, 1280401920), (352, 1240389360), (357, 1223016960), (360, 1212825152), (372, 1173701760), (374, 1167425280), (384, 1137023580), (385, 1134070272), (396, 1102568320), (408, 1070139840), (420, 1039564416), (434, 1006030080), (440, 992311488), (448, 974591640), (462, 945058560), (465, 938961408), (467, 934940160), (476, 917262720), (480, 909618864), (495, 882054656), (496, 880276320), (504, 866303680), (510, 856111872), (512, 852767685), (527, 828495360), (528, 826926240), (544, 802604880), (558, 782467840), (560, 779673312), (561, 778283520), (576, 758015720), (595, 733810176), (612, 713426560), (616, 708793920), (620, 704221056), (630, 693042944), (640, 682214148), (651, 670686720), (660, 661540992), (672, 649727760), (680, 642083904), (682, 640200960), (693, 630039040), (704, 620194680), (714, 611508480), (720, 606412576), (744, 586850880), (748, 583712640), (765, 570741248), (768, 568511790), (770, 567035136), (792, 551284160), (816, 535069920), (840, 519782208), (868, 503015040), (880, 496155744), (896, 487295820), (924, 472529280), (930, 469480704), (934, 467470080), (935, 466970112), (952, 458631360), (960, 454809432), (990, 441027328), (992, 440138160), (1008, 433151840), (1020, 428055936), (1023, 426800640), (1054, 414247680), (1056, 413463120), (1071, 407672320), (1085, 402412032), (1088, 401302440), (1116, 391233920), (1120, 389836656), (1122, 389141760), (1152, 379007860), (1155, 378023424), (1190, 366905088), (1224, 356713280), (1232, 354396960), (1240, 352110528), (1260, 346521472), (1280, 341107074), (1302, 335343360), (1309, 333550080), (1320, 330770496), (1344, 324863880), (1360, 321041952), (1364, 320100480), (1386, 315019520), (1395, 312987136), (1401, 311646720), (1408, 310097340), (1428, 305754240), (1440, 303206288), (1488, 293425440), (1496, 291856320), (1530, 285370624), (1536, 284255895), (1540, 283517568), (1581, 276165120), (1584, 275642080), (1632, 267534960), (1680, 259891104), (1683, 259427840), (1705, 256080384), (1736, 251507520), (1760, 248077872), (1785, 244603392), (1792, 243647910), (1848, 236264640), (1860, 234740352), (1868, 233735040), (1870, 233485056), (1904, 229315680), (1920, 227404716), (1953, 223562240), (1980, 220513664), (1984, 220069080), (2016, 216575920), (2040, 214027968), (2046, 213400320), (2108, 207123840), (2112, 206731560), (2142, 203836160), (2170, 201206016), (2176, 200651220), (2232, 195616960), (2240, 194918328), (2244, 194570880), (2304, 189503930), (2310, 189011712), (2335, 186988032), (2380, 183452544), (2387, 182914560), (2448, 178356640), (2464, 177198480), (2480, 176055264), (2520, 173260736), (2560, 170553537), (2604, 167671680), (2618, 166775040), (2635, 165699072), (2640, 165385248), (2688, 162431940), (2720, 160520976), (2728, 160050240), (2772, 157509760), (2790, 156493568), (2802, 155823360), (2805, 155656704), (2816, 155048670), (2856, 152877120), (2880, 151603144), (2976, 146712720), (2992, 145928160), (3060, 142685312), (3069, 142266880), (3080, 141758784), (3162, 138082560), (3168, 137821040), (3255, 134137344), (3264, 133767480), (3269, 133562880), (3360, 129945552), (3366, 129713920), (3410, 128040192), (3465, 126007808), (3472, 125753760), (3520, 124038936), (3570, 122301696), (3584, 121823955), (3689, 118356480), (3696, 118132320), (3720, 117370176), (3736, 116867520), (3740, 116742528), (3808, 114657840), (3840, 113702358), (3906, 111781120), (3927, 111183360), (3960, 110256832), (3968, 110034540), (4032, 108287960), (4080, 107013984), (4092, 106700160), (4203, 103882240), (4216, 103561920), (4224, 103365780), (4284, 101918080), (4340, 100603008), (4352, 100325610), (4464, 97808480), (4480, 97459164), (4488, 97285440), (4608, 94751965), (4620, 94505856), (4670, 93494016), (4743, 92055040), (4760, 91726272), (4774, 91457280), (4896, 89178320), (4928, 88599240), (4960, 88027632), (5040, 86630368), (5115, 85360128), (5137, 84994560), (5208, 83835840), (5236, 83387520), (5270, 82849536), (5280, 82692624), (5355, 81534464), (5376, 81215970), (5440, 80260488), (5456, 80025120), (5544, 78754880), (5580, 78246784), (5604, 77911680), (5610, 77828352), (5632, 77524335), (5712, 76438560), (5760, 75801572), (5797, 75317760), (5952, 73356360), (5984, 72964080), (6120, 71342656), (6138, 71133440), (6160, 70879392), (6324, 69041280), (6336, 68910520), (6510, 67068672), (6528, 66883740), (6538, 66781440), (6545, 66710016), (6720, 64972776), (6732, 64856960), (6820, 64020096), (6930, 63003904), (6944, 62876880), (7005, 62329344), (7040, 62019468), (7140, 61150848), (7161, 60971520), (7378, 59178240), (7392, 59066160), (7440, 58685088), (7472, 58433760), (7480, 58371264), (7616, 57328920), (7680, 56851179), (7812, 55890560), (7854, 55591680), (7905, 55233024), (7920, 55128416), (7936, 55017270), (7939, 54996480), (8064, 54143980), (8160, 53506992), (8184, 53350080), (8406, 51941120), (8415, 51885568), (8432, 51780960), (8448, 51682890), (8568, 50959040), (8680, 50301504), (8704, 50162805), (8928, 48904240), (8960, 48729582), (8976, 48642720), (9240, 47252928), (9340, 46747008), (9486, 46027520), (9520, 45863136), (9548, 45728640), (9765, 44712448), (9792, 44589160), (9807, 44520960), (9856, 44299620), (9920, 44013816), (10080, 43315184), (10230, 42680064), (10274, 42497280), (10416, 41917920), (10472, 41693760), (10540, 41424768), (10560, 41346312), (10710, 40767232), (10752, 40607985), (10880, 40130244), (10912, 40012560), (11067, 39452160), (11088, 39377440), (11160, 39123392), (11208, 38955840), (11220, 38914176), (11424, 38219280), (11520, 37900786), (11594, 37658880), (11781, 37061120), (11904, 36678180), (11935, 36582912), (11968, 36482040), (12240, 35671328), (12276, 35566720), (12320, 35439696), (12648, 34520640), (12672, 34455260), (13020, 33534336), (13056, 33441870), (13076, 33390720), (13090, 33355008), (13440, 32486388), (13464, 32428480), (13640, 32010048), (13860, 31501952), (13888, 31438440), (14010, 31164672), (14080, 31009734), (14280, 30575424), (14322, 30485760), (14477, 30159360), (14756, 29589120), (14784, 29533080), (14880, 29342544), (14944, 29216880), (14960, 29185632), (15232, 28664460), (15345, 28453376), (15411, 28331520), (15624, 27945280), (15708, 27795840), (15810, 27616512), (15840, 27564208), (15872, 27508635), (15878, 27498240), (16128, 27071990), (16320, 26753496), (16345, 26712576), (16368, 26675040), (16812, 25970560), (16830, 25942784), (16864, 25890480), (16896, 25841445), (17136, 25479520), (17360, 25150752), (17391, 25105920), (17856, 24452120), (17920, 24364791), (17952, 24321360), (18445, 23671296), (18480, 23626464), (18680, 23373504), (18972, 23013760), (19040, 22931568), (19096, 22864320), (19530, 22356224), (19584, 22294580), (19614, 22260480), (19635, 22236672), (19712, 22149810), (19840, 22006908), (20160, 21657592), (20460, 21340032), (20548, 21248640), (20832, 20958960), (20944, 20846880), (21015, 20776448), (21080, 20712384), (21120, 20673156), (21420, 20383616), (21483, 20323840), (21760, 20065122), (21824, 20006280), (22134, 19726080), (22176, 19688720), (22320, 19561696), (22416, 19477920), (22440, 19457088), (22848, 19109640), (23040, 18950393), (23188, 18829440), (23562, 18530560), (23715, 18411008), (23808, 18339090), (23817, 18332160), (23870, 18291456), (23936, 18241020), (24480, 17835664), (24552, 17783360), (24640, 17719848), (25296, 17260320), (25344, 17227630), (25685, 16998912), (26040, 16767168), (26112, 16720935), (26152, 16695360), (26180, 16677504), (26880, 16243194), (26928, 16214240), (27280, 16005024), (27720, 15750976), (27776, 15719220), (28020, 15582336), (28160, 15504867), (28560, 15287712), (28644, 15242880), (28954, 15079680), (28985, 15063552), (29421, 14840320), (29512, 14794560), (29568, 14766540), (29760, 14671272), (29888, 14608440), (29920, 14592816), (30464, 14332230), (30690, 14226688), (30822, 14165760), (31248, 13972640), (31416, 13897920), (31620, 13808256), (31680, 13782104), (31756, 13749120), (32256, 13535995), (32640, 13376748), (32690, 13356288), (32736, 13337520), (33201, 13150720), (33624, 12985280), (33660, 12971392), (33728, 12945240), (34272, 12739760), (34720, 12575376), (34782, 12552960), (35712, 12226060), (35805, 12194304), (35904, 12160680), (35959, 12142080), (36890, 11835648), (36960, 11813232), (37360, 11686752), (37944, 11506880), (38080, 11465784), (38192, 11432160), (39060, 11178112), (39168, 11147290), (39228, 11130240), (39270, 11118336), (39424, 11074905), (39680, 11003454), (39695, 10999296), (40320, 10828796), (40579, 10759680), (40920, 10670016), (41096, 10624320), (41664, 10479480), (41888, 10423440), (42030, 10388224), (42160, 10356192), (42240, 10336578), (42840, 10191808), (42966, 10161920), (43431, 10053120), (43520, 10032561), (43648, 10003140), (44268, 9863040), (44352, 9844360), (44640, 9780848), (44832, 9738960), (44880, 9728544), (45696, 9554820), (46233, 9443840), (46376, 9414720), (47124, 9265280), (47430, 9205504), (47616, 9169545), (47634, 9166080), (47740, 9145728), (47872, 9120510), (48960, 8917832), (49035, 8904192), (49104, 8891680), (49280, 8859924), (50592, 8630160), (50688, 8613815), (51370, 8499456), (52080, 8383584), (52173, 8368640), (52304, 8347680), (52360, 8338752), (53760, 8121597), (53856, 8107120), (54560, 8002512), (55335, 7890432), (55440, 7875488), (55552, 7859610), (55573, 7856640), (56040, 7791168), (57120, 7643856), (57288, 7621440), (57908, 7539840), (57970, 7531776), (58842, 7420160), (58905, 7412224), (59024, 7397280), (59136, 7383270), (59520, 7335636), (59776, 7304220), (59840, 7296408), (60928, 7166115), (61380, 7113344), (61644, 7082880), (62496, 6986320), (62832, 6948960), (63240, 6904128), (63360, 6891052), (63512, 6874560), (65280, 6688374), (65380, 6678144), (65472, 6668760), (66402, 6575360), (67248, 6492640), (67320, 6485696), (67456, 6472620), (68544, 6369880), (69440, 6287688), (69564, 6276480), (71424, 6113030), (71451, 6110720), (71610, 6097152), (71808, 6080340), (71918, 6071040), (72385, 6031872), (73780, 5917824), (73920, 5906616), (74720, 5843376), (75888, 5753440), (76160, 5732892), (76384, 5716080), (77055, 5666304), (78120, 5589056), (78336, 5573645), (78456, 5565120), (78540, 5559168), (79360, 5501727), (79390, 5499648), (80640, 5414398), (81158, 5379840), (81840, 5335008), (82192, 5312160), (83328, 5239740), (83776, 5211720), (84060, 5194112), (84320, 5178096), (84480, 5168289), (85680, 5095904), (85932, 5080960), (86862, 5026560), (86955, 5021184), (87296, 5001570), (87329, 4999680), (88536, 4931520), (88704, 4922180), (89280, 4890424), (89664, 4869480), (89760, 4864272), (91392, 4777410), (92466, 4721920), (92752, 4707360), (94248, 4632640), (94860, 4602752), (95268, 4583040), (95480, 4572864), (95744, 4560255), (97920, 4458916), (98070, 4452096), (98208, 4445840), (98560, 4429962), (101184, 4315080), (101339, 4308480), (102740, 4249728), (104160, 4191792), (104346, 4184320), (104608, 4173840), (104720, 4169376), (107415, 4064768), (107712, 4053560), (107877, 4047360), (109120, 4001256), (110670, 3945216), (110880, 3937744), (111104, 3929805), (111146, 3928320), (112080, 3895584), (114240, 3821928), (114576, 3810720), (115816, 3769920), (115940, 3765888), (117684, 3710080), (117810, 3706112), (118048, 3698640), (118272, 3691635), (119040, 3667818), (119085, 3666432), (119552, 3652110), (119680, 3648204), (121737, 3586560), (122760, 3556672), (123288, 3541440), (124992, 3493160), (125664, 3474480), (126480, 3452064), (126720, 3445526), (127024, 3437280), (130293, 3351040), (130560, 3344187), (130760, 3339072), (130944, 3334380), (132804, 3287680), (134496, 3246320), (134640, 3242848), (134912, 3236310), (137088, 3184940), (138880, 3143844), (139128, 3138240), (142848, 3056515), (142902, 3055360), (143220, 3048576), (143616, 3040170), (143836, 3035520), (144770, 3015936), (147105, 2968064), (147560, 2958912), (147840, 2953308), (149440, 2921688), (151776, 2876720), (152320, 2866446), (152768, 2858040), (154110, 2833152), (156240, 2794528), (156912, 2782560), (157080, 2779584), (158780, 2749824), (159247, 2741760), (161280, 2707199), (162316, 2689920), (163680, 2667504), (164384, 2656080), (166005, 2630144), (166656, 2619870), (166719, 2618880), (167552, 2605860), (168120, 2597056), (168640, 2589048), (171360, 2547952), (171864, 2540480), (173724, 2513280), (173910, 2510592), (174592, 2500785), (174658, 2499840), (177072, 2465760), (177408, 2461090), (178560, 2445212), (179328, 2434740), (179520, 2432136), (179795, 2428416), (182784, 2388705), (184932, 2360960), (185504, 2353680), (188496, 2316320), (189720, 2301376), (190536, 2291520), (190960, 2286432), (195840, 2229458), (196140, 2226048), (196416, 2222920), (197120, 2214981), (202368, 2157540), (202678, 2154240), (202895, 2151936), (205480, 2124864), (208320, 2095896), (208692, 2092160), (209216, 2086920), (209440, 2084688), (214830, 2032384), (215424, 2026780), (215754, 2023680), (217155, 2010624), (218240, 2000628), (221340, 1972608), (221760, 1968872), (222292, 1964160), (224160, 1947792), (228480, 1910964), (229152, 1905360), (231165, 1888768), (231632, 1884960), (231880, 1882944), (235368, 1855040), (235620, 1853056), (236096, 1849320), (238080, 1833909), (238170, 1833216), (239104, 1826055), (239360, 1824102), (243474, 1793280), (245520, 1778336), (246109, 1774080), (246576, 1770720), (249984, 1746580), (251328, 1737240), (252960, 1726032), (253440, 1722763), (254048, 1718640), (260586, 1675520), (260865, 1673728), (261520, 1669536), (261888, 1667190), (261987, 1666560), (265608, 1643840), (268992, 1623160), (269280, 1621424), (269824, 1618155), (274176, 1592470), (277760, 1571922), (277865, 1571328), (278256, 1569120), (285804, 1527680), (286440, 1524288), (287232, 1520085), (287672, 1517760), (289540, 1507968), (294210, 1484032), (295120, 1479456), (295680, 1476654), (298880, 1460844), (303552, 1438360), (304017, 1436160), (304640, 1433223), (305536, 1429020), (308220, 1416576), (312480, 1397264), (313824, 1391280), (314160, 1389792), (317560, 1374912), (318494, 1370880), (323631, 1349120), (324632, 1344960), (327360, 1333752), (328768, 1328040), (332010, 1315072), (333312, 1309935), (333438, 1309440), (335104, 1302930), (336240, 1298528), (337280, 1294524), (342720, 1273976), (343728, 1270240), (347448, 1256640), (347820, 1255296), (349316, 1249920), (354144, 1232880), (354816, 1230545), (357120, 1222606), (357255, 1222144), (358656, 1217370), (359040, 1216068), (359590, 1214208), (365211, 1195520), (369864, 1180480), (371008, 1176840), (376992, 1158160), (379440, 1150688), (381072, 1145760), (381920, 1143216), (391680, 1114729), (392280, 1113024), (392832, 1111460), (404736, 1078770), (405356, 1077120), (405790, 1075968), (410960, 1062432), (416640, 1047948), (417384, 1046080), (418432, 1043460), (418880, 1042344), (429660, 1016192), (430848, 1013390), (431508, 1011840), (434310, 1005312), (436480, 1000314), (436645, 999936), (442680, 986304), (443520, 984436), (444584, 982080), (448320, 973896), (456960, 955482), (458304, 952680), (462330, 944384), (463264, 942480), (463760, 941472), (470736, 927520), (471240, 926528), (472192, 924660), (476340, 916608), (477741, 913920), (478720, 912051), (486948, 896640), (491040, 889168), (492218, 887040), (493152, 885360), (499968, 873290), (500157, 872960), (502656, 868620), (505920, 863016), (506695, 861696), (508096, 859320), (521172, 837760), (521730, 836864), (523040, 834768), (523776, 833595), (523974, 833280), (531216, 821920), (537984, 811580), (538560, 810712), (539385, 809472), (548352, 796235), (555520, 785961), (555730, 785664), (556512, 784560), (571608, 763840), (572880, 762144), (575344, 758880), (579080, 753984), (588420, 742016), (590240, 739728), (591360, 738327), (597760, 730422), (607104, 719180), (608034, 718080), (608685, 717312), (611072, 714510), (611303, 714240), (616440, 708288), (624960, 698632), (627648, 695640), (628320, 694896), (635120, 687456), (636988, 685440), (647262, 674560), (649264, 672480), (651465, 670208), (654720, 666876), (657536, 664020)]