3229817564160

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1\times {\mathrm{113}}^1$

素因数の和:310

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 55, 60, 62, 64, 66, 68, 72, 80, 85, 88, 90, 93, 96, 99, 102, 107, 110, 113, 120, 124, 128, 132, 136, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 204, 214, 220, 226, 240, 248, 255, 256, 264, 272, 279, 288, 306, 310, 320, 321, 330, 339, 340, 341, 352, 360, 372, 374, 384, 396, 408, 428, 440, 452, 465, 480, 495, 496, 510, 512, 527, 528, 535, 544, 558, 561, 565, 576, 612, 620, 640, 642, 660, 678, 680, 682, 704, 720, 744, 748, 765, 768, 792, 816, 856, 880, 904, 930, 935, 960, 963, 990, 992, 1017, 1020, 1023, 1024, 1054, 1056, 1070, 1088, 1116, 1122, 1130, 1152, 1177, 1224, 1240, 1243, 1280, 1284, 1320, 1356, 1360, 1364, 1395, 1408, 1440, 1488, 1496, 1530, 1536, 1581, 1584, 1605, 1632, 1683, 1695, 1705, 1712, 1760, 1808, 1819, 1860, 1870, 1920, 1921, 1926, 1980, 1984, 2034, 2040, 2046, 2108, 2112, 2140, 2176, 2232, 2244, 2260, 2304, 2354, 2448, 2480, 2486, 2560, 2568, 2635, 2640, 2712, 2720, 2728, 2790, 2805, 2816, 2880, 2976, 2992, 3060, 3069, 3072, 3162, 3168, 3210, 3264, 3317, 3366, 3390, 3410, 3424, 3503, 3520, 3531, 3616, 3638, 3720, 3729, 3740, 3840, 3842, 3852, 3960, 3968, 4068, 4080, 4092, 4216, 4224, 4280, 4352, 4464, 4488, 4520, 4608, 4708, 4743, 4815, 4896, 4960, 4972, 5085, 5115, 5120, 5136, 5270, 5280, 5424, 5440, 5456, 5457, 5580, 5610, 5632, 5760, 5763, 5797, 5885, 5952, 5984, 6120, 6138, 6215, 6324, 6336, 6420, 6528, 6634, 6732, 6780, 6820, 6848, 7006, 7040, 7062, 7232, 7276, 7440, 7458, 7480, 7680, 7684, 7704, 7905, 7920, 7936, 8136, 8160, 8184, 8415, 8432, 8448, 8560, 8704, 8928, 8976, 9040, 9095, 9216, 9416, 9486, 9605, 9630, 9792, 9920, 9944, 9951, 10170, 10230, 10272, 10509, 10540, 10560, 10593, 10848, 10880, 10912, 10914, 11160, 11187, 11220, 11264, 11520, 11526, 11594, 11770, 11904, 11968, 12091, 12240, 12276, 12430, 12648, 12672, 12840, 13056, 13268, 13464, 13560, 13640, 13696, 14012, 14080, 14124, 14464, 14552, 14880, 14916, 14960, 15345, 15360, 15368, 15408, 15810, 15840, 15872, 16272, 16320, 16368, 16371, 16585, 16830, 16864, 16896, 17120, 17289, 17391, 17408, 17515, 17655, 17856, 17952, 18080, 18190, 18645, 18832, 18972, 19210, 19260, 19584, 19840, 19888, 19902, 20009, 20340, 20460, 20544, 21018, 21080, 21120, 21131, 21186, 21696, 21760, 21824, 21828, 22320, 22374, 22440, 23040, 23052, 23188, 23540, 23715, 23808, 23936, 24182, 24480, 24552, 24860, 25296, 25344, 25680, 26112, 26536, 26928, 27120, 27280, 27285, 27392, 28024, 28160, 28248, 28815, 28928, 28985, 29104, 29760, 29832, 29853, 29920, 30690, 30736, 30816, 31527, 31620, 31680, 31744, 32544, 32640, 32736, 32742, 33170, 33660, 33728, 33792, 34240, 34578, 34782, 35030, 35310, 35712, 35904, 36160, 36273, 36380, 36487, 37290, 37664, 37944, 38420, 38520, 38533, 39168, 39680, 39776, 39804, 40018, 40680, 40920, 41088, 42036, 42160, 42240, 42262, 42372, 43392, 43520, 43648, 43656, 44640, 44748, 44880, 46080, 46104, 46376, 47080, 47430, 47616, 47872, 48364, 48960, 49104, 49720, 49755, 50592, 50688, 51360, 52173, 52224, 52545, 52965, 53072, 53856, 54240, 54560, 54570, 54784, 55935, 56048, 56320, 56389, 56496, 57630, 57856, 57970, 58208, 59520, 59551, 59664, 59706, 59840, 60027, 60455, 61380, 61472, 61632, 63054, 63240, 63360, 63393, 65088, 65280, 65472, 65484, 66340, 67320, 67456, 68480, 69156, 69564, 70060, 70620, 71424, 71808, 72320, 72546, 72760, 72974, 74580, 75328, 75888, 76840, 77040, 77066, 78336, 79360, 79552, 79608, 80036, 81360, 81840, 81855, 82176, 84072, 84320, 84480, 84524, 84744, 86445, 86784, 86955, 87040, 87296, 87312, 89280, 89496, 89760, 92208, 92752, 94160, 94860, 95232, 95744, 96728, 97920, 98208, 99440, 99510, 100045, 101184, 101376, 102720, 104346, 105090, 105655, 105930, 106144, 107712, 108480, 108819, 109120, 109140, 109461, 109568, 111870, 112096, 112778, 112992, 115260, 115599, 115712, 115940, 116416, 119040, 119102, 119328, 119412, 119680, 120054, 120910, 122760, 122944, 123264, 126108, 126480, 126720, 126786, 130176, 130560, 130944, 130968, 132680, 133001, 134640, 134912, 136960, 138312, 139128, 140120, 141240, 142848, 143616, 144640, 145092, 145520, 145948, 149160, 149265, 150656, 151776, 153680, 154080, 154132, 156672, 157635, 158720, 159104, 159216, 160072, 162720, 163680, 163710, 164352, 168144, 168640, 168960, 169048, 169167, 169488, 172890, 173568, 173910, 174592, 174624, 178560, 178653, 178992, 179520, 180081, 181365, 182435, 184416, 185504, 188320, 189720, 190179, 191488, 192665, 193456, 195840, 196416, 198880, 199020, 200090, 202368, 205440, 205547, 208692, 210180, 211310, 211860, 212288, 215424, 216960, 217638, 218240, 218280, 218922, 223740, 224192, 225556, 225984, 230520, 231198, 231880, 232832, 238080, 238204, 238656, 238824, 239360, 240108, 241820, 245520, 245888, 246528, 252216, 252960, 253440, 253572, 260352, 260865, 261120, 261888, 261936, 265360, 266002, 269280, 269824, 273920, 276624, 278256, 280240, 281945, 282480, 285696, 287232, 289280, 290184, 291040, 291896, 297755, 298320, 298530, 300135, 301312, 303552, 307360, 308160, 308264, 315270, 316965, 318208, 318432, 320144, 325440, 327360, 327420, 328383, 328704, 336288, 337280, 338096, 338334, 338976, 345780, 346797, 347136, 347820, 349184, 349248, 357120, 357306, 357984, 359040, 360162, 362730, 364870, 368832, 371008, 374821, 376640, 379440, 380358, 385330, 386912, 391680, 392832, 397760, 398040, 399003, 400180, 404736, 410880, 411094, 417384, 420360, 422620, 423720, 424576, 430848, 433920, 435276, 436480, 436560, 437844, 447480, 448384, 451112, 451968, 461040, 462396, 463760, 465664, 476160, 476408, 477312, 477648, 478720, 480216, 483640, 491040, 491776, 493056, 504432, 505920, 506880, 507144, 507501, 520704, 521730, 523776, 523872, 530720, 532004, 535959, 538560, 539648, 544095, 547305, 547840, 553248, 556512, 560480, 563890, 564960, 574464, 577995, 578560, 580368, 582080, 583792, 595510, 596640, 597060, 600270, 602624, 607104, 614720, 616320, 616528, 616641, 620279, 630540, 633930, 636416, 636864, 640288, 650880, 654720, 654840, 655061, 656766, 665005, 672576, 674560, 676192, 676668, 677952, 691560, 693594, 695640, 698496, 714240, 714612, 715968, 718080, 720324, 725460, 729740, 737664, 742016, 749642, 753280, 758880, 760716, 770660, 773824, 783360, 785664, 795520, 796080, 798006, 800360, 809472, 821760, 822188, 834768, 840720, 845240, 845835, 847440, 849152, 861696, 867840, 870552, 872960, 873120, 875688, 893265, 894960, 896768, 900405, 902224, 903936, 922080, 924792, 927520, 931328, 950895, 952816, 954624, 955296, 957440, 960432, 967280, 982080, 983552, 986112, 1008864, 1011840, 1014288, 1015002, 1027735, 1041408, 1043460, 1047552, 1047744, 1061440, 1064008, 1071918, 1077120, 1088190, 1094610, 1106496, 1113024, 1120960, 1124463, 1127780, 1129920, 1155990, 1160736, 1164160, 1167584, 1191020, 1193280, 1194120, 1197009, 1200540, 1205248, 1214208, 1229440, 1232640, 1233056, 1233282, 1240558, 1261080, 1267860, 1272832, 1273728, 1280576, 1301760, 1309440, 1309680, 1310122, 1313532, 1330010, 1345152, 1349120, 1352384, 1353336, 1355904, 1383120, 1387188, 1391280, 1396992, 1428480, 1429224, 1431936, 1436160, 1440648, 1450920, 1459480, 1475328, 1484032, 1499284, 1506560, 1517760, 1521432, 1541320, 1547648, 1571328, 1591040, 1592160, 1596012, 1600720, 1618944, 1641915, 1643520, 1644376, 1669536, 1681440, 1690480, 1691670, 1694880, 1698304, 1723392, 1733985, 1735680, 1741104, 1745920, 1746240, 1751376, 1786530, 1789920, 1793536, 1800810, 1804448, 1807872, 1844160, 1849584, 1849923, 1855040, 1860837, 1862656, 1874105, 1901790, 1905632, 1909248, 1910592, 1920864, 1934560, 1964160, 1965183, 1967104, 1995015, 2017728, 2023680, 2028576, 2030004, 2055470, 2086920, 2095488, 2122880, 2128016, 2143836, 2154240, 2176380, 2189220, 2212992, 2226048, 2241920, 2248926, 2255560, 2259840, 2261017, 2311980, 2321472, 2328320, 2335168, 2382040, 2386560, 2388240, 2394018, 2401080, 2428416, 2458880, 2465280, 2466112, 2466564, 2481116, 2522160, 2535720, 2537505, 2547456, 2561152, 2603520, 2618880, 2619360, 2620244, 2627064, 2660020, 2679795, 2690304, 2698240, 2704768, 2706672, 2711808, 2766240, 2774376, 2782560, 2793984, 2858448, 2863872, 2872320, 2881296, 2901840, 2918960, 2950656, 2968064, 2998568, 3013120, 3035520, 3042864, 3082640, 3083205, 3095296, 3101395, 3142656, 3182080, 3184320, 3192024, 3201440, 3275305, 3283830, 3288752, 3339072, 3362880, 3373389, 3380960, 3383340, 3389760, 3396608, 3467970, 3482208, 3492480, 3502752, 3573060, 3579840, 3587072, 3601620, 3608896, 3615744, 3688320, 3699168, 3699846, 3710080, 3721674, 3748210, 3803580, 3811264, 3818496, 3821184, 3841728, 3869120, 3928320, 3930366, 3990030, 4035456, 4047360, 4057152, 4060008, 4110940, 4123031, 4173840, 4190976, 4245760, 4256032, 4287672, 4308480, 4352760, 4378440, 4425984, 4452096, 4483840, 4497852, 4511120, 4519680, 4522034, 4623960, 4642944, 4656640, 4670336, 4764080, 4773120, 4776480, 4788036, 4802160, 4856832, 4917760, 4930560, 4932224, 4933128, 4962232, 5044320, 5071440, 5075010, 5094912, 5122304, 5207040, 5237760, 5238720, 5240488, 5254128, 5320040, 5359590, 5380608, 5409536, 5413344, 5423616, 5532480, 5548752, 5565120, 5582511, 5587968, 5622315, 5716896, 5727744, 5762592, 5803680, 5837920, 5895549, 5901312, 5936128, 5985045, 5997136, 6026240, 6071040, 6085728, 6165280, 6166410, 6190592, 6202790, 6364160, 6368640, 6371957, 6384048, 6402880, 6550610, 6567660, 6577504, 6678144, 6725760, 6746778, 6761920, 6766680, 6779520, 6783051, 6935940, 6964416, 6984960, 7005504, 7146120, 7159680, 7203240, 7217792, 7376640, 7398336, 7399692, 7420160, 7443348, 7496420, 7607160, 7622528, 7642368, 7683456, 7738240, 7856640, 7860732, 7980060, 8070912, 8094720, 8114304, 8120016, 8221880, 8246062, 8347680, 8381952, 8491520, 8512064, 8575344, 8616960, 8705520, 8756880, 8851968, 8904192, 8967680, 8995704, 9022240, 9039360, 9044068, 9247920, 9249615, 9285888, 9304185, 9313280, 9340672, 9528160, 9546240, 9552960, 9576072, 9604320, 9825915, 9835520, 9864448, 9866256, 9924464, 10088640, 10142880, 10150020, 10189824, 10244608, 10477440, 10480976, 10508256, 10640080, 10719180, 10761216, 10819072, 10826688, 10847232, 11064960, 11097504, 11130240, 11165022, 11244630, 11305085, 11433792, 11455488, 11525184, 11607360, 11675840, 11791098, 11970090, 11994272, 12142080, 12171456, 12330560, 12332820, 12369093, 12381184, 12405580, 12737280, 12743914, 12768096, 12805760, 13101220, 13135320, 13155008, 13356288, 13451520, 13493556, 13523840, 13533360, 13559040, 13566102, 13871880, 13928832, 13969920, 14011008, 14292240, 14319360, 14406480, 14435584, 14753280, 14796672, 14799384, 14840320, 14886696, 14992840, 15214320, 15245056, 15284736, 15366912, 15476480, 15713280, 15721464, 15960120, 16141824, 16228608, 16240032, 16443760, 16492124, 16695360, 16763904, 16866945, 16983040, 17024128, 17150688, 17411040, 17513760, 17703936, 17808384, 17935360, 17991408, 18044480, 18078720, 18088136, 18495840, 18499230, 18571776, 18608370, 18681344, 19056320, 19092480, 19105920, 19115871, 19152144, 19208640, 19651830, 19728896, 19732512, 19848928, 20177280, 20285760, 20300040, 20349153, 20489216, 20615155, 20954880, 20961952, 21016512, 21280160, 21438360, 21638144, 21653376, 22129920, 22195008, 22260480, 22330044, 22489260, 22610170, 22867584, 23050368, 23214720, 23351680, 23582196, 23940180, 23988544, 24284160, 24342912, 24661120, 24665640, 24738186, 24811160, 25474560, 25487828, 25536192, 25611520, 26202440, 26270640, 26310016, 26712576, 26903040, 26987112, 27047680, 27066720, 27118080, 27132204, 27743760, 27857664, 27912555, 27939840, 28022016, 28584480, 28638720, 28812960, 28871168, 29477745, 29506560, 29593344, 29598768, 29680640, 29773392, 29985680, 30428640, 30490112, 30569472, 30733824, 30952960, 31442928, 31859785, 31920240, 32283648, 32457216, 32480064, 32887520, 32984248, 33390720, 33733890, 33915255, 34048256, 34301376, 34822080, 35027520, 35982816, 36088960, 36176272, 36991680, 36998460, 37107279, 37143552, 37216740, 37362688, 38112640, 38211840, 38231742, 38304288, 38417280, 39303660, 39457792, 39465024, 39697856, 40354560, 40571520, 40600080, 40698306, 41230310, 41909760, 41923904, 42033024, 42560320, 42876720, 43306752, 44259840, 44390016, 44520960, 44660088, 44978520, 45220340, 45735168, 46100736, 46429440, 46703360, 47164392, 47880360, 47977088, 48685824, 49322240, 49331280, 49476372, 49622320, 50949120, 50975656, 51072384, 51223040, 52404880, 52541280, 52620032, 53425152, 53806080, 53974224, 54095360, 54133440, 54236160, 54264408, 55487520, 55715328, 55825110, 56044032, 57168960, 57277440, 57347613, 57625920, 57742336, 58955490, 59186688, 59197536, 59546784, 59971360, 60857280, 60980224, 61467648, 61845465, 61905920, 62885856, 63719570, 63840480, 64914432, 64960128, 65775040, 65968496, 66781440, 67467780, 67830510, 68096512, 68602752, 69644160, 70055040, 70091527, 71965632, 72177920, 72352544, 73983360, 73996920, 74214558, 74433480, 76225280, 76423680, 76463484, 76608576, 76834560, 78607320, 78930048, 79395712, 80709120, 81143040, 81200160, 81396612, 82460620, 83819520, 83847808, 84066048, 85120640, 85753440, 86613504, 88519680, 88780032, 89041920, 89320176, 89957040, 90440680, 91470336, 92201472, 92858880, 93406720, 94328784, 95579355, 95760720, 95954176, 97371648, 98644480, 98662560, 98952744, 99244640, 101745765, 101951312, 102144768, 102446080, 104809760, 105082560, 105240064, 107948448, 108190720, 108266880, 108528816, 110975040, 111430656, 111650220, 112088064, 114337920, 114695226, 115251840, 117910980, 118373376, 118395072, 119093568, 119942720, 121714560, 123690930, 125771712, 127439140, 127680960, 129920256, 131550080, 131936992, 133562880, 134935560, 135661020, 136193024, 137205504, 139288320, 140110080, 140183054, 143931264, 144355840, 144705088, 147966720, 147993840, 148429116, 148866960, 152450560, 152847360, 152926968, 153217152, 153669120, 157214640, 157860096, 158791424, 161418240, 162286080, 162400320, 162793224, 164921240, 167695616, 168132096, 170241280, 171506880, 173227008, 177560064, 178640352, 179914080, 180881360, 182940672, 184402944, 185536395, 185717760, 186813440, 188657568, 191158710, 191521440, 191908352, 194743296, 197288960, 197325120, 197905488, 198489280, 203491530, 203902624, 204289536, 209619520, 210165120, 210274581, 210480128, 215896896, 216533760, 217057632, 221950080, 223300440, 228675840, 229390452, 230503680, 235821960, 236790144, 238187136, 239885440, 243429120, 247381860, 251543424, 254878280, 255361920, 259840512, 263100160, 263873984, 267125760, 269871120, 271322040, 274411008, 278576640, 280220160, 280366108, 286738065, 287862528, 288711680, 289410176, 295933440, 295987680, 296858232, 297733920, 304901120, 305853936, 306434304, 307338240, 314429280, 315720192, 317582848, 324572160, 324800640, 325586448, 329842480, 335391232, 336264192, 340482560, 343013760, 350457635, 355120128, 357280704, 359828160, 361762720, 371072790, 377315136, 382317420, 383042880, 383816704, 394650240, 395810976, 396978560, 406983060, 407805248, 408579072, 419239040, 420330240, 420549162, 431793792, 433067520, 434115264, 443900160, 446600880, 457351680, 458780904, 461007360, 471643920, 473580288, 476374272, 479770880, 486858240, 494763720, 503086848, 509756560, 510723840, 519681024, 526200320, 527747968, 539742240, 542644080, 548822016, 557153280, 560440320, 560732216, 573476130, 575725056, 578820352, 591866880, 591975360, 593716464, 595467840, 611707872, 612868608, 628858560, 630823743, 631440384, 635165696, 649601280, 651172896, 659684960, 670782464, 680965120, 686027520, 700915270, 714561408, 719656320, 723525440, 742145580, 754630272, 764634840, 766085760, 789300480, 791621952, 793957120, 813966120, 815610496, 838478080, 840660480, 841098324, 863587584, 866135040, 868230528, 887800320, 893201760, 914703360, 917561808, 922014720, 943287840, 947160576, 952748544, 959541760, 973716480, 989527440, 1006173696, 1019513120, 1021447680, 1051372905, 1052400640, 1055495936, 1079484480, 1085288160, 1121464432, 1146952260, 1151450112, 1157640704, 1183950720, 1187432928, 1190935680, 1223415744, 1225737216, 1257717120, 1261647486, 1299202560, 1302345792, 1319369920, 1372055040, 1401830540, 1429122816, 1439312640, 1447050880, 1484291160, 1509260544, 1529269680, 1532171520, 1578600960, 1583243904, 1587914240, 1627932240, 1631220992, 1676956160, 1681320960, 1682196648, 1727175168, 1736461056, 1775600640, 1786403520, 1835123616, 1886575680, 1894321152, 1905497088, 1919083520, 1979054880, 2012347392, 2039026240, 2042895360, 2102745810, 2110991872, 2158968960, 2170576320, 2242928864, 2293904520, 2315281408, 2367901440, 2374865856, 2381871360, 2446831488, 2515434240, 2523294972, 2598405120, 2604691584, 2638739840, 2744110080, 2803661080, 2858245632, 2878625280, 2894101760, 2968582320, 3018521088, 3058539360, 3064343040, 3154118715, 3157201920, 3166487808, 3175828480, 3255864480, 3262441984, 3353912320, 3364393296, 3454350336, 3472922112, 3572807040, 3670247232, 3773151360, 3958109760, 4078052480, 4205491620, 4221983744, 4317937920, 4341152640, 4485857728, 4587809040, 4735802880, 4749731712, 4763742720, 4893662976, 5030868480, 5046589944, 5209383168, 5277479680, 5607322160, 5716491264, 5757250560, 5788203520, 5937164640, 6037042176, 6117078720, 6128686080, 6308237430, 6332975616, 6511728960, 6524883968, 6728786592, 6945844224, 7145614080, 7340494464, 7546302720, 7916219520, 8156104960, 8410983240, 8635875840, 8682305280, 8971715456, 9175618080, 9471605760, 9499463424, 9527485440, 9787325952, 10061736960, 10093179888, 10418766336, 10554959360, 11214644320, 11576407040, 11874329280, 12234157440, 12616474860, 12665951232, 13023457920, 13457573184, 14291228160, 14680988928, 15092605440, 15832439040, 16312209920, 16821966480, 17271751680, 17364610560, 17943430912, 18351236160, 18998926848, 19574651904, 20186359776, 20837532672, 21109918720, 22429288640, 23748658560, 24468314880, 25232949720, 26046915840, 26915146368, 28582456320, 29361977856, 30185210880, 31664878080, 32624419840, 33643932960, 34729221120, 35886861824, 36702472320, 37997853696, 40372719552, 44858577280, 47497317120, 48936629760, 50465899440, 52093831680, 53830292736, 58723955712, 63329756160, 67287865920, 71773723648, 73404944640, 80745439104, 89717154560, 94994634240, 97873259520, 100931798880, 104187663360, 107660585472, 134575731840, 146809889280, 161490878208, 179434309120, 189989268480, 201863597760, 215321170944, 269151463680, 293619778560, 322981756416, 358868618240, 403727195520, 538302927360, 645963512832, 807454391040, 1076605854720, 1614908782080, 3229817564160]

