742236422400

素因数分解:

$2^8\times 3^2\times 5^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:181

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 25, 30, 31, 32, 33, 36, 40, 44, 45, 46, 48, 50, 53, 55, 60, 62, 64, 66, 69, 72, 75, 80, 88, 90, 92, 93, 96, 99, 100, 106, 110, 115, 120, 124, 128, 132, 138, 144, 150, 155, 159, 160, 165, 176, 180, 184, 186, 192, 198, 200, 207, 212, 220, 225, 230, 240, 248, 253, 256, 264, 265, 275, 276, 279, 288, 300, 310, 318, 320, 330, 341, 345, 352, 360, 368, 372, 384, 396, 400, 414, 424, 440, 450, 460, 465, 477, 480, 495, 496, 506, 528, 530, 550, 552, 558, 575, 576, 583, 600, 620, 636, 640, 660, 682, 690, 704, 713, 720, 736, 744, 759, 768, 775, 792, 795, 800, 825, 828, 848, 880, 900, 920, 930, 954, 960, 961, 990, 992, 1012, 1023, 1035, 1056, 1060, 1100, 1104, 1116, 1150, 1152, 1166, 1200, 1219, 1240, 1265, 1272, 1280, 1320, 1325, 1364, 1380, 1395, 1408, 1426, 1440, 1472, 1488, 1518, 1550, 1584, 1590, 1600, 1643, 1650, 1656, 1696, 1705, 1725, 1749, 1760, 1800, 1840, 1860, 1908, 1920, 1922, 1980, 1984, 2024, 2046, 2070, 2112, 2120, 2139, 2200, 2208, 2232, 2277, 2300, 2304, 2325, 2332, 2385, 2400, 2438, 2475, 2480, 2530, 2544, 2640, 2650, 2728, 2760, 2790, 2816, 2852, 2880, 2883, 2915, 2944, 2976, 3036, 3069, 3100, 3168, 3180, 3200, 3286, 3300, 3312, 3392, 3410, 3450, 3498, 3520, 3565, 3600, 3657, 3680, 3720, 3795, 3816, 3840, 3844, 3960, 3968, 3975, 4048, 4092, 4140, 4224, 4240, 4278, 4400, 4416, 4464, 4554, 4600, 4650, 4664, 4770, 4800, 4805, 4876, 4929, 4950, 4960, 5060, 5088, 5115, 5175, 5247, 5280, 5300, 5456, 5520, 5580, 5704, 5760, 5766, 5830, 5888, 5952, 6072, 6095, 6138, 6200, 6325, 6336, 6360, 6400, 6417, 6572, 6600, 6624, 6784, 6820, 6900, 6975, 6996, 7040, 7130, 7200, 7314, 7360, 7440, 7590, 7632, 7688, 7843, 7920, 7936, 7950, 8096, 8184, 8215, 8280, 8448, 8480, 8525, 8556, 8649, 8745, 8800, 8832, 8928, 9108, 9200, 9300, 9328, 9540, 9600, 9610, 9752, 9858, 9900, 9920, 10120, 10176, 10230, 10350, 10494, 10560, 10571, 10600, 10695, 10912, 10971, 11040, 11160, 11385, 11408, 11520, 11532, 11660, 11904, 11925, 12144, 12190, 12276, 12400, 12650, 12672, 12720, 12834, 13144, 13200, 13248, 13409, 13568, 13640, 13800, 13950, 13992, 14080, 14260, 14400, 14415, 14575, 14628, 14720, 14787, 14880, 15180, 15264, 15345, 15376, 15686, 15840, 15900, 16192, 16368, 16430, 16560, 16960, 17050, 17112, 17298, 17490, 17600, 17664, 17825, 17856, 18073, 18216, 18285, 18400, 18600, 18656, 18975, 19080, 19200, 19220, 19504, 19716, 19800, 19840, 20240, 20352, 20460, 20700, 20988, 21120, 21142, 21200, 21390, 21824, 21942, 22080, 22103, 22320, 22770, 22816, 23064, 23320, 23529, 23808, 23850, 24025, 24288, 24380, 24552, 24645, 24800, 25300, 25344, 25440, 25575, 25668, 26235, 26288, 26400, 26496, 26818, 27280, 27600, 27900, 27984, 28520, 28800, 28830, 29150, 29256, 29440, 29574, 29760, 30360, 30475, 30528, 30690, 30752, 31372, 31680, 31713, 31800, 32085, 32384, 32736, 32860, 33120, 33920, 34100, 34224, 34596, 34980, 35200, 35650, 35712, 36146, 36432, 36570, 36800, 37200, 37312, 37789, 37950, 38160, 38440, 39008, 39215, 39432, 39600, 39680, 40227, 40480, 40704, 40920, 41075, 41400, 41976, 42240, 42284, 42400, 42780, 43245, 43648, 43725, 43884, 44160, 44206, 44640, 45540, 45632, 46128, 46640, 47058, 47700, 48050, 48576, 48760, 49104, 49290, 49600, 50600, 50880, 50933, 51150, 51336, 52470, 52576, 52800, 52855, 52992, 53475, 53636, 54219, 54560, 54855, 55200, 55800, 55968, 56925, 57040, 57600, 57660, 58300, 58512, 59148, 59520, 60720, 60950, 61056, 61380, 61504, 62744, 63360, 63426, 63600, 64170, 64768, 65472, 65720, 66240, 66309, 67045, 67840, 68200, 68448, 69192, 69960, 70400, 70587, 71300, 71424, 72075, 72292, 72864, 73140, 73600, 73935, 74400, 74624, 75578, 75900, 76320, 76725, 76880, 78016, 78430, 78864, 79200, 80454, 80960, 81840, 82150, 82800, 83952, 84568, 84800, 85560, 86490, 87296, 87450, 87768, 88320, 88412, 89280, 90365, 91080, 91264, 91425, 92256, 93280, 94116, 95139, 95400, 96100, 97152, 97520, 98208, 98580, 99200, 101200, 101760, 101866, 102300, 102672, 104940, 105152, 105600, 105710, 106950, 107272, 108438, 109120, 109710, 110400, 110515, 111600, 111936, 113367, 113850, 114080, 115320, 116600, 117024, 117645, 118296, 119040, 120681, 121440, 121900, 122112, 122760, 123008, 123225, 125488, 126720, 126852, 127200, 128340, 130944, 131175, 131440, 132480, 132618, 134090, 136400, 136896, 138384, 139920, 141174, 142600, 144150, 144584, 145728, 146280, 147200, 147870, 148800, 149248, 151156, 151800, 152640, 152799, 153450, 153760, 156032, 156860, 157728, 158400, 158565, 160425, 160908, 161920, 162657, 163680, 164300, 165600, 167904, 169136, 169600, 171120, 172980, 174900, 175536, 176824, 178560, 180730, 182160, 182528, 182850, 184512, 186560, 188232, 188945, 190278, 190800, 192200, 194304, 195040, 196075, 196416, 197160, 198400, 198927, 201135, 202400, 203520, 203732, 204600, 205344, 209880, 210304, 211200, 211420, 213900, 214544, 216225, 216876, 218240, 219420, 220800, 221030, 223200, 223872, 226734, 227700, 228160, 230640, 233200, 234048, 235290, 236592, 241362, 242880, 243133, 243800, 245520, 246016, 246450, 250976, 253704, 254400, 254665, 256680, 261888, 262350, 262880, 264275, 264960, 265236, 268180, 271095, 272800, 273792, 274275, 276768, 279840, 282348, 285200, 288300, 289168, 291456, 292560, 295740, 297600, 302312, 303600, 305280, 305598, 306900, 307520, 312064, 313720, 315456, 316800, 317130, 320850, 321816, 323840, 325314, 327360, 328600, 331200, 331545, 335225, 335808, 338272, 339200, 340101, 342240, 345960, 349800, 351072, 352935, 353648, 357120, 361460, 364320, 365700, 369024, 369675, 373120, 376464, 377890, 380556, 381600, 384400, 390080, 392150, 392832, 394320, 397854, 402270, 404800, 407464, 409200, 410688, 415679, 419760, 420608, 422840, 427800, 429088, 432450, 433752, 436480, 438840, 441600, 442060, 446400, 447744, 451825, 453468, 455400, 456320, 458397, 461280, 466400, 468096, 470580, 473184, 475695, 482724, 485760, 486266, 487600, 491040, 492900, 501952, 507408, 508800, 509330, 513360, 524700, 525760, 528550, 530472, 536360, 542190, 545600, 547584, 548550, 552575, 553536, 559680, 560263, 564696, 566835, 570400, 576600, 578336, 582912, 585120, 588225, 591480, 595200, 603405, 604624, 607200, 610560, 611196, 613800, 615040, 627440, 630912, 633600, 634260, 641700, 643632, 650628, 654720, 657200, 662400, 663090, 670450, 671616, 676544, 680202, 684480, 691920, 699600, 702144, 705870, 707296, 722920, 728640, 729399, 731400, 738048, 739350, 746240, 752928, 755780, 761112, 763200, 763995, 768800, 780160, 784300, 785664, 788640, 792825, 795708, 804540, 809600, 813285, 814928, 818400, 821376, 831358, 839520, 845680, 855600, 858176, 864900, 867504, 877680, 884120, 892800, 903650, 906936, 910800, 912640, 916794, 922560, 932800, 936192, 941160, 944725, 946368, 951390, 965448, 971520, 972532, 975200, 982080, 985800, 994635, 1003904, 1005675, 1014816, 1017600, 1018660, 1026720, 1049400, 1051520, 1057100, 1060944, 1072720, 1084380, 1091200, 1097100, 1105150, 1107072, 1119360, 1120526, 1129392, 1133670, 1140800, 1153200, 1156672, 1170240, 1171459, 1176450, 1182960, 1206810, 1209248, 1214400, 1215665, 1222392, 1227600, 1230080, 1247037, 1254880, 1261824, 1268520, 1273325, 1283400, 1287264, 1301256, 1309440, 1314400, 1324800, 1326180, 1340900, 1343232, 1353088, 1355475, 1360404, 1368960, 1383840, 1399200, 1404288, 1411740, 1414592, 1445840, 1457280, 1458798, 1462800, 1478700, 1505856, 1511560, 1522224, 1526400, 1527990, 1537600, 1560320, 1568600, 1577280, 1585650, 1591416, 1609080, 1619200, 1626570, 1629856, 1636800, 1642752, 1657725, 1662716, 1679040, 1680789, 1691360, 1700505, 1711200, 1716352, 1729800, 1735008, 1755360, 1764675, 1768240, 1785600, 1807300, 1813872, 1821600, 1833588, 1845120, 1865600, 1882320, 1889450, 1892736, 1902780, 1930896, 1945064, 1950400, 1964160, 1971600, 1989270, 2007808, 2011350, 2029632, 2037320, 2053440, 2078395, 2098800, 2103040, 2114200, 2121888, 2145440, 2168760, 2182400, 2188197, 2194200, 2210300, 2214144, 2238720, 2241052, 2258784, 2267340, 2281600, 2291985, 2306400, 2313344, 2340480, 2342918, 2352900, 2365920, 2378475, 2413620, 2418496, 2428800, 2431330, 2444784, 2455200, 2494074, 2509760, 2537040, 2546650, 2566800, 2574528, 2602512, 2628800, 2652360, 2681800, 2706176, 2710950, 2720808, 2737920, 2767680, 2798400, 2801315, 2808576, 2823480, 2829184, 2834175, 2891680, 2914560, 2917596, 2925600, 2957400, 3011712, 3017025, 3023120, 3044448, 3052800, 3055980, 3075200, 3137200, 3154560, 3171300, 3182832, 3218160, 3253140, 3259712, 3273600, 3315450, 3325432, 3358080, 3361578, 3382720, 3401010, 3422400, 3432704, 3459600, 3470016, 3510720, 3514377, 3529350, 3536480, 3614600, 3627744, 3643200, 3646995, 3667176, 3690240, 3731200, 3741111, 3764640, 3778900, 3785472, 3805560, 3819975, 3861792, 3890128, 3900800, 3928320, 3943200, 3978540, 4022700, 4059264, 4066425, 4074640, 4106880, 4156790, 4197600, 4228400, 4243776, 4290880, 4337520, 4376394, 4388400, 4420600, 4482104, 4517568, 4534680, 4563200, 4583970, 4612800, 4626688, 4680960, 4685836, 4705800, 4731840, 4756950, 4827240, 4836992, 4857600, 4862660, 4889568, 4910400, 4973175, 4988148, 5019520, 5042367, 5074080, 5093300, 5133600, 5149056, 5205024, 5257600, 5304720, 5363600, 5421900, 5441616, 5535360, 5596800, 5602630, 5646960, 5658368, 5668350, 5783360, 5835192, 5851200, 5857295, 5914800, 6023424, 6034050, 6046240, 6078325, 6088896, 6111960, 6150400, 6235185, 6274400, 6309120, 6342600, 6365664, 6436320, 6506280, 6519424, 6547200, 6630900, 6650864, 6716160, 6723156, 6765440, 6802020, 6844800, 6919200, 6940032, 7021440, 7028754, 7058700, 7072960, 7229200, 7255488, 7286400, 7293990, 7334352, 7482222, 7529280, 7557800, 7611120, 7639950, 7723584, 7780256, 7801600, 7886400, 7957080, 8045400, 8118528, 8132850, 8149280, 8213760, 8313580, 8395200, 8403945, 8456800, 8487552, 8502525, 8581760, 8675040, 8752788, 8776800, 8841200, 8964208, 9035136, 9069360, 9167940, 9225600, 9371672, 9411600, 9463680, 9513900, 9654480, 9673984, 9725320, 9779136, 9820800, 9946350, 9976296, 10039040, 10084734, 10148160, 10186600, 10267200, 10298112, 10391975, 10410048, 10515200, 10543131, 10609440, 10727200, 10843800, 10883232, 10940985, 11070720, 11193600, 11205260, 11293920, 11336700, 11459925, 11566720, 11670384, 11702400, 11714590, 11829600, 12068100, 12092480, 12156650, 12177792, 12223920, 12470370, 12548800, 12685200, 12731328, 12872640, 12886049, 13012560, 13038848, 13261800, 13301728, 13446312, 13530880, 13604040, 13689600, 13838400, 13880064, 14006575, 14042880, 14057508, 14117400, 14145920, 14458400, 14510976, 14572800, 14587980, 14668704, 14964444, 15058560, 15115600, 15222240, 15279900, 15447168, 15560512, 15772800, 15914160, 16090800, 16265700, 16298560, 16627160, 16790400, 16807890, 16913600, 16975104, 17005050, 17163520, 17350080, 17505576, 17553600, 17571885, 17682400, 17928416, 18070272, 18138720, 18234975, 18335880, 18451200, 18705555, 18743344, 18823200, 18927360, 19027800, 19308960, 19450640, 19558272, 19641600, 19892700, 19952592, 20169468, 20296320, 20373200, 20534400, 20783950, 20820096, 21086262, 21218880, 21454400, 21687600, 21766464, 21881970, 22410520, 22587840, 22673400, 22919850, 23133440, 23340768, 23404800, 23429180, 23659200, 24136200, 24184960, 24313300, 24355584, 24447840, 24940740, 25097600, 25211835, 25370400, 25462656, 25745280, 25772098, 26025120, 26523600, 26603456, 26892624, 27208080, 27676800, 28013150, 28115016, 28234800, 28291840, 28916800, 29021952, 29175960, 29286475, 29337408, 29928888, 30117120, 30231200, 30444480, 30559800, 30894336, 31121024, 31175925, 31545600, 31828320, 32181600, 32531400, 32597120, 33254320, 33580800, 33615780, 33827200, 34010100, 34700160, 35011152, 35107200, 35143770, 35364800, 35856832, 36277440, 36469950, 36671760, 37411110, 37486688, 37646400, 38055600, 38617920, 38658147, 38901280, 39116544, 39785400, 39905184, 40338936, 40592640, 40746400, 41068800, 41567900, 41640192, 42019725, 42172524, 42437760, 42908800, 43375200, 43532928, 43763940, 44821040, 45175680, 45346800, 45839700, 46681536, 46858360, 47318400, 48272400, 48369920, 48626600, 48895680, 49881480, 50195200, 50423670, 50740800, 50925312, 51490560, 51544196, 52050240, 52715655, 53047200, 53206912, 53785248, 54416160, 54704925, 55353600, 56026300, 56230032, 56469600, 57833600, 58351920, 58572950, 58674816, 59857776, 60462400, 60888960, 61119600, 62242048, 62351850, 63656640, 64363200, 64430245, 65062800, 65194240, 66508640, 67231560, 67654400, 68020200, 69400320, 70022304, 70214400, 70287540, 70729600, 71713664, 72554880, 72939900, 73343520, 74822220, 74973376, 75292800, 76111200, 77235840, 77316294, 77802560, 79570800, 79810368, 80677872, 81492800, 83135800, 84039450, 84345048, 84875520, 85817600, 86750400, 87065856, 87527880, 87859425, 89642080, 90351360, 90693600, 91679400, 93363072, 93527775, 93716720, 94636800, 96544800, 97253200, 97791360, 99762960, 100847340, 101481600, 103088392, 104100480, 105431310, 106094400, 106413824, 107570496, 108832320, 109409850, 112052600, 112460064, 112939200, 115667200, 115974441, 116703840, 117145900, 117349632, 119715552, 120924800, 121777920, 122239200, 124703700, 126059175, 127313280, 128726400, 128860490, 130125600, 133017280, 134463120, 136040400, 140044608, 140575080, 141459200, 143427328, 145109760, 145879800, 146687040, 149644440, 149946752, 150585600, 152222400, 154471680, 154632588, 155605120, 159141600, 159620736, 161355744, 162985600, 166271600, 168078900, 168690096, 173500800, 175055760, 175718850, 179284160, 181387200, 183358800, 186726144, 187055550, 187433440, 193089600, 193290735, 194506400, 195582720, 199525920, 201694680, 202963200, 206176784, 208200960, 210862620, 212188800, 215140992, 217664640, 218819700, 224105200, 224920128, 225878400, 231948882, 233407680, 234291800, 239431104, 241849600, 244478400, 249407400, 252118350, 254626560, 257452800, 257720980, 260251200, 263578275, 266034560, 268926240, 272080800, 280089216, 281150160, 291759600, 293374080, 299288880, 299893504, 304444800, 309265176, 311210240, 318283200, 319241472, 322151225, 322711488, 325971200, 332543200, 336157800, 337380192, 347001600, 350111520, 351437700, 358568320, 362774400, 366717600, 374111100, 374866880, 386179200, 386581470, 389012800, 399051840, 403389360, 412353568, 421725240, 424377600, 430281984, 435329280, 437639400, 448210400, 449840256, 451756800, 463897764, 466815360, 468583600, 478862208, 488956800, 498814800, 504236700, 515441960, 520502400, 527156550, 532069120, 537852480, 544161600, 560178432, 562300320, 579872205, 583519200, 586748160, 598577760, 608889600, 618530352, 636566400, 644302450, 645422976, 665086400, 672315600, 674760384, 700223040, 702875400, 717136640, 725548800, 733435200, 748222200, 749733760, 772358400, 773162940, 778025600, 798103680, 806778720, 824707136, 843450480, 875278800, 896420800, 899680512, 927795528, 933630720, 937167200, 957724416, 966453675, 977913600, 997629600, 1008473400, 1030883920, 1041004800, 1054313100, 1075704960, 1088323200, 1124600640, 1159744410, 1167038400, 1197155520, 1237060704, 1273132800, 1288604900, 1290845952, 1330172800, 1344631200, 1349520768, 1400446080, 1405750800, 1466870400, 1496444400, 1499467520, 1546325880, 1556051200, 1596207360, 1613557440, 1649414272, 1686900960, 1750557600, 1792841600, 1855591056, 1874334400, 1932907350, 1995259200, 2016946800, 2061767840, 2108626200, 2151409920, 2176646400, 2249201280, 2319488820, 2334076800, 2394311040, 2474121408, 2577209800, 2660345600, 2689262400, 2699041536, 2800892160, 2811501600, 2899361025, 2933740800, 2992888800, 3092651760, 3227114880, 3298828544, 3373801920, 3501115200, 3585683200, 3711182112, 3748668800, 3865814700, 3990518400, 4033893600, 4123535680, 4217252400, 4498402560, 4638977640, 4668153600, 4788622080, 4948242816, 5154419600, 5378524800, 5623003200, 5798722050, 5985777600, 6185303520, 6454229760, 6747603840, 7002230400, 7422364224, 7497337600, 7731629400, 7981036800, 8067787200, 8247071360, 8434504800, 9277955280, 9896485632, 10308839200, 10757049600, 11246006400, 11597444100, 11971555200, 12370607040, 13495207680, 14004460800, 14844728448, 15463258800, 16135574400, 16494142720, 16869009600, 18555910560, 20617678400, 22492012800, 23194888200, 23943110400, 24741214080, 29689456896, 30926517600, 32271148800, 33738019200, 37111821120, 41235356800, 46389776400, 49482428160, 61853035200, 67476038400, 74223642240, 82470713600, 92779552800, 123706070400, 148447284480, 185559105600, 247412140800, 371118211200, 742236422400]

