312380006400

素因数分解:

$2^{13}\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:162

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 75, 77, 80, 84, 88, 90, 93, 96, 99, 100, 105, 110, 112, 120, 124, 126, 128, 132, 140, 142, 144, 150, 154, 155, 160, 165, 168, 175, 176, 180, 186, 192, 198, 200, 210, 213, 217, 220, 224, 225, 231, 240, 248, 252, 256, 264, 275, 279, 280, 284, 288, 300, 308, 310, 315, 320, 330, 336, 341, 350, 352, 355, 360, 372, 384, 385, 396, 400, 420, 426, 434, 440, 448, 450, 462, 465, 480, 495, 496, 497, 504, 512, 525, 528, 550, 558, 560, 568, 576, 600, 616, 620, 630, 639, 640, 651, 660, 672, 682, 693, 700, 704, 710, 720, 744, 768, 770, 775, 781, 792, 800, 825, 840, 852, 868, 880, 896, 900, 924, 930, 960, 990, 992, 994, 1008, 1023, 1024, 1050, 1056, 1065, 1085, 1100, 1116, 1120, 1136, 1152, 1155, 1200, 1232, 1240, 1260, 1278, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1400, 1408, 1420, 1440, 1488, 1491, 1536, 1540, 1550, 1562, 1575, 1584, 1600, 1650, 1680, 1704, 1705, 1736, 1760, 1775, 1792, 1800, 1848, 1860, 1920, 1925, 1953, 1980, 1984, 1988, 2016, 2046, 2048, 2100, 2112, 2130, 2170, 2200, 2201, 2232, 2240, 2272, 2304, 2310, 2325, 2343, 2387, 2400, 2464, 2475, 2480, 2485, 2520, 2556, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2800, 2816, 2840, 2880, 2976, 2982, 3069, 3072, 3080, 3100, 3124, 3150, 3168, 3195, 3200, 3255, 3300, 3360, 3408, 3410, 3465, 3472, 3520, 3550, 3584, 3600, 3696, 3720, 3840, 3850, 3905, 3906, 3960, 3968, 3976, 4032, 4092, 4096, 4200, 4224, 4260, 4340, 4400, 4402, 4464, 4473, 4480, 4544, 4608, 4620, 4650, 4686, 4774, 4800, 4928, 4950, 4960, 4970, 5040, 5112, 5115, 5120, 5208, 5280, 5325, 5376, 5425, 5456, 5467, 5544, 5580, 5600, 5632, 5680, 5760, 5775, 5952, 5964, 6138, 6144, 6160, 6200, 6248, 6300, 6336, 6390, 6400, 6510, 6600, 6603, 6720, 6816, 6820, 6930, 6944, 6975, 7029, 7040, 7100, 7161, 7168, 7200, 7392, 7440, 7455, 7680, 7700, 7810, 7812, 7920, 7936, 7952, 8064, 8184, 8192, 8400, 8448, 8520, 8525, 8680, 8800, 8804, 8928, 8946, 8960, 9088, 9216, 9240, 9300, 9372, 9548, 9600, 9765, 9856, 9900, 9920, 9940, 10080, 10224, 10230, 10240, 10416, 10560, 10650, 10752, 10850, 10912, 10934, 11005, 11088, 11160, 11200, 11264, 11360, 11520, 11550, 11715, 11904, 11928, 11935, 12276, 12288, 12320, 12400, 12425, 12496, 12600, 12672, 12780, 12800, 13020, 13200, 13206, 13440, 13632, 13640, 13860, 13888, 13950, 14058, 14080, 14200, 14322, 14336, 14400, 14784, 14880, 14910, 15345, 15360, 15400, 15407, 15620, 15624, 15840, 15872, 15904, 15975, 16128, 16275, 16368, 16401, 16800, 16896, 17040, 17050, 17325, 17360, 17600, 17608, 17856, 17892, 17920, 18176, 18432, 18480, 18600, 18744, 19096, 19200, 19525, 19530, 19712, 19800, 19809, 19840, 19880, 20160, 20448, 20460, 20480, 20832, 21120, 21300, 21483, 21504, 21700, 21824, 21868, 22010, 22176, 22320, 22365, 22400, 22528, 22720, 23040, 23100, 23430, 23808, 23856, 23870, 24211, 24552, 24576, 24640, 24800, 24850, 24992, 25200, 25344, 25560, 25575, 25600, 26040, 26400, 26412, 26880, 27264, 27280, 27335, 27720, 27776, 27900, 28116, 28160, 28400, 28644, 28672, 28800, 29568, 29760, 29820, 30690, 30720, 30800, 30814, 31240, 31248, 31680, 31744, 31808, 31950, 32256, 32550, 32736, 32802, 33015, 33600, 33792, 34080, 34100, 34650, 34720, 35145, 35200, 35216, 35712, 35784, 35805, 35840, 36352, 36864, 36960, 37200, 37275, 37488, 38192, 38400, 39050, 39060, 39424, 39600, 39618, 39680, 39760, 40320, 40896, 40920, 40960, 41664, 42240, 42600, 42966, 43008, 43400, 43648, 43736, 44020, 44352, 44640, 44730, 44800, 45056, 45440, 46080, 46200, 46221, 46860, 47616, 47712, 47740, 48422, 48825, 49104, 49203, 49280, 49600, 49700, 49984, 50400, 50688, 51120, 51150, 51200, 52080, 52800, 52824, 53760, 54528, 54560, 54670, 55025, 55440, 55552, 55800, 56232, 56320, 56800, 57288, 57344, 57600, 58575, 59136, 59520, 59640, 59675, 61380, 61440, 61600, 61628, 62480, 62496, 63360, 63488, 63616, 63900, 64512, 65100, 65472, 65604, 66030, 67200, 67584, 68160, 68200, 69300, 69440, 70290, 70400, 70432, 71424, 71568, 71610, 71680, 72633, 72704, 73728, 73920, 74400, 74550, 74976, 76384, 76725, 76800, 77035, 78100, 78120, 78848, 79200, 79236, 79360, 79520, 80640, 81792, 81840, 82005, 83328, 84480, 85200, 85932, 86016, 86800, 87296, 87472, 88040, 88704, 89280, 89460, 89600, 90112, 90880, 92160, 92400, 92442, 93720, 95232, 95424, 95480, 96844, 97650, 98208, 98406, 98560, 99045, 99200, 99400, 99968, 100800, 101376, 102240, 102300, 102400, 104160, 105600, 105648, 107415, 107520, 109056, 109120, 109340, 110050, 110880, 111104, 111600, 111825, 112464, 112640, 113600, 114576, 115200, 117150, 118272, 119040, 119280, 119350, 121055, 122760, 122880, 123200, 123256, 124960, 124992, 126720, 126976, 127232, 127800, 129024, 130200, 130944, 131208, 132060, 134400, 135168, 136320, 136400, 136675, 138600, 138663, 138880, 140580, 140800, 140864, 142848, 143136, 143220, 143360, 145266, 145408, 147840, 148800, 149100, 149952, 152768, 153450, 153600, 154070, 156200, 156240, 157696, 158400, 158472, 158720, 159040, 161280, 163584, 163680, 164010, 165075, 166656, 168960, 169477, 170400, 171864, 172032, 173600, 174592, 174944, 175725, 176080, 177408, 178560, 178920, 179025, 179200, 181760, 184320, 184800, 184884, 187440, 190464, 190848, 190960, 193688, 195300, 196416, 196812, 197120, 198090, 198400, 198800, 199936, 201600, 202752, 204480, 204600, 204800, 208320, 211200, 211296, 214830, 215040, 217899, 218112, 218240, 218680, 220100, 221760, 222208, 223200, 223650, 224928, 225280, 227200, 229152, 230400, 231105, 234300, 236544, 238080, 238560, 238700, 242110, 245520, 246015, 246400, 246512, 249920, 249984, 253440, 253952, 254464, 255600, 258048, 260400, 261888, 262416, 264120, 268800, 270336, 272640, 272800, 273350, 277200, 277326, 277760, 281160, 281600, 281728, 285696, 286272, 286440, 286720, 290532, 290816, 295680, 297600, 298200, 299904, 305536, 306900, 307200, 308140, 312400, 312480, 315392, 316800, 316944, 317440, 318080, 322560, 327168, 327360, 328020, 330150, 333312, 337920, 338954, 340800, 343728, 347200, 349184, 349888, 351450, 352160, 354816, 357120, 357840, 358050, 358400, 363165, 363520, 368640, 369600, 369768, 374880, 380928, 381696, 381920, 385175, 387376, 390600, 392832, 393624, 394240, 396180, 396800, 397600, 399872, 403200, 405504, 408960, 409200, 410025, 416640, 422400, 422592, 429660, 430080, 435798, 436224, 436480, 437360, 440200, 443520, 444416, 446400, 447300, 449856, 450560, 454400, 458304, 460800, 462210, 468600, 473088, 476160, 477120, 477400, 484220, 491040, 492030, 492800, 493024, 495225, 499840, 499968, 506880, 508431, 508928, 511200, 516096, 520800, 523776, 524832, 528240, 537075, 537600, 545280, 545600, 546700, 554400, 554652, 555520, 562320, 563200, 563456, 571392, 572544, 572880, 581064, 581632, 591360, 595200, 596400, 599808, 605275, 611072, 613800, 614400, 616280, 624800, 624960, 630784, 633600, 633888, 634880, 636160, 645120, 654336, 654720, 656040, 660300, 666624, 675840, 677908, 681600, 687456, 693315, 694400, 698368, 699776, 702900, 704320, 709632, 714240, 715680, 716100, 716800, 726330, 727040, 739200, 739536, 749760, 761856, 763392, 763840, 770350, 774752, 781200, 785664, 787248, 788480, 792360, 793600, 795200, 799744, 806400, 811008, 817920, 818400, 820050, 833280, 844800, 845184, 847385, 859320, 860160, 871596, 872448, 872960, 874720, 880400, 887040, 888832, 892800, 894600, 899712, 908800, 916608, 921600, 924420, 937200, 946176, 952320, 954240, 954800, 968440, 982080, 984060, 985600, 986048, 990450, 999680, 999936, 1013760, 1016862, 1017856, 1022400, 1041600, 1047552, 1049664, 1056480, 1074150, 1075200, 1089495, 1090560, 1091200, 1093400, 1108800, 1109304, 1111040, 1124640, 1126400, 1126912, 1142784, 1145088, 1145760, 1155525, 1162128, 1182720, 1190400, 1192800, 1199616, 1210550, 1222144, 1227600, 1230075, 1232560, 1249600, 1249920, 1267200, 1267776, 1269760, 1272320, 1290240, 1308672, 1309440, 1312080, 1320600, 1333248, 1351680, 1355816, 1363200, 1374912, 1386630, 1388800, 1396736, 1399552, 1405800, 1408640, 1419264, 1428480, 1431360, 1432200, 1433600, 1452660, 1454080, 1478400, 1479072, 1499520, 1525293, 1526784, 1527680, 1540700, 1549504, 1562400, 1571328, 1574496, 1576960, 1584720, 1587200, 1590400, 1599488, 1612800, 1635840, 1636800, 1640100, 1666560, 1689600, 1690368, 1694770, 1718640, 1743192, 1744896, 1745920, 1749440, 1760800, 1774080, 1777664, 1785600, 1789200, 1799424, 1815825, 1817600, 1833216, 1843200, 1848840, 1874400, 1892352, 1904640, 1908480, 1909600, 1936880, 1964160, 1968120, 1971200, 1972096, 1980900, 1999360, 1999872, 2027520, 2033724, 2035712, 2044800, 2083200, 2095104, 2099328, 2112960, 2148300, 2150400, 2178990, 2181120, 2182400, 2186800, 2217600, 2218608, 2222080, 2249280, 2252800, 2253824, 2285568, 2290176, 2291520, 2311050, 2324256, 2365440, 2380800, 2385600, 2399232, 2421100, 2444288, 2455200, 2460150, 2465120, 2499200, 2499840, 2534400, 2535552, 2542155, 2544640, 2580480, 2617344, 2618880, 2624160, 2641200, 2666496, 2711632, 2726400, 2749824, 2773260, 2777600, 2793472, 2799104, 2811600, 2817280, 2838528, 2856960, 2862720, 2864400, 2905320, 2908160, 2956800, 2958144, 2999040, 3050586, 3053568, 3055360, 3081400, 3099008, 3124800, 3142656, 3148992, 3153920, 3169440, 3174400, 3180800, 3198976, 3225600, 3271680, 3273600, 3280200, 3333120, 3379200, 3380736, 3389540, 3437280, 3466575, 3486384, 3491840, 3498880, 3521600, 3548160, 3571200, 3578400, 3598848, 3631650, 3635200, 3666432, 3697680, 3748800, 3809280, 3816960, 3819200, 3873760, 3928320, 3936240, 3942400, 3944192, 3961800, 3998720, 3999744, 4055040, 4067448, 4071424, 4089600, 4166400, 4190208, 4198656, 4225920, 4236925, 4296600, 4300800, 4357980, 4362240, 4364800, 4373600, 4435200, 4437216, 4444160, 4498560, 4507648, 4580352, 4583040, 4622100, 4648512, 4730880, 4761600, 4771200, 4798464, 4842200, 4888576, 4910400, 4920300, 4930240, 4998400, 4999680, 5068800, 5071104, 5084310, 5089280, 5234688, 5237760, 5248320, 5282400, 5332992, 5423264, 5447475, 5452800, 5499648, 5546520, 5555200, 5598208, 5623200, 5634560, 5677056, 5713920, 5725440, 5728800, 5810640, 5913600, 5916288, 5998080, 6101172, 6107136, 6110720, 6162800, 6198016, 6249600, 6285312, 6297984, 6338880, 6348800, 6361600, 6397952, 6451200, 6543360, 6547200, 6560400, 6666240, 6758400, 6761472, 6779080, 6874560, 6933150, 6972768, 6983680, 6997760, 7043200, 7096320, 7142400, 7156800, 7197696, 7263300, 7270400, 7332864, 7395360, 7497600, 7626465, 7633920, 7638400, 7747520, 7856640, 7872480, 7884800, 7888384, 7923600, 7997440, 7999488, 8134896, 8179200, 8332800, 8380416, 8397312, 8451840, 8473850, 8593200, 8715960, 8724480, 8729600, 8747200, 8870400, 8874432, 8888320, 8997120, 9015296, 9160704, 9166080, 9244200, 9297024, 9461760, 9523200, 9542400, 9596928, 9684400, 9777152, 9820800, 9840600, 9860480, 9996800, 9999360, 10137600, 10142208, 10168620, 10178560, 10475520, 10496640, 10564800, 10846528, 10894950, 10905600, 10999296, 11093040, 11110400, 11196416, 11246400, 11269120, 11427840, 11450880, 11457600, 11621280, 11827200, 11832576, 11996160, 12202344, 12214272, 12221440, 12325600, 12396032, 12499200, 12570624, 12595968, 12677760, 12710775, 12723200, 12902400, 13086720, 13094400, 13120800, 13332480, 13522944, 13558160, 13749120, 13866300, 13945536, 13967360, 13995520, 14086400, 14192640, 14284800, 14313600, 14395392, 14526600, 14540800, 14665728, 14790720, 14995200, 15252930, 15267840, 15276800, 15495040, 15713280, 15744960, 15769600, 15776768, 15847200, 15994880, 15998976, 16269792, 16358400, 16665600, 16794624, 16903680, 16947700, 17186400, 17431920, 17459200, 17494400, 17740800, 17748864, 17994240, 18030592, 18321408, 18332160, 18488400, 18594048, 19046400, 19084800, 19193856, 19368800, 19554304, 19641600, 19681200, 19720960, 19993600, 19998720, 20275200, 20284416, 20337240, 20357120, 20951040, 20993280, 21129600, 21693056, 21789900, 21811200, 21998592, 22186080, 22220800, 22392832, 22492800, 22538240, 22901760, 22915200, 23242560, 23654400, 23665152, 23992320, 24404688, 24442880, 24651200, 24792064, 24998400, 25141248, 25191936, 25355520, 25421550, 25446400, 26173440, 26188800, 26241600, 26664960, 27045888, 27116320, 27498240, 27732600, 27891072, 27991040, 28172800, 28385280, 28569600, 28627200, 28790784, 29053200, 29331456, 29581440, 29990400, 30505860, 30535680, 30553600, 30990080, 31426560, 31489920, 31553536, 31694400, 31989760, 32539584, 32716800, 33331200, 33589248, 33807360, 33895400, 34372800, 34863840, 34918400, 34988800, 35481600, 35497728, 35988480, 36642816, 36664320, 36976800, 37188096, 38132325, 38169600, 38737600, 39283200, 39362400, 39441920, 39987200, 39997440, 40568832, 40674480, 41902080, 41986560, 42259200, 43386112, 43579800, 43622400, 43997184, 44372160, 44441600, 44785664, 44985600, 45076480, 45803520, 45830400, 46485120, 47308800, 47330304, 47984640, 48809376, 48885760, 49302400, 49584128, 49996800, 50383872, 50711040, 50843100, 50892800, 52377600, 52483200, 54091776, 54232640, 54996480, 55465200, 55782144, 55982080, 56345600, 57139200, 57254400, 57581568, 58106400, 58662912, 59162880, 59980800, 61011720, 61071360, 61107200, 61980160, 62853120, 62979840, 63107072, 63388800, 65079168, 65433600, 66662400, 67178496, 67614720, 67790800, 68745600, 69727680, 69836800, 69977600, 70963200, 70995456, 71976960, 73328640, 73953600, 74376192, 76264650, 76339200, 77475200, 78566400, 78724800, 78883840, 79974400, 79994880, 81137664, 81348960, 83973120, 84518400, 86772224, 87159600, 87994368, 88744320, 89971200, 90152960, 91607040, 91660800, 92970240, 94660608, 95969280, 97618752, 97771520, 98604800, 99168256, 99993600, 100767744, 101422080, 101686200, 101785600, 104755200, 104966400, 108465280, 109992960, 110930400, 111564288, 111964160, 112691200, 114508800, 116212800, 118325760, 119961600, 122023440, 122214400, 123960320, 125706240, 125959680, 126214144, 126777600, 130158336, 130867200, 133324800, 134356992, 135229440, 135581600, 137491200, 139455360, 139955200, 141926400, 141990912, 143953920, 146657280, 147907200, 148752384, 152529300, 152678400, 154950400, 157132800, 157449600, 157767680, 159948800, 162275328, 162697920, 167946240, 169036800, 173544448, 174319200, 175988736, 177488640, 179942400, 183214080, 183321600, 185940480, 189321216, 195237504, 197209600, 198336512, 199987200, 201535488, 202844160, 203372400, 209510400, 209932800, 216930560, 219985920, 221860800, 223128576, 223928320, 225382400, 229017600, 232425600, 236651520, 239923200, 244046880, 244428800, 247920640, 251919360, 253555200, 260316672, 270458880, 271163200, 274982400, 278910720, 279910400, 283981824, 287907840, 293314560, 295814400, 297504768, 305058600, 305356800, 309900800, 314265600, 314899200, 315535360, 325395840, 335892480, 338073600, 347088896, 348638400, 354977280, 359884800, 366643200, 371880960, 378642432, 390475008, 394419200, 399974400, 403070976, 405688320, 406744800, 419865600, 433861120, 439971840, 443721600, 446257152, 450764800, 458035200, 464851200, 473303040, 479846400, 488093760, 488857600, 495841280, 503838720, 507110400, 520633344, 542326400, 549964800, 557821440, 559820800, 567963648, 591628800, 595009536, 610117200, 619801600, 628531200, 629798400, 631070720, 650791680, 671784960, 676147200, 694177792, 697276800, 709954560, 719769600, 733286400, 743761920, 780950016, 788838400, 811376640, 813489600, 839731200, 867722240, 879943680, 887443200, 892514304, 916070400, 929702400, 946606080, 976187520, 991682560, 1007677440, 1014220800, 1041266688, 1084652800, 1099929600, 1115642880, 1119641600, 1135927296, 1183257600, 1220234400, 1239603200, 1259596800, 1301583360, 1352294400, 1388355584, 1394553600, 1419909120, 1439539200, 1466572800, 1487523840, 1561900032, 1577676800, 1626979200, 1679462400, 1735444480, 1774886400, 1785028608, 1859404800, 1893212160, 1952375040, 2015354880, 2028441600, 2082533376, 2169305600, 2199859200, 2231285760, 2366515200, 2440468800, 2479206400, 2519193600, 2603166720, 2789107200, 2839818240, 2975047680, 3123800064, 3155353600, 3253958400, 3358924800, 3470888960, 3549772800, 3718809600, 3904750080, 4056883200, 4165066752, 4338611200, 4399718400, 4462571520, 4733030400, 4880937600, 4958412800, 5038387200, 5206333440, 5578214400, 5679636480, 6247600128, 6507916800, 6941777920, 7099545600, 7437619200, 7809500160, 8677222400, 8925143040, 9466060800, 9761875200, 10076774400, 10412666880, 11156428800, 12495200256, 13015833600, 14199091200, 14875238400, 15619000320, 17354444800, 19523750400, 20825333760, 22312857600, 26031667200, 28398182400, 31238000640, 34708889600, 39047500800, 44625715200, 52063334400, 62476001280, 78095001600, 104126668800, 156190003200, 312380006400]