約数ペア:

[(1, 3229817564160), (2, 1614908782080), (3, 1076605854720), (4, 807454391040), (5, 645963512832), (6, 538302927360), (8, 403727195520), (9, 358868618240), (10, 322981756416), (11, 293619778560), (12, 269151463680), (15, 215321170944), (16, 201863597760), (17, 189989268480), (18, 179434309120), (20, 161490878208), (22, 146809889280), (24, 134575731840), (30, 107660585472), (31, 104187663360), (32, 100931798880), (33, 97873259520), (34, 94994634240), (36, 89717154560), (40, 80745439104), (44, 73404944640), (45, 71773723648), (48, 67287865920), (51, 63329756160), (55, 58723955712), (60, 53830292736), (62, 52093831680), (64, 50465899440), (66, 48936629760), (68, 47497317120), (72, 44858577280), (80, 40372719552), (85, 37997853696), (88, 36702472320), (90, 35886861824), (93, 34729221120), (96, 33643932960), (99, 32624419840), (102, 31664878080), (107, 30185210880), (110, 29361977856), (113, 28582456320), (120, 26915146368), (124, 26046915840), (128, 25232949720), (132, 24468314880), (136, 23748658560), (144, 22429288640), (153, 21109918720), (155, 20837532672), (160, 20186359776), (165, 19574651904), (170, 18998926848), (176, 18351236160), (180, 17943430912), (186, 17364610560), (187, 17271751680), (192, 16821966480), (198, 16312209920), (204, 15832439040), (214, 15092605440), (220, 14680988928), (226, 14291228160), (240, 13457573184), (248, 13023457920), (255, 12665951232), (256, 12616474860), (264, 12234157440), (272, 11874329280), (279, 11576407040), (288, 11214644320), (306, 10554959360), (310, 10418766336), (320, 10093179888), (321, 10061736960), (330, 9787325952), (339, 9527485440), (340, 9499463424), (341, 9471605760), (352, 9175618080), (360, 8971715456), (372, 8682305280), (374, 8635875840), (384, 8410983240), (396, 8156104960), (408, 7916219520), (428, 7546302720), (440, 7340494464), (452, 7145614080), (465, 6945844224), (480, 6728786592), (495, 6524883968), (496, 6511728960), (510, 6332975616), (512, 6308237430), (527, 6128686080), (528, 6117078720), (535, 6037042176), (544, 5937164640), (558, 5788203520), (561, 5757250560), (565, 5716491264), (576, 5607322160), (612, 5277479680), (620, 5209383168), (640, 5046589944), (642, 5030868480), (660, 4893662976), (678, 4763742720), (680, 4749731712), (682, 4735802880), (704, 4587809040), (720, 4485857728), (744, 4341152640), (748, 4317937920), (765, 4221983744), (768, 4205491620), (792, 4078052480), (816, 3958109760), (856, 3773151360), (880, 3670247232), (904, 3572807040), (930, 3472922112), (935, 3454350336), (960, 3364393296), (963, 3353912320), (990, 3262441984), (992, 3255864480), (1017, 3175828480), (1020, 3166487808), (1023, 3157201920), (1024, 3154118715), (1054, 3064343040), (1056, 3058539360), (1070, 3018521088), (1088, 2968582320), (1116, 2894101760), (1122, 2878625280), (1130, 2858245632), (1152, 2803661080), (1177, 2744110080), (1224, 2638739840), (1240, 2604691584), (1243, 2598405120), (1280, 2523294972), (1284, 2515434240), (1320, 2446831488), (1356, 2381871360), (1360, 2374865856), (1364, 2367901440), (1395, 2315281408), (1408, 2293904520), (1440, 2242928864), (1488, 2170576320), (1496, 2158968960), (1530, 2110991872), (1536, 2102745810), (1581, 2042895360), (1584, 2039026240), (1605, 2012347392), (1632, 1979054880), (1683, 1919083520), (1695, 1905497088), (1705, 1894321152), (1712, 1886575680), (1760, 1835123616), (1808, 1786403520), (1819, 1775600640), (1860, 1736461056), (1870, 1727175168), (1920, 1682196648), (1921, 1681320960), (1926, 1676956160), (1980, 1631220992), (1984, 1627932240), (2034, 1587914240), (2040, 1583243904), (2046, 1578600960), (2108, 1532171520), (2112, 1529269680), (2140, 1509260544), (2176, 1484291160), (2232, 1447050880), (2244, 1439312640), (2260, 1429122816), (2304, 1401830540), (2354, 1372055040), (2448, 1319369920), (2480, 1302345792), (2486, 1299202560), (2560, 1261647486), (2568, 1257717120), (2635, 1225737216), (2640, 1223415744), (2712, 1190935680), (2720, 1187432928), (2728, 1183950720), (2790, 1157640704), (2805, 1151450112), (2816, 1146952260), (2880, 1121464432), (2976, 1085288160), (2992, 1079484480), (3060, 1055495936), (3069, 1052400640), (3072, 1051372905), (3162, 1021447680), (3168, 1019513120), (3210, 1006173696), (3264, 989527440), (3317, 973716480), (3366, 959541760), (3390, 952748544), (3410, 947160576), (3424, 943287840), (3503, 922014720), (3520, 917561808), (3531, 914703360), (3616, 893201760), (3638, 887800320), (3720, 868230528), (3729, 866135040), (3740, 863587584), (3840, 841098324), (3842, 840660480), (3852, 838478080), (3960, 815610496), (3968, 813966120), (4068, 793957120), (4080, 791621952), (4092, 789300480), (4216, 766085760), (4224, 764634840), (4280, 754630272), (4352, 742145580), (4464, 723525440), (4488, 719656320), (4520, 714561408), (4608, 700915270), (4708, 686027520), (4743, 680965120), (4815, 670782464), (4896, 659684960), (4960, 651172896), (4972, 649601280), (5085, 635165696), (5115, 631440384), (5120, 630823743), (5136, 628858560), (5270, 612868608), (5280, 611707872), (5424, 595467840), (5440, 593716464), (5456, 591975360), (5457, 591866880), (5580, 578820352), (5610, 575725056), (5632, 573476130), (5760, 560732216), (5763, 560440320), (5797, 557153280), (5885, 548822016), (5952, 542644080), (5984, 539742240), (6120, 527747968), (6138, 526200320), (6215, 519681024), (6324, 510723840), (6336, 509756560), (6420, 503086848), (6528, 494763720), (6634, 486858240), (6732, 479770880), (6780, 476374272), (6820, 473580288), (6848, 471643920), (7006, 461007360), (7040, 458780904), (7062, 457351680), (7232, 446600880), (7276, 443900160), (7440, 434115264), (7458, 433067520), (7480, 431793792), (7680, 420549162), (7684, 420330240), (7704, 419239040), (7905, 408579072), (7920, 407805248), (7936, 406983060), (8136, 396978560), (8160, 395810976), (8184, 394650240), (8415, 383816704), (8432, 383042880), (8448, 382317420), (8560, 377315136), (8704, 371072790), (8928, 361762720), (8976, 359828160), (9040, 357280704), (9095, 355120128), (9216, 350457635), (9416, 343013760), (9486, 340482560), (9605, 336264192), (9630, 335391232), (9792, 329842480), (9920, 325586448), (9944, 324800640), (9951, 324572160), (10170, 317582848), (10230, 315720192), (10272, 314429280), (10509, 307338240), (10540, 306434304), (10560, 305853936), (10593, 304901120), (10848, 297733920), (10880, 296858232), (10912, 295987680), (10914, 295933440), (11160, 289410176), (11187, 288711680), (11220, 287862528), (11264, 286738065), (11520, 280366108), (11526, 280220160), (11594, 278576640), (11770, 274411008), (11904, 271322040), (11968, 269871120), (12091, 267125760), (12240, 263873984), (12276, 263100160), (12430, 259840512), (12648, 255361920), (12672, 254878280), (12840, 251543424), (13056, 247381860), (13268, 243429120), (13464, 239885440), (13560, 238187136), (13640, 236790144), (13696, 235821960), (14012, 230503680), (14080, 229390452), (14124, 228675840), (14464, 223300440), (14552, 221950080), (14880, 217057632), (14916, 216533760), (14960, 215896896), (15345, 210480128), (15360, 210274581), (15368, 210165120), (15408, 209619520), (15810, 204289536), (15840, 203902624), (15872, 203491530), (16272, 198489280), (16320, 197905488), (16368, 197325120), (16371, 197288960), (16585, 194743296), (16830, 191908352), (16864, 191521440), (16896, 191158710), (17120, 188657568), (17289, 186813440), (17391, 185717760), (17408, 185536395), (17515, 184402944), (17655, 182940672), (17856, 180881360), (17952, 179914080), (18080, 178640352), (18190, 177560064), (18645, 173227008), (18832, 171506880), (18972, 170241280), (19210, 168132096), (19260, 167695616), (19584, 164921240), (19840, 162793224), (19888, 162400320), (19902, 162286080), (20009, 161418240), (20340, 158791424), (20460, 157860096), (20544, 157214640), (21018, 153669120), (21080, 153217152), (21120, 152926968), (21131, 152847360), (21186, 152450560), (21696, 148866960), (21760, 148429116), (21824, 147993840), (21828, 147966720), (22320, 144705088), (22374, 144355840), (22440, 143931264), (23040, 140183054), (23052, 140110080), (23188, 139288320), (23540, 137205504), (23715, 136193024), (23808, 135661020), (23936, 134935560), (24182, 133562880), (24480, 131936992), (24552, 131550080), (24860, 129920256), (25296, 127680960), (25344, 127439140), (25680, 125771712), (26112, 123690930), (26536, 121714560), (26928, 119942720), (27120, 119093568), (27280, 118395072), (27285, 118373376), (27392, 117910980), (28024, 115251840), (28160, 114695226), (28248, 114337920), (28815, 112088064), (28928, 111650220), (28985, 111430656), (29104, 110975040), (29760, 108528816), (29832, 108266880), (29853, 108190720), (29920, 107948448), (30690, 105240064), (30736, 105082560), (30816, 104809760), (31527, 102446080), (31620, 102144768), (31680, 101951312), (31744, 101745765), (32544, 99244640), (32640, 98952744), (32736, 98662560), (32742, 98644480), (33170, 97371648), (33660, 95954176), (33728, 95760720), (33792, 95579355), (34240, 94328784), (34578, 93406720), (34782, 92858880), (35030, 92201472), (35310, 91470336), (35712, 90440680), (35904, 89957040), (36160, 89320176), (36273, 89041920), (36380, 88780032), (36487, 88519680), (37290, 86613504), (37664, 85753440), (37944, 85120640), (38420, 84066048), (38520, 83847808), (38533, 83819520), (39168, 82460620), (39680, 81396612), (39776, 81200160), (39804, 81143040), (40018, 80709120), (40680, 79395712), (40920, 78930048), (41088, 78607320), (42036, 76834560), (42160, 76608576), (42240, 76463484), (42262, 76423680), (42372, 76225280), (43392, 74433480), (43520, 74214558), (43648, 73996920), (43656, 73983360), (44640, 72352544), (44748, 72177920), (44880, 71965632), (46080, 70091527), (46104, 70055040), (46376, 69644160), (47080, 68602752), (47430, 68096512), (47616, 67830510), (47872, 67467780), (48364, 66781440), (48960, 65968496), (49104, 65775040), (49720, 64960128), (49755, 64914432), (50592, 63840480), (50688, 63719570), (51360, 62885856), (52173, 61905920), (52224, 61845465), (52545, 61467648), (52965, 60980224), (53072, 60857280), (53856, 59971360), (54240, 59546784), (54560, 59197536), (54570, 59186688), (54784, 58955490), (55935, 57742336), (56048, 57625920), (56320, 57347613), (56389, 57277440), (56496, 57168960), (57630, 56044032), (57856, 55825110), (57970, 55715328), (58208, 55487520), (59520, 54264408), (59551, 54236160), (59664, 54133440), (59706, 54095360), (59840, 53974224), (60027, 53806080), (60455, 53425152), (61380, 52620032), (61472, 52541280), (61632, 52404880), (63054, 51223040), (63240, 51072384), (63360, 50975656), (63393, 50949120), (65088, 49622320), (65280, 49476372), (65472, 49331280), (65484, 49322240), (66340, 48685824), (67320, 47977088), (67456, 47880360), (68480, 47164392), (69156, 46703360), (69564, 46429440), (70060, 46100736), (70620, 45735168), (71424, 45220340), (71808, 44978520), (72320, 44660088), (72546, 44520960), (72760, 44390016), (72974, 44259840), (74580, 43306752), (75328, 42876720), (75888, 42560320), (76840, 42033024), (77040, 41923904), (77066, 41909760), (78336, 41230310), (79360, 40698306), (79552, 40600080), (79608, 40571520), (80036, 40354560), (81360, 39697856), (81840, 39465024), (81855, 39457792), (82176, 39303660), (84072, 38417280), (84320, 38304288), (84480, 38231742), (84524, 38211840), (84744, 38112640), (86445, 37362688), (86784, 37216740), (86955, 37143552), (87040, 37107279), (87296, 36998460), (87312, 36991680), (89280, 36176272), (89496, 36088960), (89760, 35982816), (92208, 35027520), (92752, 34822080), (94160, 34301376), (94860, 34048256), (95232, 33915255), (95744, 33733890), (96728, 33390720), (97920, 32984248), (98208, 32887520), (99440, 32480064), (99510, 32457216), (100045, 32283648), (101184, 31920240), (101376, 31859785), (102720, 31442928), (104346, 30952960), (105090, 30733824), (105655, 30569472), (105930, 30490112), (106144, 30428640), (107712, 29985680), (108480, 29773392), (108819, 29680640), (109120, 29598768), (109140, 29593344), (109461, 29506560), (109568, 29477745), (111870, 28871168), (112096, 28812960), (112778, 28638720), (112992, 28584480), (115260, 28022016), (115599, 27939840), (115712, 27912555), (115940, 27857664), (116416, 27743760), (119040, 27132204), (119102, 27118080), (119328, 27066720), (119412, 27047680), (119680, 26987112), (120054, 26903040), (120910, 26712576), (122760, 26310016), (122944, 26270640), (123264, 26202440), (126108, 25611520), (126480, 25536192), (126720, 25487828), (126786, 25474560), (130176, 24811160), (130560, 24738186), (130944, 24665640), (130968, 24661120), (132680, 24342912), (133001, 24284160), (134640, 23988544), (134912, 23940180), (136960, 23582196), (138312, 23351680), (139128, 23214720), (140120, 23050368), (141240, 22867584), (142848, 22610170), (143616, 22489260), (144640, 22330044), (145092, 22260480), (145520, 22195008), (145948, 22129920), (149160, 21653376), (149265, 21638144), (150656, 21438360), (151776, 21280160), (153680, 21016512), (154080, 20961952), (154132, 20954880), (156672, 20615155), (157635, 20489216), (158720, 20349153), (159104, 20300040), (159216, 20285760), (160072, 20177280), (162720, 19848928), (163680, 19732512), (163710, 19728896), (164352, 19651830), (168144, 19208640), (168640, 19152144), (168960, 19115871), (169048, 19105920), (169167, 19092480), (169488, 19056320), (172890, 18681344), (173568, 18608370), (173910, 18571776), (174592, 18499230), (174624, 18495840), (178560, 18088136), (178653, 18078720), (178992, 18044480), (179520, 17991408), (180081, 17935360), (181365, 17808384), (182435, 17703936), (184416, 17513760), (185504, 17411040), (188320, 17150688), (189720, 17024128), (190179, 16983040), (191488, 16866945), (192665, 16763904), (193456, 16695360), (195840, 16492124), (196416, 16443760), (198880, 16240032), (199020, 16228608), (200090, 16141824), (202368, 15960120), (205440, 15721464), (205547, 15713280), (208692, 15476480), (210180, 15366912), (211310, 15284736), (211860, 15245056), (212288, 15214320), (215424, 14992840), (216960, 14886696), (217638, 14840320), (218240, 14799384), (218280, 14796672), (218922, 14753280), (223740, 14435584), (224192, 14406480), (225556, 14319360), (225984, 14292240), (230520, 14011008), (231198, 13969920), (231880, 13928832), (232832, 13871880), (238080, 13566102), (238204, 13559040), (238656, 13533360), (238824, 13523840), (239360, 13493556), (240108, 13451520), (241820, 13356288), (245520, 13155008), (245888, 13135320), (246528, 13101220), (252216, 12805760), (252960, 12768096), (253440, 12743914), (253572, 12737280), (260352, 12405580), (260865, 12381184), (261120, 12369093), (261888, 12332820), (261936, 12330560), (265360, 12171456), (266002, 12142080), (269280, 11994272), (269824, 11970090), (273920, 11791098), (276624, 11675840), (278256, 11607360), (280240, 11525184), (281945, 11455488), (282480, 11433792), (285696, 11305085), (287232, 11244630), (289280, 11165022), (290184, 11130240), (291040, 11097504), (291896, 11064960), (297755, 10847232), (298320, 10826688), (298530, 10819072), (300135, 10761216), (301312, 10719180), (303552, 10640080), (307360, 10508256), (308160, 10480976), (308264, 10477440), (315270, 10244608), (316965, 10189824), (318208, 10150020), (318432, 10142880), (320144, 10088640), (325440, 9924464), (327360, 9866256), (327420, 9864448), (328383, 9835520), (328704, 9825915), (336288, 9604320), (337280, 9576072), (338096, 9552960), (338334, 9546240), (338976, 9528160), (345780, 9340672), (346797, 9313280), (347136, 9304185), (347820, 9285888), (349184, 9249615), (349248, 9247920), (357120, 9044068), (357306, 9039360), (357984, 9022240), (359040, 8995704), (360162, 8967680), (362730, 8904192), (364870, 8851968), (368832, 8756880), (371008, 8705520), (374821, 8616960), (376640, 8575344), (379440, 8512064), (380358, 8491520), (385330, 8381952), (386912, 8347680), (391680, 8246062), (392832, 8221880), (397760, 8120016), (398040, 8114304), (399003, 8094720), (400180, 8070912), (404736, 7980060), (410880, 7860732), (411094, 7856640), (417384, 7738240), (420360, 7683456), (422620, 7642368), (423720, 7622528), (424576, 7607160), (430848, 7496420), (433920, 7443348), (435276, 7420160), (436480, 7399692), (436560, 7398336), (437844, 7376640), (447480, 7217792), (448384, 7203240), (451112, 7159680), (451968, 7146120), (461040, 7005504), (462396, 6984960), (463760, 6964416), (465664, 6935940), (476160, 6783051), (476408, 6779520), (477312, 6766680), (477648, 6761920), (478720, 6746778), (480216, 6725760), (483640, 6678144), (491040, 6577504), (491776, 6567660), (493056, 6550610), (504432, 6402880), (505920, 6384048), (506880, 6371957), (507144, 6368640), (507501, 6364160), (520704, 6202790), (521730, 6190592), (523776, 6166410), (523872, 6165280), (530720, 6085728), (532004, 6071040), (535959, 6026240), (538560, 5997136), (539648, 5985045), (544095, 5936128), (547305, 5901312), (547840, 5895549), (553248, 5837920), (556512, 5803680), (560480, 5762592), (563890, 5727744), (564960, 5716896), (574464, 5622315), (577995, 5587968), (578560, 5582511), (580368, 5565120), (582080, 5548752), (583792, 5532480), (595510, 5423616), (596640, 5413344), (597060, 5409536), (600270, 5380608), (602624, 5359590), (607104, 5320040), (614720, 5254128), (616320, 5240488), (616528, 5238720), (616641, 5237760), (620279, 5207040), (630540, 5122304), (633930, 5094912), (636416, 5075010), (636864, 5071440), (640288, 5044320), (650880, 4962232), (654720, 4933128), (654840, 4932224), (655061, 4930560), (656766, 4917760), (665005, 4856832), (672576, 4802160), (674560, 4788036), (676192, 4776480), (676668, 4773120), (677952, 4764080), (691560, 4670336), (693594, 4656640), (695640, 4642944), (698496, 4623960), (714240, 4522034), (714612, 4519680), (715968, 4511120), (718080, 4497852), (720324, 4483840), (725460, 4452096), (729740, 4425984), (737664, 4378440), (742016, 4352760), (749642, 4308480), (753280, 4287672), (758880, 4256032), (760716, 4245760), (770660, 4190976), (773824, 4173840), (783360, 4123031), (785664, 4110940), (795520, 4060008), (796080, 4057152), (798006, 4047360), (800360, 4035456), (809472, 3990030), (821760, 3930366), (822188, 3928320), (834768, 3869120), (840720, 3841728), (845240, 3821184), (845835, 3818496), (847440, 3811264), (849152, 3803580), (861696, 3748210), (867840, 3721674), (870552, 3710080), (872960, 3699846), (873120, 3699168), (875688, 3688320), (893265, 3615744), (894960, 3608896), (896768, 3601620), (900405, 3587072), (902224, 3579840), (903936, 3573060), (922080, 3502752), (924792, 3492480), (927520, 3482208), (931328, 3467970), (950895, 3396608), (952816, 3389760), (954624, 3383340), (955296, 3380960), (957440, 3373389), (960432, 3362880), (967280, 3339072), (982080, 3288752), (983552, 3283830), (986112, 3275305), (1008864, 3201440), (1011840, 3192024), (1014288, 3184320), (1015002, 3182080), (1027735, 3142656), (1041408, 3101395), (1043460, 3095296), (1047552, 3083205), (1047744, 3082640), (1061440, 3042864), (1064008, 3035520), (1071918, 3013120), (1077120, 2998568), (1088190, 2968064), (1094610, 2950656), (1106496, 2918960), (1113024, 2901840), (1120960, 2881296), (1124463, 2872320), (1127780, 2863872), (1129920, 2858448), (1155990, 2793984), (1160736, 2782560), (1164160, 2774376), (1167584, 2766240), (1191020, 2711808), (1193280, 2706672), (1194120, 2704768), (1197009, 2698240), (1200540, 2690304), (1205248, 2679795), (1214208, 2660020), (1229440, 2627064), (1232640, 2620244), (1233056, 2619360), (1233282, 2618880), (1240558, 2603520), (1261080, 2561152), (1267860, 2547456), (1272832, 2537505), (1273728, 2535720), (1280576, 2522160), (1301760, 2481116), (1309440, 2466564), (1309680, 2466112), (1310122, 2465280), (1313532, 2458880), (1330010, 2428416), (1345152, 2401080), (1349120, 2394018), (1352384, 2388240), (1353336, 2386560), (1355904, 2382040), (1383120, 2335168), (1387188, 2328320), (1391280, 2321472), (1396992, 2311980), (1428480, 2261017), (1429224, 2259840), (1431936, 2255560), (1436160, 2248926), (1440648, 2241920), (1450920, 2226048), (1459480, 2212992), (1475328, 2189220), (1484032, 2176380), (1499284, 2154240), (1506560, 2143836), (1517760, 2128016), (1521432, 2122880), (1541320, 2095488), (1547648, 2086920), (1571328, 2055470), (1591040, 2030004), (1592160, 2028576), (1596012, 2023680), (1600720, 2017728), (1618944, 1995015), (1641915, 1967104), (1643520, 1965183), (1644376, 1964160), (1669536, 1934560), (1681440, 1920864), (1690480, 1910592), (1691670, 1909248), (1694880, 1905632), (1698304, 1901790), (1723392, 1874105), (1733985, 1862656), (1735680, 1860837), (1741104, 1855040), (1745920, 1849923), (1746240, 1849584), (1751376, 1844160), (1786530, 1807872), (1789920, 1804448), (1793536, 1800810)]