約数ペア:

[(1, 742236422400), (2, 371118211200), (3, 247412140800), (4, 185559105600), (5, 148447284480), (6, 123706070400), (8, 92779552800), (9, 82470713600), (10, 74223642240), (11, 67476038400), (12, 61853035200), (15, 49482428160), (16, 46389776400), (18, 41235356800), (20, 37111821120), (22, 33738019200), (23, 32271148800), (24, 30926517600), (25, 29689456896), (30, 24741214080), (31, 23943110400), (32, 23194888200), (33, 22492012800), (36, 20617678400), (40, 18555910560), (44, 16869009600), (45, 16494142720), (46, 16135574400), (48, 15463258800), (50, 14844728448), (53, 14004460800), (55, 13495207680), (60, 12370607040), (62, 11971555200), (64, 11597444100), (66, 11246006400), (69, 10757049600), (72, 10308839200), (75, 9896485632), (80, 9277955280), (88, 8434504800), (90, 8247071360), (92, 8067787200), (93, 7981036800), (96, 7731629400), (99, 7497337600), (100, 7422364224), (106, 7002230400), (110, 6747603840), (115, 6454229760), (120, 6185303520), (124, 5985777600), (128, 5798722050), (132, 5623003200), (138, 5378524800), (144, 5154419600), (150, 4948242816), (155, 4788622080), (159, 4668153600), (160, 4638977640), (165, 4498402560), (176, 4217252400), (180, 4123535680), (184, 4033893600), (186, 3990518400), (192, 3865814700), (198, 3748668800), (200, 3711182112), (207, 3585683200), (212, 3501115200), (220, 3373801920), (225, 3298828544), (230, 3227114880), (240, 3092651760), (248, 2992888800), (253, 2933740800), (256, 2899361025), (264, 2811501600), (265, 2800892160), (275, 2699041536), (276, 2689262400), (279, 2660345600), (288, 2577209800), (300, 2474121408), (310, 2394311040), (318, 2334076800), (320, 2319488820), (330, 2249201280), (341, 2176646400), (345, 2151409920), (352, 2108626200), (360, 2061767840), (368, 2016946800), (372, 1995259200), (384, 1932907350), (396, 1874334400), (400, 1855591056), (414, 1792841600), (424, 1750557600), (440, 1686900960), (450, 1649414272), (460, 1613557440), (465, 1596207360), (477, 1556051200), (480, 1546325880), (495, 1499467520), (496, 1496444400), (506, 1466870400), (528, 1405750800), (530, 1400446080), (550, 1349520768), (552, 1344631200), (558, 1330172800), (575, 1290845952), (576, 1288604900), (583, 1273132800), (600, 1237060704), (620, 1197155520), (636, 1167038400), (640, 1159744410), (660, 1124600640), (682, 1088323200), (690, 1075704960), (704, 1054313100), (713, 1041004800), (720, 1030883920), (736, 1008473400), (744, 997629600), (759, 977913600), (768, 966453675), (775, 957724416), (792, 937167200), (795, 933630720), (800, 927795528), (825, 899680512), (828, 896420800), (848, 875278800), (880, 843450480), (900, 824707136), (920, 806778720), (930, 798103680), (954, 778025600), (960, 773162940), (961, 772358400), (990, 749733760), (992, 748222200), (1012, 733435200), (1023, 725548800), (1035, 717136640), (1056, 702875400), (1060, 700223040), (1100, 674760384), (1104, 672315600), (1116, 665086400), (1150, 645422976), (1152, 644302450), (1166, 636566400), (1200, 618530352), (1219, 608889600), (1240, 598577760), (1265, 586748160), (1272, 583519200), (1280, 579872205), (1320, 562300320), (1325, 560178432), (1364, 544161600), (1380, 537852480), (1395, 532069120), (1408, 527156550), (1426, 520502400), (1440, 515441960), (1472, 504236700), (1488, 498814800), (1518, 488956800), (1550, 478862208), (1584, 468583600), (1590, 466815360), (1600, 463897764), (1643, 451756800), (1650, 449840256), (1656, 448210400), (1696, 437639400), (1705, 435329280), (1725, 430281984), (1749, 424377600), (1760, 421725240), (1800, 412353568), (1840, 403389360), (1860, 399051840), (1908, 389012800), (1920, 386581470), (1922, 386179200), (1980, 374866880), (1984, 374111100), (2024, 366717600), (2046, 362774400), (2070, 358568320), (2112, 351437700), (2120, 350111520), (2139, 347001600), (2200, 337380192), (2208, 336157800), (2232, 332543200), (2277, 325971200), (2300, 322711488), (2304, 322151225), (2325, 319241472), (2332, 318283200), (2385, 311210240), (2400, 309265176), (2438, 304444800), (2475, 299893504), (2480, 299288880), (2530, 293374080), (2544, 291759600), (2640, 281150160), (2650, 280089216), (2728, 272080800), (2760, 268926240), (2790, 266034560), (2816, 263578275), (2852, 260251200), (2880, 257720980), (2883, 257452800), (2915, 254626560), (2944, 252118350), (2976, 249407400), (3036, 244478400), (3069, 241849600), (3100, 239431104), (3168, 234291800), (3180, 233407680), (3200, 231948882), (3286, 225878400), (3300, 224920128), (3312, 224105200), (3392, 218819700), (3410, 217664640), (3450, 215140992), (3498, 212188800), (3520, 210862620), (3565, 208200960), (3600, 206176784), (3657, 202963200), (3680, 201694680), (3720, 199525920), (3795, 195582720), (3816, 194506400), (3840, 193290735), (3844, 193089600), (3960, 187433440), (3968, 187055550), (3975, 186726144), (4048, 183358800), (4092, 181387200), (4140, 179284160), (4224, 175718850), (4240, 175055760), (4278, 173500800), (4400, 168690096), (4416, 168078900), (4464, 166271600), (4554, 162985600), (4600, 161355744), (4650, 159620736), (4664, 159141600), (4770, 155605120), (4800, 154632588), (4805, 154471680), (4876, 152222400), (4929, 150585600), (4950, 149946752), (4960, 149644440), (5060, 146687040), (5088, 145879800), (5115, 145109760), (5175, 143427328), (5247, 141459200), (5280, 140575080), (5300, 140044608), (5456, 136040400), (5520, 134463120), (5580, 133017280), (5704, 130125600), (5760, 128860490), (5766, 128726400), (5830, 127313280), (5888, 126059175), (5952, 124703700), (6072, 122239200), (6095, 121777920), (6138, 120924800), (6200, 119715552), (6325, 117349632), (6336, 117145900), (6360, 116703840), (6400, 115974441), (6417, 115667200), (6572, 112939200), (6600, 112460064), (6624, 112052600), (6784, 109409850), (6820, 108832320), (6900, 107570496), (6975, 106413824), (6996, 106094400), (7040, 105431310), (7130, 104100480), (7200, 103088392), (7314, 101481600), (7360, 100847340), (7440, 99762960), (7590, 97791360), (7632, 97253200), (7688, 96544800), (7843, 94636800), (7920, 93716720), (7936, 93527775), (7950, 93363072), (8096, 91679400), (8184, 90693600), (8215, 90351360), (8280, 89642080), (8448, 87859425), (8480, 87527880), (8525, 87065856), (8556, 86750400), (8649, 85817600), (8745, 84875520), (8800, 84345048), (8832, 84039450), (8928, 83135800), (9108, 81492800), (9200, 80677872), (9300, 79810368), (9328, 79570800), (9540, 77802560), (9600, 77316294), (9610, 77235840), (9752, 76111200), (9858, 75292800), (9900, 74973376), (9920, 74822220), (10120, 73343520), (10176, 72939900), (10230, 72554880), (10350, 71713664), (10494, 70729600), (10560, 70287540), (10571, 70214400), (10600, 70022304), (10695, 69400320), (10912, 68020200), (10971, 67654400), (11040, 67231560), (11160, 66508640), (11385, 65194240), (11408, 65062800), (11520, 64430245), (11532, 64363200), (11660, 63656640), (11904, 62351850), (11925, 62242048), (12144, 61119600), (12190, 60888960), (12276, 60462400), (12400, 59857776), (12650, 58674816), (12672, 58572950), (12720, 58351920), (12834, 57833600), (13144, 56469600), (13200, 56230032), (13248, 56026300), (13409, 55353600), (13568, 54704925), (13640, 54416160), (13800, 53785248), (13950, 53206912), (13992, 53047200), (14080, 52715655), (14260, 52050240), (14400, 51544196), (14415, 51490560), (14575, 50925312), (14628, 50740800), (14720, 50423670), (14787, 50195200), (14880, 49881480), (15180, 48895680), (15264, 48626600), (15345, 48369920), (15376, 48272400), (15686, 47318400), (15840, 46858360), (15900, 46681536), (16192, 45839700), (16368, 45346800), (16430, 45175680), (16560, 44821040), (16960, 43763940), (17050, 43532928), (17112, 43375200), (17298, 42908800), (17490, 42437760), (17600, 42172524), (17664, 42019725), (17825, 41640192), (17856, 41567900), (18073, 41068800), (18216, 40746400), (18285, 40592640), (18400, 40338936), (18600, 39905184), (18656, 39785400), (18975, 39116544), (19080, 38901280), (19200, 38658147), (19220, 38617920), (19504, 38055600), (19716, 37646400), (19800, 37486688), (19840, 37411110), (20240, 36671760), (20352, 36469950), (20460, 36277440), (20700, 35856832), (20988, 35364800), (21120, 35143770), (21142, 35107200), (21200, 35011152), (21390, 34700160), (21824, 34010100), (21942, 33827200), (22080, 33615780), (22103, 33580800), (22320, 33254320), (22770, 32597120), (22816, 32531400), (23064, 32181600), (23320, 31828320), (23529, 31545600), (23808, 31175925), (23850, 31121024), (24025, 30894336), (24288, 30559800), (24380, 30444480), (24552, 30231200), (24645, 30117120), (24800, 29928888), (25300, 29337408), (25344, 29286475), (25440, 29175960), (25575, 29021952), (25668, 28916800), (26235, 28291840), (26288, 28234800), (26400, 28115016), (26496, 28013150), (26818, 27676800), (27280, 27208080), (27600, 26892624), (27900, 26603456), (27984, 26523600), (28520, 26025120), (28800, 25772098), (28830, 25745280), (29150, 25462656), (29256, 25370400), (29440, 25211835), (29574, 25097600), (29760, 24940740), (30360, 24447840), (30475, 24355584), (30528, 24313300), (30690, 24184960), (30752, 24136200), (31372, 23659200), (31680, 23429180), (31713, 23404800), (31800, 23340768), (32085, 23133440), (32384, 22919850), (32736, 22673400), (32860, 22587840), (33120, 22410520), (33920, 21881970), (34100, 21766464), (34224, 21687600), (34596, 21454400), (34980, 21218880), (35200, 21086262), (35650, 20820096), (35712, 20783950), (36146, 20534400), (36432, 20373200), (36570, 20296320), (36800, 20169468), (37200, 19952592), (37312, 19892700), (37789, 19641600), (37950, 19558272), (38160, 19450640), (38440, 19308960), (39008, 19027800), (39215, 18927360), (39432, 18823200), (39600, 18743344), (39680, 18705555), (40227, 18451200), (40480, 18335880), (40704, 18234975), (40920, 18138720), (41075, 18070272), (41400, 17928416), (41976, 17682400), (42240, 17571885), (42284, 17553600), (42400, 17505576), (42780, 17350080), (43245, 17163520), (43648, 17005050), (43725, 16975104), (43884, 16913600), (44160, 16807890), (44206, 16790400), (44640, 16627160), (45540, 16298560), (45632, 16265700), (46128, 16090800), (46640, 15914160), (47058, 15772800), (47700, 15560512), (48050, 15447168), (48576, 15279900), (48760, 15222240), (49104, 15115600), (49290, 15058560), (49600, 14964444), (50600, 14668704), (50880, 14587980), (50933, 14572800), (51150, 14510976), (51336, 14458400), (52470, 14145920), (52576, 14117400), (52800, 14057508), (52855, 14042880), (52992, 14006575), (53475, 13880064), (53636, 13838400), (54219, 13689600), (54560, 13604040), (54855, 13530880), (55200, 13446312), (55800, 13301728), (55968, 13261800), (56925, 13038848), (57040, 13012560), (57600, 12886049), (57660, 12872640), (58300, 12731328), (58512, 12685200), (59148, 12548800), (59520, 12470370), (60720, 12223920), (60950, 12177792), (61056, 12156650), (61380, 12092480), (61504, 12068100), (62744, 11829600), (63360, 11714590), (63426, 11702400), (63600, 11670384), (64170, 11566720), (64768, 11459925), (65472, 11336700), (65720, 11293920), (66240, 11205260), (66309, 11193600), (67045, 11070720), (67840, 10940985), (68200, 10883232), (68448, 10843800), (69192, 10727200), (69960, 10609440), (70400, 10543131), (70587, 10515200), (71300, 10410048), (71424, 10391975), (72075, 10298112), (72292, 10267200), (72864, 10186600), (73140, 10148160), (73600, 10084734), (73935, 10039040), (74400, 9976296), (74624, 9946350), (75578, 9820800), (75900, 9779136), (76320, 9725320), (76725, 9673984), (76880, 9654480), (78016, 9513900), (78430, 9463680), (78864, 9411600), (79200, 9371672), (80454, 9225600), (80960, 9167940), (81840, 9069360), (82150, 9035136), (82800, 8964208), (83952, 8841200), (84568, 8776800), (84800, 8752788), (85560, 8675040), (86490, 8581760), (87296, 8502525), (87450, 8487552), (87768, 8456800), (88320, 8403945), (88412, 8395200), (89280, 8313580), (90365, 8213760), (91080, 8149280), (91264, 8132850), (91425, 8118528), (92256, 8045400), (93280, 7957080), (94116, 7886400), (95139, 7801600), (95400, 7780256), (96100, 7723584), (97152, 7639950), (97520, 7611120), (98208, 7557800), (98580, 7529280), (99200, 7482222), (101200, 7334352), (101760, 7293990), (101866, 7286400), (102300, 7255488), (102672, 7229200), (104940, 7072960), (105152, 7058700), (105600, 7028754), (105710, 7021440), (106950, 6940032), (107272, 6919200), (108438, 6844800), (109120, 6802020), (109710, 6765440), (110400, 6723156), (110515, 6716160), (111600, 6650864), (111936, 6630900), (113367, 6547200), (113850, 6519424), (114080, 6506280), (115320, 6436320), (116600, 6365664), (117024, 6342600), (117645, 6309120), (118296, 6274400), (119040, 6235185), (120681, 6150400), (121440, 6111960), (121900, 6088896), (122112, 6078325), (122760, 6046240), (123008, 6034050), (123225, 6023424), (125488, 5914800), (126720, 5857295), (126852, 5851200), (127200, 5835192), (128340, 5783360), (130944, 5668350), (131175, 5658368), (131440, 5646960), (132480, 5602630), (132618, 5596800), (134090, 5535360), (136400, 5441616), (136896, 5421900), (138384, 5363600), (139920, 5304720), (141174, 5257600), (142600, 5205024), (144150, 5149056), (144584, 5133600), (145728, 5093300), (146280, 5074080), (147200, 5042367), (147870, 5019520), (148800, 4988148), (149248, 4973175), (151156, 4910400), (151800, 4889568), (152640, 4862660), (152799, 4857600), (153450, 4836992), (153760, 4827240), (156032, 4756950), (156860, 4731840), (157728, 4705800), (158400, 4685836), (158565, 4680960), (160425, 4626688), (160908, 4612800), (161920, 4583970), (162657, 4563200), (163680, 4534680), (164300, 4517568), (165600, 4482104), (167904, 4420600), (169136, 4388400), (169600, 4376394), (171120, 4337520), (172980, 4290880), (174900, 4243776), (175536, 4228400), (176824, 4197600), (178560, 4156790), (180730, 4106880), (182160, 4074640), (182528, 4066425), (182850, 4059264), (184512, 4022700), (186560, 3978540), (188232, 3943200), (188945, 3928320), (190278, 3900800), (190800, 3890128), (192200, 3861792), (194304, 3819975), (195040, 3805560), (196075, 3785472), (196416, 3778900), (197160, 3764640), (198400, 3741111), (198927, 3731200), (201135, 3690240), (202400, 3667176), (203520, 3646995), (203732, 3643200), (204600, 3627744), (205344, 3614600), (209880, 3536480), (210304, 3529350), (211200, 3514377), (211420, 3510720), (213900, 3470016), (214544, 3459600), (216225, 3432704), (216876, 3422400), (218240, 3401010), (219420, 3382720), (220800, 3361578), (221030, 3358080), (223200, 3325432), (223872, 3315450), (226734, 3273600), (227700, 3259712), (228160, 3253140), (230640, 3218160), (233200, 3182832), (234048, 3171300), (235290, 3154560), (236592, 3137200), (241362, 3075200), (242880, 3055980), (243133, 3052800), (243800, 3044448), (245520, 3023120), (246016, 3017025), (246450, 3011712), (250976, 2957400), (253704, 2925600), (254400, 2917596), (254665, 2914560), (256680, 2891680), (261888, 2834175), (262350, 2829184), (262880, 2823480), (264275, 2808576), (264960, 2801315), (265236, 2798400), (268180, 2767680), (271095, 2737920), (272800, 2720808), (273792, 2710950), (274275, 2706176), (276768, 2681800), (279840, 2652360), (282348, 2628800), (285200, 2602512), (288300, 2574528), (289168, 2566800), (291456, 2546650), (292560, 2537040), (295740, 2509760), (297600, 2494074), (302312, 2455200), (303600, 2444784), (305280, 2431330), (305598, 2428800), (306900, 2418496), (307520, 2413620), (312064, 2378475), (313720, 2365920), (315456, 2352900), (316800, 2342918), (317130, 2340480), (320850, 2313344), (321816, 2306400), (323840, 2291985), (325314, 2281600), (327360, 2267340), (328600, 2258784), (331200, 2241052), (331545, 2238720), (335225, 2214144), (335808, 2210300), (338272, 2194200), (339200, 2188197), (340101, 2182400), (342240, 2168760), (345960, 2145440), (349800, 2121888), (351072, 2114200), (352935, 2103040), (353648, 2098800), (357120, 2078395), (361460, 2053440), (364320, 2037320), (365700, 2029632), (369024, 2011350), (369675, 2007808), (373120, 1989270), (376464, 1971600), (377890, 1964160), (380556, 1950400), (381600, 1945064), (384400, 1930896), (390080, 1902780), (392150, 1892736), (392832, 1889450), (394320, 1882320), (397854, 1865600), (402270, 1845120), (404800, 1833588), (407464, 1821600), (409200, 1813872), (410688, 1807300), (415679, 1785600), (419760, 1768240), (420608, 1764675), (422840, 1755360), (427800, 1735008), (429088, 1729800), (432450, 1716352), (433752, 1711200), (436480, 1700505), (438840, 1691360), (441600, 1680789), (442060, 1679040), (446400, 1662716), (447744, 1657725), (451825, 1642752), (453468, 1636800), (455400, 1629856), (456320, 1626570), (458397, 1619200), (461280, 1609080), (466400, 1591416), (468096, 1585650), (470580, 1577280), (473184, 1568600), (475695, 1560320), (482724, 1537600), (485760, 1527990), (486266, 1526400), (487600, 1522224), (491040, 1511560), (492900, 1505856), (501952, 1478700), (507408, 1462800), (508800, 1458798), (509330, 1457280), (513360, 1445840), (524700, 1414592), (525760, 1411740), (528550, 1404288), (530472, 1399200), (536360, 1383840), (542190, 1368960), (545600, 1360404), (547584, 1355475), (548550, 1353088), (552575, 1343232), (553536, 1340900), (559680, 1326180), (560263, 1324800), (564696, 1314400), (566835, 1309440), (570400, 1301256), (576600, 1287264), (578336, 1283400), (582912, 1273325), (585120, 1268520), (588225, 1261824), (591480, 1254880), (595200, 1247037), (603405, 1230080), (604624, 1227600), (607200, 1222392), (610560, 1215665), (611196, 1214400), (613800, 1209248), (615040, 1206810), (627440, 1182960), (630912, 1176450), (633600, 1171459), (634260, 1170240), (641700, 1156672), (643632, 1153200), (650628, 1140800), (654720, 1133670), (657200, 1129392), (662400, 1120526), (663090, 1119360), (670450, 1107072), (671616, 1105150), (676544, 1097100), (680202, 1091200), (684480, 1084380), (691920, 1072720), (699600, 1060944), (702144, 1057100), (705870, 1051520), (707296, 1049400), (722920, 1026720), (728640, 1018660), (729399, 1017600), (731400, 1014816), (738048, 1005675), (739350, 1003904), (746240, 994635), (752928, 985800), (755780, 982080), (761112, 975200), (763200, 972532), (763995, 971520), (768800, 965448), (780160, 951390), (784300, 946368), (785664, 944725), (788640, 941160), (792825, 936192), (795708, 932800), (804540, 922560), (809600, 916794), (813285, 912640), (814928, 910800), (818400, 906936), (821376, 903650), (831358, 892800), (839520, 884120), (845680, 877680), (855600, 867504), (858176, 864900)]