約数ペア:

[(1, 312380006400), (2, 156190003200), (3, 104126668800), (4, 78095001600), (5, 62476001280), (6, 52063334400), (7, 44625715200), (8, 39047500800), (9, 34708889600), (10, 31238000640), (11, 28398182400), (12, 26031667200), (14, 22312857600), (15, 20825333760), (16, 19523750400), (18, 17354444800), (20, 15619000320), (21, 14875238400), (22, 14199091200), (24, 13015833600), (25, 12495200256), (28, 11156428800), (30, 10412666880), (31, 10076774400), (32, 9761875200), (33, 9466060800), (35, 8925143040), (36, 8677222400), (40, 7809500160), (42, 7437619200), (44, 7099545600), (45, 6941777920), (48, 6507916800), (50, 6247600128), (55, 5679636480), (56, 5578214400), (60, 5206333440), (62, 5038387200), (63, 4958412800), (64, 4880937600), (66, 4733030400), (70, 4462571520), (71, 4399718400), (72, 4338611200), (75, 4165066752), (77, 4056883200), (80, 3904750080), (84, 3718809600), (88, 3549772800), (90, 3470888960), (93, 3358924800), (96, 3253958400), (99, 3155353600), (100, 3123800064), (105, 2975047680), (110, 2839818240), (112, 2789107200), (120, 2603166720), (124, 2519193600), (126, 2479206400), (128, 2440468800), (132, 2366515200), (140, 2231285760), (142, 2199859200), (144, 2169305600), (150, 2082533376), (154, 2028441600), (155, 2015354880), (160, 1952375040), (165, 1893212160), (168, 1859404800), (175, 1785028608), (176, 1774886400), (180, 1735444480), (186, 1679462400), (192, 1626979200), (198, 1577676800), (200, 1561900032), (210, 1487523840), (213, 1466572800), (217, 1439539200), (220, 1419909120), (224, 1394553600), (225, 1388355584), (231, 1352294400), (240, 1301583360), (248, 1259596800), (252, 1239603200), (256, 1220234400), (264, 1183257600), (275, 1135927296), (279, 1119641600), (280, 1115642880), (284, 1099929600), (288, 1084652800), (300, 1041266688), (308, 1014220800), (310, 1007677440), (315, 991682560), (320, 976187520), (330, 946606080), (336, 929702400), (341, 916070400), (350, 892514304), (352, 887443200), (355, 879943680), (360, 867722240), (372, 839731200), (384, 813489600), (385, 811376640), (396, 788838400), (400, 780950016), (420, 743761920), (426, 733286400), (434, 719769600), (440, 709954560), (448, 697276800), (450, 694177792), (462, 676147200), (465, 671784960), (480, 650791680), (495, 631070720), (496, 629798400), (497, 628531200), (504, 619801600), (512, 610117200), (525, 595009536), (528, 591628800), (550, 567963648), (558, 559820800), (560, 557821440), (568, 549964800), (576, 542326400), (600, 520633344), (616, 507110400), (620, 503838720), (630, 495841280), (639, 488857600), (640, 488093760), (651, 479846400), (660, 473303040), (672, 464851200), (682, 458035200), (693, 450764800), (700, 446257152), (704, 443721600), (710, 439971840), (720, 433861120), (744, 419865600), (768, 406744800), (770, 405688320), (775, 403070976), (781, 399974400), (792, 394419200), (800, 390475008), (825, 378642432), (840, 371880960), (852, 366643200), (868, 359884800), (880, 354977280), (896, 348638400), (900, 347088896), (924, 338073600), (930, 335892480), (960, 325395840), (990, 315535360), (992, 314899200), (994, 314265600), (1008, 309900800), (1023, 305356800), (1024, 305058600), (1050, 297504768), (1056, 295814400), (1065, 293314560), (1085, 287907840), (1100, 283981824), (1116, 279910400), (1120, 278910720), (1136, 274982400), (1152, 271163200), (1155, 270458880), (1200, 260316672), (1232, 253555200), (1240, 251919360), (1260, 247920640), (1278, 244428800), (1280, 244046880), (1302, 239923200), (1320, 236651520), (1344, 232425600), (1364, 229017600), (1386, 225382400), (1395, 223928320), (1400, 223128576), (1408, 221860800), (1420, 219985920), (1440, 216930560), (1488, 209932800), (1491, 209510400), (1536, 203372400), (1540, 202844160), (1550, 201535488), (1562, 199987200), (1575, 198336512), (1584, 197209600), (1600, 195237504), (1650, 189321216), (1680, 185940480), (1704, 183321600), (1705, 183214080), (1736, 179942400), (1760, 177488640), (1775, 175988736), (1792, 174319200), (1800, 173544448), (1848, 169036800), (1860, 167946240), (1920, 162697920), (1925, 162275328), (1953, 159948800), (1980, 157767680), (1984, 157449600), (1988, 157132800), (2016, 154950400), (2046, 152678400), (2048, 152529300), (2100, 148752384), (2112, 147907200), (2130, 146657280), (2170, 143953920), (2200, 141990912), (2201, 141926400), (2232, 139955200), (2240, 139455360), (2272, 137491200), (2304, 135581600), (2310, 135229440), (2325, 134356992), (2343, 133324800), (2387, 130867200), (2400, 130158336), (2464, 126777600), (2475, 126214144), (2480, 125959680), (2485, 125706240), (2520, 123960320), (2556, 122214400), (2560, 122023440), (2604, 119961600), (2640, 118325760), (2688, 116212800), (2728, 114508800), (2772, 112691200), (2790, 111964160), (2800, 111564288), (2816, 110930400), (2840, 109992960), (2880, 108465280), (2976, 104966400), (2982, 104755200), (3069, 101785600), (3072, 101686200), (3080, 101422080), (3100, 100767744), (3124, 99993600), (3150, 99168256), (3168, 98604800), (3195, 97771520), (3200, 97618752), (3255, 95969280), (3300, 94660608), (3360, 92970240), (3408, 91660800), (3410, 91607040), (3465, 90152960), (3472, 89971200), (3520, 88744320), (3550, 87994368), (3584, 87159600), (3600, 86772224), (3696, 84518400), (3720, 83973120), (3840, 81348960), (3850, 81137664), (3905, 79994880), (3906, 79974400), (3960, 78883840), (3968, 78724800), (3976, 78566400), (4032, 77475200), (4092, 76339200), (4096, 76264650), (4200, 74376192), (4224, 73953600), (4260, 73328640), (4340, 71976960), (4400, 70995456), (4402, 70963200), (4464, 69977600), (4473, 69836800), (4480, 69727680), (4544, 68745600), (4608, 67790800), (4620, 67614720), (4650, 67178496), (4686, 66662400), (4774, 65433600), (4800, 65079168), (4928, 63388800), (4950, 63107072), (4960, 62979840), (4970, 62853120), (5040, 61980160), (5112, 61107200), (5115, 61071360), (5120, 61011720), (5208, 59980800), (5280, 59162880), (5325, 58662912), (5376, 58106400), (5425, 57581568), (5456, 57254400), (5467, 57139200), (5544, 56345600), (5580, 55982080), (5600, 55782144), (5632, 55465200), (5680, 54996480), (5760, 54232640), (5775, 54091776), (5952, 52483200), (5964, 52377600), (6138, 50892800), (6144, 50843100), (6160, 50711040), (6200, 50383872), (6248, 49996800), (6300, 49584128), (6336, 49302400), (6390, 48885760), (6400, 48809376), (6510, 47984640), (6600, 47330304), (6603, 47308800), (6720, 46485120), (6816, 45830400), (6820, 45803520), (6930, 45076480), (6944, 44985600), (6975, 44785664), (7029, 44441600), (7040, 44372160), (7100, 43997184), (7161, 43622400), (7168, 43579800), (7200, 43386112), (7392, 42259200), (7440, 41986560), (7455, 41902080), (7680, 40674480), (7700, 40568832), (7810, 39997440), (7812, 39987200), (7920, 39441920), (7936, 39362400), (7952, 39283200), (8064, 38737600), (8184, 38169600), (8192, 38132325), (8400, 37188096), (8448, 36976800), (8520, 36664320), (8525, 36642816), (8680, 35988480), (8800, 35497728), (8804, 35481600), (8928, 34988800), (8946, 34918400), (8960, 34863840), (9088, 34372800), (9216, 33895400), (9240, 33807360), (9300, 33589248), (9372, 33331200), (9548, 32716800), (9600, 32539584), (9765, 31989760), (9856, 31694400), (9900, 31553536), (9920, 31489920), (9940, 31426560), (10080, 30990080), (10224, 30553600), (10230, 30535680), (10240, 30505860), (10416, 29990400), (10560, 29581440), (10650, 29331456), (10752, 29053200), (10850, 28790784), (10912, 28627200), (10934, 28569600), (11005, 28385280), (11088, 28172800), (11160, 27991040), (11200, 27891072), (11264, 27732600), (11360, 27498240), (11520, 27116320), (11550, 27045888), (11715, 26664960), (11904, 26241600), (11928, 26188800), (11935, 26173440), (12276, 25446400), (12288, 25421550), (12320, 25355520), (12400, 25191936), (12425, 25141248), (12496, 24998400), (12600, 24792064), (12672, 24651200), (12780, 24442880), (12800, 24404688), (13020, 23992320), (13200, 23665152), (13206, 23654400), (13440, 23242560), (13632, 22915200), (13640, 22901760), (13860, 22538240), (13888, 22492800), (13950, 22392832), (14058, 22220800), (14080, 22186080), (14200, 21998592), (14322, 21811200), (14336, 21789900), (14400, 21693056), (14784, 21129600), (14880, 20993280), (14910, 20951040), (15345, 20357120), (15360, 20337240), (15400, 20284416), (15407, 20275200), (15620, 19998720), (15624, 19993600), (15840, 19720960), (15872, 19681200), (15904, 19641600), (15975, 19554304), (16128, 19368800), (16275, 19193856), (16368, 19084800), (16401, 19046400), (16800, 18594048), (16896, 18488400), (17040, 18332160), (17050, 18321408), (17325, 18030592), (17360, 17994240), (17600, 17748864), (17608, 17740800), (17856, 17494400), (17892, 17459200), (17920, 17431920), (18176, 17186400), (18432, 16947700), (18480, 16903680), (18600, 16794624), (18744, 16665600), (19096, 16358400), (19200, 16269792), (19525, 15998976), (19530, 15994880), (19712, 15847200), (19800, 15776768), (19809, 15769600), (19840, 15744960), (19880, 15713280), (20160, 15495040), (20448, 15276800), (20460, 15267840), (20480, 15252930), (20832, 14995200), (21120, 14790720), (21300, 14665728), (21483, 14540800), (21504, 14526600), (21700, 14395392), (21824, 14313600), (21868, 14284800), (22010, 14192640), (22176, 14086400), (22320, 13995520), (22365, 13967360), (22400, 13945536), (22528, 13866300), (22720, 13749120), (23040, 13558160), (23100, 13522944), (23430, 13332480), (23808, 13120800), (23856, 13094400), (23870, 13086720), (24211, 12902400), (24552, 12723200), (24576, 12710775), (24640, 12677760), (24800, 12595968), (24850, 12570624), (24992, 12499200), (25200, 12396032), (25344, 12325600), (25560, 12221440), (25575, 12214272), (25600, 12202344), (26040, 11996160), (26400, 11832576), (26412, 11827200), (26880, 11621280), (27264, 11457600), (27280, 11450880), (27335, 11427840), (27720, 11269120), (27776, 11246400), (27900, 11196416), (28116, 11110400), (28160, 11093040), (28400, 10999296), (28644, 10905600), (28672, 10894950), (28800, 10846528), (29568, 10564800), (29760, 10496640), (29820, 10475520), (30690, 10178560), (30720, 10168620), (30800, 10142208), (30814, 10137600), (31240, 9999360), (31248, 9996800), (31680, 9860480), (31744, 9840600), (31808, 9820800), (31950, 9777152), (32256, 9684400), (32550, 9596928), (32736, 9542400), (32802, 9523200), (33015, 9461760), (33600, 9297024), (33792, 9244200), (34080, 9166080), (34100, 9160704), (34650, 9015296), (34720, 8997120), (35145, 8888320), (35200, 8874432), (35216, 8870400), (35712, 8747200), (35784, 8729600), (35805, 8724480), (35840, 8715960), (36352, 8593200), (36864, 8473850), (36960, 8451840), (37200, 8397312), (37275, 8380416), (37488, 8332800), (38192, 8179200), (38400, 8134896), (39050, 7999488), (39060, 7997440), (39424, 7923600), (39600, 7888384), (39618, 7884800), (39680, 7872480), (39760, 7856640), (40320, 7747520), (40896, 7638400), (40920, 7633920), (40960, 7626465), (41664, 7497600), (42240, 7395360), (42600, 7332864), (42966, 7270400), (43008, 7263300), (43400, 7197696), (43648, 7156800), (43736, 7142400), (44020, 7096320), (44352, 7043200), (44640, 6997760), (44730, 6983680), (44800, 6972768), (45056, 6933150), (45440, 6874560), (46080, 6779080), (46200, 6761472), (46221, 6758400), (46860, 6666240), (47616, 6560400), (47712, 6547200), (47740, 6543360), (48422, 6451200), (48825, 6397952), (49104, 6361600), (49203, 6348800), (49280, 6338880), (49600, 6297984), (49700, 6285312), (49984, 6249600), (50400, 6198016), (50688, 6162800), (51120, 6110720), (51150, 6107136), (51200, 6101172), (52080, 5998080), (52800, 5916288), (52824, 5913600), (53760, 5810640), (54528, 5728800), (54560, 5725440), (54670, 5713920), (55025, 5677056), (55440, 5634560), (55552, 5623200), (55800, 5598208), (56232, 5555200), (56320, 5546520), (56800, 5499648), (57288, 5452800), (57344, 5447475), (57600, 5423264), (58575, 5332992), (59136, 5282400), (59520, 5248320), (59640, 5237760), (59675, 5234688), (61380, 5089280), (61440, 5084310), (61600, 5071104), (61628, 5068800), (62480, 4999680), (62496, 4998400), (63360, 4930240), (63488, 4920300), (63616, 4910400), (63900, 4888576), (64512, 4842200), (65100, 4798464), (65472, 4771200), (65604, 4761600), (66030, 4730880), (67200, 4648512), (67584, 4622100), (68160, 4583040), (68200, 4580352), (69300, 4507648), (69440, 4498560), (70290, 4444160), (70400, 4437216), (70432, 4435200), (71424, 4373600), (71568, 4364800), (71610, 4362240), (71680, 4357980), (72633, 4300800), (72704, 4296600), (73728, 4236925), (73920, 4225920), (74400, 4198656), (74550, 4190208), (74976, 4166400), (76384, 4089600), (76725, 4071424), (76800, 4067448), (77035, 4055040), (78100, 3999744), (78120, 3998720), (78848, 3961800), (79200, 3944192), (79236, 3942400), (79360, 3936240), (79520, 3928320), (80640, 3873760), (81792, 3819200), (81840, 3816960), (82005, 3809280), (83328, 3748800), (84480, 3697680), (85200, 3666432), (85932, 3635200), (86016, 3631650), (86800, 3598848), (87296, 3578400), (87472, 3571200), (88040, 3548160), (88704, 3521600), (89280, 3498880), (89460, 3491840), (89600, 3486384), (90112, 3466575), (90880, 3437280), (92160, 3389540), (92400, 3380736), (92442, 3379200), (93720, 3333120), (95232, 3280200), (95424, 3273600), (95480, 3271680), (96844, 3225600), (97650, 3198976), (98208, 3180800), (98406, 3174400), (98560, 3169440), (99045, 3153920), (99200, 3148992), (99400, 3142656), (99968, 3124800), (100800, 3099008), (101376, 3081400), (102240, 3055360), (102300, 3053568), (102400, 3050586), (104160, 2999040), (105600, 2958144), (105648, 2956800), (107415, 2908160), (107520, 2905320), (109056, 2864400), (109120, 2862720), (109340, 2856960), (110050, 2838528), (110880, 2817280), (111104, 2811600), (111600, 2799104), (111825, 2793472), (112464, 2777600), (112640, 2773260), (113600, 2749824), (114576, 2726400), (115200, 2711632), (117150, 2666496), (118272, 2641200), (119040, 2624160), (119280, 2618880), (119350, 2617344), (121055, 2580480), (122760, 2544640), (122880, 2542155), (123200, 2535552), (123256, 2534400), (124960, 2499840), (124992, 2499200), (126720, 2465120), (126976, 2460150), (127232, 2455200), (127800, 2444288), (129024, 2421100), (130200, 2399232), (130944, 2385600), (131208, 2380800), (132060, 2365440), (134400, 2324256), (135168, 2311050), (136320, 2291520), (136400, 2290176), (136675, 2285568), (138600, 2253824), (138663, 2252800), (138880, 2249280), (140580, 2222080), (140800, 2218608), (140864, 2217600), (142848, 2186800), (143136, 2182400), (143220, 2181120), (143360, 2178990), (145266, 2150400), (145408, 2148300), (147840, 2112960), (148800, 2099328), (149100, 2095104), (149952, 2083200), (152768, 2044800), (153450, 2035712), (153600, 2033724), (154070, 2027520), (156200, 1999872), (156240, 1999360), (157696, 1980900), (158400, 1972096), (158472, 1971200), (158720, 1968120), (159040, 1964160), (161280, 1936880), (163584, 1909600), (163680, 1908480), (164010, 1904640), (165075, 1892352), (166656, 1874400), (168960, 1848840), (169477, 1843200), (170400, 1833216), (171864, 1817600), (172032, 1815825), (173600, 1799424), (174592, 1789200), (174944, 1785600), (175725, 1777664), (176080, 1774080), (177408, 1760800), (178560, 1749440), (178920, 1745920), (179025, 1744896), (179200, 1743192), (181760, 1718640), (184320, 1694770), (184800, 1690368), (184884, 1689600), (187440, 1666560), (190464, 1640100), (190848, 1636800), (190960, 1635840), (193688, 1612800), (195300, 1599488), (196416, 1590400), (196812, 1587200), (197120, 1584720), (198090, 1576960), (198400, 1574496), (198800, 1571328), (199936, 1562400), (201600, 1549504), (202752, 1540700), (204480, 1527680), (204600, 1526784), (204800, 1525293), (208320, 1499520), (211200, 1479072), (211296, 1478400), (214830, 1454080), (215040, 1452660), (217899, 1433600), (218112, 1432200), (218240, 1431360), (218680, 1428480), (220100, 1419264), (221760, 1408640), (222208, 1405800), (223200, 1399552), (223650, 1396736), (224928, 1388800), (225280, 1386630), (227200, 1374912), (229152, 1363200), (230400, 1355816), (231105, 1351680), (234300, 1333248), (236544, 1320600), (238080, 1312080), (238560, 1309440), (238700, 1308672), (242110, 1290240), (245520, 1272320), (246015, 1269760), (246400, 1267776), (246512, 1267200), (249920, 1249920), (249984, 1249600), (253440, 1232560), (253952, 1230075), (254464, 1227600), (255600, 1222144), (258048, 1210550), (260400, 1199616), (261888, 1192800), (262416, 1190400), (264120, 1182720), (268800, 1162128), (270336, 1155525), (272640, 1145760), (272800, 1145088), (273350, 1142784), (277200, 1126912), (277326, 1126400), (277760, 1124640), (281160, 1111040), (281600, 1109304), (281728, 1108800), (285696, 1093400), (286272, 1091200), (286440, 1090560), (286720, 1089495), (290532, 1075200), (290816, 1074150), (295680, 1056480), (297600, 1049664), (298200, 1047552), (299904, 1041600), (305536, 1022400), (306900, 1017856), (307200, 1016862), (308140, 1013760), (312400, 999936), (312480, 999680), (315392, 990450), (316800, 986048), (316944, 985600), (317440, 984060), (318080, 982080), (322560, 968440), (327168, 954800), (327360, 954240), (328020, 952320), (330150, 946176), (333312, 937200), (337920, 924420), (338954, 921600), (340800, 916608), (343728, 908800), (347200, 899712), (349184, 894600), (349888, 892800), (351450, 888832), (352160, 887040), (354816, 880400), (357120, 874720), (357840, 872960), (358050, 872448), (358400, 871596), (363165, 860160), (363520, 859320), (368640, 847385), (369600, 845184), (369768, 844800), (374880, 833280), (380928, 820050), (381696, 818400), (381920, 817920), (385175, 811008), (387376, 806400), (390600, 799744), (392832, 795200), (393624, 793600), (394240, 792360), (396180, 788480), (396800, 787248), (397600, 785664), (399872, 781200), (403200, 774752), (405504, 770350), (408960, 763840), (409200, 763392), (410025, 761856), (416640, 749760), (422400, 739536), (422592, 739200), (429660, 727040), (430080, 726330), (435798, 716800), (436224, 716100), (436480, 715680), (437360, 714240), (440200, 709632), (443520, 704320), (444416, 702900), (446400, 699776), (447300, 698368), (449856, 694400), (450560, 693315), (454400, 687456), (458304, 681600), (460800, 677908), (462210, 675840), (468600, 666624), (473088, 660300), (476160, 656040), (477120, 654720), (477400, 654336), (484220, 645120), (491040, 636160), (492030, 634880), (492800, 633888), (493024, 633600), (495225, 630784), (499840, 624960), (499968, 624800), (506880, 616280), (508431, 614400), (508928, 613800), (511200, 611072), (516096, 605275), (520800, 599808), (523776, 596400), (524832, 595200), (528240, 591360), (537075, 581632), (537600, 581064), (545280, 572880), (545600, 572544), (546700, 571392), (554400, 563456), (554652, 563200), (555520, 562320)]